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:2005.13776 · Physical Review Letters

Universal Compressive Characterization of Quantum Dynamics

Yosep Kim, Yong Siah Teo, Daekun Ahn, Dong-Gil Im, Young‐Wook Cho, Gerd Leuchs, Luis Lorenzo Sánchez-Soto, Hyunseok Jeong, Yoon-Ho Kim

Published May 27, 2020• 25 citations
arXivHTMLPDF

Abstract

Recent quantum technologies utilize complex multidimensional processes that govern the dynamics of quantum systems. We develop an adaptive diagonal-element-probing compression technique that feasibly characterizes any unknown quantum processes using much fewer measurements compared to conventional methods. This technique utilizes compressive projective measurements that are generalizable to an arbitrary number of subsystems. Both numerical analysis and experimental results with unitary gates demonstrate low measurement costs, of order O(d^{2}) for d-dimensional systems, and robustness against statistical noise. Our work potentially paves the way for a reliable and highly compressive characterization of general quantum devices.

DOI
10.1103/physrevlett.124.210401

Related papers

Efficient Measurement of Quantum Dynamics via Compressive Sensing

Alireza Shabani, Robert L. Kosut, Masoud Mohseni +5 more

The resources required to characterize the dynamics of engineered quantum systems--such as quantum computers and quantum sensors--grow exponentially with system size. Here we adapt techniques from compressive sensing to exponentially reduce the experimental configurations required for quantum process tomography. Our method is applicable to processes that are nearly sparse in a certain basis and can be implemented using only single-body preparations and measurements. We perform efficient, high-fidelity estimation of process matrices of a photonic two-qubit logic gate. The database is obtained under various decoherence strengths. Our technique is both accurate and noise robust, thus removing a key roadblock to the development and scaling of quantum technologies.

arXiv:0910.5498•Physical Review Letters•Mar 7, 2011•239 citations

Compressed Gate Characterization for Quantum Devices with Time-Correlated Noise

Michael J. Gullans, M. Caranti, Adam Mills +1 more

As quantum devices make steady progress towards intermediate scale and fault-tolerant quantum computing, it is essential to develop rigorous and efficient measurement protocols that account for known sources of noise. Most existing quantum characterization protocols such as gate-set tomography and randomized benchmarking assume the noise acting on the qubits is Markovian. However, this assumption is often not valid, as for the case of 1/f charge noise or hyperfine nuclear spin noise. Here, we present a general framework for quantum process tomography (QPT) in the presence of time-correlated noise. We further introduce fidelity benchmarks that quantify the relative strength of different sources of Markovian and non-Markovian noise. As an application of our method, we perform a comparative theoretical and experimental analysis of silicon spin qubits. We first develop a detailed noise model that accounts for the dominant sources of noise and validate the model against experimental data. Applying our framework for time-correlated QPT, we find that the number of independent parameters needed to characterize one- and two-qubit gates can be compressed by 10× and 100× , respectively, when compared to the fully generic case. These compressions reduce the amount of tomographic measurements needed in experiment, while also significantly speeding up numerical simulations of noisy quantum circuit dynamics compared to time-dependent Hamiltonian simulation. Using this compressed noise model, we find good agreement between our theoretically predicted process fidelities and two-qubit interleaved randomized benchmarking fidelities of 99.8% measured in recent experiments on silicon spin qubits. More broadly, our formalism can be directly extended to develop efficient and scalable tuning protocols for high-fidelity control of large arrays of quantum devices with non-Markovian noise. Published by the American Physical Society 2024

arXiv:2307.14432•PRX Quantum•Jan 18, 2024•11 citations

Experimental realization of self-guided quantum process tomography

Zhibo Hou, Jun-Feng Tang, Christopher Ferrie +3 more

Characterization of quantum processes is a preliminary step necessary in the development of quantum technology. The conventional method uses standard quantum process tomography, which requires ${d}^{2}$ input states and ${d}^{4}$ quantum measurements for a $d$-dimensional Hilbert space. These experimental requirements are compounded by the complexity of processing the collected data, which can take several orders of magnitude longer than the experiment itself. In this paper we propose an alternative self-guided algorithm for quantum process tomography, tuned for the task of finding an unknown unitary process. Our algorithm is a fully automated and adaptive process characterization technique. The advantages of our algorithm are the following: it has an inherent robustness to both statistical and technical noise; it requires less space and time since there is no postprocessing of the data; it requires only a single input state and measurement; and it provides on-the-fly diagnostic information while the experiment is running. Numerical results show our algorithm achieves the same $1/n$ scaling as standard quantum process tomography when $n$ uses of the unknown process are used. We also present experimental results wherein the algorithm and its advantages are realized for the task of finding an element of SU(2).

