首页    期刊浏览 2024年09月12日 星期四
登录注册

文章基本信息

  • 标题:Kinetic Monte Carlo Study of Accelerated Optimization Problem Search Using Bose-einstein Condensates
  • 本地全文:下载
  • 作者:Kai Yan ; Tim Byrnes ; Yoshihisa Yamamoto
  • 期刊名称:Progress in Informatics
  • 印刷版ISSN:1349-8614
  • 电子版ISSN:1349-8606
  • 出版年度:2011
  • 期号:08
  • 出版社:National Institute of Informatics
  • 摘要:

    In a previous work [ArXiv:0909.2530] we proposed a method for accelerating optimization problem search using Bose-Einstein condensation (BEC). The system encodes an optimization problem into an Ising model and cools it down by the process of BEC to find its ground state spin configuration which corresponds to the solution of the problem. The system uses the final state stimulation (FSS) property of bosonic particles, an effect originating from the quantum indistinguishability of bosons, to provide speedups over the classical case. The speedup is typically ? N, where N is the number of bosons in the system per site. In this article we firstly review the proposed system, and give a more detailed numerical study of the equilibration time with the boson number and the number of sites M in the Ising model. We find that the equilibration time scales as t ~ exp(M)/N in agreement with previous arguments based on simulated annealing. A detailed description of the kinetic Monte Carlo method used for the study of the proposed system is also discussed.

  • 关键词:Bose-Einstein condensation; optimization; kinetic Monte Carlo; quantum computing
国家哲学社会科学文献中心版权所有