Review on Quantum Walk Computing: Theory, Implementation, and Application
arXiv:2404.04178 · doi:10.34133/icomputing.0097
Abstract
Classical random walk formalism shows a significant role across a wide range of applications. As its quantum counterpart, the quantum walk is proposed as an important theoretical model for quantum computing. By exploiting the quantum effects such as superposition, interference and entanglement, quantum walks and their variety have been extensively studied for achieving beyond classical computing power, and they have been broadly used in designing quantum algorithms in fields ranging from algebraic and optimization problems, graph and network analysis, to quantum Hamiltonian and biochemical process simulations, and even further quantum walk models have proven their capabilities for universal quantum computation. Compared to the conventional quantum circuit models, quantum walks show a feasible path for implementing application-specific quantum computing in particularly the noisy intermediate-scale quantum era. Recently remarkable progress has been achieved in implementing a wide variety of quantum walks and quantum walk applications, demonstrating the great potential of quantum walks. In this review, we provide a thorough summary of quantum walks and quantum walk computing, including aspects of quantum walk theories and characteristics, advances in their physical implementations and the flourishingly developed quantum walk computing applications. We also discuss the challenges facing quantum walk computing, toward realizing a practical quantum computer in the near future.
61 pages, 8 figures
References in corpus (41)
- Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
- Universal computation by quantum walk
- Quantum walks of correlated particles
- Exponential algorithmic speedup by quantum walk
- Spatial search by quantum walk
- Quantum Walk in Position Space with Single Optically Trapped Atoms
- Exploring Topological Phases With Quantum Walks
- Topological Transition in a Non-Hermitian Quantum Walk
- Universal computation by multi-particle quantum walk
- A 2D Quantum Walk Simulation of Two-Particle Dynamics
- Fast and robust two-qubit gates for scalable ion trap quantum computing
- Detecting topological invariants in nonunitary discrete-time quantum walks
- Symmetries, Topological Phases and Bound States in the One-Dimensional Quantum Walk
- Connecting the discrete and continuous-time quantum walks
- Quantum Walk on a Line with Two Entangled Particles
- On the metric character of the quantum Jensen-Shannon divergence
- Optimizing the discrete time quantum walk using a SU(2) coin
- Relationship Between Quantum Walk and Relativistic Quantum Mechanics
- Coherent control of trapped ions using off-resonant lasers
- Classical approach to the graph isomorphism problem using quantum walks
- Mimicking the probability distribution of a two-dimensional Grover walk with a single-qubit coin
- Perfect state transfer and efficient quantum routing: a discrete-time quantum walk approach
- Quantum algorithms for hidden nonlinear structures
- Implementation of one-dimensional quantum walks on spin-orbital angular momentum space of photons
- Centrality measure based on continuous-time quantum walks and experimental realization
- Quantum walks on graphs representing the firing patterns of a quantum neural network
- Mixing Times in Quantum Walks on the Hypercube
- On the optimality of spatial search by continuous-time quantum walk
- Discrete-time quantum walk on complex networks for community detection
- Continuous-time quantum walks on dynamical percolation graphs
- Bose-Hubbard model for universal quantum walk-based computation
- Continuous-Time Quantum Walks on Dynamic Graphs
- Efficient quantum circuits for continuous-time quantum walks on composite graphs
- Quantum walk on distinguishable non-interacting many-particles and indistinguishable two-particle
- Thermodynamics of N-dimensional quantum walks
- Classical Artificial Neural Network Training Using Quantum Walks as a Search Procedure
- Efficient implementation of discrete-time quantum walks on quantum computers
- Statistical dynamics of a non-Abelian anyonic quantum walk
- Simulation of the multiphase configuration and phase transitions with quantum walks utilizing a step-dependent coin
- Ancilla-driven instantaneous quantum polynomial time circuit for quantum supremacy
- Large-scale full-programmable quantum walk and its applications
Cited by in corpus (13)
- Impurity-induced counter skin-effect and linear modes in non-Hermitian systems
- Experimental realization of universal quantum gates and six-qubit entangled state using photonic quantum walk
- Optimal quantum transport on a ring via locally monitored chiral quantum walks
- Discrete time quantum walk of locally interacting walkers
- Dynamics and computation in linear open quantum walks
- Quantum walk on a square lattice with identical particles
- Dynamical Localization and Transport properties of Quantum Walks on the hexagonal lattice
- Bidirectional quantum teleportation using quantum walks
- Temporal nonclassicality in continuous-time quantum walks
- Robustness and classical proxy of entanglement in variants of quantum walk
- Directionality and quantum backfire in continuous-time quantum walks from delocalized states: Exact results
- Recurrence Time for Finite Quantum Systems
- Fermion Doubling in Dirac Quantum Walks