English
Related papers

Related papers: Continuous-time quantum walks for MAX-CUT are hot

200 papers

We consider integer-valued random walks with independent but not identically distributed increments, and extend to this context several classical estimates, including a local limit theorem, precise small-ball estimates (both conditional on…

Probability · Mathematics 2025-11-13 Sébastien Ott , Yvan Velenik

Surprisingly the looking natural random walk leading to Brownian motion occurs to be often biased in a very subtle way: usually refers to only approximate fulfillment of thermodynamical principles like maximizing uncertainty. Recently, a…

Quantum Physics · Physics 2015-06-03 Jarek Duda

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

Understanding which physical processes are symmetric with respect to time inversion is a ubiquitous problem in physics. In quantum physics, effective gauge fields allow emulation of matter under strong magnetic fields, realizing the…

Quantum Physics · Physics 2021-05-25 Jacob Biamonte , Jacob Turner

The dimensionality of the internal coin space of discrete-time quantum walks has a strong impact on the complexity and richness of the dynamics of quantum walkers. While two-dimensional coin operators are sufficient to define a certain…

The continuous time random walk model has been widely applied in various fields, including physics, biology, chemistry, finance, social phenomena, etc. In this work, we present an algorithm that utilizes a subordinate formula to generate…

Statistical Mechanics · Physics 2024-09-10 Danhua Jiang , Yuanze Hong , Wanli Wang

Continuous-time quantum walks are natural tools for spatial search, where one searches for a marked vertex in a graph. Sometimes, the structure of the graph causes the walker to get trapped, such that the probability of finding the marked…

Quantum Physics · Physics 2016-08-10 Thomas G. Wong , Pascal Philipp

Obtaining exact solutions to combinatorial optimization problems using classical computing is computationally expensive. The current tenet in the field is that quantum computers can address these problems more efficiently. While promising…

Quantum Physics · Physics 2025-12-23 Xiaoyang Wang , Yahui Chai , Xu Feng , Yibin Guo , Karl Jansen , Cenk Tüysüz

Quantum walks have emerged as an interesting approach to quantum information processing, exhibiting many unique properties compared to the analogous classical random walk. Here we introduce a model for a discrete-time quantum walk with…

Quantum Physics · Physics 2013-05-08 Peter P. Rohde , Gavin K. Brennen , Alexei Gilchrist

We introduce an iterative method to search for time-optimal Hamiltonians that drive a quantum system between two arbitrary, and in general mixed, quantum states. The method is based on the idea of progressively improving the efficiency of…

Quantum Physics · Physics 2019-12-25 Francesco Campaioli , William Sloan , Kavan Modi , Felix Alexander Pollock

We analyze final-time dependent discrete-time quantum walks in one dimension. We compute asymptotics of the return probability of the quantum walk by a path counting approach. Moreover, we discuss a relation between the quantum walk and the…

Quantum Physics · Physics 2011-09-21 Yusuke Ide , Norio Konno , Takuya Machida , Etsuo Segawa

It is shown that discrete-time quantum walks can be used to digitize, i.e., to time discretize fermionic models of continuous-time lattice gauge theory. The resulting discrete-time dynamics is thus not only manifestly unitary, but also…

Quantum Physics · Physics 2025-02-28 Pablo Arnault , Armando Pérez , Pablo Arrighi , Terry Farrelly

We study the quantum walk in momentum space using a coin arranged in quasi-periodic sequences following a Fibonacci prescription. We build for this system a classical map based on the trace of the evolution operator. The sub-ballistic…

Quantum Physics · Physics 2015-05-13 Alejandro Romanelli

Random quantum processes play a central role both in the study of fundamental mixing processes in quantum mechanics related to equilibration, thermalisation and fast scrambling by black holes, as well as in quantum process design and…

Quantum Physics · Physics 2017-08-29 E. Onorati , O. Buerschaper , M. Kliesch , W. Brown , A. H. Werner , J. Eisert

We investigate the role of symmetries in determining the random matrix class describing quantum thermalization in a periodically driven many body quantum system. Using a combination of analytical arguments and numerical exact…

Statistical Mechanics · Physics 2016-03-18 N. Regnault , Rahul Nandkishore

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 examine the time dependent amplitude $ \phi_{j}\left( t\right)$ at each vertex $j$ of a continuous-time quantum walk on the cycle $C_{n}$. In many cases the Lissajous curve of the real vs. imaginary parts of each $ \phi_{j}\left(…

Quantum Physics · Physics 2015-11-03 Phillip Dukes

Extracting useful work from quantum systems is a fundamental problem in quantum thermodynamics. In scenarios where rapid protocols are desired -- whether due to practical constraints or deliberate design choices -- a fundamental trade-off…

Quantum Physics · Physics 2026-04-23 Shoki Sugimoto , Takahiro Sagawa , Ryusuke Hamazaki

We study the coherent transport modeled by continuous-time quantum walks, focussing on hierarchical structures. For these we use Husimi cacti, lattices dual to the dendrimers. We find that the transport depends strongly on the initial site…

Statistical Mechanics · Physics 2009-11-11 Alexander Blumen , Veronika Bierbaum , Oliver Muelken

The large-deviation method can be used to study the measurement trajectories of open quantum systems. For optical arrangements this formalism allows to describe the long time properties of the (non-equilibrium) photon counting statistics in…

Quantum Physics · Physics 2010-12-06 Adrian A. Budini