English
Related papers

Related papers: Optimizing Quantum Walk Search on a Reduced Unifor…

200 papers

Spatial search on graphs is one of the most important algorithmic applications of quantum walks. To show that a quantum-walk-based search is more efficient than a random-walk-based search is a difficult problem, which has been addressed in…

Combinatorics · Mathematics 2022-02-01 Hajime Tanaka , Mohamed Sabri , Renato Portugal

This work proposes a quantum inspired adaptive quantization framework that enhances the classical JPEG compression by introducing a learned, optimized Qtable derived using a Quantum Walk Inspired Optimization (QWIO) search strategy. The…

Image and Video Processing · Electrical Eng. & Systems 2026-02-16 Abhishek Verma , Sahil Tomar , Sandeep Kumar

The study of quantum walks has been shown to have a wide range of applications in areas such as artificial intelligence, the study of biological processes, and quantum transport. The quantum stochastic walk, which allows for incoherent…

Quantum Physics · Physics 2020-02-20 Luke C. G. Govia , Bruno G. Taketani , Peter K. Schuhmacher , Frank K. Wilhelm

We investigate the irreconcilability issue that raises in translating the search algorithm from the Continuous-Time Quantum Walk (CTQW) framework to the Adiabatic Quantum Computing (AQC) framework. For the AQC formulation to evolve along…

Quantum Physics · Physics 2023-04-24 Chen-Fu Chiang , Paul M. Alsing

Quantum networks are important for quantum communication, enabling tasks such as quantum teleportation, quantum key distribution, quantum sensing, and quantum error correction, often utilizing graph states, a specific class of multipartite…

Quantum Physics · Physics 2025-11-19 Aniruddha Sen , Kenneth Goodenough , Don Towsley

In this paper, we introduce a new method for Bidirectional Quantum Teleportation called Bidirectional Quantum Teleportation using the Modified Dijkstra Algorithm and Quantum Walk (BQT-MDQW). This method uses different types of entangled…

Quantum Physics · Physics 2025-04-11 N. Ikken , P. Kumar , A. Slaoui , B. Kar , R. Ahl Laamara , M. Almousa , A. A Abd El-Latif

This paper introduces a non-variational quantum algorithm designed to solve a wide range of combinatorial optimisation problems, including constrained and non-binary problems. The algorithm leverages an engineered interference process…

Quantum Physics · Physics 2024-08-02 Tavis Bennett , Lyle Noakes , Jingbo Wang

Providing an optimal path to a quantum annealing algorithm is key to finding good approximate solutions to computationally hard optimization problems. Reinforcement is one of the strategies that can be used to circumvent the exponentially…

Disordered Systems and Neural Networks · Physics 2022-07-27 Abolfazl Ramezanpour

Non-local higher-energy auxiliary states have been successfully used to entangle pairs of qubits in different quantum computing systems. Typically a longer-span non-local state or sequential application of few-qubit entangling gates are…

Quantum Physics · Physics 2017-05-02 Dmitry Solenov

In a recent detailed research program we proposed to study the complex physics of topological phases by an all optical implementation of a discrete-time quantum walk. The main novel ingredient proposed for this study is the use of…

Quantum Physics · Physics 2016-05-04 Graciana Puentes

A fully connected vertex $w$ in a simple graph $G$ of order $N$ is a vertex connected to all the other $N-1$ vertices. Upon denoting by $L$ the Laplacian matrix of the graph, we prove that the continuous-time quantum walk (CTQW) -- with…

Quantum Physics · Physics 2022-06-10 Luca Razzoli , Paolo Bordone , Matteo G. A. Paris

We study the phase discrimination problem, in which we want to decide whether the eigenphase $\theta\in(-\pi,\pi]$ of a given eigenstate $|\psi\rangle$ with eigenvalue $e^{i\theta}$ is zero or not, using applications of the unitary $U$…

Quantum Physics · Physics 2025-04-22 Guanzhong Li , Lvzhou Li , Jingquan Luo

This work proposes a computational procedure that uses a quantum walk in a complete graph to train classical artificial neural networks. The idea is to apply the quantum walk to search the weight set values. However, it is necessary to…

Quantum Physics · Physics 2021-09-09 Luciano S. de Souza , Jonathan H. A. de Carvalho , Tiago A. E. Ferreira

Quantum walk search may exhibit phenomena beyond the intuition from a conventional random walk theory. One of such examples is exceptional configuration phenomenon -- it appears that it may be much harder to find any of two or more marked…

Quantum Physics · Physics 2021-01-13 Adam Glos , Nikolajs Nahimovs , Konstantin Balakirev , Kamil Khadiev

The task of finding an element in an unstructured database is known as spatial search and can be expressed as a quantum walk evolution on a graph. In this article, we modify the usual search problem by adding an extra trapping vertex to the…

Quantum Physics · Physics 2025-10-20 Ugo Nzongani , Andrea Simonetto , Giuseppe Di Molfetta

We present analytical treatment of quantum walks on a cycle graph. The investigation is based on a realistic physical model of the graph in which decoherence is induced by continuous monitoring of each graph vertex with nearby quantum point…

Quantum Physics · Physics 2007-05-23 Dmitry Solenov , Leonid Fedichkin

Inspired by recent breakthroughs with topological quantum materials, which pave the way to novel, high-efficiency, low-energy magnetoelectric devices and fault-tolerant quantum information processing, inter alia, topological quantum walks…

Quantum Physics · Physics 2019-08-08 Jizhou Wu , Wei-Wei Zhang , Barry C. Sanders

The conventional spectral mapping theorem for quantum walks can only be applied for walks employing a shift operator whose square is the identity. This theorem gives most of the eigenvalues of the time evolution $U$ by lifting the…

Quantum Physics · Physics 2021-03-10 Sho Kubota , Kei Saito , Yusuke Yoshie

Financial markets are noisy yet contain a latent graph-theoretic structure that can be exploited for superior risk-adjusted returns. We propose a quantum stochastic walk (QSW) optimizer that embeds assets in a weighted graph: nodes…

Portfolio Management · Quantitative Finance 2026-02-05 Yen Jui Chang , Wei-Ting Wang , Yun-Yuan Wang , Chen-Yu Liu , Kuan-Cheng Chen , Ching-Ray Chang

Continuous-time quantum walks (CTQWs) provide a versatile framework for exploring quantum transport on graphs. In this work, we investigate how the introduction of edge-weight modulation at a single vertex can suppress its occupation…

Quantum Physics · Physics 2026-03-17 Rafael Vieira , Edgard P. M. Amorim