(57)【要約】  古典コンピュータは、量子ビット数ｎの第１の量子回路Ｕ（θ）と、一組のｋ＋１個の初期状態であって、量子ビット数ｎの互いに直交する初期状態とを決定する。そして、古典コンピュータは、量子計算を量子コンピュータに実行させ、計算結果を受信して記憶する。そして、各初期状態について、計算結果を統計処理してハミルトニアンＨの期待値を算出し、一組の初期状態について、期待値の和を算出する。古典コンピュータは、期待値の和が収束するまでθを変更して量子計算を繰り返し、最適値θ＊を記憶する。
2020090559.tif 000002
【特許請求の範囲】
【請求項１】
ハミルトニアンの励起状態を求めるための方法であって、
量子ビット数ｎ（ｎは正の整数）のハミルトニアンＨに対する一組の互いに直交するｋ＋１個（ｋは０以上２ｎ−１以下の整数）の初期状態を決定するステップと、
量子ビット数ｎのユニタリー性を有する第１の量子回路Ｕ（θ）を決定するステップと、
第１のパラメータθｉを決定して第１の量子回路Ｕ（θｉ）を量子コンピュータが有する量子ビット群に対して実行するための量子計算情報を生成するステップと、
前記量子計算情報に基づく前記一組の初期状態のそれぞれに対する量子計算の計算結果を記憶するステップと、
各初期状態に対する計算結果に基づいて式（１）に示す前記ハミルトニアンＨの期待値の和Ｌ１（θｉ）を算出するステップと、
前記和が最小値に近づく方向に前記第１のパラメータθｉを変更して収束条件を満たした値θ＊を記憶するステップと
を含むことを特徴とする方法。
【数１】
2020090559.tif 000028
ここで、｜ψｊ（θｉ）＞はｊ番目の初期状態に対して第１の量子回路（θｉ）を実行した後の量子状態であり、ｗｊは正の係数である。
【請求項２】
係数ｗｊのいずれかｗｓ（ｓは０以上ｋ以下の整数）は、他の係数ｗｊ（ｊ≠ｓ）の値よりも小さいことを特徴とする請求項１に記載の方法。
【請求項３】
量子状態｜ψｓ（θ＊）＞に関する情報を第ｋ励起状態に関する解情報として送信するステップをさらに含むことを特徴とする請求項２に記載の方法。
【請求項４】
係数ｗｊのいずれも同一の値であることを特徴とする請求項１に記載の方法。
【請求項５】
前記一組の初期状態を混ぜ合わせる第２の量子回路Ｖ（φ）を決定するステップと、
第２のパラメータφｉを決定して、第１の量子回路Ｕ（θ＊）及び第２の量子回路Ｖ（φｉ）を量子コンピュータが有する量子ビット群に対して実行するための量子計算情報を生成するステップと、
前記量子計算情報に基づく前記一組の初期状態のうちの任意のｓ番目（ｓは０以上ｋ以下の整数）の初期状態に対する量子計算の計算結果を記憶するステップと、
前記ｓ番目の初期状態に対する計算結果に基づいて式（２）に示す前記ハミルトニアンＨの期待値Ｌ２（φｉ）を算出するステップと、
前記期待値が最大値に近づく方向に前記第２のパラメータφｉを変更して収束条件を満たした値φ＊を記憶するステップと
を含むことを特徴とする請求項４に記載の方法。
【数２】
2020090559.tif 000029
【請求項６】
前記第２の量子回路Ｖ（φ）は、ｋ＋１個の前記一組の初期状態にのみ作用することを特徴とする請求項５に記載の方法。
【請求項７】
｜ψｊ（φｉ）＞をｊ番目の初期状態に対して第２の量子回路（φｉ）を実行した後の量子状態として、｜ψｓ（φ＊）＞に関する情報を第ｋ励起状態に関する解情報として送信するステップをさらに含むことを特徴とする請求項５又は６に記載の方法。
【請求項８】
前記方法は、前記量子コンピュータとコンピュータネットワークを介して接続された古典コンピュータが実行することを特徴とする請求項１から７のいずれかに記載の方法。
【請求項９】
グリーン関数のスペクトル関数の虚部Ａｑ（ω）（ｑは波数、ωは周波数）に出現する、ハミルトニアンＨの基底状態のエネルギーＥＧと、ハミルトニアンＨのｎ番目の固有値Ｅｎと、＜Ｅｎ｜ｃｑ｜Ｇ＞（｜Ｅｎ＞はハミルトニアンＨのｎ番目の固有状態、｜Ｇ＞はハミルトニアンＨの基底状態、ｃｑは電子の演算子）と、＜Ｅｎ｜ｃｑ†｜Ｇ＞（†はエルミート共役）とを算出する際に、
前記収束条件を満たした値θ＊に基づいて、以下の式（３）を計算することにより、ハミルトニアンＨの基底状態のエネルギーＥＧと、ハミルトニアンＨの任意のｊ番目の固有値Ｅｊとを算出するステップと、
電子の演算子ｃｋを、電子の演算子の実部と電子の演算子の虚部とに分けるステップと、
前記収束条件を満たした値θ＊に基づいて、以下の式（４）における左辺の＜ψｉ（θ＊）｜Ａ｜ψｊ（θ＊）＞のうちの、＜ψｉ（θ＊）｜にハミルトニアンＨのｎ番目の固有状態＜Ｅｎ｜を代入し、｜ψｊ（θ＊）＞にハミルトニアンＨの基底状態｜Ｇ＞を代入し、任意の変数Ａに電子の演算子の実部と電子の演算子の虚部とを代入することにより、＜Ｅｎ｜ｃｑ｜Ｇ＞と＜Ｅｎ｜ｃｑ†｜Ｇ＞を算出するステップと、
ハミルトニアンＨの基底状態のエネルギーＥＧと、ハミルトニアンＨの任意のｊ番目の固有値Ｅｊのｊをｎとすることにより得られるハミルトニアンＨのｎ番目の固有値Ｅｎと、＜Ｅｎ｜ｃｑ｜Ｇ＞と、＜Ｅｎ｜ｃｑ†｜Ｇ＞とに基づいて、以下の式（５）を計算することにより、グリーン関数のスペクトル関数の虚部Ａｑ（ω）を計算するステップと、
を更に含む請求項１に記載の方法。
【数３】
2020090559.tif 000030
（３）
2020090559.tif 000031
（４）
2020090559.tif 000032
（５）
ここで、｜ψ＋ｘｉj（θ）＞、｜ψ＋ｙｉj（θ）＞は以下のように定義される。なお、添え字とは異なる箇所に出現する記号「ｉ」は虚数単位を表す。
【数４】
2020090559.tif 000033
2020090559.tif 000034
【請求項１０】
古典コンピュータに、ハミルトニアンの励起状態を求めるための方法を実行させるためのプログラムであって、前記方法は、前記古典コンピュータが、
量子ビット数ｎ（ｎは正の整数）のハミルトニアンＨに対する一組の互いに直交するｋ＋１個（ｋは０以上２ｎ−１以下の整数）の初期状態を決定するステップと、
量子ビット数ｎのユニタリー性を有する第１の量子回路Ｕ（θ）を決定するステップと、
第１のパラメータθｉを決定して第１の量子回路Ｕ（θｉ）を量子コンピュータが有する量子ビット群に対して実行するための量子計算情報を生成するステップと、
前記量子計算情報に基づく前記一組の初期状態のそれぞれに対する量子計算の計算結果を記憶するステップと、
各初期状態に対する計算結果に基づいて式（１）に示す前記ハミルトニアンＨの期待値の和Ｌ１（θｉ）を算出するステップと、
前記和が最小値に近づく方向に前記第１のパラメータθｉを変更して収束条件を満たした値θ＊を記憶するステップと
を含むことを特徴とする方法。
【数５】
2020090559.tif 000035
ここで、｜ψｊ（θｉ）＞はｊ番目の初期状態に対して第１の量子回路（θｉ）を実行した後の量子状態であり、ｗｊは正の係数である。
【請求項１１】
ハミルトニアンの励起状態を求めるための古典コンピュータであって、
量子ビット数ｎ（ｎは正の整数）のハミルトニアンＨに対する一組の互いに直交するｋ＋１個（ｋは０以上２ｎ−１以下の整数）の初期状態を決定し、
量子ビット数ｎのユニタリー性を有する第１の量子回路Ｕ（θ）を決定し、
第１のパラメータθｉを決定して第１の量子回路Ｕ（θｉ）を量子コンピュータが有する量子ビット群に対して実行するための量子計算情報を生成し、
前記量子計算情報に基づく前記一組の初期状態のそれぞれに対する量子計算の計算結果を記憶し、
各初期状態に対する計算結果に基づいて式（１）に示す前記ハミルトニアンＨの期待値の和Ｌ１（θｉ）を算出し、
前記和が最小値に近づく方向に前記第１のパラメータθｉを変更して収束条件を満たした値θ＊を記憶することを特徴とする古典コンピュータ。
【数６】
2020090559.tif 000036
ここで、｜ψｊ（θｉ）＞はｊ番目の初期状態に対して第１の量子回路（θｉ）を実行した後の量子状態であり、ｗｊは正の係数である。
【請求項１２】
ハミルトニアンの励起状態を求めるための量子コンピュータであって、
量子ビット数ｎ（ｎは正の整数）のハミルトニアンＨに対する一組の互いに直交するｋ＋１個（ｋは０以上２ｎ−１以下の整数）の初期状態と、
量子ビット数ｎのユニタリー性を有する第１の量子回路Ｕ（θ）と、
第１のパラメータθｉと、を含む量子計算情報に基づいて、
第１の量子回路Ｕ（θｉ）を量子ビット群に対して実行し、前記量子計算情報に基づく前記一組の初期状態のそれぞれに対する量子計算の計算結果を出力することを特徴とする量子コンピュータ。
【請求項１３】
請求項１１に記載の古典コンピュータと請求項１２に記載の量子コンピュータとを備える、ハミルトニアンの励起状態を求めるためのハイブリッドシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
開示の技術は、ハミルトニアンの励起状態を求めるための方法及びそのためのプログラムに関する。
【背景技術】
【０００２】
量子コンピュータは、今後１００から１５０量子ビットを超えていくことでスーパーコンピュータによるシミュレーションでは困難ないし不可能であったシミュレーションを可能とするものとして大きな期待を集めている。【０００３】
量子コンピュータの実用化に向けて、量子コンピュータのハードウェアの研究が進むとともに、かかるハードウェアを用いて量子計算を実行するためのアルゴリズムの研究も進んでいる。【０００４】
アルゴリズムの研究は、シミュレーションによって解きたい問題をハミルトニアンとして表現し、その基底状態を求めることから始まり、現在では基底状態のみならず励起状態を求めることが試みられている。励起状態は、これに限られないが一例として、化学反応の過程を理解すること、発光（燐光・蛍光等）現象の分析、発光現象を有する分子の設計等に有益である。【０００５】
たとえば、O. Higgott, D. Wang, and S. Brierley, "Variational Quantum Computation of Excited States ", (2018), arXiv:1805.08138には、量子コンピュータと古典コンピュータを組み合わせたハイブリッドシステムにおいて、ハミルトニアンの基底状態を求める手法として知られるＶＱＥ（Ｖａｒｉａｔｉｏｎａｌ  Ｑｕａｎｔｕｍ  Ｅｉｇｅｎｓｏｌｖｅｒ）を拡張して励起状態を求める手法が開示されている。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記文献に記載の手法では多大な計算時間及び量子ビット数を要する。量子計算における計算の効率化が望まれている。【０００７】
開示の技術は、このような問題点に鑑みてなされたものであり、その目的は、量子コンピュータと古典コンピュータとを備えるハイブリッドシステムにおいてハミルトニアンの励起状態を求めるための方法及びそのためのプログラム並びに当該ハイブリッドシステムを構成するための古典コンピュータにおいて、計算の効率化を図ることにある。
【課題を解決するための手段】
【０００８】
このような目的を達成するために、開示の技術の第１の態様は、ハミルトニアンの励起状態を求めるための方法であって、量子ビット数ｎ（ｎは正の整数）のハミルトニアンＨに対する一組の互いに直交するｋ＋１個（ｋは０以上２ｎ−１以下の整数）の初期状態を決定するステップと、量子ビット数ｎのユニタリー性を有する第１の量子回路Ｕ（θ）を決定するステップと、第１のパラメータθｉを決定して第１の量子回路Ｕ（θｉ）を量子コンピュータが有する量子ビット群に対して実行するための量子計算情報を生成するステップと、前記量子計算情報に基づく前記一組の初期状態のそれぞれに対する量子計算の計算結果を記憶するステップと、各初期状態に対する計算結果に基づいて式（１）に示す前記ハミルトニアンＨの期待値の和Ｌ１（θｉ）を算出するステップと、前記和が最小値に近づく方向に前記第１のパラメータθｉを変更して収束条件を満たした値θ＊を記憶するステップとを含むことを特徴とする。【０００９】
【数１】
2020090559.tif 000003
【００１０】
ここで、｜ψｊ（θｉ）＞はｊ番目の初期状態に対して第１の量子回路（θｉ）を実行した後の量子状態であり、ｗｊは正の係数である。【００１１】
また、開示の技術の第２の態様は、第１の態様において、係数ｗｊのいずれかｗｓ（ｓは０以上ｋ以下の整数）は、他の係数ｗｊ（ｊ≠ｓ）の値よりも小さいことを特徴とする。【００１２】
また、開示の技術の第３の態様は、第２の態様において、量子状態｜ψｓ（θ＊）＞に関する情報を第ｋ励起状態に関する解情報として送信するステップをさらに含むことを特徴とする。【００１３】
また、開示の技術の第４の態様は、第１の態様において、係数ｗｊのいずれも同一の値であることを特徴とする。【００１４】
また、開示の技術の第５の態様は、第４の態様において、前記一組の初期状態を混ぜ合わせる第２の量子回路Ｖ（φ）を決定するステップと、第２のパラメータφｉを決定して、第１の量子回路Ｕ（θ＊）及び第２の量子回路Ｖ（φｉ）を量子コンピュータが有する量子ビット群に対して実行するための量子計算情報を生成するステップと、前記量子計算情報に基づく前記一組の初期状態のうちの任意のｓ番目（ｓは０以上ｋ以下の整数）の初期状態に対する量子計算の計算結果を記憶するステップと、前記ｓ番目の初期状態に対する計算結果に基づいて式（２）に示す前記ハミルトニアンＨの期待値Ｌ２（φｉ）を算出するステップと、前記期待値が最大値に近づく方向に前記第２のパラメータφｉを変更して収束条件を満たした値φ＊を記憶するステップとを含むことを特徴とする。【００１５】
【数２】
2020090559.tif 000004
【００１６】
また、開示の技術の第６の態様は、第５の態様において、前記第２の量子回路Ｖ（φ）は、ｋ＋１個の前記一組の初期状態にのみ作用することを特徴とする。【００１７】
また、開示の技術の第７の態様は、第５又は第６の態様において、｜ψｊ（φｉ）＞をｊ番目の初期状態に対して第２の量子回路（φｉ）を実行した後の量子状態として、｜ψｓ（φ＊）＞に関する情報を第ｋ励起状態に関する解情報として送信するステップをさらに含むことを特徴とする。【００１８】
また、開示の技術の第８の態様は、第１から第７のいずれかの態様において、前記方法は、前記量子コンピュータとコンピュータネットワークを介して接続された古典コンピュータが実行することを特徴とする。【００１９】
また、開示の技術の第９の態様は、古典コンピュータに、ハミルトニアンの励起状態を求めるための方法を実行させるためのプログラムであって、前記方法は、前記古典コンピュータが、量子ビット数ｎ（ｎは正の整数）のハミルトニアンＨに対する一組の互いに直交するｋ＋１個（ｋは０以上２ｎ−１以下の整数）の初期状態を決定するステップと、量子ビット数ｎのユニタリー性を有する第１の量子回路Ｕ（θ）を決定するステップと、第１のパラメータθｉを決定して第１の量子回路Ｕ（θｉ）を量子コンピュータが有する量子ビット群に対して実行するための量子計算情報を生成するステップと、前記量子計算情報に基づく前記一組の初期状態のそれぞれに対する量子計算の計算結果を記憶するステップと、各初期状態に対する計算結果に基づいて式（１）に示す前記ハミルトニアンＨの期待値の和Ｌ１（θｉ）を算出するステップと、前記和が最小値に近づく方向に前記第１のパラメータθｉを変更して収束条件を満たした値θ＊を記憶するステップとを含むことを特徴とする。【００２０】
【数３】
2020090559.tif 000005
【００２１】
ここで、｜ψｊ（θｉ）＞はｊ番目の初期状態に対して第１の量子回路（θｉ）を実行した後の量子状態であり、ｗｊは正の係数である。【００２２】
また、開示の技術の第１０の態様は、ハミルトニアンの励起状態を求めるための古典コンピュータであって、量子ビット数ｎ（ｎは正の整数）のハミルトニアンＨに対する一組の互いに直交するｋ＋１個（ｋは０以上２ｎ−１以下の整数）の初期状態を決定し、量子ビット数ｎのユニタリー性を有する第１の量子回路Ｕ（θ）を決定し、第１のパラメータθｉを決定して第１の量子回路Ｕ（θｉ）を量子コンピュータが有する量子ビット群に対して実行するための量子計算情報を生成し、前記量子計算情報に基づく前記一組の初期状態のそれぞれに対する量子計算の計算結果を記憶し、各初期状態に対する計算結果に基づいて式（１）に示す前記ハミルトニアンＨの期待値の和Ｌ１（θｉ）を算出し、前記和が最小値に近づく方向に前記第１のパラメータθｉを変更して収束条件を満たした値θ＊を記憶することを特徴とする。【００２３】
【数４】
2020090559.tif 000006
【００２４】
ここで、｜ψｊ（θｉ）＞はｊ番目の初期状態に対して第１の量子回路（θｉ）を実行
した後の量子状態であり、ｗｊは正の係数である。【００２５】
開示の技術の第１１の態様は、開示の技術の第１の態様において、  グリーン関数のスペクトル関数の虚部Ａｑ（ω）（ｑは波数、ωは周波数）に出現する、ハミルトニアンＨの基底状態のエネルギーＥＧと、ハミルトニアンＨのｎ番目の固有値Ｅｎと、＜Ｅｎ｜ｃｑ｜Ｇ＞（｜Ｅｎ＞はハミルトニアンＨのｎ番目の固有状態、｜Ｇ＞はハミルトニアンＨの基底状態、ｃｑは電子の演算子）と、＜Ｅｎ｜ｃｑ†｜Ｇ＞（†はエルミート共役）とを算出する際に、前記収束条件を満たした値θ＊に基づいて、以下の式（３）を計算することにより、ハミルトニアンＨの基底状態のエネルギーＥＧと、ハミルトニアンＨの任意のｊ番目の固有値Ｅｊとを算出するステップと、電子の演算子ｃｋを、電子の演算子の実部と電子の演算子の虚部とに分けるステップと、前記収束条件を満たした値θ＊に基づいて、以下の式（４）における左辺の＜ψｉ（θ＊）｜Ａ｜ψｊ（θ＊）＞のうちの、＜ψｉ（θ＊）｜にハミルトニアンＨのｎ番目の固有状態＜Ｅｎ｜を代入し、｜ψｊ（θ＊）＞にハミルトニアンＨの基底状態｜Ｇ＞を代入し、ハミルトニアンＨの任意のｉ番目の固有値ＥｉをハミルトニアンＨのｎ番目の固有値Ｅｎとして設定し、ハミルトニアンＨの任意のｊ番目の固有値ＥｊをハミルトニアンＨの基底状態のエネルギーＥＧとして設定し、任意の変数Ａに電子の演算子の実部と電子の演算子の虚部とを代入することにより、＜Ｅｎ｜ｃｑ｜Ｇ＞と＜Ｅｎ｜ｃｑ†｜Ｇ＞を算出するステップと、ハミルトニアンＨの基底状態のエネルギーＥＧと、ハミルトニアンＨの任意のｊ番目の固有値Ｅｊのｊをｎとすることにより得られるハミルトニアンＨのｎ番目の固有値Ｅｎと、＜Ｅｎ｜ｃｑ｜Ｇ＞と、＜Ｅｎ｜ｃｑ†｜Ｇ＞とに基づいて、以下の式（５）を計算することにより、グリーン関数のスペクトル関数の虚部Ａｑ（ω）を計算するステップと、を更に含む方法である。【００２６】
【数５】
2020090559.tif 000007
（３）
2020090559.tif 000008
（４）
2020090559.tif 000009
（５）【００２７】
ここで、｜ψ＋ｘｉj（θ）＞、｜ψ＋ｙｉj（θ）＞は以下のように定義される。なお、添え字とは異なる箇所に出現する記号「ｉ」は虚数単位を表す。
【数６】
2020090559.tif 000010
2020090559.tif 000011
【００２８】
開示の技術の第１２の態様は、ハミルトニアンの励起状態を求めるための量子コンピュータであって、量子ビット数ｎ（ｎは正の整数）のハミルトニアンＨに対する一組の互いに直交するｋ＋１個（ｋは０以上２ｎ−１以下の整数）の初期状態と、量子ビット数ｎのユニタリー性を有する第１の量子回路Ｕ（θ）と、第１のパラメータθｉと、を含む量子計算情報に基づいて、第１の量子回路Ｕ（θｉ）を量子ビット群に対して実行し、前記量子計算情報に基づく前記一組の初期状態のそれぞれに対する量子計算の計算結果を出力することを特徴とする量子コンピュータである。【００２９】
開示の技術の第１３の態様は、本開示の古典コンピュータと本開示の量子コンピュータとを備える、ハミルトニアンの励起状態を求めるためのハイブリッドシステムである。
【発明の効果】
【００３０】
開示の技術の一態様によれば、ハミルトニアンＨの量子ビット数ｎ及び求めるべきエネルギーの励起準位ｋに応じて決定される一組のｋ＋１個の初期状態に直交性を要求することから導かれる性質を用いることによって、量子コンピュータと古典コンピュータとを備えるハイブリッドシステムにおいてハミルトニアンの励起状態を求めるための方法及びそのためのプログラム並びに当該ハイブリッドシステムを構成するための古典コンピュータにおいて、計算の効率化が可能となる。
【図面の簡単な説明】
【００３１】
【図１】開示の技術の第１の実施形態にかかるハイブリッドシステムを示す図である。
【図２】開示の技術の第１の実施形態にかかる励起状態を特定するための方法の流れ図である。
【図３】開示の技術の第２の実施形態にかかる励起状態を特定するための方法の流れ図である。
【図４】開示の技術の第２の実施形態に第２の量子回路Ｖ（φ）の一例を模式的に示す図である。
【図５】図４に示す第１の量子回路Ｕ（θ）及び第２の量子回路Ｖ（φ）の一例を示す図である。
【図６】第１のパラメータθの最適化プロセスを示す図である。
【図７】第２のパラメータφの最適化プロセスを示す図である。
【発明を実施するための形態】
【００３２】
以下、図面を参照して開示の技術の実施形態を詳細に説明する。
【００３３】
（第１の実施形態）
図１に、開示の技術の第１の実施形態にかかるハイブリッドシステムを示す。ハイブリッドシステム１００は、古典コンピュータ１１０と量子コンピュータ１２０とを備え、古典コンピュータ１１０と量子コンピュータ１２０とは、一例としてＩＰネットワークなどのコンピュータネットワークを介して接続されている。両者は、単一の組織が管理する場合も考えられるが、別個の組織により管理されており、古典コンピュータ１１０からの要求に応じて量子コンピュータ１２０が所要の量子計算を行い、当該量子計算の計算結果を古典コンピュータ１１０に返すことで全体として計算が進んでいく場合を例に以下説明を行う。
【００３４】
古典コンピュータ１１０は、通信インターフェースなどの通信部１１１と、プロセッサ、ＣＰＵ等の処理部１１２と、メモリ、ハードディスク等の記憶装置又は記憶媒体を含む記憶部１１３とを備え、各処理を行うためのプログラムを実行することによって構成することができ、古典コンピュータ１１０は１又は複数の装置ないしサーバを含むことがある。また、当該プログラムは１又は複数のプログラムを含むことがあり、また、コンピュータ読み取り可能な記憶媒体に記録して非一過性のプログラムプロダクトとすることができる。
【００３５】
まず、古典コンピュータ１１０は、量子コンピューティングによって解きたい問題に関する問題情報をユーザーのユーザー端末１３０より受信する（Ｓ２０１）。問題の例としては、分子、特に芳香環を有するような発光分子の第ｋ励起状態のエネルギー（ｋは１以上の整数）、触媒が標的分子に近接した際の第ｋ励起状態のエネルギーなどが挙げられる。また、ユーザーにおいてハミルトニアンとして当該問題を表現できる場合には、ハミルトニアンを問題情報として受信してもよい。ユーザー端末１３０は、ＩＰネットワークなどのコンピュータネットワークを介して古典コンピュータ１１０又は古典コンピュータ１１０がアクセス可能な記憶媒体又は記憶装置に問題情報を送信してもよいが、記憶媒体又は記憶装置に記憶して古典コンピュータ１１０の運営者に渡し、当該運営者が古典コンピュータ１１０に当該記憶媒体又は記憶装置を用いて問題情報を入力することも考えられる。
【００３６】
古典コンピュータ１１０は、問題情報を量子計算可能なハミルトニアンＨへの変換を必要に応じて行う。古典コンピュータ１１０が利用可能な量子コンピュータ１２０の量子ビット数がＮ（Ｎは整数）である場合、一例として、古典コンピュータ１１０が処理可能なハミルトニアンＨの量子ビット数ｎはＮ以下とすることが考えられるが、ハミルトニアンＨの量子ビット数ｎは必ずしも量子コンピュータ１２０の量子ビット数Ｎ以下に制約されるものではなくＮを超える値を取ることも考えられる。解きたい問題がハミルトニアンとして与えられている場合においても、そのハミルトニアンをＪｏｒｄａｎ−Ｗｉｇｎｅｒ変換等によって量子コンピュータの扱いやすい形式に変換する必要がある場合や、解きたい問題がハミルトニアンとして与えられておらずハミルトニアンとしての表現に変換を行う必要がある場合がある。また、古典コンピュータ１１０は、ユーザー端末１３０から求めたい第ｋ励起状態のｋ値を受け取っていればその値を用いるが、受け取っていなければ、１以上２ｎ−１以下のなんらかの整数をｋ値として定めて量子計算に進む。
【００３７】
次いで、古典コンピュータ１１０は、量子ビット数ｎの第１の量子回路Ｕ（θ）を決定する（Ｓ２０２）。第１の量子回路Ｕ（θ）は、ユニタリー性を有する任意の量子回路とすることができ、一例として、ハミルトニアンＨに応じた量子回路とすることができる。第１の量子回路Ｕ（θ）は、パラメータ化されていることから変分量子回路と呼ばれることもある。第１の量子回路Ｕ（θ）は、記憶部１１３又は古典コンピュータ１１０からアクセス可能な記憶媒体又は記憶装置に記憶しておき、いずれかを特定することによって決定することができる。ハミルトニアンＨに応じた回路とする場合には、問題情報に基づいてハミルトニアンＨが定まった後に当該ハミルトニアンＨに適した回路を生成することによって第１の量子回路Ｕ（θ）を決定してもよい。
【００３８】
また、古典コンピュータ１１０は、一組のｋ＋１個の初期状態であって、量子ビット数ｎの互いに直交する初期状態を決定する（Ｓ２０３）。ｎ＝４、ｋ＝２の場合、たとえば｜００００＞、｜０００１＞及び｜００１０＞を一組の初期状態とすることができる。一組の初期状態は、記憶部１１３又は古典コンピュータ１１０からアクセス可能な記憶媒体又は記憶装置に記憶された量子状態の中からハミルトニアンＨの量子ビット数ｎ及び求めるべきエネルギーの励起準位ｋに応じて選択することによって決定することができる。また、ハミルトニアンＨの量子ビット数ｎ及び求めるべきエネルギーの励起準位ｋに応じて生成することによって一組の初期状態を決定してもよい。
【００３９】
そして、古典コンピュータ１１０は、第１の量子回路Ｕ（θ）の第１のパラメータθｉ（ｉは１以上の整数）を決定する（Ｓ２０４）。たとえば、第１のパラメータθ１は０以上２π未満等の一定の範囲内の乱数又は疑似乱数とすることが考えられる。ここでは、第１の量子回路Ｕ（θ）の決定、初期状態の決定、第１のパラメータθｉの決定の順序で説明したが、これらの順序は異なる順序でもよい。
【００４０】
古典コンピュータ１１０は、量子計算情報を量子コンピュータ１２０に送信する（Ｓ２０５）。ｉ＝１の場合、量子計算情報は一組の初期状態のそれぞれを量子コンピュータ１２０が有する量子ビット群１２３において実現するための初期設定情報と、第１の量子回路Ｕ（θｉ）を量子ビット群１２３において実行するための量子ゲート情報とを含み、ｉ≧２の場合、量子ゲート情報のみを量子計算情報としてもよい。初期設定情報は、量子計算情報と同時又はその前後に別途送信するようにしてもよい。
【００４１】
量子コンピュータ１２０は、一例として、古典コンピュータ１１０から送信される量子計算情報に基づいて量子ビット群１２３の少なくともいずれかに照射する電磁波を生成し、電磁波の照射を行うことで、量子回路を実行する。図１の例では、量子コンピュータ１２０は、古典コンピュータ１１０と通信を行う介在装置１２１と、介在装置１２１からの要求に応じて電磁波を生成する電磁波生成装置１２２と、電磁波生成装置１２２からの電磁波照射を受ける量子ビット群１２３とを備える。本明細書において「量子コンピュータ」とは、古典ビットによる演算を一切行わないことを意味するものではなく、量子ビットによる演算を含むコンピュータをいう。
【００４２】
介在装置１２１は、古典ビットにより演算を行う古典コンピュータであり、古典コンピュータ１１０において行うものとして本明細書にて説明する処理の一部又は全部を代替的に行うことが考えられる。たとえば、第１の量子回路Ｕ（θ）を記憶又は決定しておき、量子計算情報として第１のパラメータθｉを受信したことに応じて、介在装置１２１において、第１の量子回路Ｕ（θｉ）を量子ビット群１２３において実行するための量子ゲート情報を生成してもよい。また、量子計算情報として一組の初期状態を表す情報を受信したことに応じて、当該一組の初期状態を量子ビット群１２３において実現するための初期設定情報を介在装置１２１において生成してもよい。
【００４３】
量子コンピュータ１２０は、受信した量子計算情報に基づいて、量子計算を実行する（Ｓ２０６）。量子計算を実行するためには、初期設定情報に基づいて量子ビット群１２３に対する初期設定が必要である。ｎ＝４、ｋ＝２の場合、たとえば｜００００＞、｜０００１＞及び｜００１０＞を一組の初期状態とすることができ、各初期状態に対して第１の量子回路Ｕ（θｉ）を実行する前に、量子ビット群１２３が各初期状態となるようにＸゲートなどのゲート操作を実行する。量子コンピュータ１２０の詳細に応じて実行可能なゲート操作が異なることから、初期設定情報及び量子ゲート情報は用いる量子コンピュータ１２０において実行可能なゲート操作又は量子ゲートの組み合わせに必要に応じて分解又は変換される。分解又は変換後の情報を初期設定情報及び量子ゲート情報としてもよいし、分解又は変換前の情報を初期設定情報及び量子ゲート情報として量子コンピュータ１２０において必要に応じた分解又は変換をしてもよい。
【００４４】
また、それぞれのゲート操作は対応する電磁波波形へと変換され、生成された電磁波が電磁波生成装置１２２によって量子ビット群１２３に照射される。電磁波波形への変換は、電磁波生成装置１２２において行うことができるが、介在装置１２１において行ってもよい。また、変換を古典コンピュータ１１０において行って量子計算情報を電磁波波形の形式で生成することも考えられる。ここでは、電磁波の照射によって量子回路を実行する例を説明しているが、異なる方式による量子回路の実行を除外するものではない。
【００４５】
そして、量子コンピュータ１２０は、量子計算の計算結果を測定する（Ｓ２０７）。量子計算は、一組の初期状態のうちの各初期状態について実行され、測定される。たとえば、以下の表に示すようなビット列が測定結果として得られる。この例は、ｎ＝４、ｋ＝２として電磁波の照射と測定を繰り返した結果である。繰り返し回数は、古典コンピュータ１１０において決定して、量子計算情報の一部として又は量子計算情報とは別個に量子コンピュータ１２０に送信することが考えられる。あるいは、量子コンピュータ１２０又はその介在装置１２１において決定することが考えられる。
【００４６】
【表１】
2020090559.tif 000012
【００４７】
古典コンピュータ１１０は、量子コンピュータ１２０から量子計算情報に応じた量子計算の測定結果を受信して記憶する（Ｓ２０８）。そして、各初期状態について、測定結果を統計処理してハミルトニアンＨのエネルギー期待値を算出し、一組の初期状態について、期待値の和Ｌ１（θｉ）を算出する（Ｓ２０９）。一組のｋ＋１個の初期状態のうちのｊ番目（ｊは０以上ｋ以下の整数）の初期状態に対して第１の量子回路Ｕ（θｉ）を実行した後の量子状態を｜ψｊ（θｉ）＞と表記して、期待値の和Ｌ１（θｉ）は次式で表すことができる。ここで、ｗｊは正の係数である。
【００４８】
【数７】
2020090559.tif 000013
【００４９】
次にｉ＝１の場合、ｉをインクリメントして第１のパラメータθｉを更新し、当該第１のパラメータθ２について期待値の和Ｌ１（θ２）を算出する。ｉ＝２以上の場合、期待値の和Ｌ１（θ２）が収束したか否かの収束判定を行う（Ｓ２１０）。たとえば、Ｌ１（θｉ）を最小化するθｉの値又はそれに近い値を得るために、εを閾値として｜Ｌ１（θｉ＋１）−Ｌ１（θｉ）｜＜εを満たしたときに収束したと判定することができる。収束していない場合には、ｉをインクリメントして第１のパラメータθｉを更新し、期待値の和計算を繰り返す。第１のパラメータθｉは、Ｎｅｌｄｅｒ−Ｍｅａｄ法等の最適化アルゴリズムによって決定することができるが、最適化手法に頼らずランダムにθｉを動かしてコスト関数Ｌ１（θｉ）が最小値等の所望の値となるまで試すこともできる。
【００５０】
ここでは、期待値の和Ｌ１（θｉ）が最小値に近づくように第１のパラメータθｉを変更しているところ、これは期待値の和に負号を付して、これが最大値に近づくように第１のパラメータθｉを変更することと同義である。
【００５１】
期待値の和Ｌ１（θｉ）を収束させたθｉを第１のパラメータθｉの最適値θ＊として古典コンピュータ１１０は記憶する（Ｓ２１１）。
【００５２】
上述の説明において古典コンピュータ１１０において行うものとして説明した各初期状態についての期待値算出、期待値の和の算出、及び収束判定は、量子コンピュータ１２０の介在装置１２１において代替的に行うことが考えられる。
【００５３】
期待値の和Ｌ１（θｉ）が最小化されるということは、第１の量子回路Ｕ（θｉ）のユニタリー性に鑑みれば、各量子状態｜ψｊ（θ＊）＞は互いに直交し、かつ、それぞれがハミルトニアンＨの基底状態｜ｇ＞から第ｋ励起状態｜ｅｋ＞までの線形結合によって表されることを意味する。第ｋ＋１励起状態｜ｅｋ＋１＞以上の量子状態が含まれていれば、Ｌ１（θｉ）は最小値よりも大きな値とならざるを得ないからである。
【００５４】
ここで、一例としてｗｋを１／２、ｗ０からｗｋ−１までを１とすれば、最も係数の小さい｜ψｋ（θｉ）＞が与えるエネルギー期待値を最も大きいものとするように第１の量子回路Ｕ（θｉ）が最適化されていき、｜ψｋ（θ＊）＞＝｜ｅｋ＞となることが分かる。このように係数ｗｊのいずれかｗｓ（ｓは０以上ｋ以下の整数）を他の係数ｗｊ（ｊ≠ｓ）よりも小さくすることによって、当該係数に対応する量子状態｜ψｓ（θｉ）＞を第ｋ励起状態に最適化していくことが出来る。
【００５５】
また、別の例として、ｗｊ＜ｗｊ−１と定めることによって、｜ψｊ（θ＊）＞＝｜ｅｊ＞となることが分かる。このように係数ｗｊを順序付けて小さい値にすることによって、ｊ番目の係数に対応する量子状態｜ψｊ（θｉ）＞を第ｊ励起状態に最適化していくことが出来る。逆に、係数ｗｊを順序付けて大きい値にすることによって、ｊ番目の係数に対応する量子状態｜ψｊ（θｉ）＞を第ｋ−ｊ励起状態に最適化していくことが出来る。
【００５６】
これらの例のように第ｋ励起状態｜ｅｋ＞が得られる場合には、ユーザー端末１３０のユーザーが解きたい問題に対する解に関する解情報を古典コンピュータ１１０は必要に応じてユーザー端末１３０に送信することができる（Ｓ２１２）。解情報には、第ｋ励起状態に関する情報が含まれ、より具体的には、第ｋ励起状態のハミルトニアンＨの期待値を含むことができる。また、解情報には、第ｋ励起状態の測定結果又はこれに対応する情報を含むことができる。また、解情報には、第ｋ励起状態と第ｍ励起状態（０≦ｍ＜ｋ）の間の遷移確率、当該遷移確率をもとにして計算される分子の電気感受率等を含むことが考えられる。
【００５７】
その他にも、本実施形態にかかる手法の応用例としては、第１の量子回路Ｕ（θｉ）として上述した第ｋ励起状態までのすべての励起状態を生成する量子回路を用いることで、ハミルトニアンＨ下の時間発展をシミュレートすることが考えられる。
【００５８】
本実施形態によれば、量子ビット数ｎのハミルトニアンＨの任意の第ｋ励起状態の特定を第１のパラメータθｉという単一のパラメータの最適化によって短時間に少ない量子ビット数で行うことができる。非特許文献１においては、量子コンピュータ１２０の量子ビット数が２ｎである必要があったが、本実施形態によれば、この要求を半数のｎにまで下げることができる。発明者らは、ｎ＝４という比較的少ない量子ビット数について、量子コンピュータ１２０を古典コンピューティングによってシミュレーションを行い、本実施形態の検証をした。シミュレーションではなく実際の量子コンピュータ１２０を用いても同様の結果が得られると考えることに理論上支障はなく、また量子ビット数ｎについても１００以上、さらには１５０以上としても理論上支障なく同様の結果が得られる。
【００５９】
上述の説明では、異なる組織によって古典コンピュータ１１０及び量子コンピュータ１２０が管理されている場合を想定しているが、同一の組織によって一体として管理されている場合には、量子計算情報の古典コンピュータ１１０から量子コンピュータ１２０への送信及び量子コンピュータ１２０から古典コンピュータ１１０への測定結果の送信は不要となる。量子コンピュータ１２０の介在装置１２１において上述の説明における古典コンピュータ１１０の役割を担うことが考えられる。
【００６０】
なお、「××のみに基づいて」、「××のみに応じて」、「××のみの場合」というように「のみ」との記載がなければ、本明細書においては、付加的な情報も考慮し得ることが想定されていることに留意されたい。また、一例として、「ａの場合にｂする」という記載は、明示した場合を除き、「ａの場合に常にｂする」ことを必ずしも意味しないことに留意されたい。
【００６１】
また、念のため、なんらかの方法、プログラム、端末、装置、サーバ又はシステム（以下「方法等」）において、本明細書で記述された動作と異なる動作を行う側面があるとしても、開示の技術の各態様は、本明細書で記述された動作のいずれかと同一の動作を対象とするものであり、本明細書で記述された動作と異なる動作が存在することは、当該方法等を開示の技術の各態様の範囲外とするものではないことを付言する。
【００６２】
また、第１の実施形態で述べたさまざまな代替形態は第２の実施形態又は第３の実施形態においても同様に適用可能であることを付言する。
【００６３】
（第２の実施形態）
第１の実施形態において、係数ｗｊをすべて同一の値とした場合、｜ψｊ（θ＊）＞は、ハミルトニアンＨの基底状態｜ｇ＞から第ｋ励起状態｜ｅｋ＞までの線形結合によって表されるものの、これらが混在した状態となる。第１のパラメータθｉの最適化によって、量子ビット数ｎの量子状態の取り得る２ｎ個の互いに直交する量子状態のうちｋ＋１個の量子状態によって張られる部分空間に｜ψｊ（θ＊）＞が閉じられていると理解することができる。係数ｗｊをすべて同一の値とした場合、第２の実施形態では、第２の量子回路Ｖ（φ）を導入することによって当該部分空間内で第ｋ励起状態を求めることを可能にする。
【００６４】
第１のパラメータθｉの最適値θ＊が得られた後に、古典コンピュータ１１０は、第２の量子回路Ｖ（φ）を決定する（Ｓ３０１）。第２の量子回路Ｖ（φ）は、上述の一組の初期状態を混ぜ合わせるものであり、換言すれば、これらの初期状態の線形結合によって表される空間内の量子状態に各初期状態を変化させる。第２の量子回路Ｖ（φ）は、パラメータ化されていることから変分量子回路と呼ばれることもある。たとえば、ｎ＝４、ｋ＝３の場合、量子ビット数４の一組の初期状態のそれぞれを下位のビットから埋めていったビット列｜００００＞、｜０００１＞、｜００１０＞及び｜００１１＞により表し、埋められた下位２ビットのみに作用する回路を第２の量子回路Ｖ（φ）とすることが考えられる。より一般的には、第２の量子回路Ｖ（φ）は、一組のｋ＋１個の初期状態にのみ作用するものとすることが考えられる。
【００６５】
図４は、第１の量子回路Ｕ（θ）及び第２の量子回路Ｖ（φ）を模式的に示す一例である。第２の量子回路Ｖ（φ）は、記憶部１１３又は古典コンピュータ１１０からアクセス可能な記憶媒体又は記憶装置に記憶しておき、いずれかを特定することによって決定することができる。
【００６６】
次に、古典コンピュータ１１０は、第２のパラメータφｉ（ｉは１以上の整数）を決定する（Ｓ３０２）。たとえば、第２のパラメータφ１は０以上２π未満等の一定の範囲内の乱数又は疑似乱数とすることが考えられる。ここでは、第２の量子回路Ｖ（φ）の決定、第２のパラメータφｉの決定の順序で説明したが、異なる順序でもよい。
【００６７】
そして、古典コンピュータ１１０は、第１の実施形態と同様に量子計算情報を量子コンピュータ１２０に送信する（Ｓ３０３）。異なる点は、量子ゲート情報として送信する情報が、最適化された第１の量子回路Ｕ（θ＊）を量子ビット群１２３において実行するための情報に加えて第２の量子回路Ｖ（φｉ）を量子ビット群１２３において実行するための情報を含む点と、初期設定情報として送信する情報が、一組の初期状態のうちの任意のｓ番目（ｓは０以上ｋ以下の整数）の初期状態を量子コンピュータ１２０が有する量子ビット群１２３において実現するための情報を含めばよい点である。
【００６８】
量子コンピュータ１２０は、受信した量子計算情報に基づいて、ｓ番目の初期状態について量子計算を実行し（Ｓ３０４）、量子計算の結果を測定する（Ｓ３０５）。電磁波照射及び測定が繰り返し行われる点、そして電磁波照射に限られない点は第１の実施形態と同様である。
【００６９】
その後、古典コンピュータ１１０は、量子コンピュータ１２０から量子計算情報に応じた量子計算の計算結果を受信して記憶する（Ｓ３０６）。そして、ｓ番目の初期状態について、測定結果を統計処理してハミルトニアンＨのエネルギー期待値Ｌ２（φｉ）を算出する（Ｓ３０７）。任意のｓ番目の初期状態に対して第１の量子回路Ｕ（θ＊）及び第２の量子回路Ｖ（φｉ）を実行した後の量子状態を｜ψｓ（φｉ）＞と表記して、期待値Ｌ２（φｉ）は次式で表すことができる。
【００７０】
【数８】
2020090559.tif 000014
【００７１】
次にｉ＝１の場合、ｉをインクリメントして第１のパラメータθｉを更新し、当該第２のパラメータφ２について期待値Ｌ２（φ２）を算出する。ｉ＝２以上の場合、期待値Ｌ２（φ２）が収束したか否かの収束判定を行う（Ｓ３０８）。収束判定は、第１の実施形態と同様に行うことができる。
【００７２】
期待値Ｌ２（φｉ）を収束させたφｉを第２のパラメータφｉの最適値φ＊として古典コンピュータ１１０は記憶する（Ｓ３０９）。
【００７３】
上述の説明において古典コンピュータ１１０において行うものとして説明したｓ番目の初期状態についての期待値算出及び収束判定は、量子コンピュータ１２０の介在装置１２１において代替的に行うことが考えられる。
【００７４】
期待値Ｌ２（φｉ）が最小化されるということは、各初期状態に対して第１の量子回路Ｕ（θ＊）を実行した量子状態｜ψｊ（θ＊）＞は互いに直交し、かつ、それぞれがハミルトニアンＨの基底状態｜ｇ＞から第ｋ励起状態｜ｅｋ＞までの線形結合によって表され、そして第２の量子回路Ｖ（φｉ）は各初期状態を混ぜ合わせるものであることに鑑みれば、｜ψｓ（φ＊）＞は第ｋ励起状態｜ｅｋ＞となることを意味する。第ｋ−１励起状態｜ｅｋ−１＞以下の量子状態が含まれていれば、Ｌ２（φｉ）は最小値よりも大きな値とならざるを得ないからである。
【００７５】
上記Ｌ２（φｉ）では、｜ψｓ（φｉ）＞におけるハミルトニアンＨのエネルギー期待値に負号を加えて定義し、期待値Ｌ２（φｉ）が最小値に近づくように第２のパラメータφｉを変更しているところ、このことは、符号を付さずにハミルトニアンＨのエネルギー期待値自体をＬ２（φｉ）と定義し、これが最大値に近づくように第２のパラメータφｉを変更することと同義である。
【００７６】
古典コンピュータ１１０は、ユーザー端末１３０のユーザーが解きたい問題に対する解に関する解情報を必要に応じてユーザー端末１３０に送信することができる（Ｓ３１０）。解情報には、第ｋ励起状態に関する情報を含むことができ、より具体的には、第ｋ励起状態のハミルトニアンＨの期待値を含むことができる。また、解情報には、第ｋ励起状態の測定結果又はこれに対応する情報を含むことができる。
【００７７】
本実施形態によれば、第１のパラメータθｉの最適化によって、量子ビット数ｎの量子状態の取り得る２ｎ個の互いに直交する量子状態のうちｋ＋１個の量子状態によって張られる部分空間に量子状態を閉じた上で、当該部分空間内で追加の第２のパラメータφｉの最適化を行うことにより、第１の実施形態よりも高速に励起状態を得ることができる。
【００７８】
（第３の実施形態）
第３の実施形態では、第１の実施形態又は第２の実施形態のハミルトニアンＨの励起状態を求めるための方法を用いてグリーン関数を計算する。
【００７９】
グリーン関数とは理論計算等において用いられる関数であり、グリーン関数を計算することにより、例えば、物質の相に関する情報を得ることができる。以下の式（Ａ）は、グリーン関数の一表現形式である。
【００８０】
【数９】
2020090559.tif 000015
（Ａ）
【００８１】
なお、ｔは時刻であり、ｃａ（・）及びｃｂ（・）は電子の演算子であり、ａ，ｂは電子の励起モード（例えば、波数）であり、Θ（ｔ）はヘビサイドの階段関数である。また、†はエルミート共役を表す。なお、以下において、添え字とは異なる箇所に出現する記号「ｉ」は虚数単位を表す。
【００８２】
なお、第３の実施形態では、ハミルトニアンＨの励起状態を求めるための方法を用いて、グリーン関数のスペクトル関数を計算する。これにより、グリーン関数も算出可能となる。
【００８３】
なお、第３の実施形態では、グリーン関数に対するフーリエ変換により得られるスペクトル関数の虚部のみを計算する。スペクトル関数の虚部の計算結果が得られれば、クラマース・クローニッヒの関係式によりスペクトル関数の実部も再現可能であるためである。
【００８４】
以下の式は、グリーン関数のスペクトル関数と、そのスペクトル関数の虚部である。なお、ηは正の定数である。また、ｑは波数である。なお、ここでは電子の励起モードａ，ｂが共に波数ｑと上向きスピン↑を持つ場合について記述するが、第３の実施形態は一般の励起モードａ，ｂに関するグリーン関数についても同様に適用可能である。
【００８５】
【数１０】
2020090559.tif 000016
2020090559.tif 000017
（Ｂ）
【００８６】
第３の実施形態のハイブリッドシステム１００は、上記式におけるスペクトル関数の虚部Ａｑ（ω）を計算する。スペクトル関数の虚部Ａｑ（ω）は、以下の式（Ｃ）によって表される。以下の式（３）は、レーマン表示により表されたスペクトル関数である。
【００８７】
【数１１】
2020090559.tif 000018
（Ｃ）
【００８８】
上記式（Ｃ）におけるＥＧは、ハミルトニアンＨの基底状態のエネルギーである。また、｜Ｇ＞は、ハミルトニアンＨの基底状態である。また、ＥｎはハミルトニアンＨのｎ番目の固有値である。また、｜Ｅｎ＞はハミルトニアンＨのｎ番目の固有状態である。
【００８９】
第３の実施形態のハイブリッドシステム１００は、上記式（Ｃ）のうちの、グリーン関数のスペクトル関数の虚部Ａｑ（ω）に出現する、ハミルトニアンＨの基底状態のエネルギーＥＧと、ハミルトニアンＨのｎ番目の固有値Ｅｎと、＜Ｅｎ｜ｃｑ｜Ｇ＞と、＜Ｅｎ｜ｃｑ†｜Ｇ＞とを算出する。
【００９０】
具体的には、まず、ハイブリッドシステム１００のうちの、古典コンピュータ１１０と量子コンピュータ１２０とが、第１の実施形態又は第２の実施形態の収束条件を満たした値θ＊に基づいて、以下の式（Ｄ）を計算することにより、ハミルトニアンＨの基底状態のエネルギーＥＧと、ハミルトニアンＨの任意のｊ番目の固有値Ｅｊとを算出する。また、収束条件を満たした値θ＊に基づいて、以下の式（Ｄ）を計算することにより、ハミルトニアンＨの基底状態｜Ｇ＞と、ハミルトニアンＨの任意のｊ番目の固有状態｜Ｅｊ＞を求める。
【００９１】
【数１２】
2020090559.tif 000019
（Ｄ）
【００９２】
なお、スペクトル関数のレーマン表示では、ハミルトニアンＨの固有値Ｅｎのｎはあり得る全ての固有状態を取るが、第３の実施形態では固有値の小さい方から（ｋ＋１）個までしか求めることはできない。
【００９３】
なお、量子コンピュータがＮ量子ビットの系である場合、ハミルトニアンＨの固有値Ｅｎのうちのｎは１から２のＮ乗までを取り得る。ハミルトニアンＨが２Ｎ×２Ｎの行列によって表されるため、固有状態が２Ｎ個存在するからである。
【００９４】
次に、ハイブリッドシステム１００は、上記式（Ｃ）のうちの、グリーン関数のスペクトル関数の虚部Ａｑ（ω）に出現する、＜Ｅｎ｜ｃｑ｜Ｇ＞と、＜Ｅｎ｜ｃｑ†｜Ｇ＞とを算出する。
【００９５】
具体的には、ハイブリッドシステム１００のうちの古典コンピュータ１１０は、＜Ｅｎ｜ｃｑ｜Ｇ＞のうちの電子の演算子ｃｑと、＜Ｅｎ｜ｃｑ†｜Ｇ＞のうちの電子の演算子ｃｑ†とを、以下の式（Ｅ）に示すジョルダン‐ウィグナー変換等によりパウリ行列の和に変換する。なお、添え字ｑ，↑は、電子の波数とそのスピンを表す。
【００９６】
【数１３】
2020090559.tif 000020
（Ｅ）
【００９７】
なお、上記式（Ｅ）におけるλｎは係数を表し、実数及び純虚数の何れかである。また、Ｐｎはパウリ行列である。また、Ｎｑは、状態の総数を表す。なお、以下ではｃｑ，↑を単に「ｃｑ」と表記し、ｃ†ｑ，↑を単に「ｃ†ｑ」と表記する。
【００９８】
そして、古典コンピュータ１１０は、上記式（Ｅ）によって得られたパウリ行列の和を、係数λｎが実数のものと虚数のものとに分ける。
【００９９】
そして、古典コンピュータ１１０は、実数と虚数とに分けられたパウリ行列の和を、以下の形式によって表す。
【０１００】
ｃｑ＝α＋ｉβ
ｃ†ｑ＝α’＋ｉβ’
【０１０１】
上記式における、αとβ（及び、α’とβ’）とがエルミート演算子となっており、可観測量になっている。すなわち、本実施形態においては、電子の演算子というそのままの形式では計測不可な物理量を、αとβ（及び、α’とβ’）という計測可能な部分に分割する。
【０１０２】
次に、古典コンピュータ１１０は、以下の式（Ｆ１）及び（Ｆ２）の任意の変数Ａに電子の演算子の実部と電子の演算子の虚部とを代入する。具体的には、古典コンピュータ１１０は、分割により得られたαとβ（及び、α’とβ’）を以下の式（Ｆ１）及び（Ｆ２）に代入する。
【０１０３】
【数１４】
2020090559.tif 000021
（Ｆ１）
2020090559.tif 000022
（Ｆ２）
【０１０４】
ここで、｜ψ＋ｘｉj（θ）＞、｜ψ＋ｙｉj（θ）＞は以下のように定義される。
【０１０５】
2020090559.tif 000023
2020090559.tif 000024
【０１０６】
なお、上記式（Ｆ１）及び（Ｆ２）におけるＡは、任意の変数を表す。古典コンピュータ１１０は、上記式（Ｆ１）及び（Ｆ２）のＡに、ｃｑ＝α＋ｉβとｃ†ｑ＝α’＋ｉβ’とを代入する。
【０１０７】
更に、古典コンピュータ１１０は、上記式（Ｆ１）及び（Ｆ２）における左辺の＜ψｉ（θ＊）｜Ａ｜ψｊ（θ＊）＞のうちの、＜ψｉ（θ＊）｜にハミルトニアンＨの任意のｉ番目の固有状態＜Ｅｉ｜を代入する。また、古典コンピュータ１１０は、上記式（Ｆ１）及び（Ｆ２）における左辺の｜ψｊ（θ＊）＞にハミルトニアンＨの任意のｊ番目の固有状態｜Ｅｊ＞を代入する。
【０１０８】
これにより、上記式（Ｆ１）及び（Ｆ２）の左辺は、＜Ｅｉ｜ｃｑ｜Ｅｊ＞となる。古典コンピュータ１１０は、ハミルトニアンＨの任意のｉ番目の固有値ＥｉをハミルトニアンＨのｎ番目の固有値Ｅｎとして設定し、ハミルトニアンＨの任意のｊ番目の固有値ＥｊをハミルトニアンＨの基底状態のエネルギーＥＧとして設定する。これにより、上記式（Ｆ１）及び（Ｆ２）の左辺は、＜Ｅｉ｜ｃｑ｜Ｅｊ＞から＜Ｅｎ｜ｃｑ｜Ｇ＞となる。
【０１０９】
更に、上述のように、＜Ｅｎ｜ｃｑ｜Ｇ＞のうちのｃには、α＋ｉβが代入されるため、＜Ｅｎ｜ｃｑ｜Ｇ＞＝＜Ｅｎ｜α｜Ｇ＞＋ｉ＜Ｅｎ｜β｜Ｇ＞となる。
【０１１０】
このようにして得られた式に基づいて、量子コンピュータ１２０が量子計算を行い、＜Ｅｎ｜ｃｑ｜Ｇ＞が算出される。なお、＜Ｅｎ｜ｃ†ｑ｜Ｇ＞についても同様の方法により算出される。
【０１１１】
そして、古典コンピュータ１１０は、ハミルトニアンＨの基底状態のエネルギーＥＧと、ハミルトニアンＨのｎ番目の固有値Ｅｎと、＜Ｅｎ｜ｃｑ｜Ｇ＞と、＜Ｅｎ｜ｃｑ†｜Ｇ＞とに基づいて、上記式（Ｃ）を計算することにより、グリーン関数のスペクトル関数の虚部Ａｑ（ω）を計算する。グリーン関数のスペクトル関数の虚部Ａｑ（ω）が得られれば、スペクトル関数の実部も計算可能となる。これにより、グリーン関数も計算可能となる。
【０１１２】
なお、グリーン関数を計算する場合には、ユーザー端末１３０又は古典コンピュータ１１０によって、ハミルトニアンＨ、電子の演算子を指定する情報である波数ｑ（又はａ，ｂ）、何個の固有値を求めるかを表すｋ、一組の互いに直交するｋ＋１個の初期状態、及び量子回路Ｕ（θ）が決定される。また、ｃｑとｃｑ†とを分解したときに得られる演算子α，β，α’，β’も、ユーザー端末１３０又は古典コンピュータ１１０によって決定されてもよい。
【０１１３】
なお、量子コンピュータ１２０は、ユーザー端末１３０又は古典コンピュータ１１０によって決定された、一組の互いに直交するｋ＋１個の初期状態、量子回路Ｕ（θ）、及びｃｑとｃｑ†とを分解したときに得られる演算子α，β，α’，β’を取得し、それらに基づいて量子計算を行う。
【０１１４】
なお、上記第３の実施形態においては、複数の係数ｗｊの少なくとも１つが異なる場合を例に説明したが、これに限定されるものではない。例えば、以下の文献に基づいて、複数の係数ｗｊの各々をすべて同一の値とした場合のグリーン関数の計算を実行することができる。
【０１１５】
R. M. Parrish, E. G. Hohenstein, P. L. McMahon, and T. J. Marttinez, Physical Review Letters 122, 230401 (2019).
【０１１６】
このように、第３の実施形態によれば、ハミルトニアンの励起状態を求めるための方法を用いてグリーン関数を計算することができる。
【０１１７】
なお、上記実施形態でＣＰＵがソフトウェア（プログラム）を読み込んで実行した処理を、ＣＰＵ以外の各種のプロセッサが実行してもよい。この場合のプロセッサとしては、ＦＰＧＡ（Ｆｉｅｌｄ−Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）等の製造後に回路構成を変更可能なＰＬＤ（Ｐｒｏｇｒａｍｍａｂｌｅ  Ｌｏｇｉｃ  Ｄｅｖｉｃｅ）、及びＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）等の特定の処理を実行させるために専用に設計された回路構成を有するプロセッサである専用電気回路等が例示される。また、各処理を、これらの各種のプロセッサのうちの１つで実行してもよいし、同種又は異種の２つ以上のプロセッサの組み合わせ（例えば、複数のＦＰＧＡ、及びＣＰＵとＦＰＧＡとの組み合わせ等）で実行してもよい。また、これらの各種のプロセッサのハードウェア的な構造は、より具体的には、半導体素子等の回路素子を組み合わせた電気回路である。
【０１１８】
また、上記各実施形態では、プログラムがストレージに予め記憶（インストール）されている態様を説明したが、これに限定されない。プログラムは、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｋ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＤＶＤ−ＲＯＭ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、及びＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）メモリ等の非一時的（ｎｏｎ−ｔｒａｎｓｉｔｏｒｙ）記憶媒体に記憶された形態で提供されてもよい。また、プログラムは、ネットワークを介して外部装置からダウンロードされる形態としてもよい。
【０１１９】
また、本実施形態の各処理を、汎用演算処理装置及び記憶装置等を備えたコンピュータ又はサーバ等により構成して、各処理がプログラムによって実行されるものとしてもよい。このプログラムは記憶装置に記憶されており、磁気ディスク、光ディスク、半導体メモリ等の記録媒体に記録することも、ネットワークを通して提供することも可能である。もちろん、その他いかなる構成要素についても、単一のコンピュータやサーバによって実現しなければならないものではなく、ネットワークによって接続された複数のコンピュータに分散して実現してもよい。
【０１２０】
なお、本実施形態は、上述した各実施形態に限定されるものではなく、各実施形態の要旨を逸脱しない範囲内で様々な変形や応用が可能である。
【０１２１】
2018年11月4日に出願された日本国特許出願2018-207825号及び2019年7月12日に出願された日本国特許出願2019-130414号の開示は、その全体が参照により本明細書に取り込まれる。本明細書に記載された全ての文献、特許出願、および技術規格は、個々の文献、特許出願、および技術規格が参照により取り込まれることが具体的かつ個々に記された場合と同程度に、本明細書中に参照により取り込まれる。
【０１２２】
実施例
ｎ＝４のハミルトニアンＨについてのシミュレーション結果を示す。図５は、図４に示す第１の量子回路Ｕ（θ）及び第２の量子回路Ｖ（φ）の一例であり、パラメータＤ１及びＤ２は括弧内での繰り返し数を示し、Ｄ１＝２、Ｄ２＝６とした。一組の初期状態は、｛｜００００＞，｜０００１＞，｜００１０＞，｜０００１１＞｝とした。第１のパラメータθ１及び第２のパラメータφ１の初期値は０以上２π未満等の一定の範囲内の乱数とし、異なる１０個の初期値から行った最適化のうち最も低いコスト関数の値を与えた結果を以下に示す。パラメータの最適化にはＳｃｉＰｙライブラリのＢＦＧＳ法を用いた。励起状態を求める励起順位ｋは３とした。
【０１２３】
解くべき問題を表したハミルトニアンＨは次式とした。これは、全結合横磁場イジングモデルである。係数ａｉ及びＪｉｊは、０以上１未満の均一な分布からランダムにサンプルした。量子ビット数ｎは４である。
【０１２４】
【数１５】
2020090559.tif 000025
【０１２５】
図６に、第１のパラメータθの最適化プロセスを示す。図６において、フィデリティ（ｆｉｄｅｌｉｔｙ）は｛｜ｇ＞，｜ｅ１＞，｜ｅ１＞，｜ｅ１＞｝により張られる空間と第１の量子回路Ｕ（θ）の出力との間の重なり（ｏｖｅｒｌａｐ）により定義される。より詳細には、｜ｇ＞を便宜上「ｅ０＞と表記し、ｊ番目（ｊは０以上ｋ以下の整数）の初期状態に対して第１の量子回路Ｕ（θ）を実行した後の量子状態を｜ψｊ（θ）＞と表記して、フィデリティを次式で定義した。図６から、コスト関数が最小値に近づくにつれて期待されたようにフィデリティが１に近づいていくことが分かる。
【０１２６】
【数１６】
2020090559.tif 000026
【０１２７】
図７は、第２のパラメータφの最適化プロセスを示す。ここでは、３番目の初期状態｜００１０＞について量子計算を実行し、フィデリティは次式で定義した。図７から、エネルギー期待値が第３励起状態の値に精度よく収束していることが確認された。
【０１２８】
【数１７】
2020090559.tif 000027
【図１】
2020090559.tif 000037
【図２】
2020090559.tif 000038
【図３】
2020090559.tif 000039
【図４】
2020090559.tif 000040
【図５】
2020090559.tif 000041
【図６】
2020090559.tif 000042
【図７】
2020090559.tif 000043
【国際調査報告】
2020090559.tif 000044
2020090559.tif 000045