English
Related papers

Related papers: Quantum walks on a programmable two-dimensional 62…

200 papers

We investigate continuous-time quantum walks of two indistinguishable particles (bosons, fermions or hard-core bosons) in one-dimensional lattices with nearest-neighbour interactions. The two interacting particles can undergo independent-…

Quantum Physics · Physics 2014-02-17 Xizhou Qin , Yongguan Ke , Xiwen Guan , Zhibing Li , Natan Andrei , Chaohong Lee

Continuous-time quantum walk is one of the alternative approaches to quantum computation, where a universal set of quantum gates can be achieved by scattering a quantum walker on some specially-designed structures embedded in a sparse graph…

Quantum Physics · Physics 2023-05-11 Fan Wang , Bin Cheng , Zi-Wei Cui , Man-Hong Yung

We show that the coined quantum walk on a line can be understood as an interference phenomenon, can be classically implemented, and indeed already has been. The walk is essentially two independent walks associated with the different coin…

Quantum Physics · Physics 2009-11-10 Peter L. Knight , Eugenio Roldan , J. E. Sipe

Quantum computing has the potential to solve complex problems faster and more efficiently than classical computing. It can achieve speedups by leveraging quantum phenomena like superposition, entanglement, and tunneling. Quantum walks (QWs)…

A random walk is known as a random process which describes a path including a succession of random steps in the mathematical space. It has increasingly been popular in various disciplines such as mathematics and computer science.…

Social and Information Networks · Computer Science 2020-08-11 Feng Xia , Jiaying Liu , Hansong Nie , Yonghao Fu , Liangtian Wan , Xiangjie Kong

We present an investigation of many-particle quantum walks in systems of non-interacting distinguishable particles. Along with a redistribution of the many-particle density profile we show that the collective evolution of the many-particle…

Quantum Physics · Physics 2012-09-19 C. M. Chandrashekar , Th. Busch

Exploiting multi-dimensional quantum walks as feasible platforms for quantum computation and quantum simulation is attracting constantly growing attention from a broad experimental physics community. Here, we propose a two-dimensional…

Quantum Physics · Physics 2015-01-22 Carlo Di Franco , Mauro Paternostro

We propose a scheme to implement the one-dimensional coined quantum walk with electrons transported through a two-dimensional network of spintronic semiconductor quantum rings. The coin degree of freedom is represented by the spin of the…

Mesoscale and Nanoscale Physics · Physics 2009-07-30 Orsolya Kálmán , Tamás Kiss , Péter Földi

We present a mathematical formalism for the description of unrestricted quantum walks with entangled coins and one walker. The numerical behaviour of such walks is examined when using a Bell state as the initial coin state, two different…

Quantum Physics · Physics 2009-11-10 S. E. Venegas-Andraca , J. L. Ball , K. Burnett , S. Bose

Quantum walks can be used either as tools for quantum algorithm development or as entanglement generators, potentially useful to test quantum hardware. We present a novel algorithm based on a discrete Hadamard quantum walk on a line with…

Quantum Physics · Physics 2009-01-27 Salvador E. Venegas-Andraca , Sougato Bose

We present a discrete-time, one-dimensional quantum walk based on the entanglement between the momentum of ultracold rubidium atoms (the walk space) and two internal atomic states (the "coin" degree of freedom). Our scheme is highly…

Quantum Physics · Physics 2018-09-26 Siamak Dadras , Alexander Gresch , Caspar Groiseau , Sandro Wimberger , Gil S. Summy

Recently, it has been shown that one-dimensional quantum walks can mix more quickly than classical random walks, suggesting that quantum Monte Carlo algorithms can outperform their classical counterparts. We study two quantum walks on the…

Quantum Physics · Physics 2007-05-23 Cristopher Moore , Alexander Russell

This letter treats the quantum random walk on the line determined by a 2 times 2 unitary matrix U. A combinatorial expression for the mth moment of the quantum random walk is presented by using 4 matrices, P, Q, R and S given by U. The…

Quantum Physics · Physics 2007-05-23 Norio Konno

Quantum walks represent an excellent testbed for investigating the interplay between unitary coherent and incoherent dissipative processes. Thanks to photonic quantum interferometers of considerable size, experimental studies could be…

We implement a quantum walk in phase space with a new mechanism based on the superconducting resonator-assisted double quantum dots. By analyzing the hybrid system, we obtain the necessary factors of realization of a quantum walk in phase…

Quantum Physics · Physics 2014-07-31 Zhihao Bian , Hao Qin , Xiang Zhan , Rong Zhang , Peng Xue

We implement the proof of principle for the quantum walk of one ion in a linear ion trap. With a single-step fidelity exceeding 0.99, we perform three steps of an asymmetric walk on the line. We clearly reveal the differences to its…

Quantum Physics · Physics 2015-05-13 H. Schmitz , R. Matjeschk , Ch. Schneider , J. Glueckert , M. Enderlein , T. Huber , T. Schaetz

We report on a discrete-time quantum walk that uses the momentum of ultra-cold rubidium-87 atoms as the walk space and two internal atomic states as the coin degree of freedom. Each step of the walk consists of a coin toss (a microwave…

Quantum Physics · Physics 2019-04-26 Siamak Dadras , Alexander Gresch , Caspar Groiseau , Sandro Wimberger , Gil S. Summy

Discrete time quantum walks are known to be universal for quantum computation. This has been proven by showing that they can simulate a universal quantum gate set. In this paper, we examine computation by quantum walks in terms of language…

Formal Languages and Automata Theory · Computer Science 2014-08-04 Katie Barr , Viv Kendon

Quantum walks with memory(QWM) are a type of modified quantum walks that record the walker's latest path. As we know, only two kinds of QWM are presented up to now. It is desired to design more QWM for research, so that we can explore the…

Quantum Physics · Physics 2016-04-20 Dan Li , Michael Mc Gettrick , Fei Gao , Jie Xu , Qiao-Yan Wen

A novel bulk optics scheme for quantum walks is presented. It consists of a one-dimensional lattice built on two concatenated displaced Sagnac interferometers that make it possible to reproduce all the possible trajectories of an optical…

Quantum Physics · Physics 2019-01-31 Andrea Geraldi , Luís Diego Bonavena , Carlo Liorni , Paolo Mataloni , Álvaro Cuevas