Results 11 to 20 of about 100,483 (275)

From Discrete Time Quantum Walk to Continuous Time Quantum Walk in Limit Distribution [PDF]

Journal of Computational and Theoretical Nanoscience, 2013
The discrete time quantum walk defined as a quantum-mechanical analogue of the discrete time random walk have recently been attracted from various and interdisciplinary fields.
Shikano, Yutaka
core   +3 more sources

Quantum Walks On Graphs [PDF]

Proceedings of the thirty-third annual ACM symposium on Theory of computing, 2000
We set the ground for a theory of quantum walks on graphs- the generalization of random walks on finite graphs to the quantum world. Such quantum walks do not converge to any stationary distribution, as they are unitary and reversible.
Aharonov, Dorit, Ambainis, Andris, Kempe, Julia, Vazirani, Umesh   +3 more
core   +7 more sources

Universal Computation by Quantum Walk [PDF]

Physical Review Letters, 2009
In some of the earliest work on quantum mechanical computers, Feynman showed how to implement universal quantum computation by the dynamics of a time-independent Hamiltonian. I show that this remains possible even if the Hamiltonian is restricted to be a sparse matrix with all entries equal to 0 or 1, i.e., the adjacency matrix of a low-degree graph ...
Andrew M Childs
openaire   +5 more sources

Quantum Walk in Position Space with Single Optically Trapped Atoms

Science, 2009
The quantum walk is the quantum analogue of the well-known random walk, which forms the basis for models and applications in many realms of science.
A. Steffen, A. Widera, Carnal, Chapman, Childs, D. Meschede, Hackerm  ller, J.-M. Choi, Karski, L. Forster, M. Karski, Mandel, Perets, Rosenfeld, Sension, Shepherd, W. Alt, Weitz   +17 more
core   +3 more sources

Quantum walk hydrodynamics. [PDF]

Sci Rep, 2019
AbstractA simple Discrete-Time Quantum Walk (DTQW) on the line is revisited and given an hydrodynamic interpretation through a novel relativistic generalization of the Madelung transform. Numerical results show that suitable initial conditions indeed produce hydrodynamical shocks and that the coherence achieved in current experiments is robust enough ...
Hatifi M, Di Molfetta G, Debbasch F, Brachet M.   +3 more
europepmc   +8 more sources

Efficient Quantum Walk Circuits for Metropolis-Hastings Algorithm [PDF]

Quantum, 2020
We present a detailed circuit implementation of Szegedy's quantization of the Metropolis-Hastings walk. This quantum walk is usually defined with respect to an oracle.
Jessica Lemieux, Bettina Heim, David Poulin, Krysta Svore, Matthias Troyer   +4 more
doaj   +1 more source

Irrational Quantum Walks

SIAM Journal on Applied Algebra and Geometry, 2023
22 pages, 5 figures.
Gabriel Coutinho, Pedro Ferreira Baptista, Chris Godsil, Thomás Jung Spier, Reinhard Werner   +4 more
openaire   +2 more sources

Geodesic quantum walks

Physical Review A, 2022
We propose a new family of discrete-spacetime quantum walks capable to propagate on any arbitrary triangulations. Moreover we also extend and generalize the duality principle introduced by one of the authors, linking continuous local deformations of a given triangulation and the inhomogeneity of the local unitaries that guide the quantum walker.
Di Molfetta, Giuseppe, Deng, Victor
openaire   +3 more sources

Multi-qubit quantum computing using discrete-time quantum walks on closed graphs

Scientific Reports, 2023
Universal quantum computation can be realised using both continuous-time and discrete-time quantum walks. We present a version based on single particle discrete-time quantum walk to realize multi-qubit computation tasks.
Prateek Chawla, Shivani Singh, Aman Agarwal, Sarvesh Srinivasan, C. M. Chandrashekar   +4 more
doaj   +1 more source

Inhomogeneous quantum walks [PDF]

Physical Review A, 2009
11 ...
Linden, Noah, Sharam, James
openaire   +3 more sources