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.
Updated to latest version, corrected grammar and moved appendix to main text
References in corpus (13)
- 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
- Exploring Topological Phases With Quantum Walks
- Strongly Correlated Quantum Walks in Optical Lattices
- Discrete single-photon quantum walks with tunable decoherence
- Quantum Walks on a Random Environment
- Optimizing the discrete time quantum walk using a SU(2) coin
- Disordered quantum walk-induced localization of a Bose-Einstein condensate
- 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