Efficient verification of quantum processes
arXiv:1910.13730 · doi:10.1103/PhysRevA.101.042315
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.
arXiv comment8 pages, 1 figure
References in corpus (33)
- Advances in Quantum Metrology
- Quantum state tomography via compressed sensing
- Randomized Benchmarking of Quantum Gates
- Prescription for experimental determination of the dynamics of a quantum black box
- Quantum metrology from a quantum information science perspective
- Robust randomized benchmarking of quantum processes
- Complete Characterization of a Quantum Process: the Two-Bit Quantum Gate
- Exact and Approximate Unitary 2-Designs: Constructions and Applications
- Scalable Noise Estimation with Random Unitary Operators
- Direct Fidelity Estimation from Few Pauli Measurements
- Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
- Ancilla-assisted quantum process tomography
- Practical characterization of quantum devices without tomography
- Tomography of Quantum Operations
- Randomized Benchmarking with Confidence
- Optimal verification of entangled states with local measurements
- Efficient Verification of Pure Quantum States in the Adversarial Scenario
- Verification of Many-Qubit States
- A study of LOCC-detection of a maximally entangled state using hypothesis testing
- General framework for verifying pure quantum states in the adversarial scenario
- Efficient Verification of Hypergraph States
- Efficient error characterization in Quantum Information Processing
- Verified measurement-based quantum computing with hypergraph states
- Optimal Verification of Two-Qubit Pure States
- Optimal verification and fidelity estimation of maximally entangled states
- Single-copy entanglement detection
- Efficient verification of bipartite pure states
- Optimal verification of general bipartite pure states
- Efficient verification of Dicke states
- Experimental few-copy multi-particle entanglement detection
- Accrediting outputs of noisy intermediate-scale quantum computing devices
- Guaranteed recovery of quantum processes from few measurements
- Efficient verification of quantum gates with local operations
Cited by in corpus (23)
- Theory of quantum system certification: a tutorial
- Nonstabilizerness determining the hardness of direct fidelity estimation
- Statistical Methods for Quantum State Verification and Fidelity Estimation
- Optimal Verification of Greenberger-Horne-Zeilinger States
- Optimal verification of stabilizer states
- Verification of phased Dicke states
- Efficient verification of quantum gates with local operations
- Quantum gate verification and its application in property testing
- Universally Optimal Verification of Entangled States with Nondemolition Measurements
- Stability of noisy quantum computing devices
- Efficient verification of Affleck-Kennedy-Lieb-Tasaki states
- Quantum Metrology with Delegated Tasks
- Efficient verification of entangled continuous-variable quantum states with local measurements
- Efficient Experimental Verification of Quantum Gates with Local Operations
- Efficient verification of arbitrary entangled states with homogeneous local measurements
- Proof-of-principle experimental demonstration of quantum gate verification
- Classical certification of quantum gates under the dimension assumption
- Not all entangled states are useful for ancilla-assisted quantum process tomography
- Excluding false negative error in certification of quantum channels
- Verification of entangled states under noisy measurements
- Quantum subspace verification for error correction codes
- Optimizing Measurements Sequences for Quantum State Verification
- Efficient verification and fidelity estimation of discrete bipartite squeezed states