量子古典ハイブリッドアルゴリズムの実問題適用にむけた変分量子回路の表現能力の解析

分析变分量子电路的表达能力，以将量子经典混合算法应用于实际问题

• 批准号: 20J13955
• 负责人: 中西 健
• 金额: $ 1.09万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2020
• 资助国家: 日本
• 起止时间: 2020-04-24 至 2022-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-20J13955/
• 关键词: 量子コンピュータ; 量子ゲート分解; 最適化

近年は量子コンピュータ実機を用いた計算を誰もが行えるようになった。量子コンピュータ実機上での計算は、用意した量子ビットにいくつかの量子ゲートを作用させることによって計算する。このとき、予め用意されていない量子ゲートを作用させたいときは、予め用意された1量子ビットゲートや2量子ビットゲートの組み合わせで表せるようにその量子ゲートを「分解」する必要がある。量子コンピュータ実機を用いる場合、一般に2量子ビットゲートを直接かけられる量子ビットのペアは量子ビットのコネクティビティによって制限されている。また、近年様々な物理構成で量子コンピュータが作られており、各物理構成によって、作りやすい2量子ビットゲートは異なり得る。さらに、一般に2量子ビットゲートは1量子ビットゲートに比べてノイズが大きいため、量子ゲートの分解においては、2量子ビットゲートの数がなるべく少なくなるようにしたい。これらを考慮して毎回量子ゲートの最適な分解を手計算で見つけるのは困難である。本研究は、各量子コンピュータの構成にとって、それぞれに最適な多量子ビットゲートの分解方法を探索することを目的とする。本研究では、2量子ビットゲートを適当に配置して1量子ビット回転ゲートを適切に挿入した変分量子回路を与えたときに、その変分パラメータを調整して目的のユニタリ回路を作る最適化アルゴリズムを考案した。そして、その最適化アルゴリズムをGPU上で実行可能なコードで実装した。さらに、この最適化アルゴリズムを用いて、実際に4量子ビットゲートの一種であるCCCZゲートを例に取り、分解方法を探索した。これによって、複数の条件に対して、それぞれ最適と思われるCCCZゲートの分解方法を発見した。

In recent years, コ quantum コ ピュ タ タ タ real machines を use コ た to calculate を which <s:1> が line えるようになった えるようになった えるようになった. Quantum コ ン ピ ュ ー タ be in-flight で の computing は, meaning し た quantum ビ ッ ト に い く つ か の quantum ゲ ー ト を role さ せ る こ と に よ っ て computing す る. こ の と き, purpose to め さ れ て い な い quantum ゲ ー ト を role さ せ た い と き は, purpose to め さ れ た 1 quantum ビ ッ ト ゲ ー ト や 2 quantum ビ ッ ト ゲ ー ト の group み close わ せ で table せ る よ う に そ の quantum ゲ ー ト を "decomposition" す る necessary が あ る. Quantum コ ン ピ ュ ー タ be machine を with い る occasions, general に 2 quantum ビ ッ ト ゲ ー ト を directly か け ら れ る quantum ビ ッ ト の ペ ア は quantum ビ ッ ト の コ ネ ク テ ィ ビ テ ィ に よ っ て limitations さ れ て い る. ま た, in recent years, others 々 な physical composition で quantum コ ン ピ ュ ー タ が as ら れ て お り, the physical composition に よ っ て, make り や す い 2 quantum ビ ッ ト ゲ ー ト は different な り る. さ ら に, general に 2 quantum ビ ッ ト ゲ ー ト は 1 quantum ビ ッ ト ゲ ー ト に than べ て ノ イ ズ が big き い た め, quantum ゲ ー ト の decomposition に お い て は, 2 quantum ビ ッ ト ゲ ー ト の number が な る べ く less な く な る よ う に し た い. こ れ ら を consider し て in their back to quantum ゲ ー ト の optimum な で を hand calculation see つ け る の は difficult で あ る. は this study, the quantum コ ン ピ ュ ー タ の constitute に と っ て, そ れ ぞ れ に optimum な multiple quantum ビ ッ ト ゲ ー ト の を decomposition method to explore す る こ と を purpose と す る. This study で は, 2 quantum ビ ッ ト ゲ ー ト を に appropriate configuration し て 1 quantum ビ ッ ト back planning ゲ ー ト を appropriate に scions into し た - component loop を and え た と き に, そ の - points パ ラ メ ー タ を adjustment し て purpose の ユ ニ タ を リ circuit for optimal る ア ル ゴ リ ズ ム を test case し た. Optimal そ し て, そ の ア ル ゴ リ ズ ム を gpus で may be line な コ ー ド で be loaded し た. Optimal さ ら に, こ の ア ル ゴ リ ズ ム を with い て, be interstate に 4 quantum ビ ッ ト ゲ ー ト の a で あ る CCCZ ゲ ー ト を を に り, decomposition method to explore し た. こ れ に よ っ て, plural の condition に し seaborne て, そ れ ぞ れ optimum と think わ れ る CCCZ ゲ ー ト の decomposition methods を 発 see し た.

项目成果

Sequential minimal optimization for quantum-classical hybrid algorithms

• DOI: 10.1103/physrevresearch.2.043158
• 发表时间: 2020-10-29
• 期刊: PHYSICAL REVIEW RESEARCH
• 影响因子: 4.2
• 作者: Nakanishi, Ken M.;Fujii, Keisuke;Todo, Synge
• 通讯作者: Todo, Synge