English
Related papers

Related papers: Spectral analysis of three-state quantum walks wit…

200 papers

The time evolutions of discrete-time quantum walks on graphs are determined by the local adjacency relations of the graphs. In this paper, first, we construct a discrete-time quantum walk model that reflects the embedding on the surface so…

Quantum Physics · Physics 2025-05-26 Yusuke Higuchi , Etsuo Segawa

A discrete-time quantum walk is the quantum analogue of a Markov chain on a graph. Zhan [J. Algebraic Combin. 53(4):1187-1213, 2020] proposes a model of discrete-time quantum walk whose transition matrix is given by two reflections, using…

Combinatorics · Mathematics 2022-11-24 Krystal Guo , Vincent Schmeits

We solve an open problem by constructing quantum walks that not only detect but also find marked vertices in a graph. In the case when the marked set $M$ consists of a single vertex, the number of steps of the quantum walk is quadratically…

Quantum Physics · Physics 2016-03-01 Hari Krovi , Frédéric Magniez , Maris Ozols , Jérémie Roland

A discrete-time quantum walk on a graph is the repeated application of a unitary evolution operator to a Hilbert space corresponding to the graph. If this unitary evolution operator has an associated group of symmetries, then for certain…

Quantum Physics · Physics 2009-11-13 Hari Krovi , Todd A. Brun

Quantum random walks are shown to have non-intuitive dynamics which makes them an attractive area of study for devising quantum algorithms for long-standing open problems as well as those arising in the field of quantum computing. In the…

Quantum Physics · Physics 2009-11-13 K. Manouchehri , J. B. Wang

In this work, we introduce a general form of a two-parameter family of local interactions between quantum walkers conditioned on the internal state of their coins. By choosing their particular case, we systematically study the impact of…

Quantum Physics · Physics 2026-01-26 Vikash Mittal , Tomasz Sowiński

We consider homogeneous open quantum random walks on a lattice with finite dimensional local Hilbert space and we study in particular the position process of the quantum trajectories of the walk. We prove that the properly rescaled position…

Probability · Mathematics 2022-06-08 Raffaella Carbone , Federico Girotti , Anderson Melchor Hernandez

Quantum walks have emerged as an interesting alternative to the usual circuit model for quantum computing. While still universal for quantum computing, the quantum walk model has very different physical requirements, which lends itself more…

Quantum Physics · Physics 2015-05-19 Peter P. Rohde , Andreas Schreiber , Martin Stefanak , Igor Jex , Christine Silberhorn

Quantum walks, both discrete (coined) and continuous time, form the basis of several quantum algorithms and have been used to model processes such as transport in spin chains and quantum chemistry. The enhanced spreading and mixing…

Quantum Physics · Physics 2010-12-10 Godfrey Leung , Paul Knott , Joe Bailey , Viv Kendon

The staggered quantum walk is a type of discrete-time quantum walk model without a coin which can be generated on a graph using particular partitions of the graph nodes. We design Hamiltonians for potential realization of the staggered…

Quantum Physics · Physics 2018-07-25 Jalil Khatibi Moqadam , Ali T. Rezakhani

In this paper, some properties of resonances for multi-dimensional quantum walks are studied. Resonances for quantum walks are defined as eigenvalues of complex translated time evolution operators in the pseudo momentum space. For some…

Spectral Theory · Mathematics 2024-03-26 Kenta Higuchi , Hisashi Morioka

We construct concrete examples of time operators for both continuous and discrete-time homogeneous quantum walks, and we determine their deficiency indices and spectra. For a discrete-time quantum walk, the time operator can be self-adjoint…

Mathematical Physics · Physics 2020-06-23 Daiju Funakawa , Yasumichi Matsuzawa , Akito Suzuki , Itaru Sasaki , Noriaki Teranishi

Quantum walks can reconstruct quantum algorithms for quantum computation, where the precise controls of quantum state transfers between arbitrary distant sites are required. Here, we investigate quantum walks using a periodically…

Quantum Physics · Physics 2020-04-06 Haruna Katayama , Noriyuki Hatakenaka , Toshiyuki Fujii

The quantum walk dynamics obey the laws of quantum mechanics with an extra locality constraint, which demands that the evolution operator is local in the sense that the walker must visit the neighboring locations before endeavoring to…

Quantum Physics · Physics 2023-05-23 Caue F. T. Silva , Daniel Posner , Renato Portugal

We propose a novel implementation of discrete time quantum walks for a neutral atom in an array of optical microtraps or an optical lattice. We analyze a one-dimensional walk in position space, with the coin, the additional qubit degree of…

Quantum Physics · Physics 2009-11-11 K. Eckert , J. Mompart , G. Birkl , M. Lewenstein

A discrete-time staggered quantum walk was recently introduced as a generalization that allows to unify other versions, such as the coined and Szegedy's walk. However, it also produces new forms of quantum walks not covered by previous…

Quantum Physics · Physics 2018-11-14 Bruno Chagas , Renato Portugal , Stefan Boettcher , Etsuo Segawa

Entanglement with single-particle states is advantageous in quantum technology because of their ability to encode and process information more securely than their multi-particle analogs. Threeway and nonlocal two-way entangled…

Quantum Physics · Physics 2025-01-14 Dinesh Kumar Panda , Colin Benjamin

Typical eigenstates of quantum systems, whose classical limit is chaotic, are well approximated as random states. Corresponding eigenvalue spectra is modeled through appropriate ensemble of random matrix theory. However, a small subset of…

Quantum Physics · Physics 2018-06-21 S. Harshini Tekur , Santosh Kumar , M. S. Santhanam

$\mathcal{PT}$ symmetry, that is, a combined parity and time-reversal symmetry is a key milestone for non-Hermite systems exhibiting entirely real eigenenergy. In the present work, motivated by a recent experiment, we study $\mathcal{PT}$…

Quantum Physics · Physics 2025-01-10 Ken Mochizuki , Dakyeong Kim , Hideaki Obuse

It has been observed that quantum walks on regular lattices can give rise to wave equations for relativistic particles in the continuum limit. In this paper we define the 3D walk as a product of three coined one-dimensional walks. The…

Quantum Physics · Physics 2018-05-09 Leonard Mlodinow , Todd A. Brun