Property testing of unitary operators
arXiv:1110.1133 · doi:10.1103/PhysRevA.84.052328
Abstract
In this paper, we systematically study property testing of unitary operators. We first introduce a distance measure that reflects the average difference between unitary operators. Then we show that, with respect to this distance measure, the orthogonal group, quantum juntas (i.e. unitary operators that only nontrivially act on a few qubits of the system) and Clifford group can be all efficiently tested. In fact, their testing algorithms have query complexities independent of the system's size and have only one-sided error. Then we give an algorithm that tests any finite subset of the unitary group, and demonstrate an application of this algorithm to the permutation group. This algorithm also has one-sided error and polynomial query complexity, but it is unknown whether it can be efficiently implemented in general.
References in corpus (8)
- Quantum state tomography via compressed sensing
- Robust randomized benchmarking of quantum processes
- Direct Fidelity Estimation from Few Pauli Measurements
- Symmetrised Characterisation of Noisy Quantum Processes
- Efficient measurement of quantum dynamics via compressive sensing
- Selective and Efficient Quantum Process Tomography
- Simplified Quantum Process Tomography
- Learning and Testing Algorithms for the Clifford Group
Cited by in corpus (15)
- Schur-Weyl Duality for the Clifford Group with Applications: Property Testing, a Robust Hudson Theorem, and de Finetti Representations
- Single-Loop and Composite-Loop Realization of Nonadiabatic Holonomic Quantum Gates in a Decoherence-Free Subspace
- A Survey of Quantum Property Testing
- Realization of quantum gates by Lyapunov control
- Pseudorandom unitaries are neither real nor sparse nor noise-robust
- Theoretical formulation of finite-dimensional discrete phase spaces: II. On the uncertainty principle for Schwinger unitary operators
- Stabilizer Testing and Magic Entropy via Quantum Fourier Analysis
- On the Pauli Spectrum of QAC0
- Learning unitaries with quantum statistical queries
- Lower Bounds for Unitary Property Testing with Proofs and Advice
- A Sequence of Quantum Gates
- Quantum Lower Bounds by Sample-to-Query Lifting
- Agnostic Process Tomography
- Unitary Subgroup Testing
- Quantum certification of state set and unitary channel