有限時間における量子アニーリングの性能評価

有限时间内量子退火的性能评估

基本信息

批准号：
17J10198
负责人：
奥山真佳
金额：
$ 1.6万
依托单位：
Tokyo Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2017
资助国家：
日本
起止时间：
2017-04-26 至 2020-03-31
项目状态：
已结题

项目摘要

どのような量子揺らぎが量子アニーリングの計算時間を改善するかを明らかにするために、先行研究では平均場量子スピン系の相転移の解析がしばしば行われている。研究課題の二年目では平均場量子スピン系の解析において広く用いられている静的近似の厳密性に関する研究を集中的に行った。静的近似は鈴木・トロッター変換によって量子系の分配関数を計算する際、秩序パラメータの虚時間依存性を無視する近似である。静的近似は必ずしも良い近似解を与えるわけではなく、ランダム性の強い横磁場SK模型では静的近似が破綻することが知られている。一方で、相互作用が一様な平均場模型では解析計算、数値計算の結果などから静的近似が厳密であると信じられていたが、その証明は与えられていなかった。量子アニーリングの先行研究においても静的近似は頻繁に用いられており、その厳密性を調べることは量子アニーリングの性能評価を行う上で重要である。申請者は有限パターンのHopfield模型を一般化したクラスの平均場量子スピン系に対して、分配関数の虚時間依存性を厳密に扱う問題を虚時間シュレディンガー方程式における最適制御問題と見做すことにより、熱力学極限で分配関数を厳密に求めた。結果として、このクラスの平均場量子スピン系では静的近似が常に厳密であることが明らかになった。我々の模型は量子アニーリングの先行研究において扱われた平均場量子スピン系の多くを含んでおり、それらの結果が厳密であることを意味する。以上の結果は論文として現在投稿中である。また、前年度に引き続き、量子速度限界に関する研究も行った。先行研究において量子アニーリングにおけるGrover問題の最適性を示すために用いられた不等式を虚時間シュレディンガー方程式に対して拡張し、虚時間量子アニーリングにおけるGrover問題の最適性を示すことに成功した。以上の結果は論文として現在投稿中である。

为了阐明哪些量子波动改善了量子退火的计算时间，以前的研究经常分析平均场量子自旋系统的相变。在研究主题的第二年，我们专注于静态近似的严格性，这些近似值被广泛用于平均场量子自旋系统的分析。静态近似值是在使用Suzuki-Trotter转换计算量子系统的分区函数时忽略订单参数的假想时间依赖性的近似值。静态近似不一定提供良好的近似解决方案，并且众所周知，静态近似值将在具有强随机性的横向磁场SK模型中分解。另一方面，在相互作用均匀的平均场模型中，人们认为静态近似是严格基于分析和数值计算结果的严格，但没有给出任何证据。静态近似也经常用于量子退火的先前研究，检查其精确性对于评估量子退火的性能很重要。申请人通过查看严格涉及分区功能的假想时间依赖性的问题严格确定了分区功能，该问题是假想时间Schrödinger方程中的最佳控制问题，用于一类平均型号量子旋转系统，这些量子量子旋转系统将有限的模式图模型推广。结果，已经表明，在这类平均场量子自旋系统中，静态近似始终是严格的。我们的模型包括先前关于量子退火的研究中涵盖的许多平均场量子自旋系统，这意味着它们的结果是严格的。上述结果目前正在作为论文提交。此外，在上一年之后，我们还对量子速度限制进行了研究。在以前的研究中，用于显示量子退火中Grover问题的最佳性的不平等扩展到了假想的时间Schrodinger方程，并能够证明在假想时间量子退火中Grover问题的最佳性。上述结果目前正在作为论文提交。

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Classical speed limit applied to imaginary-time Grover problem

经典速度限制应用于虚时间 Grover 问题

DOI：
发表时间：
2018
期刊：
影响因子：
0
作者：
Manaka Okuyama;Masayuki Ohzeki
通讯作者：
Masayuki Ohzeki

Quantum-classical correspondence of shortcuts to adiabaticity

绝热捷径的量子经典对应

DOI：
发表时间：
2017
期刊：
影响因子：
0
作者：
〇村越爽人;細川誠二郎;Manaka Okuyama and Masayuki Ohzeki;Manaka Okuyama and Kazutaka Takahashi
通讯作者：
Manaka Okuyama and Kazutaka Takahashi

極微世界の法則「量子速度限界」分子集合体でも

微观世界定律“量子速度极限”即使在分子聚集体中