Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1510.08887 · International Conference on Sampling Theory and Applications

Phase retrieval using unitary 2-designs

Shelby Kimmel, Yi-Kai Liu

Published Jul 1, 2017• 30 citations
arXivHTMLPDF

Abstract

We consider a variant of the phase retrieval problem, where vectors are replaced by unitary matrices, i.e., the unknown signal is a unitary matrix U, and the measurements consist of squared inner products |tr(C†U)|2with unitary matrices C that are chosen by the observer. This problem has applications to quantum process tomography, when the unknown process is a unitary operation. We show that PhaseLift, a convex programming algorithm for phase retrieval, can be adapted to this matrix setting, using measurements that are sampled from unitary 4- and 2-designs. In the case of unitary 4-design measurements, we show that PhaseLift can reconstruct all unitary matrices, using a nearoptimal number of measurements. This extends previous work on PhaseLift using spherical 4-designs. In the case of unitary 2-design measurements, we show that PhaseLift still works pretty well on average: it recovers almost all signals, up to a constant additive error, using a near-optimal number of measurements. These 2-design measurements are convenient for quantum process tomography, as they can be implemented via randomized benchmarking techniques. This is the first positive result on PhaseLift using 2-designs.

DOI
10.1109/sampta.2017.8024414

Related papers

Quantum Compressed Sensing Using 2-Designs

Yi-Kai Liu, Shelby Kimmel

We develop a method for quantum process tomography that combines the efficiency of compressed sensing with the robustness of randomized benchmarking. Our method is robust to state preparation and measurement errors, and it achieves a quadratic speedup over conventional tomography when the unknown process is a generic unitary evolution. Our method is based on PhaseLift, a convex programming technique for phase retrieval. We show that this method achieves approximate recovery of almost all signals, using measurements sampled from spherical or unitary 2-designs. This is the first positive result on PhaseLift using 2-designs. We also show that exact recovery of all signals is possible using unitary 4-designs. Previous positive results for PhaseLift required spherical 4-designs, while PhaseLift was known to fail in certain cases when using spherical 2-designs.

Bulletin of the American Physical Society•Mar 14, 2016•5 citations

Rapid characterisation of linear-optical networks via PhaseLift

Daniel Suess, Nicola Maraviglia, Richard Kueng +6 more

Linear-optical circuits are elementary building blocks for classical and quantum information processing with light. In particular, due to its monolithic structure, integrated photonics offers great phase-stability and can rely on the large scale manufacturability provided by the semiconductor industry. New devices, based on such optical circuits, hold the promise of faster and energy-efficient computations in machine learning applications and even implementing quantum algorithms intractable for classical computers. However, this technological revolution requires accurate and scalable certification protocols for devices that can be comprised of thousands of optical modes. Here, we present a novel technique to reconstruct the transfer matrix of linear optical networks that is based on the recent advances in low-rank matrix recovery and convex optimisation problems known as PhaseLift algorithms. Conveniently, our characterisation protocol can be performed with a coherent classical light source and photodiodes. We prove that this method is robust to noise and scales efficiently with the number of modes. We experimentally tested the proposed characterisation protocol on a programmable integrated interferometer designed for quantum information processing. We compared the transfer matrix reconstruction obtained with our method against the one provided by a more demanding reconstruction scheme based on two-photon quantum interference. For 5-dimensional random unitaries, the average circuit fidelity between the matrices obtained from the two reconstructions is 0.993.

arXiv:2010.00517•Oct 1, 2020•9 citations

Determination of all pure quantum states from a minimal number of observables

Damien Mondragon, Vladislav Voroninski

We show that for any positive integer $n$, the maps $x \in \mathbb{C}^n \mapsto \{\left|\langle x, z_i \rangle \right|^2\}_{i=1}^{4n} \in \mathbb{R}^{4n}$, where $z_i$ are the columns of four $n\times n$ unitary matrices, are generically injective modulo multiplication by a global phase factor, yielding a family of embeddings of $\mathbb{C}P^{n-1}$ into $\mathbb{R}^{4n-4}$. In particular, this implies that distribution measurements about a pure state with four generic full-rank observables are informationally complete, which is sharp for $n \geq 6$. To complement this information-theoretic study, we establish in a companion paper that the PhaseLift algorithm yields efficient phase retrieval from quadratic measurements with $O(1)$ unitary matrices, with high probability, where the unitaries are iid according to Haar measure.