arXiv:1908.01082•Physical Review A•Feb 18, 2020•30 citations

Compressively Certifying Quantum Measurements

Ilaria Gianani, Yong Siah Teo, Valeria Cimini +4 more

We introduce a reliable compressive procedure to uniquely characterize any given low-rank quantum measurement using a minimal set of probe states that is based solely on data collected from the unknown measurement itself.The procedure is most compressive when the measurement constitutes pure detection outcomes, requiring only an informationally complete number of probe states that scales linearly with the system dimension.We argue and provide numerical evidence showing that the minimal number of probe states needed is even generally below the numbers known in the closely related classical phaseretrieval problem because of the quantum constraint.We also present affirmative results with polarization experiments that illustrate significant compressive behaviors for both two-and four-qubit detectors just by using random product probe states.

arXiv:2007.14713•PRX Quantum•Oct 30, 2020•12 citations

Characterization of quantum dynamics using quantum error correction

S. Omkar, R. Srikanth, Subhashish Banerjee

Characterizing noisy quantum processes is important to quantum computation and communication (QCC), since quantum systems are generally open. To date, all methods of characterization of quantum dynamics (CQD), typically implemented by quantum process tomography, are off-line, i.e., QCC and CQD are not concurrent, as they require distinct state preparations. Here we introduce a method, ``quantum error correction based characterization of dynamics,'' in which the initial state is any element from the code space of a quantum error correcting code that can protect the state from arbitrary errors acting on the subsytem subjected to unknown dynamics. The statistics of stabilizer measurements, with possible unitary preprocessing operations, are used to characterize the noise, while the observed syndrome can be used to correct the noisy state. Our method requires at most $2({4}^{n}\ensuremath{-}1)$ configurations to characterize arbitrary noise acting on $n$ qubits.

arXiv:1405.0964•Physical Review A•Jan 15, 2015•29 citations

Adaptive compressive tomography: A numerical study

D. Ahn, Yong Siah Teo, Hyunseok Jeong +5 more

We perform several numerical studies for our recently published adaptive compressive tomography scheme [D. Ahn et al., Phys. Rev. Lett. 122, 100404 (2019)], which significantly reduces the number of measurement settings to unambiguously reconstruct any rank-deficient state without any a priori knowledge besides its dimension. We show that both entangled and product bases chosen by our adaptive scheme perform comparably well with recently known compressed-sensing element-probing measurements, and also beat random measurement bases for low-rank quantum states. We also numerically conjecture asymptotic scaling behaviors for this number as a function of the state rank for our adaptive schemes. These scaling formulas appear to be independent of the Hilbert-space dimension. As a natural development, we establish a faster hybrid compressive scheme that first chooses random bases, and later adaptive bases as the scheme progresses. As an epilogue, we reiterate important elements of informational completeness for our adaptive scheme.

