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:1910.13730 · Physical Review A

Efficient verification of quantum processes

Ye‐Chao Liu, Jiangwei Shang, Xiao‐Dong Yu, Xiangdong Zhang

Published Apr 15, 2020• 30 citations
arXivHTMLPDF

Abstract

Quantum processes, such as quantum circuits, quantum memories, and quantum channels, are essential ingredients in almost all quantum information processing tasks. However, the characterization of these processes remains a daunting task due to the exponentially increasing amount of resources required by traditional methods. Here, by first proposing the concept of quantum process verification, we establish two efficient and practical protocols for verifying quantum processes which can provide an exponential improvement over the standard quantum process tomography and a quadratic improvement over the method of direct fidelity estimation. The efficacy of our protocols is illustrated with the verification of various quantum gates as well as the processes of well-known quantum circuits. Moreover, our protocols are readily applicable with current experimental techniques since only local measurements are required. In addition, we show that our protocols for verifying quantum processes can be easily adapted to verify quantum measurements.

DOI
10.1103/physreva.101.042315

Related papers

Efficient Verification of Dicke States

Ye-Chao Liu, Xiao-Dong Yu, Jiangwei Shang +2 more

Efficient, reliable characterization of quantum states is a basic and important step in most tasks in quantum information processing, but standard approaches, including quantum tomography, are notoriously inefficient. This research offers solutions to the problem of verifying nonstabilizer states by proposing efficient, practical protocols for verifying arbitrary $n$-qubit Dicke states. These protocols require only two distinct settings based on Pauli measurements, and thus are readily applicable with current experimental techniques, and are able to verify the robust Dicke states of hundreds of qubits.

arXiv:1904.01979•Physical Review Applied•Oct 9, 2019•57 citations

Efficient quantum process tomography for Clifford circuits

Shichuan Xue, Guang-Yao Huang, Yong Liu +7 more

A Clifford circuit is a pivotal tool in quantum computing and has extensive applications in quantum error correction codes and topological quantum computing. Hence, it is essential to benchmark and verify the effect of Clifford circuits against noise and errors. Standard quantum process tomography is a fundamental technique for fully characterizing quantum dynamics, but at the cost of exponential time, space, and computation with an increasing number of qubits. Here, we propose an efficient quantum process tomography method for Clifford circuits. Combining with the stabilizer formalism, we prove theoretically that, for an $n$-qubit Clifford circuit, our method merely needs $m$ ancillary qubits and $\ensuremath{\lceil}n/m\ensuremath{\rceil}$ input stabilizer states to obtain the quantum process. Numerical simulation results show that our method could perfectly rebuild the unknown Clifford quantum circuit with fidelity over $99.99%$ to six qubit cases. Our work provides an efficient and practical approach to benchmark and verify Clifford circuits.

Physical Review A•Sep 20, 2023•2 citations

Experimental characterization of quantum processes: A selective and efficient method in arbitrary finite dimensions

Quimey Pears Stefano, Ignacio Perito, J. J. M. Varga +2 more

The temporal evolution of a quantum system can be characterized by quantum process tomography, a complex task that consumes a number of physical resources scaling exponentially with the number of subsystems. An alternative approach to the full reconstruction of a quantum channel is the selective and efficient quantum process tomography, a method that allows estimating, individually and up to the required accuracy, each element of the matrix that describes the process, using only a polynomial amount of resources. The implementation of this protocol is closely related to the possibility of building a complete set of mutually unbiased bases (MUBs), whose existence is known only when the dimension of the Hilbert space is the power of a prime number. However, an extension of the method that uses tensor products of maximal sets of MUBs has been recently introduced. Here we explicitly describe how to implement the algorithm for a selective and efficient estimation of a quantum process in a nonprime power dimension and conduct, an experimental verification of the method in a Hilbert space of dimension $d=6$. This is the smallest space for which a complete set of MUBs is not known to exist, but it can be decomposed as a tensor product of two Hilbert spaces of dimensions ${D}_{1}=2$ and ${D}_{2}=3$, in which a complete set of MUBs is already known. The six-dimensional states were codified in the discretized transverse linear momentum of photons. The state preparation and detection stages are dynamically programed with the use of only-phase spatial light modulators, in a versatile experimental setup that allows one to implement the algorithm in any finite dimension.

