High Performance Computing for Materials Simulation by Quantum-Classical Hybrid Algorithms

通过量子经典混合算法进行材料模拟的高性能计算

• 批准号: 21K03391
• 负责人: 田中 宗
• 金额: $ 2.75万
• 依托单位: Keio University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2021
• 资助国家: 日本
• 起止时间: 2021-04-01 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-21K03391/
• 关键词: 量子コンピューティング; 量子・古典ハイブリッドアルゴリズム; 機械学習; ブラックボックス最適化; イジングマシン; 量子アニーリング; 量子臨界現象; 量子古典ハイブリッドアルゴリズム; 物質シミュレーション; 量子コンピュータ

本研究課題において，2022年度は主に以下の2点の研究を行った．第一に，物質シミュレーションの高速化につながることが期待される，量子アニーリングマシンを含むイジングマシンやゲート式量子コンピュータの性能を引き出すアルゴリズム開発を行った．具体的には，対象とする問題に含まれる制約条件を満たす状態間を量子遷移する方法の検討や，イジングモデルの固有エネルギーを変えずに，状態間のハミング距離のみ変える「エネルギー地形変換」，また，以下に述べる「マージ手法」や「スピン変数消去法」を提案した．「マージ手法」とは，局所解から効率よく脱出する手法として，単スピンフリップを動作原理とするイジングマシンにおいてマルチスピンフリップと等価な状態遷移を可能にする手法である．これを典型的な組合せ最適化問題に対して適用し，従来手法に対して残留エネルギー（イジングマシンの評価指標の一つ）を削減することに成功した．「スピン変数消去法」とは，線形制約をもつ組合せ最適化問題を効率的かつ高精度に解くための手法である．イジングマシンは入力可能な変数の個数に制限があるため，組合せ最適化問題を少ない変数の個数で定式化することが重要となる．標準的に用いられているペナルティ法と比較して，スピン変数消去法はより少ない変数の個数で組合せ最適化問題を定式化できる．この手法により，より大規模な組合せ最適化問題をイジング計算機で取り扱うことが可能となった．第二に，量子アニーリングマシンを含むイジングマシンによるブラックボックス最適化手法について，我々の提案手法の適用範囲を広げるための方法を検討した．複数の目的関数からなる多目的ブラックボックス最適化や，多値変数の場合についてのブラックボックス最適化に対応可能な方法を構築した．本研究成果は，プレプリントサーバ（arXiv:2209.01016)や，国際会議AQC2022等で報告した．

在2022年的研究问题中，进行了以下两项研究。首先，我们开发了一种算法开发，该算法开发了Izing Machine和Gate -Type量子计算机的性能，包括量子动物机器，预计会导致加速材料模拟。具体来说，考虑到满足目标问题中包含的限制的量子过渡的方法，以及“能量地形转换”，仅改变了状态之间的嗡嗡声，而无需更改Izing模型的独特能量。我们提出了下面的“ MALGE方法”和“自旋变量灭绝方法”。 “合并方法”是一种有效地从局部解决方案中逃脱的方法，它可以将多速旋转作为等效过渡到Izing Machine中的多型旋转式翻转，该机器将单个旋转翻转用作操作原理。这被应用于典型的组合优化问题，并成功地减少了传统方法的剩余能量（放松机的评估指标之一）。 “自旋变量消除方法”是一种与线性限制组合的高效和高精度的方法。由于izing机器对可输入变量的数量有限制，因此与少数变量一起制定组合优化问题很重要。与使用标准的惩罚方法相比，自旋变量消除方法可以与较小数量的变量制定组合优化问题。这种方法使使用izing计算机处理更大的组合优化问题成为可能。其次，我们检查了一种使用量子退火机扩展黑匣子优化方法的建议方法的应用范围。构建了一种可用于多功能黑框优化的方法，该方法由多个目标函数和用于多值变量的黑匣子优化。这项研究的结果是在预印服务器（ARXIV：2209.01016）和国际会议AQCCC2022上报道的。

项目成果

Continuous black-box optimization with quantum annealing and random subspace coding

• 发表时间: 2021-04
• 期刊: ArXiv
• 作者: Syun Izawa;Koki Kitai;Shu Tanaka;R. Tamura;Koji Tsuda

量子アニーリング等イジングマシン研究の現状と今後の課題

量子退火等伊辛机研究现状及未来挑战

• 发表时间: 2022
• 作者: Hiroaki Matsueda;Yukiya Ide;Sadamichi Maekawa;北川皓也，松枝宏明;田中 宗;白井 達彦，戸川 望;大金幸平，松枝宏明，正木祐輔;金井 博志，田中 宗;松林幸弘，正木祐輔，松枝宏明;森崇人，真鍋秀隆，松枝宏明;菊池 脩太，戸川 望，田中 宗;鎌田陽，松枝宏明，石田邦夫;関 優也，田村 亮，田中 宗;熊本達也，松枝宏明;福田 瞳輝也，山下 将司，関 優也，田中 宗;高橋 虎太郎，菊池 脩太，田中 宗;北川皓也，松枝宏明;大坪 優太，白井 達彦，田中 宗;松枝宏明，北川皓也;田中 宗
• 通讯作者: 田中 宗

イジング計算機向けマルチスピンフリップ法

伊辛计算机的多自旋翻转方法

• 发表时间: 2022
• 作者: 田中 宗;網野 あかね，服部 智大，菊池 脩太，田中 宗;日野 幹太，田中 宗;田中 宗;田中 宗;田中 宗，関 優也;田中 宗;白井達彦，戸川望;白井達彦，戸川望
• 通讯作者: 白井達彦，戸川望

異種イジングマシンによるハイブリッドアルゴリズムの提案

使用异构伊辛机的混合算法的提议

• 发表时间: 2022
• 作者: 田中 宗;網野 あかね，服部 智大，菊池 脩太，田中 宗
• 通讯作者: 網野 あかね，服部 智大，菊池 脩太，田中 宗

Performance Analysis of Factorization Machine with Annealing usingInteger-Encoding Methods

使用整数编码方法进行退火因子分解机的性能分析

• 发表时间: 2022
• 作者: Yuya Seki;Ryo Tamura;and Shu Tanaka
• 通讯作者: and Shu Tanaka