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 (19)
- Mixed State Entanglement and Quantum Error Correction
- Quantum state tomography via compressed sensing
- A Theory of Fault-Tolerant Quantum Computation
- Prescription for experimental determination of the dynamics of a quantum black box
- 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
- Ancilla-assisted quantum process tomography
- Tomography of Quantum Operations
- Symmetrised Characterisation of Noisy Quantum Processes
- Efficient measurement of quantum dynamics via compressive sensing
- Direct Characterization of Quantum Dynamics
- Imprinting a complete information about a quantum channel on its output state
- Direct Characterization of Quantum Dynamics: General Theory
- 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