Entanglement Is Not Necessary for Perfect Discrimination between Unitary Operations
arXiv:quant-ph/0601150 · doi:10.1103/PhysRevLett.98.100503
Abstract
We show that a unitary operation (quantum circuit) secretely chosen from a finite set of unitary operations can be determined with certainty by sequentially applying only a finite amount of runs of the unknown circuit. No entanglement or joint quantum operations is required in our scheme. We further show that our scheme is optimal in the sense that the number of the runs is minimal when discriminating only two unitary operations.
4 pages(in Revtex4), 2 figures (eps). Corrected some typos and two equations. Main results unchanged. Essentially the journal version
References in corpus (10)
- Quantum Mechanics helps in searching for a needle in a haystack
- Quantum computers can search rapidly by using almost any transformation
- Local Distinguishability of Multipartite Orthogonal Quantum States
- Statistical distinguishability between unitary operations
- Using entanglement improves precision of quantum measurements
- Sophisticated quantum search without entanglement
- Quantum search without entanglement
- Quantum Computing Without Entanglement
- Unambiguous Discrimination Between Linearly Dependent States with Multiple Copies
- Identification and Distance Measures of Measurement Apparatus
Cited by in corpus (65)
- Quantum Circuits Architecture
- Perfect discrimination of no-signalling channels via quantum superposition of causal structures
- A Geometric Perspective on Quantum Parameter Estimation
- Memory effects in quantum channel discrimination
- The Perfect Distinguishability of Quantum Operations
- Sequential feedback scheme outperforms the parallel scheme for Hamiltonian parameter estimation
- Amortized Channel Divergence for Asymptotic Quantum Channel Discrimination
- Process POVM: A mathematical framework for the description of process tomography experiments
- Strict hierarchy between parallel, sequential, and indefinite-causal-order strategies for channel discrimination
- Local Distinguishability of Multipartite Unitary Operations
- Ultimate limits for multiple quantum channel discrimination
- Energy-constrained discrimination of unitaries, quantum speed limits and a Gaussian Solovay-Kitaev theorem
- Unitary channel discrimination beyond group structures: Advantages of sequential and indefinite-causal-order strategies
- Strategies for optimal single-shot discrimination of quantum measurements
- Experimental implementation of unambiguous quantum reading
- Experimental Quantum Process Discrimination
- Quantum Ensemble Classification: A Sampling-based Learning Control Approach
- Quantification of quantum dynamics with input-output games
- Tradeoff between energy and error in the discrimination of quantum-optical devices
- Unitary transformations can be identified locally
- Parallel distinguishability of quantum operations
- Data centers with quantum random access memory and quantum networks
- Optimally controlled quantum discrimination and estimation
- Query-optimal estimation of unitary channels in diamond distance
- Transmission Electron Microscopy at the Quantum Limit
- Quantum conditional operations
- Local Entanglement Is Not Necessary for Perfect Discrimination between Unitary Operations Acting on Two-Qudits by LOCC
- Quantum data hiding with continuous variable systems
- Experimental quantum channel discrimination using metastable states of a trapped ion
- Exact Quantum Search by Parallel Unitary Discrimination Schemes
- Optimal two-copy discrimination of quantum measurements
- Identification of a reversible quantum gate: assessing the resources
- Quantum advantage for noisy channel discrimination
- Relation Between Quantum Speed Limits And Metrics On U(n)
- Linear-Optical Implementation of Perfect Discrimination between Single-bit Unitary Operations
- Discrimination of POVMs with rank-one effects
- Multiple-shot and unambiguous discrimination of von Neumann measurements
- Non-Identity Check Remains QMA-Complete for Short Circuits
- Identification of malfunctioning quantum devices
- Quantum Hypothesis Testing with Group Structure
- The SWITCH test for discriminating quantum evolutions
- Comparison of mixed quantum states
- Optimal Simulation of a Perfect Entangler
- Optimal quantum discrimination of single-qubit unitary gates between two candidates
- Sequential scheme for locally discriminating bipartite unitary operations without inverses
- Local distinguishability of quantum states in multipartite System
- No-signalling constrains quantum computation with indefinite causal structure
- Strategies for single-shot discrimination of process matrices
- Identifying quantum change points for Hamiltonians
- When is the Chernoff Exponent for Quantum Operations finite?
- On the optimal certification of von Neumann measurements
- Optimal Perfect Distinguishability between Unitaries and Quantum Operations
- Lower Bounds for Unitary Property Testing with Proofs and Advice
- Local Unambiguous Discrimination with Remaining Entanglement
- Quantum process discrimination with restricted strategies
- Quantum Approximation of Normalized Schatten Norms and Applications to Learning
- Adversarial quantum channel discrimination
- Quantum parameter estimation with general dynamics
- Characteristics, Implementation and Applications of Special Perfect Entangler Circuits
- Ancilla-Assisted Discrimination of Quantum Gates
- Discrimination between evolution operators
- Global versus Local Discrimination of Locally Implementable Multipartite Unitaries
- Nonlocal characteristics and argand diagram of two-qubit gates
- Local certification of unitary operations
- Optimal Hamiltonian recognition of unknown quantum dynamics