arXiv:1306.1214•Jun 5, 2013•31 citations

A Dynamic Approach to Complex Vector Reconstruction from Intensity Measurements

Artur Czerwiński

In this article we propose a dynamic approach to complex vector reconstruction in the context of quantum tomography. There are two underlying assumptions behind our reasoning. The first one claims that the evolution of a d-level pure quantum system is given by the Schrödinger equation with a time-independent Hamiltonian and the other states that the knowledge about the quantum state is provided from projective measurements, also called intensity measurements. The problem of quantum state reconstruction is connected with the notion known as phase retrieval -- recovering a complex vector from modulus of inner product with frame vectors. Phase retrieval is widely studied in many areas of science but still there is a number of problems that remain to be answered. We believe that the dynamic approach can significantly improve the effectiveness of the vector reconstruction as it aims to decrease the number of distinct projectors by taking advantage of the knowledge about the evolution. General conditions and observations are applied to a specific unitary evolution model.

arXiv:1507.00715•Jul 2, 2015•0 citations

Fourier Quantum Process Tomography

Francesco Di Colandrea, Nazanin Dehghan, Alessio D’Errico +1 more

Abstract The characterization of a quantum device is a crucial step in the development of quantum experiments. This is accomplished via Quantum Process Tomography, which combines the outcomes of different projective measurements to deliver a possible reconstruction of the underlying process. The tomography is typically performed by processing an overcomplete set of measurements and extracting the process matrix from maximum-likelihood estimation. Here, we introduce Fourier Quantum Process Tomography, a technique which requires a reduced number of measurements, and benchmark its performance against the standard maximum-likelihood approach. Fourier Quantum Process Tomography is based on measuring probability distributions in two conjugate spaces for different state preparations and projections. Exploiting the concept of phase retrieval, our scheme achieves a complete and robust characterization of the setup by processing a near-minimal set of measurements. We experimentally test the technique on different space-dependent polarization transformations, reporting average fidelities higher than 90% and significant computational advantage.

arXiv:2312.13458•npj Quantum Information•May 9, 2024•8 citations

Multi-step Adaptive quantum state tomography via phaselift

Yiping Lu, Qing Bo Zhao

Multi-photon system has been studied by many groups. The challenge facing by most groups is the limited samples are far from enough for detecting quantum entanglement. The problem is even more serious for the quantum state tomography. Adaptive quantum state tomography is one possible way to solve the problem. We develop a distribution scheme of samples and extend it into three step to improve the performance of adaptive quantum state tomography. Mean Square Error of reconstructed density matrix is improved for several states being tested numerically. In addition, Phaselift is applied to save the storage space of measurement operator.

