On Grover's Search Algorithm from a Quantum Information Geometry Viewpoint
arXiv:1110.6713 · doi:10.1016/j.physa.2011.09.018
Abstract
We present an information geometric characterization of Grover's quantum search algorithm. First, we quantify the notion of quantum distinguishability between parametric density operators by means of the Wigner-Yanase quantum information metric. We then show that the quantum searching problem can be recast in an information geometric framework where Grover's dynamics is characterized by a geodesic on the manifold of the parametric density operators of pure quantum states constructed from the continuous approximation of the parametric quantum output state in Grover's algorithm. We also discuss possible deviations from Grover's algorithm within this quantum information geometric setting.
arXiv comment18 pages and 0 figures. To appear in Physica A
References in corpus (22)
- Quantum Mechanics helps in searching for a needle in a haystack
- Strengths and Weaknesses of Quantum Computing
- A Quantum Random Walk Search Algorithm
- Grover's quantum searching algorithm is optimal
- Quantum Computation as Geometry
- Wigner-Yanase information on quantum state space:the geometric approach
- Note on Explicit Formulae for the Bures Metric
- Information Geometry and Phase Transitions
- Geometric Strategy for the Optimal Quantum Search
- The Information Geometry of the Spherical Model
- From Information Geometry to Quantum Theory
- From Information Geometry to Newtonian Dynamics
- The Information Geometry of the One-Dimensional Potts Model
- The Information Geometry of the Ising Model on Planar Random Graphs
- Connections and Metrics Respecting Standard Purification
- Can chaotic quantum energy levels statistics be characterized using information geometry and inference methods?
- Quantifying The Complexity Of Geodesic Paths On Curved Statistical Manifolds Through Information Geometric Entropies and Jacobi Fields
- Geodesic distances on density matrices
- Information Geometry, Inference Methods and Chaotic Energy Levels Statistics
- Information-Geometric Indicators of Chaos in Gaussian Models on Statistical Manifolds of Negative Ricci Curvature
- Optimal computation with non-unitary quantum walks
- A Comment on Fisher Information and Quantum Algorithms
Cited by in corpus (15)
- A perspective on protein structure prediction using quantum computers
- How difficult is it to prepare a quantum state?
- Geometric Algebra and Information Geometry for Quantum Computational Software
- Information Geometry Aspects of Minimum Entropy Production Paths from Quantum Mechanical Evolutions
- Decrease of Fisher information and the information geometry of evolution equations for quantum mechanical probability amplitudes
- Qubit Geodesics on the Bloch Sphere from Optimal-Speed Hamiltonian Evolutions
- Quantum metrology out of equilibrium
- The volume of Gaussian states by information geometry
- Theoretical analysis of a nearly optimal analog quantum search
- Measure of the density of quantum states in information geometry and its application in the quantum multi-parameter estimation
- Transition Probabilities in Generalized Quantum Search Hamiltonian Evolutions
- Information Geometric Aspects of Probability Paths with Minimum Entropy Production for Quantum State Evolution
- Two Notes on Grover's Search: Programming and Discriminating
- Fidelity-based supervised and unsupervised learning for binary classification of quantum states
- Optimization of the damped quantum search