English
Related papers

Related papers: An algorithm to factorize quantum walks into shift…

200 papers

In this work the quantum random walk search algorithm with walk coin constructed by generalized Householder reflection and phase multiplier has been studied. The coin register is one qudit with arbitrary dimension. Monte Carlo simulations,…

Quantum Physics · Physics 2021-12-06 Hristo Tonchev , Petar Danev

We give the first example of faster transport with a quantum walk on an inherently directed graph, on the directed line with a variable number of self-loops at each vertex. These self-loops can be thought of as adding a number of small…

Quantum Physics · Physics 2009-02-24 Stephan Hoyer , David A. Meyer

Estimation of the coin parameter(s) is an important part of the problem of implementing more robust schemes for quantum simulation using quantum walks. We present the estimation of the quantum coin parameter used for one-dimensional…

Quantum Physics · Physics 2020-07-10 Parth Rajauria , Prateek Chawla , C. M. Chandrashekar

We show that a multi-step quantum walk can be realized for a single trapped ion with interpolation between quantum and random walk achieved by randomizing the generalized Hadamard coin flip phase. The signature of the quantum walk is…

Quantum Physics · Physics 2009-11-16 Peng Xue , Barry C. Sanders , Dietrich Leibfried

An open quantum walk formalism for dissipative quantum computing is presented. The approach is illustrated with the examples of the Toffoli gate and the Quantum Fourier Transform for 3 and 4 qubits. It is shown that the algorithms based on…

Quantum Physics · Physics 2014-01-28 I. Sinayskiy , F. Petruccione

We explore a discrete-time, coined quantum walk on a quantum network where the coherent superposition of walker-moves originates from the unitary interaction of the walker-coin with the qubit degrees of freedom in the quantum network. The…

Quantum Physics · Physics 2024-06-04 Jigyen Bhavsar , Shashank Shekhar , Siddhartha Santra

Quantum walks are considered to be quantum counterparts of random walks.They show us impressive probability distributions which are different from those of random walks.That fact has been precisely proved in terms of mathematics and some of…

Quantum Physics · Physics 2016-07-13 Takuya Machida

We consider the effect of different unitary noise mechanisms on the evolution of a quantum walk (QW) on a linear chain with a generic coin operation: (i) bit-flip channel noise, restricted to the coin subspace of the QW, and (ii)…

Quantum Physics · Physics 2007-11-27 G. Abal , R. Donangelo , F. Severo , R. Siri

We investigate the role of a time and spin-dependent phase shift on the evolution of one-dimensional discrete-time quantum walks. By employing Floquet engineering, a time and spin-dependent phase shift ($\phi$) is imprinted onto the…

Quantum Physics · Physics 2021-10-04 Muhammad Sajid , Qurat ul Ain , Hanifa Qureshi , Tulva Tayyeba

We construct a quantum random walk algorithm, based on the Dirac operator instead of the Laplacian. The algorithm explores multiple evolutionary branches by superposition of states, and does not require the coin toss instruction of…

Quantum Physics · Physics 2007-05-23 Apoorva Patel , K. S. Raghunathan , Pranaw Rungta

Engineering quantum operations is one of the main abilities we need for developing quantum technologies and designing new fundamental tests. Here we propose a scheme for realising a controlled operation acting on a travelling quantum field,…

We investigate coined quantum walk search and state transfer algorithms, focusing on the complete $M$-partite graph with $N$ vertices in each partition. First, it is shown that by adding a loop to each vertex the search algorithm finds the…

Quantum Physics · Physics 2022-12-02 Stanislav Skoupy , Martin Stefanak

Quantum networks are complex systems formed by the interaction among quantum processors through quantum channels. Analogous to classical computer networks, quantum networks allow for the distribution of quantum operations among quantum…

Quantum Physics · Physics 2023-07-14 Matheus Guedes de Andrade , Nitish K. Panigrahy , Wenhan Dai , Saikat Guha , Don Towsley

The quantum walk is a dynamical protocol which describes the motion of spinful particles on a lattice. Also, it has been demonstrated to be a powerful platform to explore topological quantum matter. Recently, the quantum walk in coherent…

Quantum Physics · Physics 2018-09-19 Zi-Yong Ge , Heng Fan

Quantum transport across discrete structures is a relevant topic of solid state physics and quantum information science, which can be suitably studied in the context of continuous-time quantum walks. The addition of phases degrees of…

Quantum Physics · Physics 2025-02-18 Emilio Annoni , Massimo Frigerio , Matteo G. A. Paris

Discrete-time quantum walk in one-dimension is studied from a path-integral perspective. This enables derivation of a closed-form expression for amplitudes corresponding to any coin-position basis of the state vector of the quantum walker…

Quantum Physics · Physics 2018-03-02 Karthik S. Joshi , S. K. Srivatsa , R. Srikanth

We propose a variation of the quantum walk on a circle in phase space by conjoining the Hadamard coin flip with simultaneous displacement of the walker's location in phase space and show that this generalization is a proper quantum walk…

Quantum Physics · Physics 2008-05-26 Peng Xue , Barry C. Sanders

We consider two independent quantum walks on separate lines augmented by partial or full swapping of coins after each step. For classical random walks, swapping or not swapping coins makes little difference to the random walk…

Quantum Physics · Physics 2012-02-08 Peng Xue , Barry C. Sanders

We present a discrete-time, one-dimensional quantum walk based on the entanglement between the momentum of ultracold rubidium atoms (the walk space) and two internal atomic states (the "coin" degree of freedom). Our scheme is highly…

Quantum Physics · Physics 2018-09-26 Siamak Dadras , Alexander Gresch , Caspar Groiseau , Sandro Wimberger , Gil S. Summy

Quantum walk is a useful model to simulate complex quantum systems and to build quantum algorithms; in particular, to develop spatial search algorithms on graphs, which aim to find a marked vertex as quickly as possible. Quantum walks are…

Quantum Physics · Physics 2025-04-25 Renato Portugal , Jalil Khatibi Moqadam