•Jan 8, 2016•0 citations
We consider a variant of the phase retrieval problem, where vectors are replaced by unitary matrices, i.e., the unknown signal is a unitary matrix U, and the measurements consist of squared inner products |tr(C†U)|2with unitary matrices C that are chosen by the observer. This problem has applications to quantum process tomography, when the unknown process is a unitary operation. We show that PhaseLift, a convex programming algorithm for phase retrieval, can be adapted to this matrix setting, using measurements that are sampled from unitary 4- and 2-designs. In the case of unitary 4-design measurements, we show that PhaseLift can reconstruct all unitary matrices, using a nearoptimal number of measurements. This extends previous work on PhaseLift using spherical 4-designs. In the case of unitary 2-design measurements, we show that PhaseLift still works pretty well on average: it recovers almost all signals, up to a constant additive error, using a near-optimal number of measurements. These 2-design measurements are convenient for quantum process tomography, as they can be implemented via randomized benchmarking techniques. This is the first positive result on PhaseLift using 2-designs.
We develop a method for quantum process tomography that combines the efficiency of compressed sensing with the robustness of randomized benchmarking. Our method is robust to state preparation and measurement errors, and it achieves a quadratic speedup over conventional tomography when the unknown process is a generic unitary evolution. Our method is based on PhaseLift, a convex programming technique for phase retrieval. We show that this method achieves approximate recovery of almost all signals, using measurements sampled from spherical or unitary 2-designs. This is the first positive result on PhaseLift using 2-designs. We also show that exact recovery of all signals is possible using unitary 4-designs. Previous positive results for PhaseLift required spherical 4-designs, while PhaseLift was known to fail in certain cases when using spherical 2-designs.
Linear-optical circuits are elementary building blocks for classical and quantum information processing with light. In particular, due to its monolithic structure, integrated photonics offers great phase-stability and can rely on the large scale manufacturability provided by the semiconductor industry. New devices, based on such optical circuits, hold the promise of faster and energy-efficient computations in machine learning applications and even implementing quantum algorithms intractable for classical computers. However, this technological revolution requires accurate and scalable certification protocols for devices that can be comprised of thousands of optical modes. Here, we present a novel technique to reconstruct the transfer matrix of linear optical networks that is based on the recent advances in low-rank matrix recovery and convex optimisation problems known as PhaseLift algorithms. Conveniently, our characterisation protocol can be performed with a coherent classical light source and photodiodes. We prove that this method is robust to noise and scales efficiently with the number of modes. We experimentally tested the proposed characterisation protocol on a programmable integrated interferometer designed for quantum information processing. We compared the transfer matrix reconstruction obtained with our method against the one provided by a more demanding reconstruction scheme based on two-photon quantum interference. For 5-dimensional random unitaries, the average circuit fidelity between the matrices obtained from the two reconstructions is 0.993.
We show that for any positive integer nnn, the maps x∈Cn↦{∣⟨x,zi⟩∣2}i=14n∈R4nx \in \mathbb{C}^n \mapsto \{\left|\langle x, z_i \rangle \right|^2\}_{i=1}^{4n} \in \mathbb{R}^{4n}x∈Cn↦{∣⟨x,zi​⟩∣2}i=14n​∈R4n, where ziz_izi​ are the columns of four n×nn\times nn×n unitary matrices, are generically injective modulo multiplication by a global phase factor, yielding a family of embeddings of CPn−1\mathbb{C}P^{n-1}CPn−1 into R4n−4\mathbb{R}^{4n-4}R4n−4. In particular, this implies that distribution measurements about a pure state with four generic full-rank observables are informationally complete, which is sharp for n≥6n \geq 6n≥6. To complement this information-theoretic study, we establish in a companion paper that the PhaseLift algorithm yields efficient phase retrieval from quadratic measurements with O(1)O(1)O(1) unitary matrices, with high probability, where the unitaries are iid according to Haar measure.
In this article we propose a dynamic approach to complex vector reconstruction in the context of quantum tomography. There are two underlying assumptions behind our reasoning. The first one claims that the evolution of a d-level pure quantum system is given by the Schrödinger equation with a time-independent Hamiltonian and the other states that the knowledge about the quantum state is provided from projective measurements, also called intensity measurements. The problem of quantum state reconstruction is connected with the notion known as phase retrieval -- recovering a complex vector from modulus of inner product with frame vectors. Phase retrieval is widely studied in many areas of science but still there is a number of problems that remain to be answered. We believe that the dynamic approach can significantly improve the effectiveness of the vector reconstruction as it aims to decrease the number of distinct projectors by taking advantage of the knowledge about the evolution. General conditions and observations are applied to a specific unitary evolution model.
Abstract The characterization of a quantum device is a crucial step in the development of quantum experiments. This is accomplished via Quantum Process Tomography, which combines the outcomes of different projective measurements to deliver a possible reconstruction of the underlying process. The tomography is typically performed by processing an overcomplete set of measurements and extracting the process matrix from maximum-likelihood estimation. Here, we introduce Fourier Quantum Process Tomography, a technique which requires a reduced number of measurements, and benchmark its performance against the standard maximum-likelihood approach. Fourier Quantum Process Tomography is based on measuring probability distributions in two conjugate spaces for different state preparations and projections. Exploiting the concept of phase retrieval, our scheme achieves a complete and robust characterization of the setup by processing a near-minimal set of measurements. We experimentally test the technique on different space-dependent polarization transformations, reporting average fidelities higher than 90% and significant computational advantage.
Multi-photon system has been studied by many groups. The challenge facing by most groups is the limited samples are far from enough for detecting quantum entanglement. The problem is even more serious for the quantum state tomography. Adaptive quantum state tomography is one possible way to solve the problem. We develop a distribution scheme of samples and extend it into three step to improve the performance of adaptive quantum state tomography. Mean Square Error of reconstructed density matrix is improved for several states being tested numerically. In addition, Phaselift is applied to save the storage space of measurement operator.