arXiv:2011.08228•Physical Review A•May 28, 2021•2 citations

Hamiltonian Dynamics Learning: A Scalable Approach to Quantum Process Characterization

Yusen Wu, Yukun Zhang, Chuan Xi Wang +1 more

Quantum process characterization is a fundamental task in quantum information processing, yet conventional methods, such as quantum process tomography, require prohibitive resources and lack scalability. Here, we introduce an efficient quantum process learning method specifically designed for short-time Hamiltonian dynamics. Our approach reconstructs an equivalent quantum circuit representation from measurement data of unknown Hamiltonian evolution without requiring additional assumptions and achieves polynomial sample and computational efficiency. Our results have broad applications in various directions. We demonstrate applications in quantum machine learning, where our protocol enables efficient training of variational quantum neural networks by directly learning unitary transformations. Additionally, it facilitates the prediction of quantum expectation values with provable efficiency and provides a robust framework for verifying quantum computations and benchmarking realistic noisy quantum hardware. This work establishes a new theoretical foundation for practical quantum dynamics learning, paving the way for scalable quantum process characterization in both near-term and fault-tolerant quantum computing.

arXiv:2503.24171•Mar 31, 2025•1 citation

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•227 citations

Characterizing quantum simulations with quantum tomography on a spin quantum simulator

Dafa Zhao, Chao Wei, Shunzhong Xue +7 more

Developments of quantum techniques have drastically improved the control ability of current quantum processors. Characterizing quantum simulations performed on these processors has become a vital topic in quantum information processing. Traditional characterizing techniques such as quantum process and state tomography fully characterize quantum simulations, but always with the exponentially increased resource cost, unfortunately. It may place their applications only in small-scale quantum systems. Meanwhile, many potential characterizing methods have been put forward in the past decades. In this work we experimentally test and compare different methods for characterizing quantum simulations of Ising Hamiltonians on the nuclear magnetic resonance (NMR) platform, including the recent quantum Hamiltonian tomography with polynomial complexity to estimate the generator of quantum simulations and nonrepetitive direct fidelity estimation with the Monte Carlo method to estimate the fidelity of dynamical states. We also experimentally estimate the parameters of Hamiltonian via full quantum process tomography and quantum state tomography for the comparison. These methods have merits and demerits in accuracy, the required resource, and prior knowledge. Our experiments test the performance of different methods while providing a beneficial reference for characterizing quantum simulations in the future.

