English
Related papers

Related papers: Codesigned counterdiabatic quantum optimization on…

200 papers

We propose digitized-counterdiabatic quantum optimization (DCQO) to achieve polynomial enhancement over adiabatic quantum optimization for the general Ising spin-glass model, which includes the whole class of combinatorial optimization…

Quantum Physics · Physics 2023-01-12 Narendra N. Hegade , Xi Chen , Enrique Solano

Quantum algorithm design plays a crucial role in exploiting the computational advantage of quantum devices. Here we develop a deep-reinforcement-learning based approach for quantum adiabatic algorithm design. Our approach is generically…

Quantum Physics · Physics 2020-05-20 Jian Lin , Zhong Yuan Lai , Xiaopeng Li

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 Quantum Computing relies on the quantum adiabatic theorem, which states that a quantum system evolves along its ground state with time if the governing Hamiltonian varies infinitely slowly. However, practical limitations force…

The quantum approximate optimization algorithm (QAOA) has proved to be an effective classical-quantum algorithm serving multiple purposes, from solving combinatorial optimization problems to finding the ground state of many-body quantum…

Quantum Physics · Physics 2022-03-08 P. Chandarana , N. N. Hegade , K. Paul , F. Albarrán-Arriagada , E. Solano , A. del Campo , Xi Chen

Recent experiments with increasingly larger numbers of qubits have sparked renewed interest in adiabatic quantum computation, and in particular quantum annealing. A central question that is repeatedly asked is whether quantum features of…

Quantum Physics · Physics 2015-06-22 Tameem Albash , Daniel A. Lidar

Suppression of diabatic transitions in quantum adiabatic evolution stands as a significant challenge for ground state preparations. Counterdiabatic driving has been proposed to compensate for diabatic losses and achieve shortcut to…

Quantum Physics · Physics 2024-03-05 Changhao Li , Jiayu Shen , Ruslan Shaydulin , Marco Pistoia

In recent quantum algorithmic developments, a feedback-based approach has shown promise for preparing quantum many-body system ground states and solving combinatorial optimization problems. This method utilizes quantum Lyapunov control to…

We review a scheme for the systematic design of quantum control protocols based on shortcuts to adiabaticity in few-level quantum systems. The adiabatic dynamics is accelerated by introducing high-frequency modulations in the control…

Quantum Physics · Physics 2024-02-08 Francesco Petiziol , Florian Mintert , Sandro Wimberger

In the circuit model of quantum computing, amplitude amplification techniques can be used to find solutions to NP-hard problems defined on $n$-bits in time $\text{poly}(n) 2^{n/2}$. In this work, we investigate whether such general…

Ultrastrongly coupled quantum hardware may increase the speed of quantum state processing in distributed architectures, allowing to approach fault-tolerant threshold. We show that circuit QED architectures in the ultrastrong coupling…

For adiabatic controls of quantum systems, the non-adiabatic transitions are reduced by increasing the operation time of processes. Perfect quantum adiabaticity usually requires the infinitely slow variation of control parameters. In this…

Quantum Physics · Physics 2022-07-01 Jin-Fu Chen

We extend the family of problems that may be implemented on an adiabatic quantum optimizer (AQO). When a quadratic optimization problem has at least one set of discrete controls and the constraints are linear, we call this a quadratic…

Quantum Physics · Physics 2014-07-16 Rishabh Chandra , N. Tobias Jacobson , Jonathan E. Moussa , Steven H. Frankel , Sabre Kais

Nonadiabatic holonomic quantum computation has robust feature in suppressing control errors because of its holonomic feature. However, this kind of robust feature is challenged since the usual way of realizing nonadiabatic holonomic gates…

Quantum Physics · Physics 2017-06-14 G. F. Xu , P. Z. Zhao , T. H. Xing , Erik Sjöqvist , D. M. Tong

Many artificial intelligence (AI) problems naturally map to NP-hard optimization problems. This has the interesting consequence that enabling human-level capability in machines often requires systems that can handle formally intractable…

Quantum Physics · Physics 2009-09-29 Hartmut Neven , Geordie Rose , William G. Macready

Adiabatic Quantum Computing (AQC) is an attractive paradigm for solving hard integer polynomial optimization problems. Available hardware restricts the Hamiltonians to be of a structure that allows only pairwise interactions. This requires…

Quantum Physics · Physics 2018-10-04 Raouf Dridi , Hedayat Alghassi , Sridhar Tayur

Quantum adiabatic algorithms are commonly analyzed through local spectral properties of an interpolating Hamiltonian, most notably the minimum energy gap. While this perspective captures an important constraint on adiabatic runtimes, it…

Quantum Physics · Physics 2026-01-06 Prathamesh S. Joshi

Digitized adiabatic quantum factorization is a hybrid algorithm that exploits the advantage of digitized quantum computers to implement efficient adiabatic algorithms for factorization through gate decompositions of analog evolutions. In…

Quantum Physics · Physics 2026-02-05 Felip Pellicer , Juan José García-Ripoll , Alan C. Santos

The steady progress of quantum hardware is motivating the search for novel quantum algorithm optimization strategies for near-term, real-world applications. In this study, we propose a novel feature map optimization strategy for Quantum…

Quantum Physics · Physics 2025-03-31 Roberto Moretti , Andrea Giachero , Voica Radescu , Michele Grossi

Implementing holonomic quantum computation is a challenging task as it requires complicated interaction among multilevel systems. Here we propose to implement nonadiabatic holonomic quantum computation based on dressed-state qubits in…

Quantum Physics · Physics 2017-05-31 Zheng-Yuan Xue , Feng-Lei Gu , Zhuo-Ping Hong , Zi-He Yang , Dan-Wei Zhang , Yong Hu , J. Q. You