English
Related papers

Related papers: Efficient and scalable quantum walk algorithms via…

200 papers

The Quantum Fourier transform (QFT) is a key ingredient in most quantum algorithms. We have compared various spin-based quantum computing schemes to implement the QFT from the point of view of their actual time-costs and the accuracy of the…

Quantum Physics · Physics 2014-08-07 Kavita Dorai , Dieter Suter

Quantum walk has been regarded as a primitive to universal quantum computation. By using the operations required to describe the single particle discrete-time quantum walk on a position space we demonstrate the realization of the universal…

Quantum Physics · Physics 2021-06-16 Shivani Singh , Prateek Chawla , Anupam Sarkar , C. M. Chandrashekar

We present an approach using quantum walks (QWs) to redistribute ultracold atoms in an optical lattice. Different density profiles of atoms can be obtained by exploiting the controllable properties of QWs, such as the variance and the…

Quantum Physics · Physics 2008-08-13 C. M. Chandrashekar , Raymond Laflamme

The Quantum Fourier Transformation ($QFT$) is a key building block for a whole wealth of quantum algorithms. Despite its proven efficiency, only a few proof-of-principle demonstrations have been reported. Here we utilize $QFT$ to enhance…

The quantum walk (QW) has proven to be a valuable testbed for fundamental inquiries in quantum technology applications such as quantum simulation and quantum search algorithms. Many benefits have been found by exploring implementations of…

We propose a quantum circuit design for implementing coined quantum walks on complex networks. In complex networks, the coin and shift operators depend on the varying degrees of the nodes, which makes circuit construction more challenging…

Quantum Physics · Physics 2026-05-19 Rei Sato

Quantum walks (QWs) represent pillars of quantum dynamics and information processing. They provide a powerful framework for simulating quantum transport, designing search algorithms, and enabling universal quantum computation. Several…

Quantum Physics · Physics 2026-01-30 E. Stefanutti , J. Philipps , J. Buetow , A. Guidara , M. Nuvoli , A. Chiuri , L. Sansoni

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

Quantum computing hardware is undergoing rapid development from proof-of-principle devices to scalable machines that could eventually challenge classical supercomputers on specific tasks. On platforms with local connectivity, the transition…

Quantum Physics · Physics 2020-04-13 Adam Holmes , Sonika Johri , Gian Giacomo Guerreschi , James S. Clarke , A. Y. Matsuura

In recent years, there has been an emerging trend of combining two innovations in computer science and physics to achieve better computation capability. Exploring the potential of quantum computation to achieve highly efficient performance…

Quantum Physics · Physics 2023-03-13 Yen-Jui Chang , Wei-Ting Wang , Hao-Yuan Chen , Shih-Wei Liao , Ching-Ray Chang

This dissertation presents investigations on dynamics of discrete-time quantum walk and some of its applications. Quantum walks has been exploited as an useful tool for quantum algorithms in quantum computing. Beyond quantum computational…

Quantum Physics · Physics 2010-06-25 C. M. Chandrashekar

The quantum Fourier transform (QFT) is a key ingredient of several quantum algorithms and a qudit-specific implementation of the QFT is hence an important step toward the realization of qudit-based quantum computers. This work develops a…

Quantum Physics · Physics 2015-03-24 Shruti Dogra , Arvind , Kavita Dorai

This manuscript gathers and subsumes a long series of works on using QW to simulate transport phenomena. Quantum Walks (QWs) consist of single and isolated quantum systems, evolving in discrete or continuous time steps according to a…

Quantum Physics · Physics 2021-12-23 Giuseppe Di Molfetta

The quantum circuit model is the most commonly used model for implementing quantum computers and quantum neural networks whose essential tasks are to realize certain unitary operations. Here we propose an alternative approach; we use a…

Quantum Physics · Physics 2023-04-14 Jia-Yi Lin , Xin-Yu Li , Yu-Hao Shao , Wei Wang , Shengjun Wu

We propose using variational quantum algorithms (VQAs) to simulate established quantum algorithms under realistic noise conditions, aiming to surpass the fidelity of theoretical circuits in noisy environments. Focusing on the Quantum…

In this paper we focus our attention on a particle that follows a unidirectional quantum walk, an alternative version of the nowadays widespread discrete-time quantum walk on a line. Here the walker at each time step can either remain in…

Quantum Physics · Physics 2013-08-01 Miquel Montero

Quantum Fourier Transform (QFT) plays a principal role in the development of efficient quantum algorithms. Since the number of quantum bits that can currently built is limited, while many quantum technologies are inherently three- (or more)…

Quantum Physics · Physics 2007-05-23 Zeljko Zilic , Katarzyna Radecka

Quantum walks are central to a wide range of applications such as quantum search, quantum information processing, and entanglement transport. Gaining control over the duration and the direction of quantum walks (QWs) is crucial to…

This paper presents a novel quantum walk approach to simulating parton showers on a quantum computer. We demonstrate that the quantum walk paradigm offers a natural and more efficient approach to simulating parton showers on quantum…

High Energy Physics - Phenomenology · Physics 2022-09-07 Simon Williams , Sarah Malik , Michael Spannowsky , Khadeejah Bepari

Quantum computing not only holds the potential to solve long-standing problems in quantum physics, but also to offer speed-ups across a broad spectrum of other fields. However, due to the noise and the limited scale of current quantum…

Quantum Physics · Physics 2024-03-05 Julien Gacon