Bounds for the adiabatic approximation with applications to quantum computation

被引：274
|
作者：
Jansen, Sabine
Ruskai, Mary-Beth
Seiler, Ruedi
机构：
[1] Tech Univ Berlin, Inst Math, D-10623 Berlin, Germany
[2] Tufts Univ, Dept Math, Medford, MA 02155 USA
来源：
JOURNAL OF MATHEMATICAL PHYSICS | 2007年 / 48卷 / 10期
基金：
美国国家科学基金会;
关键词：
D O I：
10.1063/1.2798382
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
We present straightforward proofs of estimates used in the adiabatic approximation. The gap dependence is analyzed explicitly. We apply the result to interpolating Hamiltonians of interest in quantum computing. (C) 2007 American Institute of Physics.
引用
收藏
页数：15
相关论文
共 50 条
  • [1] Simulating quantum circuits by adiabatic computation: Improved spectral gap bounds
    Dooley, Shane
    Kells, Graham
    Katsura, Hosho
    Dorlas, Tony C.
    PHYSICAL REVIEW A, 2020, 101 (04)
  • [2] Adiabatic quantum computation
    Albash, Tameem
    Lidar, Daniel A.
    REVIEWS OF MODERN PHYSICS, 2018, 90 (01)
  • [3] Quantum adiabatic computation and adiabatic conditions
    Wei, Zhaohui
    Ying, Mingsheng
    PHYSICAL REVIEW A, 2007, 76 (02)
  • [4] Improved error bounds for the adiabatic approximation
    Cheung, Donny
    Hoyer, Peter
    Wiebe, Nathan
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2011, 44 (41)
  • [5] Adiabatic quantum computation is equivalent to standard quantum computation
    Aharonov, D
    van Dam, W
    Kempe, J
    Landau, Z
    Lloyd, S
    Regev, O
    45TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2004, : 42 - 51
  • [6] Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation
    Aharonov, Dorit
    van Dam, Wim
    Kempe, Julia
    Landau, Zeph
    Lloyd, Seth
    Regev, Oded
    SIAM REVIEW, 2008, 50 (04) : 755 - 787
  • [7] Adiabatic quantum computation is equivalent to standard quantum computation
    Aharonov, Dorit
    Van Dam, Wim
    Kempe, Julia
    Landau, Zeph
    Lloyd, Seth
    Regev, Oded
    SIAM JOURNAL ON COMPUTING, 2007, 37 (01) : 166 - 194
  • [8] Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
    Lidar, Daniel A.
    Rezakhani, Ali T.
    Hamma, Alioscia
    JOURNAL OF MATHEMATICAL PHYSICS, 2009, 50 (10)
  • [9] Decoherence in adiabatic quantum computation
    Amin, M. H. S.
    Averin, Dmitri V.
    Nesteroff, James A.
    PHYSICAL REVIEW A, 2009, 79 (02):
  • [10] Decoherence in adiabatic quantum computation
    Albash, Tameem
    Lidar, Daniel A.
    PHYSICAL REVIEW A, 2015, 91 (06):
12345