English
Related papers

Related papers: Feedback-assisted quantum search by continuous-tim…

200 papers

It is hoped that quantum computers will offer advantages over classical computers for combinatorial optimization. Here, we introduce a feedback-based strategy for quantum optimization, where the results of qubit measurements are used to…

Quantum Physics · Physics 2023-01-05 Alicia B. Magann , Kenneth M. Rudinger , Matthew D. Grace , Mohan Sarovar

How self-loops on vertices affect quantum walks is an interesting issue, and self-loops play important roles in quantum walk based algorithms. However, the original model that adjusting the effect of self-loops by changing their number has…

Quantum Physics · Physics 2017-07-04 Huiquan Wang , Jie Zhou , Junjie Wu , Xun Yi

Feedback control protocols can stabilize and enhance the operation of quantum devices, however, unavoidable delays in the feedback loop adversely affect their performance. We introduce a quantum control methodology, combining open-loop…

Quantum Physics · Physics 2010-03-25 Joshua Combes , Howard M. Wiseman , A. J. Scott

Quantum walks have been useful for designing quantum algorithms that outperform their classical versions for a variety of search problems. Most of the papers, however, consider a search space containing a single marked element only. We show…

Quantum Physics · Physics 2017-10-12 Nikolajs Nahimovs , Raqueline A. M. Santos

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 walks are a well-established model for the study of coherent transport phenomena and provide a universal platform in quantum information theory. Dynamically influencing the walker's evolution gives a high degree of flexibility for…

We study quantum transport on finite discrete structures and we model the process by means of continuous-time quantum walks. A direct and effective comparison between quantum and classical walks can be attained based on the average…

Quantum Physics · Physics 2008-10-08 E. Agliari , A. Blumen , O. Muelken

A randomly walking quantum particle searches in Grover's $\Theta(\sqrt{N})$ iterations for a marked vertex on the complete graph of $N$ vertices by repeatedly querying an oracle that flips the amplitude at the marked vertex, scattering by a…

Quantum Physics · Physics 2015-09-22 Andris Ambainis , Thomas G. Wong

We examine the effect of network heterogeneity on the performance of quantum search algorithms. To this end, we study quantum search on a tree for the oracle Hamiltonian formulation employed by continuous-time quantum walks. We use…

Quantum Physics · Physics 2016-03-09 Pascal Philipp , Luís Tarrataca , Stefan Boettcher

Quantum computing promises to improve the information processing power to levels unreachable by classical computation. Quantum walks are heading the development of quantum algorithms for searching information on graphs more efficiently than…

Quantum walk is a useful model to simulate complex quantum systems and to build quantum algorithms; in particular, to develop spatial search algorithms on graphs, which aim to find a marked vertex as quickly as possible. Quantum walks are…

Quantum Physics · Physics 2025-04-25 Renato Portugal , Jalil Khatibi Moqadam

Link prediction is one of the fundamental problems in graph theory, critical for understanding and forecasting the evolution of complex systems like social and biological networks. While classical heuristics capture certain aspects of graph…

Quantum Physics · Physics 2025-10-02 Priyank Dubey

In this paper, we consider discrete time quantum walks on graphs with coin focusing on the decentralized model, where the coin operation is allowed to change with the vertex of the graph. When the coin operations can be modified at every…

Quantum Physics · Physics 2010-06-15 Francesca Albertini , Domenico D'Alessandro

In this work, we generalize the recently-introduced graph composition framework to the non-boolean setting. A quantum algorithm in this framework is represented by a hypergraph, where each hyperedge is adjacent to multiple vertices. The…

Quantum Physics · Physics 2025-10-07 Arjan Cornelissen

We analyze a continuous-time quantum walk on a chimera graph, which is a graph of choice for designing quantum annealers, and we discover beautiful quantum-walk features such as localization that starkly distinguishes classical from quantum…

Quantum Physics · Physics 2018-03-20 Shu Xu , Xiangxiang Sun , Jizhou Wu , Wei-Wei Zhang , Nigum Arshed , Barry C. Sanders

Quantum walks have emerged as an interesting alternative to the usual circuit model for quantum computing. While still universal for quantum computing, the quantum walk model has very different physical requirements, which lends itself more…

Quantum Physics · Physics 2015-05-19 Peter P. Rohde , Andreas Schreiber , Martin Stefanak , Igor Jex , Christine Silberhorn

The encoding of classical to quantum data mapping through trigonometric functions within arithmetic-based quantum computation algorithms leads to the exploitation of multivariate distributions. The studied variational quantum gate learning…

Quantum Physics · Physics 2025-11-12 Ziqing Guo , Jan Balewski , Wenshuo Hu , Alex Khan , Ziwen Pan

Hitting the exit node from the entrance node faster on a graph is one of the properties that quantum walk algorithms can take advantage of to outperform classical random walk algorithms. Especially, continuous-time quantum walks on…

The standard quantum formalism introduced at the undergraduate level treats measurement as an instantaneous collapse. In reality however, no physical process can occur over a truly infinitesimal time interval. A more subtle investigation of…

Quantum Physics · Physics 2020-04-22 Leigh S. Martin

Recent realizations of single-atom trapping and tracking in cavity QED open the door for feedback schemes which actively stabilize the motion of a single atom in real time. We present feedback algorithms for cooling the radial component of…

Quantum Physics · Physics 2009-11-11 T. W. Lynn , K. Birnbaum , H. J. Kimble