期刊文献+

一种改进的量子退火算法 被引量:1

An Improved Quantum Annealing Algorithm
下载PDF
导出
摘要 为了进一步提高量子退火算法在优化问题上的计算速度,对量子退火算法如何移动到新解这个问题的方法进行改进,将粒子透射系数引入到量子退火算法中,并通过透射系数来确定是否移动到新解.实验结果表明:通过透射系数确定新解的方法能在更短的计算时间内得到最优解. In order to enhance method on how to move to a n cient has been introduced into solution. Finally, experimental time. the computing speed of quantum annealing algorithm on optimization problems, the ew solution in quantum annealing algorithm has been improved. Transmission coeffithe quantum annealing algorithm, and it will determine whether to move to the new result tverify that the new method that can obtain the optimal solution in a shorter
出处 《江西师范大学学报(自然科学版)》 CAS 北大核心 2016年第5期473-475,共3页 Journal of Jiangxi Normal University(Natural Science Edition)
基金 湖北省武汉市科技局"十城千辆新动力汽车计划"(2013011801010600)资助项目
关键词 量子退火算法 能量本征态 透射系数 量子绝热定理 优化算法 quantum annealing energy eigen state transmission coefficient quantum adiabatic theorem optimization algorithm
  • 相关文献

参考文献15

  • 1Kirpatrick S, Gelatt C D, Vecchi M P. Optimization bysimulated Annealing [ J ]. Science, 1983,220 ( 4598 ):671-680.
  • 2Kadowaki T,Hidetoshi N. Quantum annealing in the trans-verse ising model [ J] . Physics Review E,1998,58 (5):5355-5364.
  • 3Lee Y, Berne B J. Global optimization: Quantum thermalannealing with path integral Monte Carlo [ J]. Journal ofPhysical Chemistry A,2000,104( 1) :86-95.
  • 4Stella L,Santoro G E,Tosatti E. Optimization by quantumannealing:Lessons from simple cases [ J]. Physics ReviewB,2005,72(1) :14303-14317.
  • 5Stella L, Santoro G E, Tosatti E. Monte Carlo studies ofquantum and classical annealing on a double-well [ J ].Physics Review B,2006,73( 14) : 144302-144316.
  • 6Stella L,Santoro G E. Quantum annealing of an ising spin-glass by Green's function Monte Carlo [ J]. Physics Re-view E,2007,75(3) :36703-036710.
  • 7Stella L. Studies of classical and quantum annealing [EB/OL] . [ 2015-04-09 ] . http://www. sissa. it/cm/thesis/2005/stella. pdf.
  • 8杜卫林,李斌,田宇.量子退火算法研究进展[J].计算机研究与发展,2008,45(9):1501-1508. 被引量:13
  • 9Masayuki 0, Hidetoshi N. Quantum annealing: An intro-duction and new developments [ J ] Journal of Computa-tional & Theoretical Nanoscience,2011,8(6) :963-971.
  • 10陈宏,袁宏宽.量子力学[M].北京:科学出版社,2014:27-51.

二级参考文献76

  • 1周华奇,鲁鸣鸣,朱洪.有不同中断时间代价的一致并行抢先调度问题[J].计算机研究与发展,2005,42(3):507-513. 被引量:2
  • 2魏超,朱培民,王家映.量子退火反演的原理和实现[J].地球物理学报,2006,49(2):577-583. 被引量:31
  • 3钱辰.量子纠缠和量子计算[J].计算机科学,2006,33(12):230-234. 被引量:8
  • 4[1]M A Nielsen,I L Chuang.Quantum Computation and Quantum Information.Cambridge:Cambridge University Press,2000
  • 5[2]L K Grover.A fast quantum mechanical algorithm for database search.In:Proc of the 28th Annual Symp on the Theory of Computing (STOC96).Philadelphia,Pennsylvania,United States,1996
  • 6[3]E Farhi,J Goldstone,S Gutmann,et al.Quantum computation by adiabatic evolution.http://cn.arxiv.org/pdf/quant-ph/0001106,2000-01-08/2007-03-25
  • 7[4]E Farhi,J Goldstone,S Gutmann,et al.A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem.Science,2001,292:472-476
  • 8[5]J Roland,N J Cerf.Quantum search by local adiabatic evolution.Physics Review A65,042308,2002
  • 9[6]S Das,R Kobes,G Kunstatter.Energy and efficiency of adiabatic quantum search algorithms.Journal Physics A:Mathematical and General,2003,36:2839-2845
  • 10[7]D Ahrensmeier,S Das,R Kobes,et al.Rapid data search using adiabatic quantum computation.http://cn.arxiv.org/pdf/quant-ph/0208107,2002-08-15/2007-03-25

共引文献15

同被引文献14

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部