Geometric Algebra and Information Geometry for Quantum Computational Software
arXiv:1701.02549 · doi:10.1016/j.physa.2016.11.117
Abstract
The art of quantum algorithm design is highly nontrivial. Grover's search algorithm constitutes a masterpiece of quantum computational software. In this article, we use methods of geometric algebra (GA) and information geometry (IG) to enhance the algebraic efficiency and the geometrical significance of the digital and analog representations of Grover's algorithm, respectively. Specifically, GA is used to describe the Grover iterate and the discretized iterative procedure that exploits quantum interference to amplify the probability amplitude of the target-state before measuring the query register. The transition from digital to analog descriptions occurs via Stone's theorem which relates the (unitary) Grover iterate to a suitable (Hermitian) Hamiltonian that controls Schrodinger's quantum mechanical evolution of a quantum state towards the target state. Once the discrete-to-continuos transition is completed, IG is used to interpret Grover's iterative procedure as a geodesic path 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. Finally, we discuss the dissipationless nature of quantum computing, recover the quadratic speedup relation, and identify the superfluity of the Walsh-Hadamard operation from an IG perspective with emphasis on statistical mechanical considerations.
74 pages
References in corpus (70)
- Quantum entanglement
- Quantum Cryptography
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum Mechanics helps in searching for a needle in a haystack
- Entanglement of Orbital Angular Momentum States of Photons
- Quantum Computing in Molecular Magnets
- Review article: Linear optical quantum computing
- The Physical Implementation of Quantum Computation
- Quantifying Entanglement
- Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
- Quantum Amplitude Amplification and Estimation
- The maximum speed of dynamical evolution
- Tight bounds on quantum searching
- Quantum Information and Relativity Theory
- On the role of entanglement in quantum computational speed-up
- Quantum Search by Local Adiabatic Evolution
- Quantum computers can search rapidly by using almost any transformation
- Implementation of a Quantum Search Algorithm on a Nuclear Magnetic Resonance Quantum Computer
- Quantum Computation as Geometry
- Information and Computation: Classical and Quantum Aspects
- Measuring thermodynamic length
- Thermodynamic metrics and optimal paths
- Statistical Inference, Distinguishability of Quantum States, And Quantum Entanglement
- Fixed-point quantum search with an optimal number of queries
- Gravity, Gauge Theories and Geometric Algebra
- Quantum Algorithms: Entanglement Enhanced Information Processing
- A different kind of quantum search
- An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation
- Grover's search algorithm: An optical approach
- Quantum search without entanglement
- Observer dependent entanglement
- Wigner-Yanase information on quantum state space:the geometric approach
- On-Chip Quantum Interference from a Single Silicon Ring Resonator Source
- Information Geometry and Phase Transitions
- Dynamic Riemannian Geometry of the Ising Model
- The elusive source of quantum effectiveness
- Quantum information processing with large nuclear spins in GaAs semiconductors
- Time-efficient implementation of quantum search with qudits
- Approximate quantum error correction for generalized amplitude damping errors
- Quantum Stabilizer Codes for Correlated and Asymmetric Depolarizing Errors
- Geometric Strategy for the Optimal Quantum Search
- The Grover algorithm with large nuclear spins in semiconductors
- The Spacetime Algebra Approach to Massive Classical Electrodynamics with Magnetic Monopoles
- Quantum Stabilizer Codes Embedding Qubits Into Qudits
- On Grover's Search Algorithm from a Quantum Information Geometry Viewpoint
- Critically damped quantum search
- Hamilton-Jacobi approach to Potential Functions in Information Geometry
- A Study of Quantum Error Correction by Geometric Algebra and Liquid-State NMR Spectroscopy
- Fixed-Point Adiabatic Quantum Search
- Error tolerance in an NMR Implementation of Grover's Fixed-Point Quantum Search Algorithm
- A Geometric Algebra Perspective On Quantum Computational Gates And Universality In Quantum Computing
- Thermodynamic aspects of information transfer in complex dynamical systems
- Generalized Quantum Search Hamiltonian
- Steering Quantum Dynamics via Bang-Bang Control: Implementing optimal fixed point quantum search algorithm
- Quantifying Networks Complexity from Information Geometry Viewpoint
- Information Geometry, Inference Methods and Chaotic Energy Levels Statistics
- Information Geometric Modeling of Scattering Induced Quantum Entanglement
- Geometric Algebra Techniques for General Relativity
- Information Geometry of Quantum Entangled Gaussian Wave-Packets
- On Relativistic Quantum Information Properties of Entangled Wave Vectors of Massive Fermions
- A geometric entropy detecting the Erdös-Rényi phase transition
- Riemannian-geometric entropy for measuring network complexity
- A Comment on Fisher Information and Quantum Algorithms
- Robust quantum searching with spontaneously decaying qubits
- Fast quantum search algorithm and Bounds on it
- An intuitive Hamiltonian for quantum search
- An entropic analysis of approximate quantum error correction
- Quantum gates and quantum algorithms with Clifford algebra technique
- Quantum computing in a piece of glass
- A CNOT Gate in a Glass Chip
Cited by in corpus (11)
- Information Geometry Aspects of Minimum Entropy Production Paths from Quantum Mechanical Evolutions
- Information geometry for Fermi-Dirac and Bose-Einstein quantum statistics
- Decrease of Fisher information and the information geometry of evolution equations for quantum mechanical probability amplitudes
- Robust Quantum Walk Search Without Knowing the Number of Marked Vertices
- Qubit Geodesics on the Bloch Sphere from Optimal-Speed Hamiltonian Evolutions
- Geometric aspects of analog quantum search evolutions
- Theoretical analysis of a nearly optimal analog quantum search
- Information Geometric Complexity of Entropic Motion on Curved Statistical Manifolds under Different Metrizations of Probability Spaces
- Transition Probabilities in Generalized Quantum Search Hamiltonian Evolutions
- Information Geometric Aspects of Probability Paths with Minimum Entropy Production for Quantum State Evolution
- Optimal-speed unitary quantum time evolutions and propagation of light with maximal degree of coherence