Efficient Circuit Implementations of Continuous-Time Quantum Walks for Quantum Search

Quantum walks are a powerful framework for simulating complex quantum systems and designing quantum algorithms, particularly for spatial search on graphs, where the goal is to find a marked vertex efficiently. In this work, we present efficient quantum circuits that implement the evolution operator...

Full description

Bibliographic Details
Published in:	Entropy
Main Authors:	Renato Portugal, Jalil Khatibi Moqadam
Format:	Article
Language:	English
Published:	MDPI AG 2025-04-01
Subjects:	quantum computer quantum walk spatial search algorithm complete graph bipartite graph hypercube
Online Access:	https://www.mdpi.com/1099-4300/27/5/454

Similar Items

Circuit implementation and analysis of a quantum-walk based search complement algorithm
by: Allan Wing-Bocanegra, et al.
Published: (2025-02-01)

Searching via Nonlinear Quantum Walk on the 2D-Grid
by: Giuseppe Di Molfetta, et al.
Published: (2020-11-01)

Transport Efficiency of Continuous-Time Quantum Walks on Graphs
by: Luca Razzoli, et al.
Published: (2021-01-01)

Generalized exceptional quantum walk search
by: Meng Li, et al.
Published: (2020-01-01)

Quantum Spatial Search with Electric Potential: Long-Time Dynamics and Robustness to Noise
by: Thibault Fredon, et al.
Published: (2022-12-01)

Quantum Walk on the Generalized Birkhoff Polytope Graph
by: Rafael Cação, et al.
Published: (2021-09-01)

Research Advances of Quantum Walk Models and Algorithms for Graph Data
by: LIANG Wen, ZHANG Wenbo
Published: (2024-07-01)

Controlled transport in chiral quantum walks on graphs
by: Yi-Cong Yu, et al.
Published: (2023-01-01)

Marking Vertices to Find Graph Isomorphism Mapping Based on Continuous-Time Quantum Walk
by: Xin Wang, et al.
Published: (2018-08-01)

The quantum hypercube as a k-mer graph
by: Gustavo Becerra-Gavino, et al.
Published: (2024-09-01)

Implementing semiclassical Szegedy walks in classical-quantum circuits for homomorphic encryption
by: Sergio A Ortega, et al.
Published: (2025-01-01)

Reducing number of gates in quantum random walk search algorithm via modification of coin operators
by: Hristo Tonchev, et al.
Published: (2023-03-01)

Scalable Structure for Chiral Quantum Routing
by: Giovanni Ragazzi, et al.
Published: (2025-05-01)

Selected open problems in continuous-time quantum walks
by: Coutinho Gabriel, et al.
Published: (2024-09-01)

Efficient Implementation of Discrete-Time Quantum Walks on Quantum Computers
by: Luca Razzoli, et al.
Published: (2024-04-01)

Dual Protection Routing Trees on Graphs
by: Kung-Jui Pai
Published: (2023-07-01)

Vertex extensions of 4-layer graphs and hypercubes
by: Lobov, Alexandr A., et al.
Published: (2022-11-01)

Evolution of quantum resources in quantum-walk-based search algorithm
by: Meng Li, et al.
Published: (2023-10-01)

The Simplest 2D Quantum Walk Detects Chaoticity
by: César Alonso-Lobo, et al.
Published: (2025-10-01)

Decomposition of hypercube graphs into paths and cycles having k edges
by: D. Saranya, et al.
Published: (2025-05-01)

A Machine Learning Study of High Robustness Quantum Walk Search Algorithm with Qudit Householder Coins
by: Hristo Tonchev, et al.
Published: (2023-03-01)

Controlled information transfer in continuous-time chiral quantum walks
by: A Khalique, et al.
Published: (2021-01-01)

One-Dimensional Lazy Quantum Walk in Ternary System
by: Amit Saha, et al.
Published: (2021-01-01)

Quantum walks in polycyclic aromatic hydrocarbons
by: Prateek Chawla, et al.
Published: (2021-01-01)

Higher-Dimensional Quantum Walk in Terms of Quantum Bernoulli Noises
by: Ce Wang, et al.
Published: (2020-04-01)

Quantum machine learning: from physics to software engineering
by: Alexey Melnikov, et al.
Published: (2023-12-01)

An algorithm for generating generalized splines on graphs such as complete graphs, complete bipartite graphs and hypercubes
by: Radha Madhavi Duggaraju, et al.
Published: (2020-01-01)

Faster Together: Collective Quantum Search
by: Demosthenes Ellinas, et al.
Published: (2015-07-01)

Quantum Walk-Based Vehicle Routing Optimisation
by: T. Bennett, et al.
Published: (2021-12-01)

Quantum Circuit Architecture Search on a Superconducting Processor
by: Kehuan Linghu, et al.
Published: (2024-11-01)

Quantum-Walk-Inspired Dynamic Adiabatic Local Search
by: Chen-Fu Chiang, et al.
Published: (2023-08-01)

Quantum walk on a chimera graph
by: Shu Xu, et al.
Published: (2018-01-01)

Analysis of Decoherence in Linear and Cyclic Quantum Walks
by: Mahesh N. Jayakody, et al.
Published: (2021-10-01)

Percolation assisted excitation transport in discrete-time quantum walks
by: M Štefaňák, et al.
Published: (2016-01-01)

The Quantum States of a Graph
by: Mohd Arif Raza, et al.
Published: (2023-05-01)

Driven discrete time quantum walks
by: Craig S Hamilton, et al.
Published: (2016-01-01)

Scattering as a Quantum Metrology Problem: A Quantum Walk Approach
by: Francesco Zatelli, et al.
Published: (2020-11-01)

A New Limit Theorem for Quantum Walk in Terms of Quantum Bernoulli Noises
by: Caishi Wang, et al.
Published: (2020-04-01)

Quantum-Enhanced Generalized Pattern Search Optimization
by: Colton Mikes, et al.
Published: (2024-09-01)

Some New Results on Lucky Labeling
by: J. Ashwini, et al.
Published: (2023-03-01)