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 条
  • [91] Quantum Chemistry Calculations on a Trapped-Ion Quantum Simulator
    Hempel, Cornelius
    Maier, Christine
    Romero, Jonathan
    McClean, Jarrod
    Monz, Thomas
    Shen, Heng
    Jurcevic, Petar
    Lanyon, Ben P.
    Love, Peter
    Babbush, Ryan
    Aspuru-Guzik, Alan
    Blatt, Rainer
    Roos, Christian F.
    [J]. PHYSICAL REVIEW X, 2018, 8 (03):
  • [92] Exponential complexity of the quantum adiabatic algorithm for certain satisfiability problems
    Hen, Itay
    Young, A. P.
    [J]. PHYSICAL REVIEW E, 2011, 84 (06):
  • [93] Machine Learning for Precise Quantum Measurement
    Hentschel, Alexander
    Sanders, Barry C.
    [J]. PHYSICAL REVIEW LETTERS, 2010, 104 (06)
  • [94] Huang Y.Y., 2017, Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing
  • [95] Hutter Frank, 2011, Learning and Intelligent Optimization. 5th International Conference, LION 5. Selected Papers, P507, DOI 10.1007/978-3-642-25566-3_40
  • [96] ParamILS: An Automatic Algorithm Configuration Framework
    Hutter, Frank
    Hoos, Holger H.
    Leyton-Brown, Kevin
    Stuetzle, Thomas
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2009, 36 : 267 - 306
  • [97] Indurkhya N., 2010, Handbook of natural language processing, V2
  • [98] Quantum Annealing for Prime Factorization
    Jiang, Shuxian
    Britt, Keith A.
    McCaskey, Alexander J.
    Humble, Travis S.
    Kais, Sabre
    [J]. SCIENTIFIC REPORTS, 2018, 8
  • [99] First-Order Transitions and the Performance of Quantum Algorithms in Random Optimization Problems
    Joerg, Thomas
    Krzakala, Florent
    Semerjian, Guilhem
    Zamponi, Francesco
    [J]. PHYSICAL REVIEW LETTERS, 2010, 104 (20)
  • [100] Reinforcement learning: A survey
    Kaelbling, LP
    Littman, ML
    Moore, AW
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 1996, 4 : 237 - 285