English
Related papers

Related papers: Robustness of Adiabatic Quantum Computing

200 papers

The discovery of quantum error correction has greatly improved the long-term prospects for quantum computing technology. Encoded quantum information can be protected from errors that arise due to uncontrolled interactions with the…

Quantum Physics · Physics 2007-05-23 John Preskill

Nature is governed by precise physical laws, which can inspire the discovery of new computer-run simulation algorithms. Thermal states are the most ubiquitous for they are the equilibrium states of matter. Simulating thermal states of…

Quantum Physics · Physics 2023-04-13 Oles Shtanko , Ramis Movassagh

The adiabatic theorem refers to a setup where an evolution equation contains a time-dependent parameter whose change is very slow, measured by a vanishing parameter $\epsilon$. Under suitable assumptions the solution of the…

Mathematical Physics · Physics 2018-04-18 Sven Bachmann , Wojciech De Roeck , Martin Fraas

Fault-tolerant schemes can use error correction to make a quantum computation arbitrarily ac- curate, provided that errors per physical component are smaller than a certain threshold and in- dependent of the computer size. However in…

Quantum Physics · Physics 2022-02-24 Marco Fellous-Asiani , Jing Hao Chai , Robert S. Whitney , Alexia Auffèves , Hui Khoon Ng

Matching problems on 3D shapes and images are challenging as they are frequently formulated as combinatorial quadratic assignment problems (QAPs) with permutation matrix constraints, which are NP-hard. In this work, we address such problems…

Computer Vision and Pattern Recognition · Computer Science 2021-07-09 Marcel Seelbach Benkner , Vladislav Golyanik , Christian Theobalt , Michael Moeller

Quantum computation that combines the coherence stabilization virtues of decoherence-free subspaces and the fault tolerance of geometric holonomic control is of great practical importance. Some schemes of adiabatic holonomic quantum…

Quantum Physics · Physics 2015-06-11 G. F. Xu , J. Zhang , D. M. Tong , Erik Sjoqvist , L. C. Kwek

The proposal of the optical scheme for holonomic quantum computation is evaluated based on dynamical resolution to the system beyond adiabatic limitation. The time-dependent Schr\"{o}dinger equation is exactly solved by virtue of the…

Quantum Physics · Physics 2007-05-23 LiXiang Cen , XinQi Li , YiJing Yan , HouZhi Zheng , ShunJin Wang

By stating the adiabatic theorem of quantum mechanics in a clear and rigorous way, we establish a necessary condition and a sufficient condition for its validity, where the latter is obtained employing our recently developed adiabatic…

Quantum Physics · Physics 2012-06-19 Gustavo Rigolin , Gerardo Ortiz

The first proof of the quantum adiabatic theorem was given as early as 1928. Today, this theorem is increasingly applied in a many-body context, e.g. in quantum annealing and in studies of topological properties of matter. In this setup,…

Mathematical Physics · Physics 2017-09-29 Sven Bachmann , Wojciech De Roeck , Martin Fraas

A gapped quantum system that is adiabatically perturbed remains approximately in its eigenstate after the evolution. We prove that, for constant gap, general quantum processes that approximately prepare the final eigenstate require a…

Quantum Physics · Physics 2010-04-02 S. Boixo , R. D. Somma

Quantum adiabatic computation is a novel paradigm for the design of quantum algorithms, which is usually used to find the minimum of a classical function. In this paper, we show that if the initial hamiltonian of a quantum adiabatic…

Quantum Physics · Physics 2007-05-23 Zhaohui Wei , Mingsheng Ying

Optimal performance of thermal machines is reached by suppressing friction. Friction in quantum thermodynamics results from fast driving schemes that generate nonadiabatic excitations. The far-from-equilibrium dynamics of quantum devices…

Quantum Gases · Physics 2018-05-01 Shujin Deng , Aurélia Chenu , Pengpeng Diao , Fang Li , Shi Yu , Ivan Coulamy , Adolfo del Campo , Haibin Wu

We point out that, when an optimization problem has more than one solution, the quantum adiabatic algorithms (QAA) encounter topological obstructions leading to adiabatic spectral flows where spectral branches unavoidably traverse the…

Quantum Physics · Physics 2026-03-24 Prathamesh S. Joshi , Emil Prodan

The theory of stabilizer quantum error correction allows us to actively stabilize quantum states and simulate ideal quantum operations in a noisy environment. It is critical is to correctly diagnose noise from its syndrome and nullify it…

Quantum Physics · Physics 2014-12-03 Yuichiro Fujiwara

We present a comprehensive review of past research into adiabatic quantum computation and then propose a scalable architecture for an adiabatic quantum computer that can treat NP-hard problems without requiring local coherent operations.…

Quantum Physics · Physics 2007-05-23 William M. Kaminsky , Seth Lloyd

Due to its geometric nature, holonomic quantum computation is fault-tolerant against certain types of control errors. Although proposed more than a decade ago, the experimental realization of holonomic quantum computation is still an open…

Quantum Physics · Physics 2013-06-18 Guanru Feng , Guofu Xu , Guilu Long

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

Quantum computation has demonstrated advantages over classical computation for special hard problems, where a set of universal quantum gates is essential. Geometric phases, which have built-in resilience to local noise, have been used to…

Quantum Physics · Physics 2023-02-21 Yan Liang , Pu Shen , Li-Na Ji , Zheng Yuan Xue

Modern cryptography relies on keyed symmetric ciphers to ensure the secrecy and authenticity of high bandwidth data transfer. While the advent of quantum computers poses a challenge for public key cryptography, unbroken ciphers are…

Quantum Physics · Physics 2026-03-17 Ralf Riedinger

We show an equivalence relation between fault-tolerant circuits for a stabilizer code and fault-tolerant adiabatic processes for holonomic quantum computation (HQC), in the case where quantum information is encoded in the degenerated ground…

Quantum Physics · Physics 2015-06-17 Yi-Cong Zheng , Todd A. Brun