English
Related papers

Related papers: Order from chaos in quantum walks on cyclic graphs

200 papers

We establish the emergence of chaotic motion in optomechanical systems. Chaos appears at negative detuning for experimentally accessible values of the pump power and other system parameters. We describe the sequence of period doubling…

Quantum Physics · Physics 2015-01-15 L. Bakemeier , A. Alvermann , H. Fehske

The method of restricted path integrals allows one to effectively consider continuous (prolonged in time) measurements of quantum systems. Monitoring of the system coordinates is such a continuous measurement that allows one to describe a…

chao-dyn · Physics 2008-02-03 Michael Mensky

In recent years, analysis and control of quantum chaos are increasingly important, but the lack of the concept of trajectory makes it impossible to analyze quantum chaos by the methods used in classical chaos. This research aims to connect…

Quantum Physics · Physics 2022-04-01 Ciann-Dong Yang , Yen-Jiun Chen , Yun-Yan Lee

Pairs of numerically computed trajectories of a chaotic system may coalesce because of finite arithmetic precision. We analyse an example of this phenomenon, showing that it occurs surprisingly frequently. We argue that our model belongs to…

Chaotic Dynamics · Physics 2020-08-26 Bruce N. Roth , Michael Wilkinson

Recently, quantized versions of random walks have been explored as effective elements for quantum algorithms. In the simplest case of one dimension, the theory has remained divided into the discrete-time quantum walk and the continuous-time…

Quantum Physics · Physics 2009-11-13 Frederick W. Strauch

We quantize graphs (networks) which consist of a finite number of bonds and vertices. We show that the spectral statistics of fully connected graphs is well reproduced by random matrix theory. We also define a classical phase space for the…

chao-dyn · Physics 2009-10-31 Tsampikos Kottos , Uzy Smilansky

We study how quantum walks can be used to find structural anomalies in graphs via several examples. Two of our examples are based on star graphs, graphs with a single central vertex to which the other vertices, which we call external…

Quantum Physics · Physics 2015-06-05 Mark Hillery , Hongjun Zheng , Edgar Feldman , Daniel Reitzner , Vladimir Buzek

We set the criteria under which superposition of causal order can be incorporated in to quantum walks. In particular, we show that only periodic quantum walks or those with at least one disorder exhibit Superposition of causal order under…

Quantum Physics · Physics 2025-03-11 Prateek Chawla , Shrikant Utagi , C. M. Chandrashekar

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

Quantum versions of random walks on the line and the cycle show a quadratic improvement over classical random walks in their spreading rates and mixing times respectively. Non-unitary quantum walks can provide a useful optimisation of these…

Quantum Physics · Physics 2008-03-25 Viv Kendon , Olivier Maloyer

We give a short overview over recent developments on quantum graphs and outline the connection between general quantum graphs and so-called quantum random walks.

Quantum Physics · Physics 2015-06-26 Gregor Tanner

Quantum walks on graphs can model physical processes and serve as efficient tools in quantum information theory. Once we admit random variations in the connectivity of the underlying graph, we arrive at the problem of percolation, where the…

Quantum Physics · Physics 2014-02-12 Bálint Kollár , Jaroslav Novotný , Tamás Kiss , Igor Jex

The quantum walk is a powerful tool to develop quantum algorithms, which usually are based on searching for a vertex in a graph with multiple marked vertices, Ambainis's quantum algorithm for solving the element distinctness problem being…

Quantum Physics · Physics 2022-12-21 G. A. Bezerra , P. H. G. Lugão , R. Portugal

The coined quantum walk is a discretization of the Dirac equation of relativistic quantum mechanics, and it is the basis of many quantum algorithms. We investigate how it searches the complete bipartite graph of $N$ vertices for one of $k$…

Quantum Physics · Physics 2019-03-04 Mason L. Rhodes , Thomas G. Wong

The lackadaisical quantum walk is a discrete-time, coined quantum walk on a graph with a weighted self-loop at each vertex. It uses a generalized Grover coin and the flip-flop shift, which makes it equivalent to Szegedy's quantum Markov…

Quantum Physics · Physics 2020-09-18 Mason L. Rhodes , Thomas G. Wong

Coherent evolution governs the behaviour of all quantum systems, but in nature it is often subjected to influence of a classical environment. For analysing quantum transport phenomena quantum walks emerge as suitable model systems. In…

We study numerically the behavior of continuous-time quantum walks over networks which are topologically equivalent to square lattices. On short time scales, when placing the initial excitation at a corner of the network, we observe a fast,…

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

Quantum walks, both discrete and continuous, serve as fundamental tools in quantum information processing with diverse applications. This work introduces a hybrid quantum walk model that integrates the coin mechanism of discrete walks with…

Quantum Physics · Physics 2025-09-12 Tianen Chen , Yun Shang

Quantum walk is a potent technique for building quantum algorithms. This paper examines the quantum walk search algorithm on complete multipartite graphs with multiple marked vertices, which has not been explored before. Two specific cases…

Quantum Physics · Physics 2024-10-08 Ningxiang Chen , Meng Li , Xiaoming Sun

Multi-dimensional quantum walks can exhibit highly non-trivial topological structure, providing a powerful tool for simulating quantum information and transport systems. We present a flexible implementation of a 2D optical quantum walk on a…