English
Related papers

Related papers: Quantum Walk Inspired Dynamic Adiabatic Local Sear…

200 papers

We propose analog counterdiabatic quantum computing (ACQC) to tackle combinatorial optimization problems on neutral-atom quantum processors. While these devices allow for the use of hundreds of qubits, adiabatic quantum computing struggles…

The quantum walk dynamics obey the laws of quantum mechanics with an extra locality constraint, which demands that the evolution operator is local in the sense that the walker must visit the neighboring locations before endeavoring to…

Quantum Physics · Physics 2023-05-23 Caue F. T. Silva , Daniel Posner , Renato Portugal

Adiabatic Quantum Computing (AQC) is a relatively new subject in the world of quantum computing, let alone Physics. Inspiration for this project has come from recent controversy around D-Wave Systems in British Columbia, Canada, who claim…

Popular Physics · Physics 2011-08-20 Sebastian D. Pinski

A discrete-time quantum walk (QW) is essentially a unitary operator driving the evolution of a single particle on the lattice. Some QWs have familiar physics PDEs as their continuum limit. Some slight generalization of them (allowing for…

Quantum Physics · Physics 2018-08-22 Pablo Arrighi , Giuseppe Di Molfetta , Stefano Facchini

Adiabatic pulses are used extensively to enable robust control of quantum operations. We introduce a new approach to adiabatic control that uses the superadiabatic quality or $Q$-factor as a performance metric to design robust, high…

Quantum Physics · Physics 2016-05-25 Jonathan Vandermause , Chandrasekhar Ramanathan

We introduce the idea of using adiabatic rotation to generate superpositions of a large class of quantum states. For quantum computing this is an interesting alternative to the well-studied "straight line" adiabatic evolution. In ways that…

Quantum Physics · Physics 2009-11-13 M. Stewart Siu

Adiabatic evolution is a powerful technique in quantum information and computation. However, its performance is limited by the adiabatic theorem of quantum mechanics. In this scenario, shortcuts to adiabaticity, such as provided by the…

Quantum Physics · Physics 2016-03-17 Alan C. Santos

Continuous-time quantum algorithms for combinatorial optimisation problems, such as quantum annealing, have previously been motivated by the adiabatic principle. A number of continuous-time approaches exploit dynamics, however, and…

Quantum Physics · Physics 2025-03-24 Robert J. Banks , Georgios S. Raftis , Dan E. Browne , P. A. Warburton

Adiabatic quantum computers can solve difficult optimization problems (e.g., the quadratic unconstrained binary optimization problem), and they seem well suited to train machine learning models. In this paper, we describe an adiabatic…

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

We propose a quantum algorithm for solving combinatorial search problems that uses only a sequence of measurements. The algorithm is similar in spirit to quantum computation by adiabatic evolution, in that the goal is to remain in the…

History dependent discrete time quantum walks (QWs) are often studied for their lattice traversal properties. A particular model in the literature uses the state of a memory qubit at each site to record visits and to control the dynamics of…

Quantum Physics · Physics 2019-06-19 Asif Shakeel

This paper concerns quantum heuristics able to extend the domain of quantum computing, defining a promising way in the large number of well-known classical algorithms. Quantum approximate heuristics take advantage of alternation between a…

Quantum Physics · Physics 2022-07-22 Eric Bourreau , Gérard Fleury , Philippe Lacomme

Quantum computation provides exponential speedup for solving certain mathematical problems against classical computers. Motivated by current rapid experimental progress on quantum computing devices, various models of quantum computation…

Quantum Physics · Physics 2018-03-28 Keisuke Fujii

Existing quantum discrete adiabatic approaches are hindered by circuit depth that increases linearly with the number of evolution steps, a significant challenge for current quantum hardware with limited coherence times. To address this, we…

Quantum Physics · Physics 2025-06-02 Boxuan Ai , Shuo He , Xiang Zhao , Lin Yang , Guozhen Liu , Pengfei Gao , Hongbao Liu , Tao Tang , Jiecheng Yang , Jie Wu

Determining Hamiltonian ground states and energies is a challenging task with many possible approaches on quantum computers. While variational quantum eigensolvers are popular approaches for near term hardware, adiabatic state preparation…

Quantum Physics · Physics 2021-10-28 Vladimir Kremenetski , Tad Hogg , Stuart Hadfield , Stephen J. Cotton , Norm M. Tubman

A quantum search algorithm based on the partial adiabatic evolution\cite{Tulsi2009} is provided. We calculate its time complexity by studying the Hamiltonian in a two-dimensional Hilbert space. It is found that the algorithm improves the…

Data Structures and Algorithms · Computer Science 2015-05-19 Ying-Yu Zhang , Song-Feng Lu

Open Quantum Walks (OQW) are a type of quantum walk governed by the system's interaction with its environment. We explore the time evolution and the limit behavior of the OQW framework for Quantum Computation and show how we can represent…

Quantum Physics · Physics 2025-09-30 Pedro Linck Maciel , Nadja K. Bernardes

Counterdiabatic driving emerges as a valuable technique for implementing shortcuts to adiabaticity protocols, enhancing quantum technology applications. In this context, counterdiabatic quantum computing represents a new paradigm with the…

Quantum annealing (QA) is one of the ways to search the ground state of the problem Hamiltonian. Here, we propose the QA scheme to search arbitrary excited states of the problem Hamiltonian. In our scheme, an $n$-th excited state of the…

Quantum Physics · Physics 2021-04-21 Yuya Seki , Yuichiro Matsuzaki , Shiro Kawabata