Machine learning assisted quantum adiabatic algorithm design

被引:1
|
作者
Lin Jian [1 ]
Ye Meng [1 ]
Zhu Jia-Wei [1 ]
Li Xiao-Peng [1 ]
机构
[1] Fudan Univ, Dept Phys, Shanghai 200433, Peoples R China
基金
中国国家自然科学基金;
关键词
adiabatic quantum computation; quantum algorithm; quantum simulation; machine learning; FACTORING ALGORITHM; GO; COMPUTATION; CONFIGURATION; REALIZATION; COMPLEXITY; UNIVERSAL; SELECTION; SHOGI; CHESS;
D O I
10.7498/aps.70.20210831
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Quantum computing has made dramatic progress in the last decade. The quantum platforms including superconducting qubits, photonic devices, and atomic ensembles, have all reached a new era, with unprecedented quantum control capability developed. Quantum computation advantage over classical computers has been reported on certain computation tasks. A promising computing protocol of using the computation power in these controllable quantum devices is implemented through quantum adiabatic computing, where quantum algorithm design plays an essential role in fully using the quantum advantage. Here in this paper, we review recent developments in using machine learning approach to design the quantum adiabatic algorithm. Its applications to 3-SAT problems, and also the Grover search problems are discussed.
引用
收藏
页数:12
相关论文
共 185 条
  • [1] Read the fine print
    Aaronson, Scott
    [J]. NATURE PHYSICS, 2015, 11 (04) : 291 - 293
  • [2] Adachi S.H., 2015, Application of quantum annealing to training of deep neural networks
  • [3] Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation
    Aharonov, Dorit
    van Dam, Wim
    Kempe, Julia
    Landau, Zeph
    Lloyd, Seth
    Regev, Oded
    [J]. SIAM REVIEW, 2008, 50 (04) : 755 - 787
  • [4] Adiabatic quantum computation
    Albash, Tameem
    Lidar, Daniel A.
    [J]. REVIEWS OF MODERN PHYSICS, 2018, 90 (01)
  • [5] Alpaydin E, 2014, ADAPT COMPUT MACH LE, P1
  • [6] Anderson localization makes adiabatic quantum optimization fail
    Altshuler, Boris
    Krovi, Hari
    Roland, Jeremie
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2010, 107 (28) : 12446 - 12450
  • [7] Consistency of the Adiabatic Theorem
    Amin, M. H. S.
    [J]. PHYSICAL REVIEW LETTERS, 2009, 102 (22)
  • [8] Quantum Boltzmann Machine
    Amin, Mohammad H.
    Andriyash, Evgeny
    Rolfe, Jason
    Kulchytskyy, Bohdan
    Melko, Roger
    [J]. PHYSICAL REVIEW X, 2018, 8 (02):
  • [9] Quantum optimal control of multilevel dissipative quantum systems with reinforcement learning
    An, Zheng
    Song, Hai-Jing
    He, Qi-Kai
    Zhou, D. L.
    [J]. PHYSICAL REVIEW A, 2021, 103 (01)
  • [10] [Anonymous], 2005, PHASE TRANSITIONS CO