English
Related papers

Related papers: Classical and quantum walks on paths associated wi…

200 papers

Quantum random walks have received much interest due to their non-intuitive dynamics, which may hold the key to a new generation of quantum algorithms. What remains a major challenge is a physical realization that is experimentally viable…

Quantum Physics · Physics 2009-12-18 K Manouchehri , J. B. Wang

We study the motion of a particle in a particular magnetic field configuration both classically and quantum mechanically. For flux-free radially symmetric magnetic fields defined on circular regions, we establish that particle escape speeds…

Quantum Physics · Physics 2016-04-20 J. Franklin , K. Cole Newton

Quantum walks are powerful tools not only to construct the quantum speedup algorithms but also to describe specific models in physical processes. Furthermore, the discrete time quantum walk has been experimentally realized in various…

Quantum Physics · Physics 2010-06-29 Yutaka Shikano , Kota Chisaki , Etsuo Segawa , Norio Konno

Quantum random walks have been shown to be powerful quantum algorithms for certain tasks on graphs like database searching, quantum simulations etc. In this work we focus on its applications for the graph isomorphism problem. In particular…

Quantum Physics · Physics 2025-03-21 Sachin Kasture , Shaheen Acheche , Loic Henriet , Louis-Paul Henry

A formalism is developed for describing approximate classical behaviour in finite (but possibly large) quantum systems. This is done in terms of a structure common to classical and quantum mechanics, viz. a Poisson space with a transition…

Quantum Physics · Physics 2015-06-26 N. P. Landsman

Quantum walks are widely and successfully used to model diverse physical processes. This leads to computation of the models, to explore their properties. Quantum walks have also been shown to be universal for quantum computing. This is a…

Emerging Technologies · Computer Science 2020-04-06 Viv Kendon

We show how a quantum walk can be used to find a marked edge or a marked complete subgraph of a complete graph. We employ a version of a quantum walk, the scattering walk, which lends itself to experimental implementation. The edges are…

Quantum Physics · Physics 2015-05-14 Mark Hillery , Daniel Reitzner , Vladimir Buzek

We demonstrate an alternative method for calculating the asymptotic behaviour of the discrete one-coin quantum walk on the infinite line, via the Jacobi polynomials that arise in the path integral representation. This is significantly…

Quantum Physics · Physics 2009-11-10 Hilary A. Carteret , Mourad E. H. Ismail , Bruce Richmond

It is discussed an opportunity to introduce new class of quantum algorithms based on possibility to express amplitude of transition between two states of quantum system as sum of some function along all possible classical paths. Continuous…

Quantum Physics · Physics 2007-05-23 Alexander Yu. Vlasov

Quantum walks, the quantum counterpart of classical random walks, are extensively studied for their applications in mathematics, quantum physics, and quantum information science. This study explores the periods and absolute zeta functions…

Quantum Physics · Physics 2025-02-03 Jirô Akahori , Norio Konno , Iwao Sato , Yuma Tamura

Quantum walks have a host of applications, ranging from quantum computing to the simulation of biological systems. We present an intrinsically stable, deterministic implementation of discrete quantum walks with single photons in space. The…

Quantum Physics · Physics 2010-04-21 M. A. Broome , A. Fedrizzi , B. P. Lanyon , I. Kassal , A. Aspuru-Guzik , A. G. White

A discrete-time Quantum Walk (QW) is essentially an operator driving the evolution of a single particle on the lattice, through local unitaries. Some QWs admit a continuum limit, leading to familiar PDEs (e.g. the Dirac equation). Recently…

Quantum Physics · Physics 2016-09-21 Pablo Arrighi , Stefano Facchini

Recently, several groups have investigated quantum analogues of random walk algorithms, both on a line and on a circle. It has been found that the quantum versions have markedly different features to the classical versions. Namely, the…

Quantum Physics · Physics 2009-11-07 B. C. Travaglione , G. J. Milburn

A recent development of the studies on classical and quasi-classical properties of supersymmetric quantum mechanics in Witten's version is reviewed. First, classical mechanics of a supersymmetric system is considered. Solutions of the…

High Energy Physics - Theory · Physics 2016-09-06 Georg Junker , Stephan Matthiesen , Akira Inomata

For a quantum walk on a graph, there exist many kinds of operators for the discrete-time evolution. We give a general relation between the characteristic polynomial of the evolution matrix of a quantum walk on edges and that of a kind of…

Mathematical Physics · Physics 2013-11-28 Yusuke Higuchi , Norio Konno , Iwao Sato , Etsuo Segawa

Both the physical picture of the dynamics of atoms and molecules in intense infrared fields and its theoretical description use the concept of electron trajectories. Here we address a key question which arises in this context: Are…

Atomic Physics · Physics 2015-10-28 L. I. Plimak , Misha Yu. Ivanov

It is demonstrated that in gate-based quantum computing architectures quantum walk is a natural mathematical description of quantum gates. It originates from field-matter interaction driving the system, but is not attached to specific qubit…

Quantum Physics · Physics 2020-05-08 Dmitry Solenov

The alternative dynamics of loop quantum cosmology is examined by the path integral formulation. We consider the spatially flat FRW models with a massless scalar field, where the alternative quantization inherit more features from full loop…

General Relativity and Quantum Cosmology · Physics 2015-06-05 Li Qin , Guo Deng , Yongge Ma

Quantum walks contribute significantly to developing quantum algorithms and quantum simulations. Here, we introduce a first of its kind one-dimensional quantum walk in the $d$-dimensional quantum domain, where $d>2$, and show its…

Quantum Physics · Physics 2024-10-04 Amit Saha , Debasri Saha , Amlan Chakrabarti

This paper studies long range random walks on ${\mathbb{Z}_q}^d$. $X_{t+1} = X_t + Z_t \mod q$, with $(Z_t)$ independent and identically distributed. Multiple entries of $Z_t$ can be non-zero in a transition. An emphasis is on finding the…

Probability · Mathematics 2025-10-28 Robert Griffiths , Shuhei Mano