The Power of Adiabatic Quantum Computation with No Sign Problem

被引：5
|
作者：
Hastings, Matthew B. [1 ,2 ,3 ]
机构：
[1] Microsoft Res, Stn Q, Santa Barbara, CA 93106 USA
[2] Microsoft Quantum, Redmond, WA 98052 USA
[3] Microsoft Res, Redmond, WA 98052 USA
来源：
QUANTUM | 2021年 / 5卷
关键词：
ALGORITHM;
D O I：
10.22331/q-2021-12-06-597
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
We show a superpolynomial oracle separation between the power of adiabatic quantum computation with no sign problem and the power of classical computation.
引用
收藏
页数：24
相关论文
共 50 条
  • [1] (Sub)Exponential Advantage of Adiabatic Quantum Computation with No Sign Problem
    Gilyen, Andras
    Hastings, Matthew B.
    Vazirani, Umesh
    [J]. STOC '21: PROCEEDINGS OF THE 53RD ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2021, : 1357 - 1369
  • [2] Entangling Problem Hamiltonian for Adiabatic Quantum Computation
    O. Lychkovskiy
    [J]. Lobachevskii Journal of Mathematics, 2022, 43 : 1704 - 1710
  • [3] Entangling Problem Hamiltonian for Adiabatic Quantum Computation
    Lychkovskiy, O.
    [J]. LOBACHEVSKII JOURNAL OF MATHEMATICS, 2022, 43 (07) : 1704 - 1710
  • [4] The travelling salesman problem and adiabatic quantum computation: an algorithm
    Tien D. Kieu
    [J]. Quantum Information Processing, 2019, 18
  • [5] The travelling salesman problem and adiabatic quantum computation: an algorithm
    Kieu, Tien D.
    [J]. QUANTUM INFORMATION PROCESSING, 2019, 18 (03)
  • [6] Study on Quantum Parallel Processing by Adiabatic Quantum Computation in Simon Problem
    Nakayama, Shigeru
    Gang, Peng
    Iimura, Ichiro
    [J]. 2013 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES (PDCAT), 2013, : 84 - 89
  • [7] Amelioration for the Sign Problem: An Adiabatic Quantum Monte Carlo Algorithm
    Vaezi, Mohammad-Sadegh
    Negari, Amir-Reza
    Moharramipour, Amin
    Vaezi, Abolhassan
    [J]. PHYSICAL REVIEW LETTERS, 2021, 127 (21)
  • [8] Quantum computation of thermal averages in the presence of a sign problem
    Clemente, Giuseppe
    Cardinali, Marco
    Bonati, Claudio
    Calore, Enrico
    Cosmai, Leonardo
    D'Elia, Massimo
    Gabbana, Alessandro
    Rossini, Davide
    Schifano, Fabio Sebastiano
    Tripiccione, Raffaele
    Vadacchino, Davide
    [J]. PHYSICAL REVIEW D, 2020, 101 (07)
  • [9] Adiabatic quantum computation
    Albash, Tameem
    Lidar, Daniel A.
    [J]. REVIEWS OF MODERN PHYSICS, 2018, 90 (01)
  • [10] Not-so-adiabatic quantum computation for the shortest vector problem
    Joseph, David
    Ghionis, Alexandros
    Ling, Cong
    Mintert, Florian
    [J]. PHYSICAL REVIEW RESEARCH, 2020, 2 (01):
12345