Quantum Brain
← Back to papers

Using non-convex optimization in quantum process tomography: Factored gradient descent is tough to beat

David Quiroga, Anastasios Kyrillidis·December 3, 2023·DOI: 10.1109/ICRC60800.2023.10386455
Computer SciencePhysicsMathematics

AI Breakdown

Get a structured breakdown of this paper — what it's about, the core idea, and key takeaways for the field.

Abstract

We propose a non-convex optimization algorithm, based on the Burer-Monteiro (BM) factorization, for the quantum process tomography problem, in order to estimate a low-rank process matrix χ for near-unitary quantum gates. In this work, we compare our approach against state of the art convex optimization approaches based on gradient descent. We use a reduced set of initial states and measurement operators that require 2 · 8n circuit settings, as well as $\mathcal{O}(4^n)$ measurements for an underdetermined setting. We find our algorithm converges faster and achieves higher fidelities than state of the art, both in terms of measurement settings, as well as in terms of noise tolerance, in the cases of depolarizing and Gaussian noise models.

Related Research

Quantum Intelligence

Ask about quantum research, companies, or market developments.