Online Convex Optimization of Programmable Quantum Computers to Simulate Time-Varying Quantum Channels

Simulating quantum channels is a fundamental primitive in quantum computing, since quantum channels define general (trace-preserving) quantum operations. An arbitrary quantum channel cannot be exactly simulated using a finite-dimensional programmable quantum processor, making it important to develop optimal approximate simulation techniques. In this paper, we study the challenging setting in which the channel to be simulated varies adversarially with time. We propose the use of matrix exponentiated gradient descent (MEGD), an online convex optimization method, and analytically show that it achieves a sublinear regret in time. Through experiments, we validate the main results for time-varying dephasing channels using a programmable generalized teleportation processor.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/29/2020

Online Convex Optimization with Classical and Quantum Evaluation Oracles

As a fundamental tool in AI, convex optimization has been a significant ...
research
05/15/2018

Optimization and synchronization of programmable quantum communication channels

Quantum applications transmit and receive data through quantum and class...
research
03/11/2019

Quantifying the magic of quantum channels

To achieve universal quantum computation via general fault-tolerant sche...
research
09/04/2018

Quantum algorithms and lower bounds for convex optimization

While recent work suggests that quantum computers can speed up the solut...
research
05/19/2022

Augmented Lagrangian Methods for Time-varying Constrained Online Convex Optimization

In this paper, we consider online convex optimization (OCO) with time-va...
research
05/29/2018

Well defined quantum key distribution using calibration, synchronization, and a programmable quantum channel

Well defined quantum key distribution between two users requires both ca...
research
03/14/2022

Memristor-based cryogenic programmable DC sources for scalable in-situ quantum-dot control

Current quantum systems based on spin qubits are controlled by classical...

Please sign up or login with your details

Forgot password? Click here to reset