Universal quantum computing using single-particle discrete-time quantum walk
arXiv:1907.04084 · doi:10.1038/s41598-021-91033-5
Abstract
Quantum walk has been regarded as a primitive to universal quantum computation. By using the operations required to describe the single particle discrete-time quantum walk on a position space we demonstrate the realization of the universal set of quantum gates on two- and three-qubit systems. The idea is to utilize the effective Hilbert space of the single qubit and the position space on which it evolves in order to realize multi-qubit states and universal set of quantum gates on them. Realization of many non-trivial gates and engineering arbitrary states is simpler in the proposed quantum walk model when compared to the circuit based model of computation. We will also discuss the scalability of the model and some propositions for using lesser number of qubits in realizing larger qubit systems.
arXiv commentUpdated to latest version, corrected grammar and moved appendix to main text
References in corpus (30)
- Quantum random walks - an introductory overview
- Quantum Computation and Decision Trees
- Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
- Universal computation by quantum walk
- Quantum walks of correlated particles
- Quantum Walk in Position Space with Single Optically Trapped Atoms
- Photons Walking the Line: A quantum walk with adjustable coin operations
- Exploring Topological Phases With Quantum Walks
- From quantum cellular automata to quantum lattice gases
- Realization of a quantum walk with one and two trapped ions
- Universal quantum computation using the discrete time quantum walk
- Quantum walk of a trapped ion in phase space
- 18-qubit entanglement with photon's three degrees of freedom
- Strongly Correlated Quantum Walks in Optical Lattices
- Discrete single-photon quantum walks with tunable decoherence
- Implementing the quantum random walk
- One-Dimensional Three-State Quantum Walk
- Quantum Walks on a Random Environment
- Optimizing the discrete time quantum walk using a SU(2) coin
- Universal Quantum Computation with Hybrid Spin-Majorana Qubits
- Experimental engineering of arbitrary qudit states with discrete-time quantum walks
- Disordered quantum walk-induced localization of a Bose-Einstein condensate
- Two-component Dirac-like Hamiltonian for generating quantum walk on one-, two- and three-dimensional lattices
- Quantum state engineering using one-dimensional discrete-time quantum walks
- Quantum percolation and transition point of a directed discrete-time quantum walk
- Dirac Quantum Cellular Automaton from Split-step Quantum Walk
- Neutrino oscillations in discrete-time quantum walk framework
- Faster transport with a directed quantum walk
- Discrete-time quantum walk algorithm for ranking nodes on a network
- Quantum percolation in quasicrystals using continuous-time quantum walk
Cited by in corpus (19)
- Efficient implementation of discrete-time quantum walks on quantum computers
- Multi-qubit quantum computing using discrete-time quantum walks on closed graphs
- Coin dimensionality as a resource in quantum metrology involving discrete-time quantum walks
- Discrete-time quantum walk dispersion control through long-range correlations
- Quantum walks in polycyclic aromatic hydrocarbons
- Two-level Quantum Walkers on Directed Graphs I: Universal Quantum Computing
- Experimental realization of universal quantum gates and six-qubit entangled state using photonic quantum walk
- Optical realization of one-dimensional generalized split-step quantum walks
- Scattering Expansion for Localization in One Dimension: from Disordered Wires to Quantum Walks
- Quantum walk-based protocol for secure communication between any two directly connected nodes on a network
- Polarization-path-frequency entanglement using interferometry and frequency shifters
- Scattering Expansion for Localization in One Dimension
- Deutsch-Jozsa and Bernstein-Vazirani algorithm using single-particle discrete-time quantum walk
- Quantum walk with coherent multiple translations induces fast quantum gate operations
- Optimizing topology for quantum probing with discrete-time quantum walks
- Optimization for the propagation of a multiparticle quantum walk in a one-dimensional lattice
- Complementarity in quantum walks
- Quantum walks under superposition of causal order
- Controlling quantum chaos via Parrondo strategies on noisy intermediate-scale quantum hardware