English
Related papers

Related papers: Quantum Magic in Discrete-Time Quantum Walk

200 papers

Magic refers to the degree of "quantumness" in a system that cannot be fully described by stabilizer states and Clifford operations alone. In quantum computing, stabilizer states and Clifford operations can be efficiently simulated on a…

Quantum Physics · Physics 2024-10-29 Yuzhen Zhang , Yingfei Gu

We propose a new multi-dimensional discrete-time quantum walk (DTQW), whose continuum limit is an extended multi-dimensional Dirac equation, which can be further mapped to the Schr\"{o}dinger equation. We show in two ways that our DTQW is…

Quantum Physics · Physics 2023-04-19 Manami Yamagishi , Naomichi Hatano , Ken-Ichiro Imura , Hideaki Obuse

Quantum walks, the quantum mechanical counterpart of classical random walks, is an advanced tool for building quantum algorithms that has been recently shown to constitute a universal model of quantum computation. Quantum walks is now a…

Quantum Physics · Physics 2012-10-01 Salvador E. Venegas-Andraca

The quantum walk (QW) is the term given to a family of algorithms governing the evolution of a discrete quantum system and as such has a founding role in the study of quantum computation. We contribute to the investigation of QW phenomena…

Quantum Physics · Physics 2015-07-02 Hao Luo , Peng Xue

Quantum walk research has mainly focused on evolutions due to repeated applications of time-independent unitary coin operators. However, the idea of controlling the single particle evolution using time-dependent unitary coins has still been…

Quantum Physics · Physics 2019-09-19 Shrabanti Dhar , Abdul Khaleque , Tushar Kanti Bose

Quantum walks are not only algorithmic tools for quantum computation but also not trivial models which describe various physical processes. The paper compares one-dimensional version of the free particle Dirac equation with discrete time…

Quantum Physics · Physics 2015-06-26 Pawel Kurzynski

Quantum Fourier analysis is an important topic in mathematical physics. We introduce a systematic protocol for testing and measuring ``magic'' in quantum states and gates, using a quantum Fourier approach. Magic, as a quantum resource, is…

Quantum Physics · Physics 2025-09-03 Kaifeng Bu , Weichen Gu , Arthur Jaffe

A discrete-time Quantum Walk (QW) is an operator driving the evolution of a single particle on the lattice, through local unitaries. Some QW admit, as their continuum limit, a well-known equation of Physics. In arXiv:1803.01015 the QW is…

Quantum Physics · Physics 2018-12-07 Pablo Arrighi , Giuseppe Di Molfetta , Iván Márquez-Martín , Armando Pérez

Quantum magnetometry uses quantum resources to measure magnetic fields with precision and accuracy that cannot be achieved by its classical counterparts. In this paper, we propose a scheme for quantum magnetometry using discrete-time…

Quantum Physics · Physics 2024-03-28 Kunal Shukla , C. M. Chandrashekar

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

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

We show that the entanglement between the internal (spin) and external (position) degrees of freedom of a qubit in a random (dynamically disordered) one-dimensional discrete time quantum random walk (QRW) achieves its maximal possible value…

Quantum Physics · Physics 2013-11-04 Rafael Vieira , Edgard P. M. Amorim , Gustavo Rigolin

A discrete-time Quantum Walk (QW) is essentially a unitary operator driving the evolution of a single particle on the lattice. Some QWs admit a continuum limit, leading to familiar PDEs (e.g. the Dirac equation). In this paper, we study the…

Quantum Physics · Physics 2016-04-29 Pablo Arrighi , Stefano Facchini , Marcelo Forets

Quantum random walks have been much studied recently, largely due to their highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum random walk on the line: the use of multiple…

Quantum Physics · Physics 2009-11-07 Todd A. Brun , Hilary A. Carteret , Andris Ambainis

Magic quantum states (non-stabilizer states) play a pivotal role in fault-tolerant quantum computation. Simultaneously, random resources have emerged as a key element in various randomized techniques within contemporary quantum science. In…

Quantum Physics · Physics 2025-07-17 Christopher Vairogs , Bin Yan

Discrete-time quantum walk (DTQW) represents a convenient mathematical framework for describing the motion of a particle on a discrete set of positions when this motion is conditioned by the values of certain internal degrees of freedom,…

Quantum Physics · Physics 2025-02-18 Simone Cavazzoni , Paolo Bordone , Matteo G. A. Paris

A two-dimensional discrete-time quantum walk (DTQW) can be realized by alternating a two-state DTQW in one spatial dimension followed by an evolution in the other dimension. This was shown to reproduce a probability distribution for a…

Quantum Physics · Physics 2015-12-09 Takuya Machida , C. M. Chandrashekar

Research has shown that quantum walks can accelerate certain quantum algorithms and act as a universal paradigm for quantum processing. The discrete-time quantum walk (DTQW) model, owing to its discrete nature, stands out as one of the most…

Quantum Physics · Physics 2024-08-06 Biswayan Nandi , Sandipan Singha , Ankan Datta , Amit Saha , Amlan Chakrabarti

The finite dihedral group generated by one rotation and one reflection is the simplest case of the non-abelian group. Cayley graphs are diagrammatic counterparts of groups. In this paper, much attention is given to the Cayley graph of the…

Quantum Physics · Physics 2020-06-17 Ying Liu , Jiabin Yuan , Wenjing Dai , Dan Li

Quantum walk (QW) is the quantum analog of the random walk. QW is an integral part of the development of numerous quantum algorithms. Hence, an in-depth understanding of QW helps us to grasp the quantum algorithms. We revisit the…

Quantum Physics · Physics 2021-02-16 Mahesh N. Jayakody , Chandrakala Meena , Priodyuti Pradhan