English
Related papers

Related papers: Quantum walks on simplexes and multiple perfect st…

200 papers

We investigate the chiral quantum walk (CQW) as a mechanism for an entanglement transfer on a triangular chain structure. We specifically consider two-site spatially entangled cases in short-time and long-time regimes. Using the concurrence…

Quantum Physics · Physics 2023-02-23 Utku Sağlam , Mauro Paternostro , Özgür E. Müstecaplıoğlu

The study of perfect state transfer on graphs has attracted a great deal of attention during the past ten years because of its applications to quantum information processing and quantum computation. Perfect state transfer is understood to…

Combinatorics · Mathematics 2023-05-30 Shixin Wang , Tao Feng

Advances in recent years have made it possible to explore quantum dots as a viable technology for scalable quantum information processing. Charge qubits for example can be realized in the lowest bound states of coupled quantum dots and the…

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

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

The subject of this paper is a kind of dynamical systems called quantum walks. We study one-dimensional homogeneous analytic quantum walks U. We explain how to identify the space of all the uniform intertwining operators between these…

Mathematical Physics · Physics 2019-02-08 Hiroki Sako

It is shown that the hopping of a single excitation on certain triangular spin lattices with non-uniform couplings and local magnetic fields can be described as the projections of quantum walks on graphs of the ordered Hamming scheme of…

Mathematical Physics · Physics 2019-07-03 Hiroshi Miki , Satoshi Tsujimoto , Luc Vinet

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

We study the existence of quantum state transfer in $\mathcal{Q}$-graphs in this paper. The $\mathcal{Q}$-graph of a graph $G$, denoted by $\mathcal{Q}(G)$, is the graph derived from $G$ by plugging a new vertex to each edge of $G$ and…

Combinatorics · Mathematics 2021-08-18 Xiao-Qin Zhang , Shu-Yu Cui , Gui-Xian Tian

In this paper, we investigate continuous-time quantum walk on star graphs. It is shown that quantum central limit theorem for a continuous-time quantum walk on star graphs for $N$-fold star power graph, which are invariant under the quantum…

Quantum Physics · Physics 2015-05-13 S. Salimi

Certain non-uniformly coupled spin chains can exhibit perfect transfer of quantum states from end to end. Motivated by recent experimental implementations, we extend the simplest such chain to next-to-nearest neighbour (NNN) couplings. It…

Quantum Physics · Physics 2017-10-04 Matthias Christandl , Luc Vinet , Alexei Zhedanov

We present analytical treatment of quantum walks on a cycle graph. The investigation is based on a realistic physical model of the graph in which decoherence is induced by continuous monitoring of each graph vertex with nearby quantum point…

Quantum Physics · Physics 2007-05-23 Dmitry Solenov , Leonid Fedichkin

Fractional revival is a quantum transport phenomenon important for entanglement generation in spin networks. This takes place whenever a continuous-time quantum walk maps the characteristic vector of a vertex to a superposition of the…

Quantum Physics · Physics 2018-01-30 Ada Chan , Gabriel Coutinho , Christino Tamon , Luc Vinet , Hanmeng Zhan

We introduce a model of a quantum walk on a graph in which a particle jumps between neighboring nodes and interacts with independent spins sitting on the edges. Entanglement propagates with the walker. We apply this model to the case of a…

Quantum Physics · Physics 2021-03-30 Kevissen Sellapillay , Alberto D. Verga

We compare discrete-time quantum walks on graphs to their natural classical equivalents, which we argue are lifted Markov chains, that is, classical Markov chains with added memory. We show that these can simulate quantum walks, allowing us…

Quantum Physics · Physics 2018-09-26 Simon Apers , Alain Sarlette , Francesco Ticozzi

Quantum walks are quantum counterparts of Markov chains. In this article, we give a brief overview of quantum walks, with emphasis on their algorithmic applications.

Quantum Physics · Physics 2008-05-12 Andris Ambainis

A particular example is produced to prove that quantum walks can be used to simulate full-fledged discrete gauge theories. A new family of $2D$ walks is introduced and its continuous limit is shown to coincide with the dynamics of a Dirac…

Quantum Physics · Physics 2025-02-28 Pablo Arnault , Fabrice Debbasch

We introduce the quantum quincunx, which physically demonstrates the quantum walk and is analogous to Galton's quincunx for demonstrating the random walk. In contradistinction to the theoretical studies of quantum walks over orthogonal…

Quantum Physics · Physics 2016-09-08 Barry C. Sanders , Stephen D. Bartlett , Ben Tregenna , Peter L. Knight

This article presents a novel and succinct algorithmic framework via alternating quantum walks, unifying quantum spatial search, state transfer and uniform sampling on a large class of graphs. Using the framework, we can achieve exact…

Quantum Physics · Physics 2025-04-22 Qingwen Wang , Ying Jiang , Lvzhou Li

Quantum walks are powerful kernels in quantum computing protocols that possess strong capabilities in speeding up various simulation and optimisation tasks. One striking example is given by quantum walkers evolving on glued trees for their…

We propose a quantum walk defined by digraphs (mixed graphs). This is like Grover walk that is perturbed by a certain complex-valued function defined by digraphs. The discriminant of this quantum walk is a matrix that is a certain…

Combinatorics · Mathematics 2021-03-10 Sho Kubota , Etsuo Segawa , Tetsuji Taniguchi