English
Related papers

Related papers: Efficient Sparse State Preparation via Quantum Wal…

200 papers

Quantum walks are a promising framework that can be used to both understand and implement quantum information processing tasks. The quantum stochastic walk is a recently developed framework that combines the concept of a quantum walk with…

Quantum Physics · Physics 2018-12-07 Bruno G. Taketani , Luke C. G. Govia , Frank K. Wilhelm

We present a quantum-dynamical framework for identifying structurally important residues in proteins based on continuous time quantum walks (CTQWs) on weighted residue interaction networks constructed from experimentally resolved…

Quantum Physics · Physics 2026-04-21 Shah Ishmam Mohtashim , Manas Sajjan , Sabre Kais

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

A general approach to obtain reduced models for a wide class of discrete-time quantum systems is proposed. The obtained models not only reproduce exactly the output of a given quantum model, but are also guaranteed to satisfy physical…

Quantum Physics · Physics 2025-09-18 Tommaso Grigoletto , Francesco Ticozzi

In this work, we present a new algorithm for generating quantum circuits that efficiently implement continuous time quantum walks on arbitrary simple sparse graphs. The algorithm, called matching decomposition, works by decomposing a…

Quantum Physics · Physics 2026-01-19 Mostafa Atallah , Alvin Gonzales , Daniel Dilley , Igor Gaidai , Zain H. Saleem , Rebekah Herrman

Preparation of quantum state lies at the heart of quantum information processing. The greedy algorithm provides a potential method to effectively prepare quantum states. However, the standard greedy algorithm, in general, cannot take the…

Quantum Physics · Physics 2022-07-12 Run-Hong He , Hai-Da Liu , Sheng-Bin Wang , Jing Wu , Shen-Shuang Nie , Zhao-Ming Wang

In this paper, we propose a computationally efficient quadratic programming (QP) approach for generating smooth, $C^1$ continuous paths for mobile robots using piece-wise quadratic Bezier (PWB) curves. Our method explicitly incorporates…

Robotics · Computer Science 2025-10-30 Iancu Andrei , Marius Kloetzer , Cristian Mahulea , Catalin Dosoftei

We present a scheme for bidirectional remote state preparation (BRSP) using quantum walks on two independent one-dimensional lattices and two independent cycles with two and four vertices, employing nearest-neighbor jumps with coin…

Quantum Physics · Physics 2026-03-10 K. K. Naseeda , Jumana Muhammed Abdul Asharaf , N. C. Randeep

Quantum walks are a powerful framework for the development of quantum algorithms, with lackadaisical quantum walks (LQWs) standing out as an efficient model for spatial search. In this work, we investigate how broken-link decoherence…

Efficient state preparation is essential for implementing efficient quantum algorithms. Whilst several techniques for low-cost state preparation exist, this work facilitates further classes of states, whose amplitudes are well approximated…

Quantum Physics · Physics 2025-07-09 Oliver O'Brien , Christoph Sünderhauf

Quantum state preparation is a fundamental task in quantum computing and quantum information processing. With the rapid advancement of quantum technologies, efficient quantum state preparation has become increasingly important. This paper…

Quantum Physics · Physics 2025-07-22 Xin Hong , Chenjian Li , Aochu Dai , Sanjiang Li , Shenggang Ying , Mingsheng Ying

Variational quantum algorithms have become the de facto model for current quantum computations. A prominent example of such algorithms -- the quantum approximate optimization algorithm (QAOA) -- was originally designed for combinatorial…

Quantum Physics · Physics 2024-07-16 Ernesto Campos , Daniil Rabinovich , Alexey Uvarov

High-dimensional quantum systems can offer extended possibilities and multiple advantages while developing advanced quantum technologies. In this paper, we propose a class of quantum-walk architecture networks that admit the efficient…

Quantum Physics · Physics 2021-08-12 Hengji Li , Jian Li , Xiubo Chen

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

Quantum Key Distribution (QKD) is a foundational cryptographic protocol that ensures information-theoretic security. However, classical protocols such as BB84, though favored for their simplicity, offer limited resistance to eavesdropping,…

Cryptography and Security · Computer Science 2026-04-21 David Polzoni , Tommaso Bianchi , Mauro Conti

We analyze the strengths and limitations of steered discrete time quantum walks in generating quantum states of bipartite quantum systems comprising of a qubit coupled to a qudit system. We demonstrate that not all quantum states in the…

Quantum Physics · Physics 2023-07-19 Gururaj Kadiri

The problem of finding a marked node in a graph can be solved by the spatial search algorithm based on continuous-time quantum walks (CTQW). However, this algorithm is known to run in optimal time only for a handful of graphs. In this work,…

Quantum Physics · Physics 2016-03-23 Shantanav Chakraborty , Leonardo Novo , Andris Ambainis , Yasser Omar

We lay the foundation for a quantum algorithmic framework to analyse fixed-structure chemical reaction networks (CRNs) using quantum random walks (QRWs) via electrical circuit theory. We model perturbations to CRNs, such as, species…

In the literature, there are numerous studies of one-dimensional discrete-time quantum walks (DTQWs) using a moving shift operator. However, there is no exact solution for the limiting probability distributions of DTQWs on cycles using a…

Quantum Physics · Physics 2016-10-20 Xin-Ping Xu , Yusuke Ide

Continuous-time quantum walks (CTQWs) exhibit localization phenomena that differ fundamentally from their classical counterparts, yet the precise relationship between network structure, spectral degeneracy, and confined dynamics remains…

Quantum Physics · Physics 2026-03-09 Shyam Dhamapurkar , K. Venkata Subrahmanyam