Optimization of Quantum Computing Models Inspired by D-Wave Quantum Annealing  

作　　者：Baonan Wang Feng Hu Chao Wang 

机构地区：[1]Key laboratory of Specialty Fiber Optics and Optical Access Networks,Joint International Research Laboratory of Specialty Fiber Optics and Advanced Communication,Shanghai Institute for Advanced Communication and Data Science,Shanghai University,Shanghai 200444,China [2]the State Key Laboratory of Cryptology,Beijing 100878,China [3]the Center for Quantum Computing,Peng Cheng Laboratory,Shenzhen 518000,China

出　　处：《Tsinghua Science and Technology》2020年第4期508-515,共8页清华大学学报（自然科学版（英文版）

基　　金：supported by the Special Zone Project of National Defense Innovation,the National Natural Science Foundation of China(Nos.61572304 and 61272096);the Key Program of the National Natural Science Foundation of China(No.61332019);Open Research Fund of State Key Laboratory of Cryptology.

摘　　要：With the slow progress of universal quantum computers,studies on the feasibility of optimization by a dedicated and quantum-annealing-based annealer are important.The quantum principle is expected to utilize the quantum tunneling effects to find the optimal solutions for the exponential-level problems while classical annealing may be affected by the initializations.This study constructs a new Quantum-Inspired Annealing(QIA)framework to explore the potentials of quantum annealing for solving Ising model with comparisons to the classical one.Through various configurations of the 1 D Ising model,the new framework can achieve ground state,corresponding to the optimum of classical problems,with higher probability up to 28%versus classical counterpart(22%in case).This condition not only reveals the potential of quantum annealing for solving the Ising-like Hamiltonian,but also contributes to an improved understanding and use of the quantum annealer for various applications in the future.With the slow progress of universal quantum computers, studies on the feasibility of optimization by a dedicated and quantum-annealing-based annealer are important.The quantum principle is expected to utilize the quantum tunneling effects to find the optimal solutions for the exponential-level problems while classical annealing may be affected by the initializations.This study constructs a new Quantum-Inspired Annealing(QIA) framework to explore the potentials of quantum annealing for solving Ising model with comparisons to the classical one.Through various configurations of the 1 D Ising model, the new framework can achieve ground state, corresponding to the optimum of classical problems, with higher probability up to 28% versus classical counterpart(22% in case).This condition not only reveals the potential of quantum annealing for solving the Ising-like Hamiltonian, but also contributes to an improved understanding and use of the quantum annealer for various applications in the future.

关 键 词：QUANTUM Annealing(QA) ANNEALING SCHEDULE QUANTUM tunneling OPTIMIZATION problem 

分 类 号：O413[理学—理论物理] O224[理学—物理]