English
Related papers

Related papers: Exponential optimization of adiabatic quantum-stat…

200 papers

Quantum adiabatic transfer is widely used in quantum computation and quantum simulation. However, the transfer speed is limited by the quantum adiabatic approximation condition, which hinders its application in quantum systems with a short…

Quantum Physics · Physics 2022-08-31 Wen Zheng , Jianwen Xu , Zhimin Wang , Yuqian Dong , Dong Lan , Xinsheng Tan , Yang Yu

We develop an adaptive method for quantum state preparation that utilizes randomness as an essential component and that does not require classical optimization. Instead, a cost function is minimized to prepare a desired quantum state…

Quantum Physics · Physics 2023-10-10 Alicia B. Magann , Sophia E. Economou , Christian Arenz

We present a comparison of different quantum state preparation algorithms and their overall efficiency for the Schwinger model with a theta term. While adiabatic state preparation (ASP) is proved to be effective, in practice it leads to…

High Energy Physics - Lattice · Physics 2024-11-04 Alexei Bazavov , Brandon Henke , Leon Hostetler , Dean Lee , Huey-Wen Lin , Giovanni Pederiva , Andrea Shindler

We indicate that there are points to keep in mind in utilizing quantum states prepared by the adiabatic quantum computation. Even if an instantaneous expectation value of a physical quantity for the adiabatically prepared quantum state is…

Quantum Physics · Physics 2021-07-09 Kazuto Oshima

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

Quantum adiabatic evolutions find a broad range of applications in quantum physics and quantum technologies. The traditional form of the quantum adiabatic theorem limits the speed of adiabatic evolution by the minimum energy gaps of the…

Quantum sensors based on critical many-body systems are known to exhibit enhanced sensing capability. Such enhancements typically scale algebraically with the probe size. Going beyond algebraic advantage and reaching exponential scaling has…

Quantum Physics · Physics 2025-06-05 Saubhik Sarkar , Abolfazl Bayat , Sougato Bose , Roopayan Ghosh

We provide a theoretical study of the quantum adiabatic evolution algorithm with different evolution paths proposed in [E. Farhi, et al., arXiv:quant-ph/0208135]. The algorithm is applied to a random binary optimization problem (a version…

Quantum Physics · Physics 2009-11-10 A. Boulatov , V. N. Smelyanskiy

Topological quantum computing promises error-resistant quantum computation without active error correction. However, there is a worry that during the process of executing quantum gates by braiding anyons around each other, extra anyonic…

Quantum Physics · Physics 2015-08-05 Chris Cesare , Andrew J. Landahl , Dave Bacon , Steven T. Flammia , Alice Neels

Adiabatic evolution is considered to be the ideal situation for most thermodynamic cycles, as it allows for the achievement of maximum efficiency. However, no power output is produced in light of the infinite amount of time required to…

Quantum Physics · Physics 2020-02-17 Qiongyuan Wu , Giovanni Barontini , Mauro Paternostro

Quantum simulation of many-body systems are one of the most interesting tasks of quantum technology. Among them is the preparation of a many-body system in its ground state when the vanishing energy gap makes the cooling mechanisms…

Quantum Physics · Physics 2015-05-01 Umer Farooq , Abolfazl Bayat , Stefano Mancini , Sougato Bose

Adiabatic quantum computation (AQC), which is particularly useful for combinatorial optimization, becomes more powerful by using excited states, instead of ground states. However, the excited-state AQC is prone to errors due to dissipation.…

Quantum Physics · Physics 2020-12-22 Hayato Goto , Taro Kanao

Quantum algorithms are prominent in the pursuit of achieving quantum advantage in various computational tasks. However, addressing challenges, such as limited qubit coherence and high error rate in near-term devices, requires extensive…

Quantum Physics · Physics 2024-07-31 Julián Ferreiro-Vélez , Iñaki Iriarte-Zendoia , Yue Ban , Xi Chen

We present a study of the phase diagram of a random optimization problem in presence of quantum fluctuations. Our main result is the characterization of the nature of the phase transition, which we find to be a first-order quantum phase…

Disordered Systems and Neural Networks · Physics 2010-05-24 T. Jorg , F. Krzakala , G. Semerjian , F. Zamponi

Adiabatic quantum control protocols have been of wide interest to quantum computation due to their robustness and insensitivity to their actual duration of execution. As an extension of previous quantum learning algorithms, this work…

Quantum Physics · Physics 2023-03-03 Nannan Ma , Wenhao Chu , Jiangbin Gong

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

Matrix product states provide a natural entanglement basis to represent a quantum register and operate quantum gates on it. This scheme can be materialized to simulate a quantum adiabatic algorithm solving hard instances of a NP-Complete…

Quantum Physics · Physics 2009-11-11 M. C. Banuls , R. Orus , J. I. Latorre , A. Perez , P. Ruiz-Femenia

Quantum computation by adiabatic evolution, as described in quant-ph/0001106, will solve satisfiability problems if the running time is long enough. In certain special cases (that are classically easy) we know that the quantum algorithm…

Quantum Physics · Physics 2007-05-23 Edward Farhi , Jeffrey Goldstone , Sam Gutmann

We show that the quasi-adiabatic evolution of a system governed by the Dicke Hamiltonian can be described in terms of a self-induced quantum many-body metrological protocol. This effect relies on the sensitivity of the ground state to a…

Quantum Physics · Physics 2015-06-16 P. A. Ivanov , D. Porras

We review recent results concerning the exponential behaviour of transition probabilities across a gap in the adiabatic limit of the time-dependent Schr\"odinger equation. They range from an exponential estimate in quite general situations…

Mathematical Physics · Physics 2007-05-23 A. Joye , C. -E. Pfister