English
Related papers

Related papers: Discrete Geometry from Quantum Walks

200 papers

The connection between coined and continuous-time quantum walk models has been addressed in a number of papers. In most of those studies, the continuous-time model is derived from coined quantum walks by employing dimensional reduction and…

Quantum Physics · Physics 2016-06-14 Pascal Philipp , Renato Portugal

In several approaches towards a quantum theory of gravity, such as group field theory and loop quantum gravity, quantum states and histories of the geometric degrees of freedom turn out to be based on discrete spacetime. The most pressing…

General Relativity and Quantum Cosmology · Physics 2018-08-01 Johannes Thürigen

Unitary Coined Discrete-Time Quantum Walks (UC-DTQW) constitute a universal model of quantum computation, meaning that any computation done by a general purpose quantum computer can either be done using the UC-DTQW framework. In the last…

Quantum Physics · Physics 2023-04-05 Allan Wing-Bocanegra , Salvador E. Venegas-Andraca

The interest in quantum walks has been steadily increasing during the last two decades. It is still worth to present new forms of quantum walks that might find practical applications and new physical behaviors. In this work, we define…

Quantum Physics · Physics 2020-04-06 Bruno Chagas , Renato Portugal

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

The study of quantum walk processes has been widely divided into two standard variants, the discrete-time quantum walk (DTQW) and the continuous-time quantum walk (CTQW). The connection between the two variants has been established by…

Quantum Physics · Physics 2008-11-08 C. M. Chandrashekar

We show that a quantum state transfer, previously studied as a continuous time process in networks of interacting spins, can be achieved within the model of discrete time quantum walks with position dependent coin. We argue that due to…

Quantum Physics · Physics 2016-10-05 Pawel Kurzynski , Antoni Wojcik

Motivated by discrete kinetic models for non-cooperative molecular motors on periodic tracks, we consider random walks (also not Markov) on quasi one dimensional (1d) lattices, obtained by gluing several copies of a fundamental graph in a…

Statistical Mechanics · Physics 2017-04-26 Alessandra Faggionato , Vittoria Silvestri

We write the curvature of spacetime in terms of the excitation probability of particle detectors ultra-rapidly coupled to a quantum field. More precisely, we provide an expansion for the excitation probability of a smeared UDW detector…

Quantum Physics · Physics 2022-06-20 T. Rick Perche , Ahmed Shalabi

A quantum walk is the quantum analogue of a random walk. While it is relatively well understood how quantum walks can speed up random walk hitting times, it is a long-standing open question to what extent quantum walks can speed up the…

Quantum Physics · Physics 2024-02-13 Simon Apers , Laurent Miclo

In this paper, we consider continuous-time quantum walks (CTQWs) on one-dimension ring lattice of N nodes in which every node is connected to its 2m nearest neighbors (m on either side). In the framework of the Bloch function ansatz, we…

Quantum Physics · Physics 2009-11-13 Xinping Xu , Feng Liu

Discrete-time quantum walks can be regarded as quantum dynamical simulators since they can simulate spatially discretized Schr\"{o}dinger, massive Dirac, and Klein-Gordon equations. Here, two different types of Fibonacci discrete-time…

Quantum Physics · Physics 2015-08-24 Giuseppe Di Molfetta , Lauchlan Honter , Ben B. Luo , Tatsuaki Wada , Yutaka Shikano

This paper is devoted to the study of continuous-time processes known as continuous-time open quantum walks (CTOQWs). A CTOQW represents the evolution of a quantum particle constrained to move on a discrete graph, but also has internal…

Probability · Mathematics 2018-03-12 Ivan Bardet , Hugo Bringuier , Yan Pautrat , Clement Pellegrini

Numerical methods for the 1-D Dirac equation based on operator splitting and on the quantum lattice Boltzmann (QLB) schemes are reviewed. It is shown that these discretizations fall within the class of quantum walks, i.e. discrete maps for…

Quantum Physics · Physics 2016-09-30 Sauro Succi , Francois Fillion-Gourdeau , Silvia Palpacelli

Quantum walk (QW), which is considered as the quantum counterpart of the classical random walk (CRW), is actually the quantum extension of CRW from the single-coin interpretation. The sequential unitary evolution engenders correlation…

Quantum Physics · Physics 2020-03-11 Jin-Fu Chen , Yu-Han Ma , Chang-Pu Sun

The behaviour of random quantum walks is known to be diffusive. Here we study discrete time quantum walks in weak stochastic gauge fields. In the case of position and spin dependent gauge field, we observe a transition from ballistic to…

Quantum Physics · Physics 2024-06-21 Jan Wójcik

Discrete quantum walks are dynamical protocols for controlling a single quantum particle. Despite of its simplicity, quantum walks display rich topological phenomena and provide one of the simplest systems to study and understand…

Quantum Physics · Physics 2011-12-09 Takuya Kitagawa

Coined quantum walks may be interpreted as the motion in position space of a quantum particle with a spin degree of freedom; the dynamics are determined by iterating a unitary transformation which is the product of a spin transformation and…

Quantum Physics · Physics 2007-05-23 Alex D. Gottlieb , Svante Janson , Petra F. Scudo

In this paper, we propose a circuit design for implementing quantum walks on complex networks. Quantum walks are powerful tools for various graph-based applications such as spatial search, community detection, and node classification.…

Quantum Physics · Physics 2026-04-24 Rei Sato , Kazuhiro Saito

The quantum walk was originally proposed as a quantum mechanical analogue of the classical random walk, and has since become a powerful tool in quantum information science. In this paper, we show that discrete time quantum walks provide a…

Mesoscale and Nanoscale Physics · Physics 2010-09-30 Takuya Kitagawa , Mark S. Rudner , Erez Berg , Eugene Demler