On the role of dealing with quantum coherence in amplitude amplification
arXiv:1703.10118 · doi:10.1007/s11128-018-1946-2
Abstract
Amplitude amplification is one of primary tools in building algorithms for quantum computers. This technique generalizes key ideas of the Grover search algorithm. Potentially useful modifications are connected with changing phases in the rotation operations and replacing the intermediate Hadamard transform with arbitrary unitary one. In addition, arbitrary initial distribution of the amplitudes may be prepared. We examine trade-off relations between measures of quantum coherence and the success probability in amplitude amplification processes. As measures of coherence, the geometric coherence and the relative entropy of coherence are considered. In terms of the relative entropy of coherence, complementarity relations with the success probability seem to be the most expository. The general relations presented are illustrated within several model scenarios of amplitude amplification processes.
arXiv comment15 pages, 2 figures. Major revision in v2. The bibliography is extended and updated. To appear in Quantum Information Processing
References in corpus (32)
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum Mechanics helps in searching for a needle in a haystack
- Quantifying Coherence
- Quantum Coherence as a Resource
- Strengths and Weaknesses of Quantum Computing
- The Role of Relative Entropy in Quantum Information Theory
- On the role of entanglement in quantum computational speed-up
- Grover's quantum searching algorithm is optimal
- Quantum computers can search rapidly by using almost any transformation
- Quantum computers can search arbitrarily large databases by a single query
- Measures and applications of quantum correlations
- Quantum algorithms for algebraic problems
- Trace-distance measure of coherence
- Coherence as a resource in decision problems: The Deutsch-Jozsa algorithm and a variation
- The Fidelity and Trace Norm Distances for Quantifying Coherence
- Duality of Quantum Coherence and Path Distinguishability
- Relations between coherence and path information
- Quantum-coherence quantifiers based on the Tsallis relative -entropies
- Coherence depletion in the Grover quantum search algorithm
- Complementarity relations for quantum coherence
- Maximal Coherence and the Resource Theory of Purity
- Grover's Quantum Search Algorithm for an Arbitrary Initial Amplitude Distribution
- Relative quantum coherence, incompatibility, and quantum correlations of states
- Evolution equation for quantum coherence
- Quantum uncertainty relation using coherence
- Analysis of Generalized Grover's Quantum Search Algorithms Using Recursion Equations
- Grover's Quantum Search Algorithm for an Arbitrary Initial Mixed State
- Uncertainty Relations for Quantum Coherence
- Estimation on geometric measure of quantum coherence
- Quantum coherence quantifiers based on the Rényi -relative entropy
- Wave-Particle Duality in N-Path Interference
- Uncertainty relations for quantum coherence with respect to mutually unbiased bases
Cited by in corpus (5)
- Quantum Gaussian process regression
- Quantum search degeneration under amplitude noise in queries to the oracle
- Uncertainty and certainty relations for quantum coherence with respect to design-structured POVMs
- Quantum Dissipative Search via Lindbladians
- Inference of maximum parsimony phylogenetic trees with model-based classical and quantum methods