摘要
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.
基金
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.
作者简介
Baonan Wang,is a PhD candidate at the Electronic and Information Engineering Dept.of Shanghai University.Her main research interests include information security and quantum computing cryptography.E-mail:wbn shu0099@163.com;Feng Hu,is a PhD candidate at the Electronic and Information Engineering Department of Shanghai University.His main research interests include information security and quantum computing cryptography.E-mail:sdhf911103@163.com;Corresponding author:Chao Wang,received the PhD degree from Tongji University in 1999.He is a professor,a senior member of CCF,an IEEE senior member,the vice chair of IEEE China Council,the council member of China Institute of Electronic,the council member of China Association of AI,the deputy director of Information Security Experts Committee(China Institute of Electronic),the vice chair of IEEE Shanghai Computer Chapter,and the Committeeman of the Sixth Shanghai Expert Committee for Informatization.His research interests include AI,network information security and ECC,and quantum computing cryptography.E-mail:wangchao@shu.edu.cn