Physical Review A•May 4, 2021•13 citations
Quantum processes, such as quantum circuits, quantum memories, and quantum channels, are essential ingredients in almost all quantum information processing tasks. However, the characterization of these processes remains a daunting task due to the exponentially increasing amount of resources required by traditional methods. Here, by first proposing the concept of quantum process verification, we establish two efficient and practical protocols for verifying quantum processes which can provide an exponential improvement over the standard quantum process tomography and a quadratic improvement over the method of direct fidelity estimation. The efficacy of our protocols is illustrated with the verification of various quantum gates as well as the processes of well-known quantum circuits. Moreover, our protocols are readily applicable with current experimental techniques since only local measurements are required. In addition, we show that our protocols for verifying quantum processes can be easily adapted to verify quantum measurements.
Efficient, reliable characterization of quantum states is a basic and important step in most tasks in quantum information processing, but standard approaches, including quantum tomography, are notoriously inefficient. This research offers solutions to the problem of verifying nonstabilizer states by proposing efficient, practical protocols for verifying arbitrary nnn-qubit Dicke states. These protocols require only two distinct settings based on Pauli measurements, and thus are readily applicable with current experimental techniques, and are able to verify the robust Dicke states of hundreds of qubits.
A Clifford circuit is a pivotal tool in quantum computing and has extensive applications in quantum error correction codes and topological quantum computing. Hence, it is essential to benchmark and verify the effect of Clifford circuits against noise and errors. Standard quantum process tomography is a fundamental technique for fully characterizing quantum dynamics, but at the cost of exponential time, space, and computation with an increasing number of qubits. Here, we propose an efficient quantum process tomography method for Clifford circuits. Combining with the stabilizer formalism, we prove theoretically that, for an nnn-qubit Clifford circuit, our method merely needs mmm ancillary qubits and $\ensuremath{\lceil}n/m\ensuremath{\rceil}$ input stabilizer states to obtain the quantum process. Numerical simulation results show that our method could perfectly rebuild the unknown Clifford quantum circuit with fidelity over 99.9999.99%99.99 to six qubit cases. Our work provides an efficient and practical approach to benchmark and verify Clifford circuits.
The temporal evolution of a quantum system can be characterized by quantum process tomography, a complex task that consumes a number of physical resources scaling exponentially with the number of subsystems. An alternative approach to the full reconstruction of a quantum channel is the selective and efficient quantum process tomography, a method that allows estimating, individually and up to the required accuracy, each element of the matrix that describes the process, using only a polynomial amount of resources. The implementation of this protocol is closely related to the possibility of building a complete set of mutually unbiased bases (MUBs), whose existence is known only when the dimension of the Hilbert space is the power of a prime number. However, an extension of the method that uses tensor products of maximal sets of MUBs has been recently introduced. Here we explicitly describe how to implement the algorithm for a selective and efficient estimation of a quantum process in a nonprime power dimension and conduct, an experimental verification of the method in a Hilbert space of dimension d=6d=6d=6. This is the smallest space for which a complete set of MUBs is not known to exist, but it can be decomposed as a tensor product of two Hilbert spaces of dimensions D1=2{D}_{1}=2D1​=2 and D2=3{D}_{2}=3D2​=3, in which a complete set of MUBs is already known. The six-dimensional states were codified in the discretized transverse linear momentum of photons. The state preparation and detection stages are dynamically programed with the use of only-phase spatial light modulators, in a versatile experimental setup that allows one to implement the algorithm in any finite dimension.
Quantum process characterization is a fundamental task in quantum information processing, yet conventional methods, such as quantum process tomography, require prohibitive resources and lack scalability. Here, we introduce an efficient quantum process learning method specifically designed for short-time Hamiltonian dynamics. Our approach reconstructs an equivalent quantum circuit representation from measurement data of unknown Hamiltonian evolution without requiring additional assumptions and achieves polynomial sample and computational efficiency. Our results have broad applications in various directions. We demonstrate applications in quantum machine learning, where our protocol enables efficient training of variational quantum neural networks by directly learning unitary transformations. Additionally, it facilitates the prediction of quantum expectation values with provable efficiency and provides a robust framework for verifying quantum computations and benchmarking realistic noisy quantum hardware. This work establishes a new theoretical foundation for practical quantum dynamics learning, paving the way for scalable quantum process characterization in both near-term and fault-tolerant quantum computing.
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.
Developments of quantum techniques have drastically improved the control ability of current quantum processors. Characterizing quantum simulations performed on these processors has become a vital topic in quantum information processing. Traditional characterizing techniques such as quantum process and state tomography fully characterize quantum simulations, but always with the exponentially increased resource cost, unfortunately. It may place their applications only in small-scale quantum systems. Meanwhile, many potential characterizing methods have been put forward in the past decades. In this work we experimentally test and compare different methods for characterizing quantum simulations of Ising Hamiltonians on the nuclear magnetic resonance (NMR) platform, including the recent quantum Hamiltonian tomography with polynomial complexity to estimate the generator of quantum simulations and nonrepetitive direct fidelity estimation with the Monte Carlo method to estimate the fidelity of dynamical states. We also experimentally estimate the parameters of Hamiltonian via full quantum process tomography and quantum state tomography for the comparison. These methods have merits and demerits in accuracy, the required resource, and prior knowledge. Our experiments test the performance of different methods while providing a beneficial reference for characterizing quantum simulations in the future.