arXiv:1905.01488•Physical Review A•Jul 26, 2019•26 citations
Recent quantum technologies utilize complex multidimensional processes that govern the dynamics of quantum systems. We develop an adaptive diagonal-element-probing compression technique that feasibly characterizes any unknown quantum processes using much fewer measurements compared to conventional methods. This technique utilizes compressive projective measurements that are generalizable to an arbitrary number of subsystems. Both numerical analysis and experimental results with unitary gates demonstrate low measurement costs, of order O(d^{2}) for d-dimensional systems, and robustness against statistical noise. Our work potentially paves the way for a reliable and highly compressive characterization of general quantum devices.
The resources required to characterize the dynamics of engineered quantum systems--such as quantum computers and quantum sensors--grow exponentially with system size. Here we adapt techniques from compressive sensing to exponentially reduce the experimental configurations required for quantum process tomography. Our method is applicable to processes that are nearly sparse in a certain basis and can be implemented using only single-body preparations and measurements. We perform efficient, high-fidelity estimation of process matrices of a photonic two-qubit logic gate. The database is obtained under various decoherence strengths. Our technique is both accurate and noise robust, thus removing a key roadblock to the development and scaling of quantum technologies.
As quantum devices make steady progress towards intermediate scale and fault-tolerant quantum computing, it is essential to develop rigorous and efficient measurement protocols that account for known sources of noise. Most existing quantum characterization protocols such as gate-set tomography and randomized benchmarking assume the noise acting on the qubits is Markovian. However, this assumption is often not valid, as for the case of 1/f charge noise or hyperfine nuclear spin noise. Here, we present a general framework for quantum process tomography (QPT) in the presence of time-correlated noise. We further introduce fidelity benchmarks that quantify the relative strength of different sources of Markovian and non-Markovian noise. As an application of our method, we perform a comparative theoretical and experimental analysis of silicon spin qubits. We first develop a detailed noise model that accounts for the dominant sources of noise and validate the model against experimental data. Applying our framework for time-correlated QPT, we find that the number of independent parameters needed to characterize one- and two-qubit gates can be compressed by 10× and 100× , respectively, when compared to the fully generic case. These compressions reduce the amount of tomographic measurements needed in experiment, while also significantly speeding up numerical simulations of noisy quantum circuit dynamics compared to time-dependent Hamiltonian simulation. Using this compressed noise model, we find good agreement between our theoretically predicted process fidelities and two-qubit interleaved randomized benchmarking fidelities of 99.8% measured in recent experiments on silicon spin qubits. More broadly, our formalism can be directly extended to develop efficient and scalable tuning protocols for high-fidelity control of large arrays of quantum devices with non-Markovian noise. Published by the American Physical Society 2024
Characterization of quantum processes is a preliminary step necessary in the development of quantum technology. The conventional method uses standard quantum process tomography, which requires d2{d}^{2}d2 input states and d4{d}^{4}d4 quantum measurements for a ddd-dimensional Hilbert space. These experimental requirements are compounded by the complexity of processing the collected data, which can take several orders of magnitude longer than the experiment itself. In this paper we propose an alternative self-guided algorithm for quantum process tomography, tuned for the task of finding an unknown unitary process. Our algorithm is a fully automated and adaptive process characterization technique. The advantages of our algorithm are the following: it has an inherent robustness to both statistical and technical noise; it requires less space and time since there is no postprocessing of the data; it requires only a single input state and measurement; and it provides on-the-fly diagnostic information while the experiment is running. Numerical results show our algorithm achieves the same 1/n1/n1/n scaling as standard quantum process tomography when nnn uses of the unknown process are used. We also present experimental results wherein the algorithm and its advantages are realized for the task of finding an element of SU(2).
We introduce a reliable compressive procedure to uniquely characterize any given low-rank quantum measurement using a minimal set of probe states that is based solely on data collected from the unknown measurement itself.The procedure is most compressive when the measurement constitutes pure detection outcomes, requiring only an informationally complete number of probe states that scales linearly with the system dimension.We argue and provide numerical evidence showing that the minimal number of probe states needed is even generally below the numbers known in the closely related classical phaseretrieval problem because of the quantum constraint.We also present affirmative results with polarization experiments that illustrate significant compressive behaviors for both two-and four-qubit detectors just by using random product probe states.
Characterizing noisy quantum processes is important to quantum computation and communication (QCC), since quantum systems are generally open. To date, all methods of characterization of quantum dynamics (CQD), typically implemented by quantum process tomography, are off-line, i.e., QCC and CQD are not concurrent, as they require distinct state preparations. Here we introduce a method, ``quantum error correction based characterization of dynamics,'' in which the initial state is any element from the code space of a quantum error correcting code that can protect the state from arbitrary errors acting on the subsytem subjected to unknown dynamics. The statistics of stabilizer measurements, with possible unitary preprocessing operations, are used to characterize the noise, while the observed syndrome can be used to correct the noisy state. Our method requires at most $2({4}^{n}\ensuremath{-}1)$ configurations to characterize arbitrary noise acting on nnn qubits.
We perform several numerical studies for our recently published adaptive compressive tomography scheme [D. Ahn et al., Phys. Rev. Lett. 122, 100404 (2019)], which significantly reduces the number of measurement settings to unambiguously reconstruct any rank-deficient state without any a priori knowledge besides its dimension. We show that both entangled and product bases chosen by our adaptive scheme perform comparably well with recently known compressed-sensing element-probing measurements, and also beat random measurement bases for low-rank quantum states. We also numerically conjecture asymptotic scaling behaviors for this number as a function of the state rank for our adaptive schemes. These scaling formulas appear to be independent of the Hilbert-space dimension. As a natural development, we establish a faster hybrid compressive scheme that first chooses random bases, and later adaptive bases as the scheme progresses. As an epilogue, we reiterate important elements of informational completeness for our adaptive scheme.