English
Related papers

Related papers: Fast quantum algorithm for EC3 problem with trappe…

200 papers

Adiabatic quantum computation (AQC) is known to possess some intrinsic robustness, though it is likely that some form of error correction will be necessary for large scale computations. Error handling routines developed for circuit-model…

Quantum Physics · Physics 2013-11-20 Kevin C. Young , Mohan Sarovar , Robin Blume-Kohout

Fixed-point quantum search algorithms succeed at finding one of $M$ target items among $N$ total items even when the run time of the algorithm is longer than necessary. While the famous Grover's algorithm can search quadratically faster…

Quantum Physics · Physics 2017-02-07 Alexander M. Dalzell , Theodore J. Yoder , Isaac L. Chuang

We analyze the efficiency of protocols for adiabatic quantum state transfer assisted by an engineered reservoir. The target dynamics is a quantum trajectory in the Hilbert space and is a fixed point of a time-dependent master equation in…

Quantum Physics · Physics 2024-07-31 Emma C. King , Luigi Giannelli , Raphaël Menu , Johannes N. Kriel , Giovanna Morigi

Preparing the ground state of a Hamiltonian is a problem of great significance in physics with deep implications in the field of combinatorial optimization. The adiabatic algorithm is known to return the ground state for sufficiently long…

Quantum Physics · Physics 2023-08-02 Benjamin F. Schiffer , Jordi Tura , J. Ignacio Cirac

Adiabatic quantum optimization is a procedure to solve a vast class of optimization problems by slowly changing the Hamiltonian of a quantum system. The evolution time necessary for the algorithm to be successful scales inversely with the…

Quantum Physics · Physics 2015-12-16 Salvatore Mandrà , Gian Giacomo Guerreschi , Alán Aspuru-Guzik

We introduce an adiabatic state preparation protocol which implements quantum imaginary time evolution under the Hamiltonian of the system. Unlike the original quantum imaginary time evolution algorithm, adiabatic quantum imaginary time…

Quantum Physics · Physics 2024-04-23 Kasra Hejazi , Mario Motta , Garnet Kin-Lic Chan

Adiabatic passage employs a slowly varying time-dependent Hamiltonian to control the evolution of a quantum system along the Hamiltonian eigenstates. For processes of finite duration, the exact time evolving state may deviate from the…

Quantum Physics · Physics 2021-06-18 Albert Benseny , Klaus Mølmer

A major challenge in quantum computing is to solve general problems with limited physical hardware. Here, we implement digitized adiabatic quantum computing, combining the generality of the adiabatic algorithm with the universality of the…

A major drawback of adiabatic quantum computing (AQC) is fulfilling the energy gap constraint, which requires the total evolution time to scale inversely with the square of the minimum energy gap. Failure to satisfy this condition violates…

Quantum Physics · Physics 2025-10-10 Thi Ha Kyaw , Guillermo Romero , Gaurav Saxena

Unsupervised visual clustering has garnered significant attention in recent times, aiming to characterize distributions of unlabeled visual images through clustering based on a parameterized appearance approach. Alternatively, clustering…

Quantum Physics · Physics 2025-02-19 Xuan Bac Nguyen , Hugh Churchill , Khoa Luu , Samee U. Khan

We study an architecture for implementing adiabatic quantum computation with trapped neutral atoms. Ground state atoms are dressed by laser fields in a manner conditional on the Rydberg blockade mechanism, thereby providing the requisite…

Tunneling is often claimed to be the key mechanism underlying possible speedups in quantum optimization via quantum annealing (QA), especially for problems featuring a cost function with tall and thin barriers. We present and analyze…

Quantum Physics · Physics 2016-07-26 Siddharth Muthukrishnan , Tameem Albash , Daniel A. Lidar

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

Quantum Physics · Physics 2015-11-03 Alan C. Santos , Marcelo S. Sarandy

We present a new technique for efficiently transitioning a quantum system from an initial to a final stationary state in less time than is required by an adiabatic (quasi-static) process. Our approach makes use of Nelson's stochastic…

Quantum Physics · Physics 2024-08-07 Vincent Hardel , Giovanni Manfredi , Paul-Antoine Hervieux , Rémi Goerlich

Background: Solving nuclear many-body problems with an ab initio approach is widely recognized as a computationally challenging problem. Quantum computers offer a promising path to address this challenge. There are urgent needs to develop…

Nuclear Theory · Physics 2021-05-20 Weijie Du , James P. Vary , Xingbo Zhao , Wei Zuo

At present, several models for quantum computation have been proposed. Adiabatic quantum computation scheme particularly offers this possibility and is based on a slow enough time evolution of the system, where no transitions take place. In…

Quantum Physics · Physics 2012-10-12 P. J. Salas Peralta

We present the first direct comparison between gate-based quantum computing (GQC) and adiabatic quantum computing (AQC) paradigms for solving the AC power flow (PF) equations. The PF problem is reformulated as a combinatorial optimization…

Quantum Physics · Physics 2026-03-09 Zeynab Kaseb , Matthias Moller , Peter Palensky , Pedro P. Vergara

The fast forward scheme of adiabatic quantum dynamics is applied to finite regular spin clusters with various geometries and the nature of driving interactions is elucidated. The fast forward is the quasi-adiabatic dynamics guaranteed by…

Quantum Physics · Physics 2019-06-26 Iwan Setiawan , Bobby Eka Gunara , Sanat Avazbaev , Katsuhiro Nakamura

In quantum adiabatic algorithm, as the adiabatic parameter $s(t)$ changes slowly from zero to one with finite rate, a transition to excited states inevitably occurs and this induces an intrinsic computational error. We show that this…

Quantum Physics · Physics 2016-02-15 Hongye Hu , Biao Wu

Adiabatic quantum algorithms represent a promising approach to universal quantum computation. Whilst in a closed system these algorithms are limited by avoided level crossings, where the gap becomes exponentially small in the system size,…

Quantum Physics · Physics 2016-10-12 Dominik S. Wild , Sarang Gopalakrishnan , Michael Knap , Norman Y. Yao , Mikhail D. Lukin