English
Related papers

Related papers: Genetic optimization of quantum annealing

200 papers

Quantum annealing is a continuous-time heuristic quantum algorithm for solving or approximately solving classical optimization problems. The algorithm uses a schedule to interpolate between a driver Hamiltonian with an easy-to-prepare…

Quantum annealing is a generic name of quantum algorithms to use quantum-mechanical fluctuations to search for the solution of optimization problem. It shares the basic idea with quantum adiabatic evolution studied actively in quantum…

Quantum Physics · Physics 2009-11-13 Satoshi Morita , Hidetoshi Nishimori

We assess the prospects for algorithms within the general framework of quantum annealing (QA) to achieve a quantum speedup relative to classical state of the art methods in combinatorial optimization and related sampling tasks. We argue for…

Quantum Physics · Physics 2021-06-22 E. J. Crosson , D. A. Lidar

We present an analog version of the quantum approximate optimization algorithm suitable for current quantum annealers. The central idea of this algorithm is to optimize the schedule function, which defines the adiabatic evolution. It is…

We consider the optimal driving of the ground state of a many-body quantum system across a quantum phase transition in finite time. In this context, excitations caused by the breakdown of adiabaticity can be minimized by adjusting the…

Quantum Physics · Physics 2025-02-17 András Grabarits , Federico Balducci , Barry C. Sanders , Adolfo del Campo

Quantum annealing is a promising algorithm for solving combinatorial optimization problems. It searches for the ground state of the Ising model, which corresponds to the optimal solution of a given combinatorial optimization problem. The…

Statistical Mechanics · Physics 2026-02-25 Tomohiro Hattori , Shu Tanaka

Adiabatic quantum computing and optimization have garnered much attention recently as possible models for achieving a quantum advantage over classical approaches to optimization and other special purpose computations. Both techniques are…

Quantum Physics · Physics 2016-04-19 Lishan Zeng , Jun Zhang , Mohan Sarovar

A computation in adiabatic quantum computing is implemented by traversing a path of nondegenerate eigenstates of a continuous family of Hamiltonians. We introduce a method that traverses a discretized form of the path: At each step we apply…

Quantum Physics · Physics 2009-08-14 S. Boixo , E. Knill , R. D. Somma

We introduce the method of using an annealing genetic algorithm to the numerically complex problem of looking for quantum logic gates which simultaneously have highest fidelity and highest success probability. We first use the linear…

Quantum Physics · Physics 2007-09-05 Zhanghan Wu , Sean D. Huver , Dmitry Uskov , Hwang Lee , Jonathan P. Dowling

Designing proper time-dependent control fields for slowly varying the system to the ground state that encodes the problem solution is crucial for adiabatic quantum computation. However, inevitable perturbations in real applications demand…

Quantum Physics · Physics 2020-07-22 Xiaodong Yang , Ran Liu , Jun Li , Xinhua Peng

We employ a machine learning-enabled approach to quantum state engineering based on evolutionary algorithms. In particular, we focus on superconducting platforms and consider a network of qubits -- encoded in the states of artificial atoms…

Quantum Physics · Physics 2023-01-26 Jonathon Brown , Mauro Paternostro , Alessandro Ferraro

Adiabatic quantum computation employs a slow change of a time-dependent control function (or functions) to interpolate between an initial and final Hamiltonian, which helps to keep the system in the instantaneous ground state. When the…

Quantum Physics · Physics 2014-06-26 Constantin Brif , Matthew D. Grace , Mohan Sarovar , Kevin C. Young

Quantum adiabatic dynamics is the crucial element of adiabatic quantum computing and quantum annealing. Shortcuts to adiabaticity enable acceleration of the computational time by suppressing unwanted non-adiabatic processes with designed…

Quantum Physics · Physics 2026-02-24 Emma C. King , Giovanna Morigi , Raphaël Menu

With progress in quantum technology more sophisticated quantum annealing devices are becoming available. While they offer new possibilities for solving optimization problems, their true potential is still an open question. As the optimal…

Quantum Physics · Physics 2017-02-22 Bettina Heim , Ethan W. Brown , Dave Wecker , Matthias Troyer

Adiabatic protocols are employed across a variety of quantum technologies, from implementing state preparation and individual operations that are building blocks of larger devices, to higher-level protocols in quantum annealing and…

Quantum Physics · Physics 2023-01-31 Ieva Čepaitė , Anatoli Polkovnikov , Andrew J. Daley , Callum W. Duncan

Suppressing unwanted transitions out of the instantaneous ground state is a major challenge in unitary adiabatic quantum computation. A recent approach consists in building counterdiabatic potentials approximated using variational…

Quantum Physics · Physics 2022-03-14 Gianluca Passarelli , Rosario Fazio , Procolo Lucignano

We solve robot trajectory planning problems at industry-relevant scales. Our end-to-end solution integrates highly versatile random-key algorithms with model stacking and ensemble techniques, as well as path relinking for solution…

Adiabatic control is a fundamental technique for manipulating quantum systems, guided by the quantum adiabatic theorem, which ensures suppressed nonadiabatic transitions under slow parameter variations. Quantum annealing, a heuristic…

Quantum Physics · Physics 2025-01-22 Yuta Shingu , Takuya Hatomura

We introduce an algorithm to perform an optimal adiabatic evolution that operates without an apriori knowledge of the system spectrum. By probing the system gap locally, the algorithm maximizes the evolution speed, thus minimizing the total…

Quantum Physics · Physics 2011-05-10 J. Nehrkorn , S. Montangero , A. Ekert , A. Smerzi , R. Fazio , T. Calarco

Using the adiabatic perturbation theory of driven dynamics [Phys. Rev. A 78, 052508 (2008)] we design a hierarchy of quantum state preparation protocols that systematically increase the fidelity at very long driving times. We test these and…

Quantum Physics · Physics 2023-02-01 Felipe Matus , Jan Střeleček , Pavel Stránský , Pavel Cejnar
‹ Prev 1 2 3 10 Next ›