课题基金 / 基金详情

Basic Theory of Quantum Annealing

Basic Theory of Quantum Annealing
量子退火基础理论
批准号:
09640459
负责人:
NISHIMORI Hidetoshi
金额:
$1.79万
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (C)
财政年份:
1997
资助国家:
日本
项目状态:
已结题
起止时间:
1997 至 1999

项目摘要

项目成果

NISHIMORI Hidetoshi的其他基金

相似基金

相关文献

中文摘要
翻译
模拟退火法是一种广泛使用的近似求解各种组合优化问题的方法。在模拟退火法中,需要对温度进行适当的控制,以达到最佳状态。在本研究项目中,我们建立了用量子涨落代替热涨落进行态间跃迁的方法,并将这一方法应用于旅行商问题。我们还介绍了一种利用量子涨落进行图像恢复的新观点。基态横场中的伊辛模型的性质在许多方面类似于没有横场的有限温度下的伊辛模型。因此,可以预期,横场不仅在平衡方面,而且在动力学性质上,都扮演着与温度相似的角色。事实上,我们通过数值计算具有含时横场的伊辛模型的基态,证实了这一猜想;我们已经证明,量子退火比热激荡给出更大的几率使系统达到真正的基态。我们将这一思想应用于一个典型的优化问题,旅行商问题和随机图像恢复,取得了非常令人满意的结果。特别是,在后一种应用中,我们发现热涨落和量子涨落的适当组合产生了对超参数估计中的不确定性具有健壮性的恢复协议。
英文摘要
Simulated annealing is a widely used method to approximately solve various combinatorial optimization problems. It is necessary to control the temperature appropriately in simulated annealing to achieve the optimal state. In the present research project, we have established the method to use quantum fluctuations instead of thermal fluctuations for transitions between states, and applied this technique the traveling salesman problem. We have also introduced a new point of view to image restoration by using quantum fluctuations.Properties of the Ising model in a transverse field at the ground state is in many respects similar to those at finite temperatures without transverse field. It is thus expected that the transverse field plays similar roles as the temperature not just in equilibrium aspects but in dynamical properties as well. Indeed we have confirmed this conjecture by numerically calculating the ground state of the Ising model with time-dependent transverse field; we have shown that the quantum annealing gives a larger probability for the system to reach the true ground state than the thermal agitations. We have applied this idea to a typical optimization problem, the traveling salesman problem, and stochastic image restoration and have obtained very satisfactory results. In particular, in the latter application, we have found that appropriate combinations of thermal and quantum fluctuations yield restoration protocol robust against uncertainties in hyperparameter estimation.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
西森秀稔: "スピングラス理論と情報統計力学"岩波書店. 206 (1999)
西森秀俊:《自旋玻璃理论与信息统计力学》岩波书店206(1999)。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
D.M.Carlucci: "Image restoration using the chiral potts model"Phys.Rev.E. 60-3. 2547-2553 (1999)
D.M.Carlucci:“使用手性 potts 模型进行图像恢复”Phys.Rev.E。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
D. M. Carlucci and Jun-ichi Inoue: "Image restoration using the chiral Potts model"Physical Review E. Vol. 60, No. 3. 2547-2553 (1999)
D. M. Carlucci 和 Jun-ichi Inoue:“使用手性 Potts 模型进行图像恢复”Physical Review E. Vol。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
Hidetoshi Nishimori: "Conuergence of simulated annealing using the generalized transition probability" J.Phys.A. 31・25. 5661-5672 (1998)
Hidetoshi Nishimori:“使用广义转移概率的模拟退火”J.Phys.A. 31・25(1998)。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
共 16 条
    Equivalence and inequivalence of microcanonical and canonical ensembles in spin glasses
    • 批准号:
      23540440
    • 项目类别:
      Grant-in-Aid for Scientific Research (C)
    • 资助金额:
      $3.24万
    • 财政年份:
      2011
    • 负责人:
      NISHIMORI Hidetoshi
    • 依托单位:
    Creating an interdisciplinary field of classical and quantum information sciences and statistical mechanics of frustrated system
    • 批准号:
      18079005
    • 项目类别:
      Grant-in-Aid for Scientific Research on Priority Areas
    • 资助金额:
      $6.78万
    • 财政年份:
      2006
    • 负责人:
      NISHIMORI Hidetoshi
    • 依托单位:
    Statistical mechanical study of disordered systems by the method of stochastic information processing
    • 批准号:
      14084205
    • 项目类别:
      Grant-in-Aid for Scientific Research on Priority Areas
    • 资助金额:
      $12.22万
    • 财政年份:
      2002
    • 负责人:
      NISHIMORI Hidetoshi
    • 依托单位:
    Theoretical Study of Spin Glasses Using Methods of Information Science
    • 批准号:
      12640369
    • 项目类别:
      Grant-in-Aid for Scientific Research (C)
    • 资助金额:
      $2.18万
    • 财政年份:
      2000
    • 负责人:
      NISHIMORI Hidetoshi
    • 依托单位:
    海外基金