A Quantitative Measure of Interference
arXiv:quant-ph/0510159 · doi:10.1103/PhysRevA.73.022314
Abstract
We introduce an interference measure which allows to quantify the amount of interference present in any physical process that maps an initial density matrix to a final density matrix. In particular, the interference measure enables one to monitor the amount of interference generated in each step of a quantum algorithm. We show that a Hadamard gate acting on a single qubit is a basic building block for interference generation and realizes one bit of interference, an ``i-bit''. We use the interference measure to quantify interference for various examples, including Grover's search algorithm and Shor's factorization algorithm. We distinguish between ``potentially available'' and ``actually used'' interference, and show that for both algorithms the potentially available interference is exponentially large. However, the amount of interference actually used in Grover's algorithm is only about 3 i-bits and asymptotically independent of the number of qubits, while Shor's algorithm indeed uses an exponential amount of interference.
13 pages of latex; research done at http://www.quantware.ups-tlse.fr/
References in corpus (2)
Cited by in corpus (22)
- Quantum Coherence as a Resource
- Using and reusing coherence to realize quantum processes
- Precision measurements with photon-subtracted or photon-added Gaussian states
- Quantum interference as a resource for quantum speedup
- One-Shot Coherence Distillation: Towards Completing the Picture
- A universal set of qubit quantum channels
- Quantum work statistics with initial coherence
- One-shot Coherence Distillation with Catalysts
- Invariant integration over the orthogonal group
- State complexity and quantum computation
- Role of interference in quantum state transfer through spin chains
- Distribution of interference in random quantum algorithms
- Universal resources for quantum computing
- Interference versus success probability in quantum algorithms with imperfections
- Quantum Cloning without Interference
- Role of complementarity in superdense coding
- Role of quantum state texture in probing resource theories and quantum phase transition
- On the role of coherence for quantum computational advantage
- Nonlinear dynamics of superpostion of wavepackets
- Coherence measure of ensembles with nonlocality without entanglement
- Distribution of Interference in the Presence of Decoherence
- Stochastic emulation of quantum algorithms