English
Related papers

Related papers: Efficient Sparse State Preparation via Quantum Wal…

200 papers

Quantum walks have been shown to have a wide range of applications, from artificial intelligence, to photosynthesis, and quantum transport. Quantum stochastic walks (QSWs) generalize this concept to additional non-unitary evolution. In this…

Quantum Physics · Physics 2021-05-26 Peter K. Schuhmacher , Luke C. G. Govia , Bruno G. Taketani , Frank K. Wilhelm

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. The scalability of…

Quantum Physics · Physics 2023-08-21 Prateek Chawla , Shivani Singh , Aman Agarwal , Sarvesh Srinivasan , C. M. Chandrashekar

Distributing arbitrary graph states across quantum networks is a central challenge for modular quantum computing and measurement-based quantum communication. We introduce the phase quantum walk (PQW), a discrete-time quantum walk in which…

Quantum Physics · Physics 2026-05-19 Soumyojyoti Dutta

We present a detailed analysis of continuous time quantum walks (CTQW) with both position and transition defects defined at a single point in the line. Analytical solutions of both traveling waves or bound states are obtained, which provide…

Quantum Physics · Physics 2015-09-08 Zhi-Jian Li , J. B. Wang

Discrete-time quantum walks (DTQWs) in random artificial electric and gravitational fields are studied analytically and numerically. The analytical computations are carried by a new method which allows a direct exact analytical…

Quantum Physics · Physics 2017-04-25 G. Di Molfetta , F. Debbasch

Quantum walks are the quantum-mechanical analog of random walks, in which a quantum `walker' evolves between initial and final states by traversing the edges of a graph, either in discrete steps from node to node or via continuous evolution…

Quantum Physics · Physics 2015-05-19 Michael S. Underwood , David L. Feder

We introduce the quantum stochastic walk (QSW), which determines the evolution of generalized quantum mechanical walk on a graph that obeys a quantum stochastic equation of motion. Using an axiomatic approach, we specify the rules for all…

Quantum Physics · Physics 2011-02-09 César A. Rodríguez-Rosario , James D. Whitfield , Alán Aspuru-Guzik

Continuous-time quantum walks (CTQWs) provide a valuable model for quantum transport, universal quantum computation and quantum spatial search, among others. Recently, the empowering role of new degrees of freedom in the Hamiltonian…

Quantum Physics · Physics 2022-03-23 Massimo Frigerio , Claudia Benedetti , Stefano Olivares , Matteo G. A. Paris

We formulate continuous time quantum walks (CTQW) in a discrete quantum mechanical phase space. We define and calculate the Wigner function (WF) and its marginal distributions for CTQWs on circles of arbitrary length $N$. The WF of the CTQW…

Quantum Physics · Physics 2009-11-11 Oliver Muelken , Alexander Blumen

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

Continuous time quantum walks (CTQW) do not necessarily perform better than their classical counterparts, the continuous time random walks (CTRW). For one special graph, where a recent analysis showed that in a particular direction of…

Quantum Physics · Physics 2009-11-10 Oliver Muelken , Alexander Blumen

Dynamical evolution of systems with sparse Hamiltonians can always be recognized as continuous time quantum walks (CTQWs) on graphs. In this paper, we analyze the short time asymptotics of CTQWs. In recent studies, it was shown that for the…

Quantum Physics · Physics 2019-12-25 Balázs Endre Szigeti , Gábor Homa , Zoltán Zimborás , Norbert Barankai

Quantum Stochastic Walks (QSW) allow for a generalization of both quantum and classical random walks by describing the dynamic evolution of an open quantum system on a network, with nodes corresponding to quantum states of a fixed basis. We…

Quantum Physics · Physics 2020-03-31 Nicola Dalla Pozza , Filippo Caruso

Continuous-time open quantum walks (CTOQW) are introduced as the formulation of quantum dynamical semigroups of trace-preserving and completely positive linear maps (or quantum Markov semigroups) on graphs. We show that a CTOQW always…

Quantum Physics · Physics 2017-06-19 Chaobin Liu , Radhakrishnan Balu

The dynamics of a discrete-time quantum walk (DTQW) can be realized within a purely classical interacting particle system composed of some boxes and a large but finite number of balls, and can, in principle, be implemented in a tabletop…

Quantum Physics · Physics 2026-03-03 Surajit Saha

We investigate the quantum transport of delocalized states in continuous-time quantum walks (CTQWs) on a one-dimensional lattice containing a single defect. The defect is modeled by assigning complex-valued hopping amplitudes to the edges…

Quantum Physics · Physics 2025-11-13 João V. Cordeiro , Eduardo I. Duzzioni , Edgard P. M. Amorim

Open quantum walks (OQWs) are a new type of quantum walks which are entirely driven by the dissipative interaction with external environments and are formulated as completely positive trace-preserving maps on graphs. A generalized quantum…

Quantum Physics · Physics 2020-04-06 Ayanda Romanis Zungu , IIya Sinayskiy , Francesco Petruccione

We present a theoretical framework for the analysis of amplitude transfer in Quantum Variational Algorithms (QVAs) for combinatorial optimisation with mixing unitaries defined by vertex-transitive graphs, based on their continuous-time…

Quantum Physics · Physics 2024-06-24 Edric Matwiejew , Jingbo B. Wang

Restart is a common strategy observed in nature that accelerates first-passage processes and has been extensively studied using classical random walks. In the quantum regime, restart in continuous-time quantum walks (CTQWs) has been shown…

Quantum Physics · Physics 2025-04-22 Kunal Shukla , Riddhi Chatterjee , C. M. Chandrashekar

Implementation of discrete-time quantum walk (DTQW) with superconducting qubits is difficult since on-chip superconducting qubits cannot hop between lattice sites. We propose an efficient protocol for the implementation of DTQW in circuit…

Quantum Physics · Physics 2019-07-31 Jia-Qi Zhou , Qi-Ping Su , Chui-Ping Yang