Unitarity estimation for quantum channels

Abstract

Estimating the unitarity of an unknown quantum channel $\mathcal{E}$ provides information on how much it is unitary, which is a basic and important problem in quantum device certification and benchmarking. Unitarity estimation can be performed with either coherent or incoherent access, where the former in general leads to better query complexity while the latter allows more practical implementations. In this paper, we provide a unified framework for unitarity estimation, which induces ancilla-efficient algorithms that use $O({\epsilon }^{-2})$ and $O(\sqrt{d}\cdot {\epsilon }^{-2})$ calls to $\mathcal{E}$ with coherent and incoherent accesses, respectively, where $d$ is the dimension of the system that $\mathcal{E}$ acts on and $\epsilon$ is the required precision. We further show that both the $d$-dependence and $\epsilon$-dependence of our algorithms are optimal. As part of our results, we settle the query complexity of the distinguishing problem for depolarizing and unitary channels with incoherent access by giving a matching lower bound $\Omega (\sqrt{d})$, improving the prior best lower bound $\Omega (\sqrt[3]{d})$ by Aharonov et al. (Nat. Commun. 2022) and Chen et al. (FOCS 2021).

arXiv comment37 pages

References in corpus (29)

• Quantum Computing in the NISQ era and beyond
• Integrated Photonic Quantum Technologies
• Fundamental Limits of Repeaterless Quantum Communications
• General Benchmarks for Quantum Repeaters
• Quantum fingerprinting
• Prescription for experimental determination of the dynamics of a quantum black box
• Robust randomized benchmarking of quantum processes
• A simple formula for the average gate fidelity of a quantum dynamical operation
• Complete Characterization of a Quantum Process: the Two-Bit Quantum Gate
• Quantum advantage in learning from experiments
• Scalable Noise Estimation with Random Unitary Operators
• Quantum certification and benchmarking
• Practical characterization of quantum devices without tomography
• Estimating the Coherence of Noise
• Characterizing errors on qubit operations via iterative randomized benchmarking
• Theory of quantum system certification: a tutorial
• Comparing Experiments to the Fault-Tolerance Threshold
• Models of quantum complexity growth
• Quantum Algorithmic Measurement
• The Church of the Symmetric Subspace
• The Weingarten Calculus
• Robust Characterization of Loss Rates
• Estimating the coherence of noise in quantum control of a solid-state qubit
• Bounding the average gate fidelity of composite channels using the unitarity
• A Survey of Quantum Property Testing
• Distributed quantum inner product estimation
• Capacity estimation and verification of quantum channels with arbitrarily correlated errors
• Bounding experimental quantum error rates relative to fault-tolerant thresholds
• Efficient Unitarity Randomized Benchmarking of Few-qubit Clifford Gates

Cited by in corpus (4)

• Learning quantum states and unitaries of bounded gate complexity
• Group Sparse Matrix Optimization for Efficient Quantum State Transformation
• On the query complexity of unitary channel certification
• Reducing Complexity of Shadow Process Tomography with Generalized Measurements