知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公表特許公報(A)
(11)【公表番号】
(43)【公表日】2022-10-24
(54)【発明の名称】交換する演算子の同時測定
(51)【国際特許分類】
G06N 10/60 20220101AFI20221017BHJP
【ＦＩ】
G06N10/60
【審査請求】未請求
【予備審査請求】未請求
(21)【出願番号】P 2022508521
(86)(22)【出願日】2020-08-12
(85)【翻訳文提出日】2022-02-09
(86)【国際出願番号】 GB2020051915
(87)【国際公開番号】W WO2021028680
(87)【国際公開日】2021-02-18
(31)【優先権主張番号】1911539.3
(32)【優先日】2019-08-12
(33)【優先権主張国・地域又は機関】GB
(81)【指定国・地域】
(71)【出願人】
【識別番号】520282616
【氏名又は名称】リバー レーン リサーチ リミテッド
【氏名又は名称原語表記】Ｒｉｖｅｒ Ｌａｎｅ Ｒｅｓｅａｒｃｈ Ｌｔｄ
(74)【代理人】
【識別番号】100099759
【弁理士】
【氏名又は名称】青木 篤
(74)【代理人】
【識別番号】100123582
【弁理士】
【氏名又は名称】三橋 真二
(74)【代理人】
【識別番号】100092624
【弁理士】
【氏名又は名称】鶴田 準一
(74)【代理人】
【識別番号】100114018
【弁理士】
【氏名又は名称】南山 知広
(74)【代理人】
【識別番号】100153729
【弁理士】
【氏名又は名称】森本 有一
(74)【代理人】
【識別番号】100141162
【弁理士】
【氏名又は名称】森 啓
(72)【発明者】
【氏名】タオチェン ワン
(72)【発明者】
【氏名】トーマス パークス
(72)【発明者】
【氏名】オフィーリア クロフォード
(72)【発明者】
【氏名】アール キャンベル
(72)【発明者】
【氏名】スティーブ ブライアリー
(57)【要約】
複数の演算子のうちの各演算子の測定値を決定するためのコンピュータ実装の方法。この方法は、複数の演算子を、相互に交換する演算子の１つ以上のセットにグループ化することを含み、各セットは、複数の演算子のうちの１つ以上を含む。演算子の各セットについて、演算子のセットが、変換された演算子のサブセットの積に等しくなるような、演算子のセットに基づく変換された演算子のサブセットと、変換された演算子のサブセットに基づくマッピング回路であって、マッピング回路が、量子コンピュータ内の複数のキュビットに対して動作するように構成された量子ゲートの配置を含む、マッピング回路と、を決定する。演算子の各セットに対して測定ルーチンを実行し、測定ルーチンは、量子コンピュータ内の複数のキュビットを使用して、量子ゲートの第１の配置を使用した試行状態を準備することと、試行状態の複数のキュビットに対してマッピング回路を動作させることと、複数のキュビットのうちの各キュビットに対して測定を実行して、各キュビットのキュビット測定値を取得することと、を含む。
【選択図】図５
【選択図】図５
【特許請求の範囲】
【請求項1】
複数の演算子のうちの各演算子の測定値の決定を可能にするためのコンピュータ実装の方法であって、前記複数の演算子を、相互に交換する演算子の１つ以上のセットにグループ化することであって、各セットが、前記複数の演算子のうちの１つ以上を含む、グループ化することと、
演算子の各セットについて、
前記演算子のセットが、変換された演算子のサブセットの積に等しくなるような、前記演算子のセットに基づく変換された演算子のサブセット、
前記変換された演算子のサブセットに基づくマッピング回路であって、前記マッピング回路が、量子コンピュータ内の複数のキュビットに対して動作するように構成された量子ゲートの配置を含む、マッピング回路、および
前記変換された演算子のサブセットに基づいて、キュビット測定値を、前記演算子のセット内の前記演算子の各々の演算子測定値に変換するための測定後処理ルーチン、を決定することと、を含む、方法。
【請求項2】
演算子の各セットに対して測定ルーチンを実行することをさらに含み、前記測定ルーチンが、前記量子コンピュータ内の前記複数のキュビットを使用して、量子ゲートの第１の配置を使用した試行状態を準備することと、
前記試行状態の前記複数のキュビットに対して前記マッピング回路を動作させることと、
前記複数のキュビットのうちの各キュビットに対して測定を実行して、各キュビットのキュビット測定値を取得することと、
前記測定後処理ルーチンを前記キュビット測定値に適用して、前記キュビット測定値を、前記演算子のセット内の前記演算子の各々の前記演算子測定値に変換することと、を含む、請求項１に記載の方法。
【請求項3】
前記方法が、前記量子コンピュータを使用して物理系のエネルギーレベルを推定するように構成され、前記エネルギーレベルが、前記複数の演算子の予想値の合計によって記述され、前記方法が、少なくとも各セット内の各演算子に対して前記決定された演算子測定値に基づいて、前記物理系の前記エネルギーレベルの前記推定値を決定することをさらに含む、請求項２に記載の方法。
【請求項4】
前記変換された演算子のサブセットを決定することと、前記マッピング回路を決定することと、前記測定後処理ルーチンを決定することとが、古典的コンピュータを使用して実行され、前記古典的コンピュータが、前記キュビット測定値に対して前記測定後処理ルーチンを適用して、前記キュビット測定値を、前記演算子のセット内の前記演算子の各々の演算子測定値に変換するステップをさらに実行する、請求項２または請求項３に記載の方法。
【請求項5】
前記試行状態を準備することと、前記マッピング回路を動作させることと、各キュビットに対して測定を実行することとが、前記量子コンピュータを使用して実行される、請求項２ないし４のいずれか一項に記載の方法。
【請求項6】
前記測定ルーチンが、各セット内の各演算子の対応する複数の演算子測定値を取得するために、各セットに対して複数回実行され、前記方法が、前記対応する複数の演算子測定値の平均に基づいて、各セット内の各演算子の予想値を決定することをさらに含む、請求項２に記載の方法。
【請求項7】
前記エネルギーレベルの前記推定値を決定することが、各セット内の各演算子の前記予想値の合計を含む、請求項６に記載の方法。
【請求項8】
前記マッピング回路が、前記複数のキュビットのうちの少なくとも２つに作用するように構成された少なくとも１つのマルチキュビットゲートを含む、請求項１ないし７のいずれか一項に記載の方法。
【請求項9】
前記マッピング回路が、１つ以上のマルチキュビットゲートを含み、マルチキュビットゲートの数が、前記複数のキュビットの数に比例し、前記比例が、前記演算子のセット内の独立した演算子の前記数によって乗算された前記複数のキュビットの前記数の上限を有し、前記演算子のセット内の各演算子が、前記１つ以上の独立した演算子から構築することができる、請求項８に記載の方法。
【請求項10】
前記マッピング回路が、前記複数のキュビットのうちの各キュビットに回転を適用するように構成された１つ以上のシングルキュビットゲートを含む、請求項１ないし９のいずれか一項に記載の方法。
【請求項11】
変換された演算子のサブセットを決定することが、前記演算子のセットのうちの１つ以上の独立した演算子を決定することであって、前記演算子のセット内の各演算子が、前記１つ以上の独立した演算子から構築することができる、決定することと、
前記１つ以上の独立した演算子を、前記変換された演算子のサブセットに変換することと、を含む、請求項１ないし１０のいずれか一項に記載の方法。
【請求項12】
前記１つ以上の独立した演算子を、前記変換された演算子のサブセットに変換することが、前記独立した演算子の数が前記複数のキュビットの前記数と一致するかどうかを決定することと、
前記独立した演算子の数が前記複数のキュビットの前記数よりも少ないと決定することに応答して、
前記変換された演算子の数が前記キュビットの数と一致するように、前記変換された演算子のサブセットに追加される１つ以上の新しい変換された演算子を構築することと、を含む、請求項１１に記載の方法。
【請求項13】
前記キュビット測定値が、前記変換された演算子のサブセットの測定値を表す、請求項１ないし１２のいずれか一項に記載の方法。
【請求項14】
プロセッサによって実行されるときに、前記プロセッサに請求項１ないし１３のいずれか一項に記載の方法を実行させる命令を含む、コンピュータ可読媒体。
【請求項15】
請求項１ないし１３のいずれか一項に記載の方法を実行するように構成された古典的コンピュータおよび量子コンピュータを備える装置。
【発明の詳細な説明】
【背景技術】
【0001】
本開示は、エネルギーレベルを決定することに関する。特に、本開示は、物理系のエネルギーレベルを決定するための方法に関する。さらに、本開示は、量子コンピュータを使用して相互に交換する演算子の測定結果を決定することに関する。
【0002】
分子または原子などの物理系の考えられる固有状態およびエネルギーを決定することができることは、多くの技術分野で非常に有用である。系が摂動されたときにエネルギーがどのように変化する可能性があるかを決定することで、多くの分子特性を導出することが可能になる。例えば、ある数の原子核形状に対して分子電子構造ハミルトニアンに関連付けられたシュレディンガー方程式を解くことにより、分子系のポテンシャルエネルギー面（ＰＥＳ）を構築することが可能である。ＰＥＳの知識は、科学者が、とりわけ反応速度を決定することを可能にするので、特に化学分野で非常に重要である。
【0003】
光起電材料における光スペクトル、ならびに他の電荷およびエネルギー伝達プロセスを決定するためには、励起状態を決定することが必要である。励起状態の特性分析により、光分解を伴うものなどの多くの化学反応をより良く理解することも可能である。さらに、密度汎関数理論などの古典的方法では、基底状態エネルギー計算が可能な材料であっても、励起状態を決定することが不可能な場合がよくある。
【0004】
物理系の固有状態およびエネルギーについての情報を取得する現在の方法の多くは、複雑なアルゴリズムを使用して物理系をシミュレートする古典的コンピュータに依存する。しかしながら、そのような方法は、手に負えない量のコンピューティングリソースを必要とし、または解を十分な精度で返さないことがよくある。量子コンピュータでは、古典的コンピュータで可能であるよりもはるかに効率的に系をシミュレートすることが可能であり、様々なアーキテクチャを使用して量子コンピュータの実験的開発が進んでいる。今や、捕捉イオンまたは超伝導系に基づく小型デバイスが、大規模実装形態への明確なロードマップと一緒に利用可能である。
【0005】
量子コンピュータを使用して物理系のエネルギーレベルを見つける既知の方法が存在する。例えば、変分量子固有値ソルバー（ＶＱＥ）法を使用して、系のハミルトニアンの知識があれば、指定された正確度まで物理系のエネルギーレベルを推定することができる。
【0006】
ＶＱＥなどの既知の方法では、量子コンピュータ上で実行するために、試行状態の準備を多く繰り返し、試行状態での測定を多く繰り返す必要があり、これは、有用な結果を得るために長い時間および多くの処理能力を要し得ることを意味する。したがって、物理系のエネルギーレベルを決定する際に、試行状態の準備および測定を繰り返す回数を低減することができることが望ましい。
【0007】
本発明は、エネルギーレベルを決定するために使用される複数の演算子の測定値を同時に取得することができる、物理系のエネルギーレベルを決定する改善された方法を提供することによって、従来技術において遭遇するこれらおよび他の不利な点に対処しようとする。
[発明を実施するための形態]
[発明を実施するための形態]
【0008】
本開示の一態様によれば、複数の演算子のうちの各演算子の測定結果値を決定するための方法が提供され、この方法は、複数の演算子を１つ以上のセットにグループ化することであって、各セットが、複数の演算子のうちの１つ以上を含む、グループ化することと、演算子の各セットについて、演算子のセットに基づく変換された演算子のサブセット、変換された演算子のサブセットに基づくマッピング回路、変換された演算子のサブセットに基づく測定後処理ルーチンを決定することと、演算子の各セットに対して測定ルーチンを実行することであって、測定ルーチンが、量子コンピュータ上の複数のキュビットを使用して、量子ゲートの第１の配置を使用した試行状態を準備することと、試行状態の複数のキュビットに対してマッピング回路を動作させることと、複数のキュビットのうちの各キュビットに対して測定を実行して、各キュビットのキュビット測定値を取得することと、測定後処理ルーチンをキュビット測定値に適用して、キュビット測定値を、演算子のセット内の演算子の各々の演算子測定値に変換することと、を含む、実行することと、を含む。
【0009】
この方法の使用例は、物理系のエネルギーレベルを決定することを含む。したがって、本明細書に開示されるのは、量子コンピュータを使用して物理系のエネルギー予想値の推定値を決定するための方法である。エネルギー予想値は、複数の演算子の予想値の合計によって記述され、この方法は、複数の演算子のうちの各演算子の測定値を決定することを含み、決定することは、複数の演算子を１つ以上のセットにグループ化することであって、各セットが、複数の演算子のうちの１つ以上を含む、グループ化することと、演算子のセットについて、演算子のセットに基づく変換された演算子のサブセット、変換された演算子のサブセットに基づくマッピング回路、変換された演算子のサブセットに基づく測定後処理ルーチンを決定することと、を含む。複数の演算子のうちの各演算子の測定結果を決定することは、演算子の各セットに対して測定ルーチンを実行することをさらに含み、測定ルーチンは、量子コンピュータ上の複数のキュビットを使用して、量子ゲートの第１の配置を使用した試行状態を準備することと、試行状態の複数のキュビットに対してマッピング回路を動作させることと、複数のキュビットのうちの各キュビットに対して測定を実行して、各キュビットのキュビット測定値を取得することと、測定後処理ルーチンをキュビット測定値に適用して、キュビット測定値を、演算子のセット内の演算子の各々の演算子測定値に変換することと、を含む。この方法は、少なくとも各セット内の各演算子の決定された演算子測定値に基づいて、物理系のエネルギー予想値の推定値を決定することをさらに含む。
【0010】
任意選択的に、変換された演算子のサブセットを決定することと、マッピング回路を決定することと、測定後処理ルーチンを決定することとは、古典的コンピュータを使用して実行され、古典的コンピュータは、キュビット測定値に対して測定後処理ルーチンを適用して、キュビット測定値を、演算子のセット内の演算子の各々の演算子測定値に変換するステップをさらに実行する。これは、マッピング回路内で追加のゲートを使用する代わりに、キュビット測定値から演算子測定値を決定するプロセスが、古典的に決定されることを可能にするため、従来の方法よりも有利である。したがって、これにより、量子コンピュータ上の計算要件が軽減され、可能な限り少数のキュビットゲートを備えたより単純なマッピング回路が使用されることを可能にする。
【0011】
試行状態を準備するステップと、マッピング回路を動作させるステップと、各キュビットに対して測定を実行するステップとは、量子コンピュータを使用して実行され得る。
【0012】
任意選択的に、測定ルーチンは、各セットに対して複数回実行されて、各セット内の各演算子について対応する複数の演算子測定値が取得される。この方法は、対応する複数の演算子測定値の平均に基づいて、各セット内の各演算子の予想値を決定することをさらに含み得る。任意選択的に、エネルギー予想値の推定値を決定することは、各セット内の各演算子の予想値の合計を含む。
【0013】
任意選択的に、マッピング回路は、複数のキュビットのうちの少なくとも２つに作用するように構成された少なくとも１つのマルチキュビットゲートを含む。これは、演算子のセットを、一般的に交換する演算子のグループにグループ化することを可能にし、このことは、多数の演算子を有するグループを可能にし、したがって、本明細書に開示される方法を使用して多数の演算子測定値を同時に取得することができるので、従来の方法よりも有利である。
【0014】
任意選択的に、マッピング回路は、１つ以上のマルチキュビットゲートを含み、マルチキュビットゲートの数は、複数のキュビットの数に比例し、比例は、演算子のセット内の独立した演算子の数によって乗算された複数のキュビットの数の上限を有し、演算子のセット内の各演算子は、１つ以上の独立した演算子から構築することができる。
【0015】
いくつかの実施形態では、マッピング回路は、複数のキュビットのうちの各キュビットに回転を適用するように構成された１つ以上のシングルキュビットゲートを含む。
【0016】
いくつかの実施形態では、セット内の各演算子は、概して、セット内の他のすべての演算子と交換する。これは、演算子のより大きいグループ化を可能にするので、従来の方法よりも有利であり、これは、本明細書に開示される方法を使用して、より多くの演算子測定値を同時に取得することができることを意味する。
【0017】
任意選択的に、変換された演算子のサブセットを決定することは、演算子のセットのうちの１つ以上の独立した演算子を決定することであって、演算子のセット内の各演算子が、１つ以上の独立した演算子から構築することができる、決定することと、１つ以上の独立した演算子を、変換された演算子のサブセットに変換することと、を含む。
【0018】
任意選択的に、１つ以上の独立した演算子を、変換された演算子のサブセットに変換することは、独立した演算子の数が複数のキュビットの数と一致するかどうかを決定することと、独立した演算子の数が複数のキュビットの数よりも少ないと決定することに応答して、変換された演算子の数がキュビットの数と一致するように、変換された演算子のサブセットに追加される１つ以上の新しい変換された演算子を構築することと、を含む。
【0019】
任意選択的に、キュビット測定値は、変換された演算子のサブセットの測定値を表す。次に、測定後処理ルーチンを使用して、変換された演算子測定値を演算子測定値に変換する。これは、マッピング回路内で追加のゲートを使用する代わりに、キュビット測定値から演算子測定値を決定するプロセスが、古典的に決定されることを可能にするため、従来の方法よりも有利である。したがって、これにより、量子コンピュータ上の計算要件が軽減され、可能な限り少数のキュビットゲートを備えたより単純なマッピング回路が使用されることを可能にする。
【0020】
本開示のさらなる態様によれば、プロセッサによって実行されるときに、プロセッサに、開示された方法のいずれか１つを実行させる命令を含むコンピュータ可読媒体が提供される。
【0021】
本開示の別の態様によれば、開示された方法のいずれか１つを実行するように構成された古典的コンピュータおよび量子コンピュータを備える装置が提供される。
【図面の簡単な説明】
【0022】
特定の実施形態が、例としてのみ、および添付の図面を参照しながら以下に説明されている。
【図1】最新技術による物理系のエネルギーレベルを決定するための変分量子固有値ソルバー（ＶＱＥ）法を示す。
【図2a】既知の方法による、複数のパウリ演算子の測定結果を決定するための測定ルーチンを示す。
【図2b】いくつかの実施形態による、複数のパウリ演算子の測定結果を決定するための測定ルーチンを示す。
【図3】物理系のエネルギーレベルを決定するために、本開示の実施形態をＶＱＥフレームワークにどのように組み込むことができるかを示す。
【図4】特定の一実施形態によるマッピング回路の実例。
【図5】本開示の実施形態による方法を示すフローチャート。
【図6】いくつかの実施形態によるコンピューティングデバイスの１つの実装形態のブロック図を示す。
【発明を実施するための形態】
【0023】
本明細書では、説明の最後の付録Ａに提供されている、（１）から（３１）の番号が付けられた式を参照する。
【0024】
変分量子固有値ソルバー（ＶＱＥ）などのハイブリッド量子古典アルゴリズムでは、物理系のエネルギーレベルを決定する問題は、ハミルトニアンＨの問題によって指定される。このハミルトニアンは、原子または分子などの物理系に固有であり、以下に説明するように、その物理系のエネルギーレベルを記述する。問題のハミルトニアンは、式（１）に従って、いわゆるパウリ演算子の合計に分割される。係数ａｉは、古典的コンピュータによって計算され、パウリ項Ｐｉは、任意の所与の試行状態のそれらの予想値が量子コンピュータ上で推定することが可能であるという特性を有する。ハミルトニアンの合計予想値＜Ｈ＞は、各パウリ演算子Ｐｉの予想値を順番に測定し、古典的コンピュータ上で、係数で重み付けされたそれらの合計を計算することによって推定される。
【0025】
ここで、最新技術による物理系のエネルギーレベルを決定するための変分量子固有値ソルバー（ＶＱＥ）法を示す図１を参照する。破線のボックス１０２は、量子回路を使用する、方法のうちの、量子コンピュータを使用して実行される部分を示す。破線のボックス１０４は、古典的回路を使用する、方法のうちの、古典的コンピュータを使用して実行される部分を示す。破線のボックス１０２と１０４との間の矢印は、量子コンピュータと古典的コンピュータとの間のインターフェースを示す。
【0026】
当業者によって理解されるように、物理系のエネルギー状態は、複数のパウリ演算子の合計を含む、ハミルトニアン演算子を使用して記述され得る。標準ＶＱＥ法を使用して、（ボックス１０８によって示される）量子予想値推定ルーチンを古典的オプティマイザ１１２と一緒に使用して、物理系のハミルトニアンＨのエネルギーレベルを決定することができる。古典的なオプティマイザは、パラメータλに応じて、試行状態波動関数｜ψ（λ）＞を調整する。所与の正規化された｜ψ（λ）＞では、エネルギーを評価することが可能である。
Ｅ（λ）≡＜ψ（λ）｜Ｈ｜ψ（λ）＞＝Σａｉ＜ψ（λ）｜Ｐｉ｜ψ（λ）＞
Ｅ（λ）≡＜ψ（λ）｜Ｈ｜ψ（λ）＞＝Σａｉ＜ψ（λ）｜Ｐｉ｜ψ（λ）＞
【0027】
標準ＶＱＥをより詳細に記述するために、考えられるのは、まず、ハミルトニアン演算子Ｈを、有限和Ｈ＝ΣａｉＰｉと書くことであり、式中、ａｉは複素係数であり、Ｐｉはパウリ演算子である。各ａｉＰｉは、被加数として説明することができる。被加数の数ｍは、量子化学の電子ハミルトニアンの場合と同様に、系のサイズの多項式であると想定される。
【0028】
物理系のエネルギー状態を評価するには、ハミルトニアンの知識を使用して仮説試行状態｜ψ（λ）＞を決定し、この仮説試行状態は、量子コンピュータ上で複数のキュビットを使用して準備することができる。この仮説試行状態は、パラメータλに依存するエネルギーＥ（λ）を有する。試行状態は、量子プロセッサにおいて準備され、量子回路とも称される量子ゲートの配置を使用して、各被加数の予想値を一度に１つずつ決定する。予想値推定値が与えられると、古典的コンピュータ１０４を使用して、各パウリ演算子の対応する複素係数ａｉに基づいて、加重合計を決定する。この合計により、試行状態エネルギーの推定値および／または決定値が生成される。最後に、ネルダーミードなどの古典的なオプティマイザを使用して、準備回路を制御することによって、λに関して関数Ｅ（λ）を最適化する。
Ｒ（λ）：｜０＞→｜ψ（λ）＞
ここで、｜０＞は、キュビットの開始状態である。変分原理（ＶＰ）は、基底状態を見出すときにＶＱＥ手順全体を正当化し、Ｈの基底状態の固有値のためにＥｍｉｎを書き、ＶＰは、｜ψ（λ）＞が基底状態である場合に限り、Ｅ（λ）≧Ｅｍｉｎが等号であると述べている。同様に、Ｅ（λ）曲線の極小値は、物理系の他のエネルギーレベル／状態を表す。したがって、ＶＱＥ法を使用して、ハミルトニアンによって記述された物理系のエネルギーレベルの推定値を決定することが可能である。
Ｒ（λ）：｜０＞→｜ψ（λ）＞
ここで、｜０＞は、キュビットの開始状態である。変分原理（ＶＰ）は、基底状態を見出すときにＶＱＥ手順全体を正当化し、Ｈの基底状態の固有値のためにＥｍｉｎを書き、ＶＰは、｜ψ（λ）＞が基底状態である場合に限り、Ｅ（λ）≧Ｅｍｉｎが等号であると述べている。同様に、Ｅ（λ）曲線の極小値は、物理系の他のエネルギーレベル／状態を表す。したがって、ＶＱＥ法を使用して、ハミルトニアンによって記述された物理系のエネルギーレベルの推定値を決定することが可能である。
【0029】
典型的なＶＱＥプロセスでは、量子コンピュータ内に含まれる準備回路Ｒを使用して、初期試行状態｜ψ（λ）＞を準備する。初期試行状態の準備を、図１のボックス１０６に示す。準備回路Ｒは、量子コンピュータ内の複数のキュビット上で試行状態を準備するために使用されるパラメータλによって決定される量子ゲートの特定の配置である。
【0030】
次いで、ハミルトニアン内の各パウリ演算子項の予想値を、所与の試行状態に対して推定することができる。この決定を、図２のブロック１０８に示す。言い換えれば、ｍの被加数を持つハミルトニアンのエネルギー固有値を決定するために、量子コンピューティングデバイスは、試行状態のＰ１、Ｐ２、…Ｐｍの測定を行う。
【0031】
次に、これらの測定値は、図１の破線のボックス１０４によって示されている古典的コンピューティングデバイスに通信され、この古典的コンピューティングデバイスは、予想値＜ψ（λ）｜Ｐ１｜ψ（λ）＞、＜ψ（λ）｜Ｐ２｜ψ（λ）＞、…＜ψ（λ）｜Ｐｍ｜ψ（λ）＞を計算する。当業者が理解するように、各測定値Ｐ１は、回路の深さＤ＝Ｏ（１）を有する単純な回路を使用して直接取得することができる。各パウリ演算子の予想値を決定するために、試行状態で複数の測定を実行して、そのパウリ演算子の複数の測定結果を取得する。言い換えれば、同じ量子回路が、所与の試行状態のキュビットに複数回適用され、次に、キュビットが測定されて、測定結果値が提供される。測定結果値は、例えば複数の測定結果値から平均値をとることにより、パウリ演算子の予想値を取得することができる統計分布を形成する。
【0032】
各パウリ演算子の予想値を計算した後、古典的コンピューティングデバイスは、対応する複素係数ａｉで重み付けされた、各パウリ演算子の予想値の加重合計を決定して、初期試行状態のハミルトニアンのエネルギー値を見出す。この固有値に基づいて、古典的コンピュータ１０４は、ボックス１１２においてパラメータλを更新し、それによって、新たな試行状態の構築が可能になる。量子コンピュータは、新しい試行状態を作成するように指示され、所望のエネルギーレベルが指定された精度で決定されることを最適化手順が満たすまで、プロセス全体が繰り返される。測定プロセスは、予想のε内の精度を達成するために、各パウリ演算子に対してＮ＝Ｏ（１／ε２）回繰り返される。したがって、繰り返しの数は、必要な精度で多項式的にスケーリングされる。試行状態のキュビットは毎回測定され、したがってキュビットの状態が崩壊するため、繰り返しごとに、準備回路Ｒを使用して量子コンピュータ上で試行状態｜ψ（λ）＞を準備する必要がある。したがって、最新技術による既知のＶＱＥ法では、単一のパウリ演算子の予想値を決定するために、Ｎ個の状態の準備が必要である。したがって、ｍ個のパウリ演算子項を持つハミルトニアンの場合、既知の方法では、量子コンピュータ上でＮ×ｍの状態準備を行って、試行状態｜ψ（λ）＞のエネルギー予想値を決定する必要があり、したがって、多数の状態準備および測定演算が必要になる。したがって、既知の方法は、有用な結果を得るために、多数の計算が必要であり、したがって、より長い処理時間およびより長い量子コンピュータの動作が必要であるという点で、制限されている。
【0033】
しかしながら、新しい超伝導、トラップ型イオン、および提案されているネットワーク化された量子コンピュータアーキテクチャにより、キュビットの並列測定および読み出しが可能になる。本開示の方法は、試行状態のエネルギー予想値を決定するときに、状態の準備および測定の総数（したがって実行時間）を低減するために、２つ以上のパウリ演算子に対して同時に測定を実行する能力を利用する。
【0034】
以下でより詳しく考察するように、ハミルトニアンの項は、特定の特性に従ってグループ化され、次いで、グループ内のすべての項について同時に測定値を取得することができる。試行状態｜ψ（λ）＞を準備するための通常の状態準備回路の後に、本開示の方法は、グループのために特別に構築された新規の回転またはマッピング回路を実行し、その結果、すべてのｎキュビットの単一の測定後、グループ内のすべての項の測定結果が、ｎキュビットに対する測定から決定され得る。
【0035】
図３は、物理系のエネルギーレベルを決定するために、本開示の方法がＶＱＥフレームワークにどのように組み込まれ得るかを示す。具体的には、図３は、図１に示したＶＱＥ法のボックス１０６、１０８、および１１０に相当する方法ステップを示しており、ここでは、グループ内の複数の演算子の測定値を、一度に１つずつではなく、同時に取得することができる。演算子は、以下でより詳細に考察するように、演算子の特定の特性に基づいて、演算子のセットに一緒にグループ化される。
【0036】
ステップ３１０において、グループまたはセットごとの測定数Ｎを決定する。上記のように、Ｎは、グループ内のすべての演算子の予想値をそれから取得することができる測定値の分布を取得するために実行される、繰り返される状態の準備および対応する測定の数を表す。言い換えれば、グループごとの測定数Ｎは、破線のボックス３２０内のステップの繰り返しの数を表す。
【0037】
破線のボックス３２０は、グループ内のすべての演算子の測定結果を同時に取得するために使用される、本開示の方法ステップを含む。ステップ３１２において、図１のステップ１０６と同様に、量子コンピュータ上で複数のキュビットを使用して試行状態を準備する。ステップ３１４において、回転回路またはマッピング回路を、量子状態で準備された複数のキュビットに適用する。回転回路については、以下でより詳細に考察しており、演算子のグループに応じて量子ゲートの特定の配置を使用して構築される。ステップ３１６において、量子状態で準備され、回転回路が適用された各キュビットを測定して、測定値を取得する。測定値は、＋１または－１になる。したがって、ステップ３１６において、複数のキュビット測定値が取得される。次に、キュビット測定値は、ステップ３１８において測定後ルーチン（さもなければ、古典的後処理と称される）に入力され、これは、キュビット測定値を、セット内の各演算子の測定結果に変換する。測定後ルーチンは、セット内の各演算子の測定値を決定するために、キュビット測定値のうちの１つ以上のいずれかの１つ以上の積を決定することを含む。特定のキュビット測定値の特定の積は、演算子のセット自体に基づいて決定され、これについては、以下でより詳細に考察する。
【0038】
破線のボックス３２０内で識別されるプロセスは、各グループ／セットに対してＮ回繰り返されて（Ｎは、ステップ３１０において決定され、これは、演算子の各セットについて同じであり得るか、または演算子の所与のセットに固有であり得る）、各セット内の各演算子に対してＮ個の測定値が取得される。各演算子のＮ個の測定値から、Ｎ個の測定値の平均値をとることにより、演算子の予想値を決定することができる。したがって、セット内のすべての演算子の予想値は、そのセットについてボックス３２０のＮ回の繰り返しから取得することができる。
【0039】
ステップ３３０において、ハミルトニアンの予想値は、ハミルトニアン内の各項の予想値（各加重演算子予想値）を合計することによって決定され、ここで、ハミルトニアンを構成する演算子の予想値は、ステップ３２０において決定される。言い換えれば、ハミルトニアンによって表される物理系のエネルギー予想値の推定値は、演算子の予想値に基づいて決定される。さらに、ハミルトニアンの予想推定値に関連する誤差の推定値も決定することができる。さらに、ステップ３３０の出力は、より広いＶＱＥフレームワークで試行状態を更新するために、図１のステップ１１２におけるように古典的オプティマイザに入力され得る。
【0040】
本開示の方法の高レベルの図解、および既知の手法との比較を図２ａおよび２ｂに示して、既知の方法に対して提供される利点を説明する。図２ａは、既知の方法による図１のボックス１０８の測定ルーチンを示している。測定ルーチンは、物理系のハミルトニアンのパウリ演算子の測定結果を決定するために使用される。測定ルーチンは、物理系のエネルギーレベルを決定するために、（ボックス１０８として）ＶＱＥ内で使用される。
【0041】
図２ａは、既知の方法による、複数のパウリ演算子の測定結果を決定するための測定ルーチンを示している。図２ａは、それぞれ、Ｐ１、Ｐ２、Ｐ３、およびＰ４の各々の測定結果を決定するための４つの異なる測定ルーチン２１０、２２０、２３０、および２４０を示している。この既知の方法では、２１０、２２０、２３０、および２４０の各々が別々に実行されて、それぞれの測定結果が一度に１つずつ決定される。これは、各測定ルーチンが、量子コンピュータ内のキュビット上の状態準備（２１２、２２２、２３２、２４２）を含み、次いで、これらが、量子ゲート（２１４、２２４、２３４、２４４）を使用して操作され、その後、キュビットが測定される（２１６、２２６、２３６、２４６）ためである。すべてのキュビットの測定結果を使用して、単一のパウリ演算子の測定値を取得することができる。このプロセスは、同じ状態準備を使用して、かつ特定のパウリ演算子に基づいて構築された量子ゲートを使用して、パウリ演算子Ｐ１、Ｐ２、Ｐ３、およびＰ４の各々について繰り返されなければならない。
【0042】
図２ａおよび２ｂに示されている特定の例では、プロセスには、（キュビットごとに１つの測定値で、４つのキュビットワイヤおよび４つの測定結果によって示されている）４つのキュビットが必要である。しかしながら、いくつかの例では、関連するパウリ演算子に必要な任意の数のキュビットが使用され得ることを当業者は理解するであろう。
【0043】
図２ｂは、本開示の方法による、複数のパウリ演算子の測定結果を決定するための測定ルーチンを示している。図２ａに示した方法とはまったく対照的に、図２ｂでは、新しい回転回路Ｃを使用して２つ以上の演算子の測定結果を同時に決定することを可能にする。図２ｂは、図２ａのステップ２１２、２２２、２３２、および２４２と同様に、量子コンピュータ内のキュビットを試行状態へと準備する状態準備２５２を示している。次に、新しい回路Ｃを使用して、２５４において試行状態のキュビットを操作する。新しい回路Ｃは、マルチキュビットゲートを含む量子ゲートの配置を含み、以下でより詳細に考察される。試行状態のキュビットに対する回路Ｃの動作に続いて、キュビットは、２５６において測定される。キュビットの測定結果は、次いで、パウリ演算子Ｐ１、Ｐ２、Ｐ３、およびＰ４の各々の測定値を同時に決定するために、新たな測定後ルーチンＰ（２５８）を使用して処理される。キュビットに対する量子回路の状態準備および動作のために使用されるハードウェアの考察については、以下で考察される。したがって、図２ａの既知の方法とはまったく対照的に、本開示の方法は、単一の状態準備、ならびに回路および測定演算の単一のセットを使用して、２つ以上のパウリ演算子の測定値を取得することを可能にする。
【0044】
したがって、新しいマッピング回路および新しい測定後ルーチンにより、２つ以上のパウリ演算子に関する情報を同時に取得するために、単一の試行状態の準備、およびキュビット測定のセットが可能になる。より詳細には、開示された方法は、グループ内のすべてのパウリ演算子の同時測定を可能にし、グループ内の各パウリ演算子は、以下でより詳細に考察されるように、特定の特性を有する。
【0045】
図２ｂに示される方法２５０などの本開示の方法は、ＶＱＥのフレームワーク内で使用することができるが、既知のＶＱＥ法よりもかなり短い時間でエネルギー予想値を決定することができる。具体的には、図２ｂの方法を使用して、複数のパウリ演算子の予想値推定値を同時に取得するために、（既知のＶＱＥ法の）図１のボックス１０８を置き換えることができる。重要なことに、本開示の方法は、各パウリ演算子の測定ルーチンを個別に実行するのではなく、ハミルトニアン内の多数のパウリ演算子の測定値を同時に決定することができる。
【0046】
演算子のグループ化
上で考察されるように、本開示の方法を使用して、演算子のグループまたはセット内の各演算子の測定結果を同時に決定することができる。演算子は、特定の特性に従ってグループ化され、グループ内の演算子は、相互に交換している。相互に交換する演算子の任意のグループの場合、量子コンピュータにマッピング回路を適用し、何らかの古典的な後処理を実行することにより、各々の測定値を同時に取得することができる。マッピング回路および古典的な後処理については、以下でより詳しく説明する。
上で考察されるように、本開示の方法を使用して、演算子のグループまたはセット内の各演算子の測定結果を同時に決定することができる。演算子は、特定の特性に従ってグループ化され、グループ内の演算子は、相互に交換している。相互に交換する演算子の任意のグループの場合、量子コンピュータにマッピング回路を適用し、何らかの古典的な後処理を実行することにより、各々の測定値を同時に取得することができる。マッピング回路および古典的な後処理については、以下でより詳しく説明する。
【0047】
一般的に交換する演算子
ｎキュビットで定義された問題の場合、ハミルトニアンを構成する可能性のある（同一性項を除く）４ｎ－１個の可能なパウリ演算子がある。各パウリ演算子は、他の２２ｎ－１－２個と交換する。相互に交換する演算子の最大数は２ｎ－１であるが、これらのうちのｎのみが独立になる（残りは、独立セット内の演算子の積から構築することができる）。問題が定義されているキュビットの数は、パウリ演算子が動作し得るキュビットの数を表し、これは、パウリ演算子を構成する項の数に相当する場合がある。キュビットの数は、少なくとも部分的に、ハミルトニアンによって記述される特定の物理系によって規定される可能性があり、また、少なくとも部分的に、問題が量子コンピュータ上でどのように表されるかによって規定される可能性がある。
ｎキュビットで定義された問題の場合、ハミルトニアンを構成する可能性のある（同一性項を除く）４ｎ－１個の可能なパウリ演算子がある。各パウリ演算子は、他の２２ｎ－１－２個と交換する。相互に交換する演算子の最大数は２ｎ－１であるが、これらのうちのｎのみが独立になる（残りは、独立セット内の演算子の積から構築することができる）。問題が定義されているキュビットの数は、パウリ演算子が動作し得るキュビットの数を表し、これは、パウリ演算子を構成する項の数に相当する場合がある。キュビットの数は、少なくとも部分的に、ハミルトニアンによって記述される特定の物理系によって規定される可能性があり、また、少なくとも部分的に、問題が量子コンピュータ上でどのように表されるかによって規定される可能性がある。
【0048】
通常、化学ハミルトニアンには、Ｏ（ｎ４）項しかない。これらの項を、相互に交換する演算子のグループに分類する１つの方法は、各演算子を順番に取得し、既存のグループ内に配置することができるかどうかを確認し、配置することができない場合、新しいグループを開始することである。ハミルトニアン内のすべての演算子に対してこの方法を実行すると、すべてのパウリ演算子をグループ内に配置することができ、グループ内のすべてのパウリ演算子は、同じグループ内の他のすべてのパウリ演算子と相互に交換する。
【0049】
より詳細には、ｎキュビット上で定義された問題の場合、ハミルトニアン内の各演算子は、最大ｎ個のサブ項を有することができ、各サブ項は、パウリ行列Ｘ、Ｙ、またはＺであるか、または代替的に単位行列Ｉであり得る。本開示の方法は、一般的に交換するパウリ演算子のグループに適用される。
【0050】
一般的に交換する演算子の例として、次の２つのパウリ演算子を取り上げる。
Ｐ１＝Ｘ１Ｚ２Ｉ３Ｙ４
Ｐ２＝Ｙ１Ｚ２Ｉ３Ｙ４
Ｐ１およびＰ２が交換する場合、積Ｐ１Ｐ２およびＰ２Ｐ１は等しい。
Ｐ１＝Ｘ１Ｚ２Ｉ３Ｙ４
Ｐ２＝Ｙ１Ｚ２Ｉ３Ｙ４
Ｐ１およびＰ２が交換する場合、積Ｐ１Ｐ２およびＰ２Ｐ１は等しい。
【0051】
当業者によって理解され得るように、積Ｐ１Ｐ２は、以下のようになるはずである。
Ｐ１Ｐ２＝Ｘ１Ｙ１×Ｚ２Ｚ２×Ｉ３Ｉ３×Ｙ４Ｘ４＝ｉＺ１×１×１×－ｉＺ４＝－ｉ×ｉ×Ｚ１Ｚ４＝Ｚ１Ｚ４
既知であるはずのように、任意のパウリ行列の２乗は１であり、ＸＹ＝－ＹＸ＝ｉＺである。
Ｐ１Ｐ２＝Ｘ１Ｙ１×Ｚ２Ｚ２×Ｉ３Ｉ３×Ｙ４Ｘ４＝ｉＺ１×１×１×－ｉＺ４＝－ｉ×ｉ×Ｚ１Ｚ４＝Ｚ１Ｚ４
既知であるはずのように、任意のパウリ行列の２乗は１であり、ＸＹ＝－ＹＸ＝ｉＺである。
【0052】
当業者によって理解され得るように、積Ｐ２Ｐ１は、以下のようになるはずである。
Ｐ２Ｐ１＝Ｙ１Ｘ１×Ｚ２Ｚ２×Ｉ３Ｉ３×Ｘ４Ｙ４＝－ｉＺ１×１×１×ｉＺ４＝－ｉ×ｉ×Ｚ１Ｚ４＝Ｚ１Ｚ４
したがって、各演算子内の同じ位置における対応する項が交換しないことがある（例えば、第１のＸ１項およびＹ１、ならびに第４の項Ｙ４およびＸ４が、ＸＹがＹＸに等しくならないように互いに交換しない）場合であっても、Ｐ１Ｐ２＝Ｐ２Ｐ１であり、したがって、Ｐ１およびＰ２は交換する。
Ｐ２Ｐ１＝Ｙ１Ｘ１×Ｚ２Ｚ２×Ｉ３Ｉ３×Ｘ４Ｙ４＝－ｉＺ１×１×１×ｉＺ４＝－ｉ×ｉ×Ｚ１Ｚ４＝Ｚ１Ｚ４
したがって、各演算子内の同じ位置における対応する項が交換しないことがある（例えば、第１のＸ１項およびＹ１、ならびに第４の項Ｙ４およびＸ４が、ＸＹがＹＸに等しくならないように互いに交換しない）場合であっても、Ｐ１Ｐ２＝Ｐ２Ｐ１であり、したがって、Ｐ１およびＰ２は交換する。
【0053】
ここでは、局所的に交換するパウリ演算子とは明確に区別されていることを当業者は理解されよう。局所的に交換するパウリ演算子の場合、演算子内の各項は、別の演算子内の同じ位置における対応する項と交換しなければならない。言い換えると、局所的に交換する演算子は、演算子が、サブ項のストリングの各位置に同じパウリ行列または単位行列を有する必要があるという点で、より制限されている。上記の一般的に交換する演算子Ｐ１およびＰ２の例は、第１の項および第４の項が交換していない（それらが異なるパウリ行列である）ため、局所的に交換しないことは明らかである。
【0054】
局所的に交換する演算子のグループは、一般的に交換する演算子のグループよりも制限されていることが理解されよう。一般的な交換の特性により、多数の演算子を一緒にグループ化することができる。本開示の方法は、グループ内の各演算子の測定結果を決定するために、一般的に交換する演算子のグループに基づく新規のマッピング回路を試行状態のキュビットに適用する。したがって、演算子を、一般的に交換する演算子のグループにグループ化することにより、より大きいグループを有することが可能であり、したがって、より多くの同時測定値を一度に取得することが可能である。
【0055】
標準形式の演算子の予想値
特定の形式の演算子のグループの場合、すべての演算子について同時に測定を行うために必要なマッピング回路が知られており、古典的な後処理は必要ない。この形式は次のとおりである。ｎキュビットで定義されたｎ個のパウリ演算子の場合、これらの演算子は、１≦ｉ≦ｎについて、
として書くことができる。Ｏｉｊという表記法を使用して、ｉ番目のパウリ演算子のｊ番目のパウリ行列（すなわち、キュビットｊに作用する行列）を示すことができ、この場合、すべてのｉについて、Ｏｉｉ＝Ｘであり、ｊ≠ｉであるすべてのｉ、ｊについて、Ｏｉｊ＝Ｏｊｉ＝ＺまたはＩである。
特定の形式の演算子のグループの場合、すべての演算子について同時に測定を行うために必要なマッピング回路が知られており、古典的な後処理は必要ない。この形式は次のとおりである。ｎキュビットで定義されたｎ個のパウリ演算子の場合、これらの演算子は、１≦ｉ≦ｎについて、
【数1】
【0056】
この形式の演算子のグループの予想値は、付録Ａの式（２）によって提供することができることを示すことができる。Ｕは、すべてのｉについて同じであり、Ｕは、Ｏｉｊ＝Ｚであるキュビットｉ、ｊのすべてのペアに対する制御Ｚゲートと、それに続く、すべてのキュビットに対するアダマールゲートとの適用を含む。したがって、演算子
の各々の測定値を取得するために、Ｕによって与えられる回転が適用され、次に、すべてのキュビットが測定される。
【数2】
【0057】
この標準形式の４つのキュビットで定義された演算子の例示的なセットは、付録Ａの式（３）に提供されている。キュビットに適用される、一般的に交換する演算子のこの特定のグループのための特定の回転回路または「マッピング」回路は、式（４）に提供されており、式中、Ｈｉは、キュビットｉに適用されるアダマールゲートであり、ｃＺｉｊは、キュビットｉおよびｊに適用される制御Ｚゲートである。
【0058】
さらに１キュビットの回転を実行して、元の演算子のセットに基づいた、変換された演算子のサブセットを生じることができる。変換された演算子は標準形式であり、キュビットのうちの１つ以上に適用されるシングルキュビット回転が追加される可能性がある。このさらなるシングルキュビット回転、ならびに上記の制御Ｚおよびアダマールゲートを適用した後のキュビットに対する測定は、変換された演算子のサブセットの測定値を提供する。元の演算子は、変換された演算子の積から取得することができるため、元の演算子の測定値は、キュビット測定値の積（変換された演算子の積と同等）から元の演算子の測定値を決定する測定後処理ルーチンを使用して取得することができる。本開示の方法は、一般的に交換する演算子の一般的なグループを操作するか、または上記の特定の形式（以下、「標準形式」と称する）に変換するために使用される。このような操作または変換は、以下でより詳細に説明する１キュビットの回転と、元の演算子の積をとることとからなり、これは、古典的な後処理、さもなければ測定後処理と称されるものに対応する。言い換えれば、本開示の方法は、演算子のセットを、変換された演算子のサブセットに変換することを含み、変換された演算子のサブセットは、標準形式の演算子のサブセットであり、任意選択的に、各キュビットに適用されるさらなるシングルキュビット回転を有することができる。その場合、一般的に交換する演算子の元のセットは、変換された演算子の積に等しくなる。したがって、演算子の元のセットの測定値は、変換された演算子の測定値の積から取得することができる。
【0059】
適用される回転またはマッピング回路は、変換された演算子と標準形式の演算子との間の変換、および標準形式の演算子の形式に基づいて決定される。換言すれば、マッピング回路は、変換された演算子のサブセットと標準形式の演算子との間の変換を表すシングルキュビット回転を含み、さらに、上記の２キュビット制御Ｚゲートおよびアダマールゲートを含む。制御Ｚゲートの数および動作は、結果として得られる変換された演算子の形式（または、等価的に、標準形式の演算子の形式）に依存する。キュビット測定値を、一般的に交換する演算子の元のセットの測定値に変換する測定後ルーチンも決定される。
【0060】
したがって、本開示のいくつかの実施形態では、方法は、一般的に交換する演算子のグループを、変換された演算子のサブセットへと操作することを含み、変換された演算子のサブセットは、標準形式の演算子のグループに基づいており、各キュビットに適用されるさらなるシングルキュビット回転を有することができる。しかしながら、当業者は、例えば、一般的に交換する演算子のグループがすでに、方法によって必要とされる特定の形式にある場合、一般的に交換する演算子のグループを特定の形式に変換するステップを省略することができることを理解されよう。
【0061】
さらに、演算子の特定の形式および対応するマッピング回路は、上記と正確に一致しない場合があり、代わりに、演算子のグループの他の特定の特性を必要とする場合があることを理解されよう。対応するマッピング回路は、任意の他の好適なマルチキュビットゲートをキュビットの特定のペアまたはセットに適用することを等しく要求する場合がある。
【0062】
マッピング回路の計算
上記のように、一般的に交換する演算子のグループは、特定の形式の演算子の変換されたサブセットへと操作され、対応するマッピング回路は、変換された演算子のサブセットに基づいて決定することができる。以下の考察は、演算子を操作し、変換された演算子に基づいて特定のマッピング回路を決定するための本開示による、操作の一部に第２の代替手段を追加した１つの特定の方法を提供し、限定することを意図していない。
上記のように、一般的に交換する演算子のグループは、特定の形式の演算子の変換されたサブセットへと操作され、対応するマッピング回路は、変換された演算子のサブセットに基づいて決定することができる。以下の考察は、演算子を操作し、変換された演算子に基づいて特定のマッピング回路を決定するための本開示による、操作の一部に第２の代替手段を追加した１つの特定の方法を提供し、限定することを意図していない。
【0063】
我々は、方法および回転回路を単純化するために、すべての演算子が局所的に交換するキュビットを個別に処理することができることを指摘しておく。以下では、そのようなキュビットが系から削除されていると想定している。
【0064】
バイナリフレームワーク
本開示の方法は、ハミルトニアンのパウリ演算子のパウリ行列を表すためのバイナリフレームワークを使用する。このフレームワークでは、パウリ行列は次の表記法を使用して表される。
。
本開示の方法は、ハミルトニアンのパウリ演算子のパウリ行列を表すためのバイナリフレームワークを使用する。このフレームワークでは、パウリ行列は次の表記法を使用して表される。
【数3】
【0065】
ｎキュビットのパウリ演算子は、２ｎ次元のバイナリベクトル
として定義される。一般的に交換するパウリ演算子のグループ内にＭ個のｎキュビットパウリ演算子がある場合、サイズ２ｎ×Ｍのバイナリ行列Ｓを書いて、パウリ演算子のすべてを表すことができる。このフレームワークでは、バイナリベクトルａおよびｂによって表される２つのパウリ演算子は、ａＴＰｂ＝０の場合かつその場合に限って交換し、ここで、
であることが理解されよう。
【数4】
【数5】
【0066】
上で考察されるような演算子の特定の形式に基づいて、本開示の方法は、付録Ａの式（５）の形式で行列Ｓを見出すことを含む。この形式では、Ｑ－１は２ｎ×２ｎ行列であり、Ｓ’は２ｎ×ｎ行列であり、上記の標準形式の演算子のグループを表し、Ｒ－１はｎ×Ｍ行列である。－１の上付き文字は、純粋に表記法であり、特に、Ｒ－１は、必ずしも可逆ではない。
【0067】
上で考察される標準形式の演算子のグループを表す行列Ｓ’は、式（７）において提供されるような行列の構造を有し、ここで、Ａは、対角要素が０に等しいｎ×ｎ対称行列であり、Ｉは、ｎ×ｎ単位行列である。行列Ｑ－１は、変換された演算子のグループと標準形式の演算子との間で変換するために必要な１キュビットの回転に関する情報を含む。行列Ｒ－１は、変換された演算子の測定値からどのように元の演算子の測定値を構築するかに関する情報を含む。言い換えると、行列Ｒ－１は、元の演算子の測定値をキュビット測定値の積から（または等価的に、変換された演算子の測定値の積から）決定することを可能にする測定後ルーチンを表す。
【0068】
本開示のいくつかの実施形態では、方法は、グループ内の他のすべてのＭ個の演算子をそれから構築することができる、Ｋ個の独立したパウリ演算子を見出すことを含むことができる。いくつかの実施形態では、これは、ガウスジョルダンの消去法を実行してＳを縮小行階段形に変換することを含み、次に、行列Ｓは、式（８）において提供される形式で書くことができ、ここで、
は、縮小行階段形のピボット列と一致するＳの列からなる２ｎ×Ｋ次元行列であり、Ｒ０
－１は、Ｓの縮小行階段形の非ゼロ行から形成されるＫ×Ｍ次元行列である。
の列は、所望の独立したパウリ演算子を与え、Ｒ０
－１は、これらからどのようにＭ個の演算子のグループ内の他の演算子を構築することができるかの詳細を含む。
【数6】
【数7】
【0069】
次に、
を、以下で考察するように、形式
へと操作することができ、ここで、Ｘ’は、可逆ｎ×ｎ行列である。このことから、付録Ａの式（９）が適用され得ることは明らかであり、式中、
Ｚ’ Ｘ’－１は、
のように対称であるが、それは、非ゼロの対角要素を含む場合がある。これらは、式（７）において与えられる形式の必要な行列Ｓ’を提供するために、１キュビット回転
を適用することを通して削除することができる。
【数8】
【数9】
Ｚ’ Ｘ’－１は、
【数10】
【数11】
【0070】
上記で考察されるように、行列
は、形式
へと操作することができる。この操作の正確な方法は、
がランクＫ＝ｎを有するかＫ＜ｎを有するかに依存する。言い換えれば、この操作の方法は、一般的に交換する演算子のグループ内の独立した項の数がキュビットの数以下であるかどうかに依存する。
【数12】
【数13】
【数14】
【0071】
どちらの場合も（Ｋ＝ｎおよびＫ＜ｎ）、ガウスの消去法は、そのピボット行を見出すために
行列の下半分に適用される。そのようにしてから、行列Ｑ１が、
の左側に適用され、ここで、行列Ｑ１は、回転
を、
の下半分のピボット行のうちの１つに対応しないすべてのキュビットに適用することによって構築される。新しい行列
の下半分は、ランクＫを有する。
【数15】
【数16】
【数17】
【数18】
【数19】
【0072】
Ｋ＝ｎの場合（すなわち、パウリ演算子の相互に交換するグループ内の独立したパウリ演算子の数が、問題が定義されているキュビットの数に等しい）、下半分は、したがって、可逆ｎ×ｎ行列であり、我々は、行列Ｒ１を、この逆になるように定義し、
を評価する。この場合、
の下半分はｎ×ｎ単位行列であり、上半分は対称ｎ×ｎ行列である。
【数20】
【数21】
【0073】
式（７）におけるように、行列を所望の形式にするために、
の上半分の同等の対角要素に１があるキュビットに回転
を適用する行列Ｑ２が構築される。（付録Ａの式（１０）において定義されている）
のように定義される標準形式の演算子のセットを表す行列Ｓ’は、式（７）に与えられているような所望の形式を有する。したがって、式（１１）に提供されているように、
。
【数22】
【数23】
【数24】
【数25】
【0074】
式（８）を使用すると、式（１２）に提供されているように、
であることがわかる。
【数26】
【0075】
このことから、変換された演算子と標準形式の演算子との間で変換するために必要な１キュビット回転に関する情報を含む行列Ｑ－１が、付録Ａの式（１３）におけるように提供されることがわかる（
）。さらに、変換された演算子の測定値からどのように元の演算子の測定値を構築することができるかに関する情報を含む行列Ｒ－１（すなわち、Ｒ－１は、古典的な後処理に関する情報を含む）は、
）である式（１４）におけるように提供される。
【数27】
【数28】
【0076】
Ｋ＜ｎの場合（すなわち、パウリ演算子の相互に交換するグループ内の独立したパウリ演算子の数が、問題が定義されているキュビットの数よりも少ない場合）、
の下半分は、可逆Ｋ×Ｋ部分行列を含む。この新しい下半分に対して再びガウスの消去を実行することにより、どの行が、Ｒ１
－１であると定義されるこの可逆部分行列内にあるかが示される。状態
の下半分は、その行の選択内にＫ×Ｋ単位行列を含む。
【数29】
【数30】
【0077】
Ｋ＜ｎの場合、方法は、ｎ－Ｋ個のさらなる独立した交換するパウリ演算子を構築することを含み、これにより、演算子のセット全体を、上で考察されるような「標準形式」に変換することができる。演算子が中に現在入っている形式から、さらなる必要な演算子を簡単に構築することができる。さらなる演算子を含む系全体が、新しい行列Ｓフル内に配置される。既存のＫ内のｉ番目の演算子は、単位行列内のｉ番目の行に対応するキュビット上にＸまたはＹのいずれかを有する。残りの演算子は、これらの同じ場所にＺのみを有することができる。単位行列の行に対応しないキュビットのパウリ行列に制限はない。追加の演算子は、単位行列内にない行のうちの１つにそれぞれ１つのＸを有する必要がある。各Ｘは、既存の演算子の同じ位置にある項と交換または反交換することができる。それが反交換する各演算子について、Ｚは、演算子のＸまたはＹと同じ位置に配置される。ここでは、他の演算子にはＺ以外のものがないことが知られているため、新しい演算子は、今や、既存のすべての演算子と交換する。
【0078】
したがって、追加で構築された演算子を含む、独立したパウリ演算子のすべてを含む新しい行列が取得される。これは、付録Ａに提供されている式（１５）を通して
に戻って関連することが可能であり、ここで、Ｒ２－１は形式
のｎ×Ｋ行列であり、ＩはＫ×Ｋ単位行列であり、０は（ｎ－Ｋ）×Ｋゼロ行列である。Ｓフルの下半分は、フルランクであるので、行列Ｒ３は、この下半分の逆であると定義される。したがって、ＳフルＲ３は、単位元に等しい下半分を有する。所望の「標準形式」の演算子のグループを形成するために、回転行列
が、上半分の対角に１が付いているキュビットに適用される。Ｑ２は、これらの回転を含んでいる。したがって、積Ｑ２ＳフルＲ３は、式（７）に示す形式を有し、したがって、式（１６）におけるように、Ｓ’＝Ｑ２ＳフルＲ３である。
【数31】
【数32】
【数33】
【0079】
式（８）および（１５）を使用すると、式（１７）に提供されているように、
であることがわかる。したがって、変換された演算子と標準形式の演算子との間で変換するために必要な１キュビット回転に関する情報を含む行列Ｑ－１が、付録Ａの式（１８）におけるように提供されることがわかる（
）。さらに、変換された演算子の測定値からどのように元の演算子の測定値を構築することができるかに関する情報を含む行列Ｒ－１（すなわち、Ｒ－１は、古典的な後処理に関する情報を含む）は、
）である式（１９）におけるように提供される。
【数34】
【数35】
【数36】
【0080】
マッピング回路の構築
上記の考察では、グループ内の独立した項の数が、問題が定義されているキュビットの数以下であるかどうかに応じて、相互に交換するパウリ演算子のグループが、どのように様々な行列操作を使用して「標準形式」に変換されるかについて説明している。本明細書に開示される方法は、相互に交換するパウリ演算子の元のグループから、変換された演算子（Ｑ－１Ｓ’）のサブセットを決定する。方法は、演算子の変換されたサブセットと標準形式（Ｓ’）の演算子との間でどのように変換するかに関する情報を提供する行列Ｑ－１と、演算子の変換されたグループの測定値から、どのように演算子の元のグループの測定値を取得するかに関する情報を提供する行列Ｒ－１とを決定する。
上記の考察では、グループ内の独立した項の数が、問題が定義されているキュビットの数以下であるかどうかに応じて、相互に交換するパウリ演算子のグループが、どのように様々な行列操作を使用して「標準形式」に変換されるかについて説明している。本明細書に開示される方法は、相互に交換するパウリ演算子の元のグループから、変換された演算子（Ｑ－１Ｓ’）のサブセットを決定する。方法は、演算子の変換されたサブセットと標準形式（Ｓ’）の演算子との間でどのように変換するかに関する情報を提供する行列Ｑ－１と、演算子の変換されたグループの測定値から、どのように演算子の元のグループの測定値を取得するかに関する情報を提供する行列Ｒ－１とを決定する。
【0081】
変換された演算子のサブセットの測定値は、量子コンピュータと、例えば、以下に説明するように量子コンピュータおよび量子ゲートを使用して、量子コンピュータハードウェア内に構築されたマッピング回路と、を使用して取得される。マッピング回路は、量子コンピュータ内の１つ以上のキュビットに対して動作する量子ゲートの配置を備える。マッピング回路は、行列Ｑ－１によって記述されるシングルキュビット変換を表すシングルキュビット回転をキュビットに適用する。言い換えると、マッピング回路は、変換された演算子と標準形式の演算子との間の変換を表す、キュビットに対して動作するシングルキュビット量子ゲートを備える。マッピング回路は、標準形式の演算子の正確な形式に応じて特定のキュビットに対して動作する２キュビット量子ゲート、この例では特に制御Ｚをさらに備える。具体的には、マッピング回路は、標準形式の演算子の行列ＯにおいてＯｉｊ＝Ｚであるキュビットｉ、ｊに対して動作する制御Ｚゲートを備える。
【0082】
別の例として、測定後処理ルーチンに若干の変更が加えられた場合、制御ＸまたはＣＮＯＴゲートのブロックを使用することができる。より具体的には、Ｅによって表されるＳ’の左上のＫ×Ｋ部分行列は、対称的である。したがって、Ｅは、
のようにコレスキー分解することができ、ここで、Ｍ０は可逆であり、Ｌは対角であり、ｔの上付き文字は、行列の転置を示すことが理解されよう。次いで、Ｅは、Ｍ０に対応するＣＮＯＴゲート、および１キュビットゲートによって消去することができる。これにより、Ｓ’の下半分の左上のＫ×Ｋ部分行列にＭ０が残り、これは、測定後処理ルーチンを使用して消去することができる。さらなる１キュビットゲートは、Ｓ’の上半分を、対角上の１を除いてブロック非対角である行列Ｆに変換することができる。次いで、この行列Ｆは、３つの行列
へのブロックコレスキー分解の影響を受けやすくなり、ここで、Ｍ1は、対角上の１とその右上のＫ×（ｎ－Ｋ）コーナーとを除いてすべてゼロであるｎ×ｎ行列である。Ｆは、Ｍ１に対応するＣＮＯＴゲートの第２のラウンドにより、Ｄ１Ｍ１に低減することができる。これは、Ｍ１のスパース構造に起因して効率的である。Ｓ’は、今や、その上半分にＤ１Ｍ１を有し、かつその下半分にＭ１を有している。両方の半分におけるＭ１は、上半分にＤ１を残し、かつ下半分にＭ１を残す後処理を使用して消去することができる。Ｄ１は、左上のＫ×Ｋ部分行列Ｇと右下の（ｎ－Ｋ）×（ｎ－Ｋ）単位元とを持つブロック対角である。コレスキー分解Ｇを使用すると、Ｅが消去されるのと同じ方法でそれを消去することができる。これは、ＣＮＯＴゲート、１キュビットゲート、および後処理の第３および最終のラウンドに対応する。
【数37】
【数38】
【0083】
以下の考察は、上記で取得されたＱ－１行列が、量子ゲートの配置を含む量子回路（マッピング回路）にどのように変換されるかについての詳細を提供する。Ｑ－１行列は、変換された演算子と標準形式の演算子とがどのように関連しているかを記述する。対応する回路は、変換された演算子と標準形式の演算子との間で変換されるシングルキュビットの回転を適用する。
【0084】
所望のマッピング回路内で使用される特定の量子ゲートは、変換された演算子の測定値を取得するために使用される特定の量子ハードウェアに依存することが理解されよう。この特定の非限定的な例では、制御Ｚゲートと、３つのタイプの１キュビット回転ゲートとが使用される。
【0085】
行列Ｑ－１において与えられるシングルキュビット回転には２つの可能なタイプがある。
１．ＸをＺに、Ｙをそれ自体に、およびＺをＸにマップする、
、
２．ＸをＹに、ＹをＸに、およびＺをそれ自体にマップする。
１．ＸをＺに、Ｙをそれ自体に、およびＺをＸにマップする、
【数39】
２．ＸをＹに、ＹをＸに、およびＺをそれ自体にマップする。
【数40】
【0086】
上記の回転を実行するためにゲートを適用する場合、最初の２つの回転を厳密に説明どおりに実行することはできず、項のうちの１つの前に－１の係数が必要である。（上で考察される演算子の特定の「標準形式」のため）演算子の最終グループにはＹ項がないので、－１係数をこの項に含めることができる。所望の回転を実行するために必要なゲートは次のとおりである。
１．
、これの後に、ＸをＺに、－ＹをＹに、およびＺをＸにマップするＲｘ（π）が続く、
２．ＸをＹに、－ＹをＸに、およびＺをそれ自体にマップする。
１．
【数41】
２．ＸをＹに、－ＹをＸに、およびＺをそれ自体にマップする。
【数42】
【0087】
次に、標準形式の演算子に非対角Ｚがある場合は常に、制御Ｚゲートが適用される。最後に、Ｘ基底で測定するために、
（アダマールゲートに相当）がすべてのキュビットに適用される。代替的な例では、制御Ｚゲートの代わりに他のタイプの２キュビットゲートを適用することができるか、または代替的に、２つ以上のキュビットに作用するマルチキュビットゲートを使用することができる。変換された演算子のサブセットを決定するためにここで使用される方法の結果として、結果として得られるマッピングゲート内のマルチキュビットゲートの数は、キュビットの数と、演算子の元のセットから独立した演算子の数とに比例する。具体的には、マッピング回路内のマルチキュビットゲートの数には、キュビットの数ｎと独立した演算子の数Ｋとの積に比例する上限がある。
【数43】
【0088】
当業者によって理解され得るように、任意のマルチキュビットゲートは、一連の１キュビットおよび２キュビットゲートによって実行することができ、逆に、一連の１キュビットおよび２キュビットゲートは、マルチキュビットゲートの項に書くことができる。したがって、マルチキュビットゲートおよび２キュビットゲートという項は、１キュビットに対するゲートの影響を単独で見ることによってゲートの影響を計算することはできないという特性を指すものとして理解されるべきである。
【0089】
測定値の構築
上で考察されるように、行列Ｒ－１は、上記のマッピング回路を適用して、各キュビットのＺ個の測定値からどのように元のパウリ演算子の測定値を構築することができるかに関する情報を含む。上記のマッピング回路を各キュビットに適用した後、キュビットを測定する。各キュビットの測定結果は、＋１または－１のいずれかの値であり、変換された演算子の測定値を表す。したがって、行列Ｒ－１は、変換された演算子の測定値をどのように元の演算子の測定結果値に変換することができるかに関する情報を含む。Ｒ－１のｊ番目の列は、ｊ番目のパウリ演算子に必要な情報を含む。ｊ番目のパウリ演算子の測定は、Ｒ－１ ｉｊ＝１である各キュビットｉの測定値の積をとることによって行うことができる。当業者によって理解され得るように、変換された演算子の測定値を元の演算子の測定値に変換するプロセスは、古典的な変換を含む。具体的には、この特定の例では、このプロセスは、２つ以上の実数の乗算を含む。したがって、この変換ルーチンは、量子コンピュータではなく、古典的コンピュータ上で実行される古典的なルーチンであることが理解されよう。
上で考察されるように、行列Ｒ－１は、上記のマッピング回路を適用して、各キュビットのＺ個の測定値からどのように元のパウリ演算子の測定値を構築することができるかに関する情報を含む。上記のマッピング回路を各キュビットに適用した後、キュビットを測定する。各キュビットの測定結果は、＋１または－１のいずれかの値であり、変換された演算子の測定値を表す。したがって、行列Ｒ－１は、変換された演算子の測定値をどのように元の演算子の測定結果値に変換することができるかに関する情報を含む。Ｒ－１のｊ番目の列は、ｊ番目のパウリ演算子に必要な情報を含む。ｊ番目のパウリ演算子の測定は、Ｒ－１ ｉｊ＝１である各キュビットｉの測定値の積をとることによって行うことができる。当業者によって理解され得るように、変換された演算子の測定値を元の演算子の測定値に変換するプロセスは、古典的な変換を含む。具体的には、この特定の例では、このプロセスは、２つ以上の実数の乗算を含む。したがって、この変換ルーチンは、量子コンピュータではなく、古典的コンピュータ上で実行される古典的なルーチンであることが理解されよう。
【0090】
バイナリフレームワークは、パウリ演算子の位相に関する情報を保持することを可能にしないことが、当業者によって理解されよう。それらを解決するために、ＱをＳ’に適用して、１キュビットの回転を「元に戻す」ことをし、次いで、位相因子を追跡しながら、Ｒ行列によって示される積を取得する。２つのパウリ演算子の積は、付録Ａの式（２０）から（２５）によって提供される。
【0091】
実施例
上記の方法の実施例は、以下の付録Ｂに提供されている。具体的には、実施例は、相互に交換する演算子のグループを、変換された演算子のサブセットに変換することであって、変換された演算子が、上記の１キュビット回転が追加される可能性がある「標準形式」である、変換することと、変換された演算子を計算ベース測定値に変換することに対応する、量子コンピュータ上に構築されるマッピング回路を決定することと、変換された演算子の測定値を元の演算子の測定値に変換するための測定後ルーチンを決定することと、の方法の１つの特定の非限定的な例を提供する。図４は、この特定の実施例で得られたマッピング回路の概略図である。項目４１０は、変換された演算子と標準形式の演算子との間の変換を表すシングルキュビットゲートを表す。項目４２０は、キュビット（ｑ１、ｑ４）とキュビット（ｑ２、ｑ３）との間に適用される２キュビット制御Ｚゲートを表す。項目４３０は、Ｘ基底でキュビットを測定するためにすべてのキュビットに適用されるアダマールゲート等価物を表す。４３０におけるアダマールゲート等価物は、
ラジアンのＹ回転を適用するシングルキュビットゲートである。項目４４０は、キュビットの各々に対する測定値を表す。キュビットの測定に続いて、付録Ｂの式（２４）において提供されている測定後ルーチンが測定値に適用されて、それらは、式（２６）～（３１）において元の演算子の測定結果に変換される。
上記の方法の実施例は、以下の付録Ｂに提供されている。具体的には、実施例は、相互に交換する演算子のグループを、変換された演算子のサブセットに変換することであって、変換された演算子が、上記の１キュビット回転が追加される可能性がある「標準形式」である、変換することと、変換された演算子を計算ベース測定値に変換することに対応する、量子コンピュータ上に構築されるマッピング回路を決定することと、変換された演算子の測定値を元の演算子の測定値に変換するための測定後ルーチンを決定することと、の方法の１つの特定の非限定的な例を提供する。図４は、この特定の実施例で得られたマッピング回路の概略図である。項目４１０は、変換された演算子と標準形式の演算子との間の変換を表すシングルキュビットゲートを表す。項目４２０は、キュビット（ｑ１、ｑ４）とキュビット（ｑ２、ｑ３）との間に適用される２キュビット制御Ｚゲートを表す。項目４３０は、Ｘ基底でキュビットを測定するためにすべてのキュビットに適用されるアダマールゲート等価物を表す。４３０におけるアダマールゲート等価物は、
【数44】
【0092】
方法
図５は、本開示による方法を示すフローチャートである。図示された方法は、量子コンピュータを使用して複数の演算子の測定結果（演算子測定値とも称される）を同時に決定するのに好適である。換言すれば、この方法は、複数の演算子の測定値を同時に取得するのに好適である。これは、複数のキュビットを使用して試行状態を準備し、試行状態のキュビットにマッピング回路を適用し、続いて、キュビットを測定してキュビット測定値を取得することによって行われる。この方法は、複数の演算子の各々について、キュビット測定値を測定結果または演算子測定値に変換するための測定後処理ルーチンを実行することをさらに含む。任意選択的に、この方法は、各演算子の複数の測定結果を取得するために、量子コンピュータ上でルーチンを繰り返すことによって、複数の演算子の各々の予想値を決定することをさらに含む。次に、各演算子の予想値を、その演算子の複数の測定結果に基づいて決定することができる。この方法の具体的なステップについて、以下でより詳しく説明する。
図５は、本開示による方法を示すフローチャートである。図示された方法は、量子コンピュータを使用して複数の演算子の測定結果（演算子測定値とも称される）を同時に決定するのに好適である。換言すれば、この方法は、複数の演算子の測定値を同時に取得するのに好適である。これは、複数のキュビットを使用して試行状態を準備し、試行状態のキュビットにマッピング回路を適用し、続いて、キュビットを測定してキュビット測定値を取得することによって行われる。この方法は、複数の演算子の各々について、キュビット測定値を測定結果または演算子測定値に変換するための測定後処理ルーチンを実行することをさらに含む。任意選択的に、この方法は、各演算子の複数の測定結果を取得するために、量子コンピュータ上でルーチンを繰り返すことによって、複数の演算子の各々の予想値を決定することをさらに含む。次に、各演算子の予想値を、その演算子の複数の測定結果に基づいて決定することができる。この方法の具体的なステップについて、以下でより詳しく説明する。
【0093】
ステップ５００において、複数の演算子を演算子の別個のセットにグループ化する。各セットは、複数の演算子のうちの１つ以上を含み、演算子は、所与のセット内の各演算子が、同じセット内の他のすべての演算子と交換するようにグループ化される。より詳細には、演算子は、所与のセット内の演算子が相互におよび一般的に互いに交換するようにグループ化される。実施形態では、演算子を、一般的に交換する演算子のセットにグループ化する動作は、いくつかの可能な分類アルゴリズムのうちの１つを使用することを含む。分類アルゴリズムは、図６に示されている古典的コンピュータ１１５０などの古典的コンピュータ上で実行され得る。より詳細には、ステップ５００における演算子のグループ化は、古典的コンピュータ上のプロセッサ１１５２によって実行され得る。結果として得られるグループ化は、古典的コンピュータ上のメインメモリ１１５４または静的メモリ１１５６に記憶され得る。
【0094】
演算子が、一般的に交換する演算子のセットにグループ化された後、方法は、サブルーチン５１０に進む。サブルーチン５１０は、ステップ５００において決定されたセットの各々に対して実行されるステップ５１２～５２６を含む。サブルーチン５１０は、所与のセット内の各演算子の測定結果、および任意選択的に、予想値を同時に決定するために使用される。サブルーチンは各セットについて繰り返されて、複数の演算子のうちの各演算子の測定結果、および任意選択的に、予想値が決定される。ステップ５１２～５２６は、１つの特定のセットに関して以下で詳細に考察されるが、ステップは、各セットについて同じ方法で繰り返され得る。
【0095】
サブルーチン５１０は、ステップ５１２から開始する。ステップ５１２において、一般的に交換する演算子の元のセットに基づいて、演算子の変換されたサブセットを決定する。演算子の変換されたサブセットを決定するステップは、セット内の独立した演算子を取得することを含み得る。特に、ｍ個の演算子のセットには、残りのｍ－Ｋ個の演算子をそれから構築することができる、Ｋ個の独立した演算子（Ｋ＜ｍ）が存在し得る。したがって、Ｋ個の独立した演算子の測定値を取得し、Ｋ個の独立した演算子の測定値からセット内の残りのｍ－Ｋ個の演算子の測定値を構築することができる。セット内の独立した演算子が取得されると、式（２）を参照して前述した「標準形式」の演算子のグループが決定され、標準形式の演算子のグループに基づいて、変換された演算子のサブセットが決定される。変換された演算子のサブセットを決定することは、シングルキュビット回転を使用して標準形式の演算子のグループを、変換された演算子のサブセットに変換する変換を決定することを含む。変換は、上記の行列操作などの数学的技法を含む場合がある（上記の「バイナリフレームワーク」セクションを参照）。さらに、Ｋ＜ｎ（ここで、ｎは、系内のキュビットの数）である場合、変換された演算子を決定するステップは、他のすべての演算子とも交換するｎ－Ｋ個の追加の演算子を構築することをさらに含み得る。このステップは、図６に示されている古典的コンピュータ１１５０などの古典的コンピュータ上で実行され得る。より詳細には、変換された演算子のサブセットを決定することは、古典的コンピュータ上のプロセッサ１１５２によって実行され得る（すなわち、数学的操作は、プロセッサ１１５２を使用して実行され得る）。結果として得られる変換された演算子のサブセットは、古典的コンピュータ上のメインメモリ１１５４または静的メモリ１１５６に記憶される。
【0096】
ステップ５１４において、量子コンピュータ上に準備されるマッピング回路を、ステップ５１２において決定された変換された演算子のサブセットに基づいて決定する。これは、マッピング回路の形式および構造を決定することを含む場合がある。マッピング回路は、変換された演算子のセットを、量子コンピュータ上で生成することができる計算ベース測定値に変換するために使用される変換技法に基づいて決定される（上記の「マッピング回路の構築」セクションを参照）。例えば、マッピング回路は、変換された演算子と標準形式の演算子との間で変換されるシングルキュビット回転と、標準形式の演算子に応じて特定のキュビットに対して動作する制御Ｚなどの２キュビットゲートを備える。言い換えると、マッピング回路の特定の形式は、変換された演算子のサブセットに基づく。このステップは、例えばプロセッサ１１５２を使用して、古典的コンピュータ上で決定することができる。具体的には、古典的コンピュータを使用して、マッピング回路内のシングルキュビットおよび２キュビットゲートの特定のタイプおよび配置を決定することができる。次に、この情報は、マッピング回路を構築する量子コンピュータ１１１０に送信される前に、メインメモリ１１５４または静的メモリ１１５６に記憶され得る。特に、情報は、物理量子ゲートを使用してマッピング回路を準備するように量子プロセッサを制御する量子コンピュータ内の制御手段に送信され得る。当業者は、様々な量子コンピュータアーキテクチャを使用して、様々なシングルキュビットおよび２キュビットの量子ゲートがどのように物理的に実装され得るかを知っているであろう。
【0097】
ステップ５１６において、キュビット測定値を演算子の元のセットの測定値に変換するための測定後ルーチンを、ステップ５１２において決定された変換された演算子のサブセットに基づいて決定する。ステップ５１４および５１６は、同時にまたは連続して実行され得る。具体的には、ステップ５１４または５１６のいずれかを最初に実行することができ、または両方のステップを同時に実行することができる。測定後ルーチンは、キュビット測定値を演算子測定値に変換する古典的な数学的操作を含む。特に、測定後ルーチンは、セット内の元の演算子の各々の測定値を決定するために、キュビット測定値のうちの２つ以上の積をとることを含み得る。特定の積が、変換された演算子のサブセットに基づいて決定される。測定後ルーチンがどのように決定されるかについての具体的な詳細は、上記の「測定値の構築」セクションに提供されている。測定後処理ルーチンを決定することは、古典的コンピュータ１１５０上の古典的プロセッサ１１５２によって実行され得る。次に、ルーチンの命令が、古典的コンピュータ１１５０上のメインメモリまたは静的メモリに記憶され得る。
【0098】
ステップ５１８において、量子コンピュータ上で試行状態を準備する。試行状態は、ＶＱＥフレームワークにおいて反復的に更新される特定のパラメータ（λ）に基づく場合がある。代替的に、試行状態は、エネルギーレベルが決定される物理系の知識に基づいて準備することもできる。試行状態は、複数のキュビット上で準備される。具体的には、試行状態は、問題が定義されているキュビットの数（すなわち、パウリ演算子内の最大項数に一致するキュビットの数）に一致するキュビットの数で準備され、試行状態は、シングルキュビットゲートもしくは２キュビットゲート、または他のマルチキュビットゲートなどの量子ゲートの配置を使用してキュビットで準備される。試行状態を準備するために使用される量子ゲートの特定のタイプおよび配置は、試行状態自体に依存する。当業者は、量子ゲートの配置を使用して、複数のキュビット上で特定の試行状態を準備する方法を知っているであろう。
【0099】
ステップ５２０において、ステップ５１４において決定され、量子コンピュータ上に構築されたマッピング回路を、ステップ５１８において試行状態で準備されたキュビットに適用する。具体的には、マッピング回路内のシングルキュビットゲートおよび２キュビットゲートを、量子プロセッサにおける試行状態のキュビットに適用する。変換された演算子の特定のサブセットのマッピング回路の例は図４に示されている。
【0100】
ステップ５２２において、マッピング回路を試行状態の各キュビットに適用した後、例えば、量子コンピュータ上の測定手段１１０４を使用して、各キュビットを測定する。これにより、各キュビットのキュビット測定値が与えられ、それの各々は、＋１または－１の値になる。キュビット測定値は、変換された演算子のサブセットの測定結果を示す。当業者は、当業者にとって利用可能な任意の好適な測定手段を使用して、量子コンピュータ上でキュビットをどのように測定するかを知っているであろう。次に、キュビット測定値は、以下に説明するように、読み出しまたはさらなる処理のために古典的コンピュータに送信され得る。
【0101】
ステップ５２２においてキュビットを測定した後、ステップ５１６において決定された測定後ルーチンをキュビット測定値に適用して、変換された演算子のサブセットの測定結果から、演算子の元のセット内の演算子の各々の測定結果に、キュビット測定値を変換する。上で考察されるように、測定後処理ルーチンは、セット内の元の演算子の測定値を決定するために、キュビット測定値うちの２つ以上の積を取得することを含み得る。代替的に、セット内の演算子のうちの１つ以上について、その演算子の測定値が、シングルキュビット測定によって与えられる場合があり、すなわち、キュビット測定値から演算子測定演算子への１対１のマッピングがある。測定後処理ルーチンの例は、付録Ｂの実施例に示されている。具体的には、（４９）に提供されている行列は、この特定の実施例のキュビット測定値からどのように元の演算子測定値が構築されるかについての詳細を提供する。一部の演算子測定値は、複数のキュビット測定値の積から決定されるが、他の演算子測定値は、単にシングルキュビット測定値の読み取り値であることがわかる。測定後処理ルーチンは、実数の乗算を伴うので、古典的コンピュータ上で実行され得ることが理解されよう。したがって、古典的プロセッサ１１５２を使用して、測定後処理ルーチンをキュビット測定値に適用して、対応する演算子測定値を決定することができ、これは、次に、古典的コンピュータのメモリに記憶され得る。
【0102】
次に、結果として生じる演算子測定値は、例えば、結果をディスプレイ１１５８上に表示することによって、古典的コンピュータにおいて読み取ることができる。この時点で、ステップ５１２～５２４が実行された特定のセットに対して方法を終了することができる。次に、ステップ５１２～５１４を、演算子の他のすべてのセットに対して繰り返して、複数の演算子のうちのすべての演算子の測定結果を決定することができる。
【0103】
代替的に、各セットについてステップ５２４において方法を終了する代わりに、方法は、セット内の各演算子の複数の測定結果を取得するために、ステップ５１８～５２４の複数の繰り返しを含み得る。次に、方法は、ステップ５２６に進むことができ、ここで、セット内の各演算子の予想値を決定する。方法のいくつかの実装形態では、各演算子の予想値は、その演算子の測定結果の平均をとることによって決定され、これは、古典的コンピュータを使用して決定することができる。次に、ステップ５１２～５２６をすべてのセットに対して繰り返して、複数の演算子のうちのすべての演算子の予想値を取得することができる。次に、物理系のエネルギー予想値は、すべての演算子の予想値の加重合計をとることによって決定することができる。予想値は、古典的コンピュータ１１５０上の古典的プロセッサ１１５２を使用して決定することができる。
【0104】
本開示の方法の設計は、量子コンピュータの内部機能の技術的考察によって動機付けられている。特に、多数のキュビットの試行状態の準備、ならびにそれらのキュビットの操作および測定にかかる時間および必要な計算コストなど、現代の量子コンピュータの制約を考慮して、開示された方法は、パウリ演算子の測定値を同時に取得するために量子コンピュータ上に構築されたキュビットおよび量子ゲートの量子特性を活用することができる。物理系のエネルギーレベルを決定する状況において、ハミルトニアン内の多数の異なるパウリ演算子に対して同時に測定を実行することにより、状態準備、動作、および測定の最終的な数を低減することができることが理解されよう。したがって、量子コンピュータの機能および制約を考慮すると、本方法は、演算子が一度に１つずつ測定される既知の方法に勝る明確な利点を提供することは明らかである。付録Ｃ「誤差の最小化」では、演算子をグループ化せず、測定値を個別に決定する場合と比較して、演算子を、一般的に交換する演算子のグループにグループ化することにより、状態準備の数を低減する方法に関してさらなる情報を提供する。
【0105】
既知の方法に勝るさらなる利点は、少なくとも、キュビット測定値を演算子の測定値に変換するための測定後処理ルーチンの使用によって提供される。特に、古典的コンピュータを使用して測定後処理ルーチンを実行すると、マッピング回路内の量子ゲートの数を低減することにより、量子コンピュータの要件を低減することができる。本発明者らは、必要な量子回路をあまり複雑にせず、したがって、実装をあまり難しくしないで、マッピング回路内の量子ゲートの数を低減する最善の方法について慎重に考えた。本開示の方法は、特定の「標準」形式の演算子に特定の方法で関連する変換された演算子を取得するために特定の技術を使用する。理論的には、本方法が達成することを達成するために、追加のゲートが使用され得るが、機能は、測定後処理ルーチンを実行する古典的コンピュータにプッシュされているため、量子コンピュータに対する要件が軽減され、量子コンピュータと古典的コンピュータの両方の処理能力が最大限に活用される。より詳細には、測定後処理ルーチンは、キュビット測定値を演算子測定値に変換する機能を実行する。キュビット測定値は、変換された演算子の測定値を表すため、後処理ルーチンは、変換された演算子の測定値を元の演算子の測定値に変換する。この機能は、理論的にはマッピング回路内の追加の量子ゲートを使用して実行することができるが、方法を設計するときに量子コンピュータおよび古典的コンピュータの内部機能を具体的に考慮することにより、量子ゲートの数を低減することによって、かつこの特定の機能のために古典的な処理能力を活用することによって、より大きい効率および処理速度を達成することができる。したがって、量子コンピュータ上に大規模な量子回路を実装する際の困難さおよび制約を考慮して、開示された方法は、量子コンピュータ上で実装するのがはるかに容易な演算子の測定値を取得するためのより比較的簡単な方法を提供することは明らかである。
【0106】
リソース要件
本明細書で説明する方法では、多くの行列操作が必要であり、これらはすべて、古典的コンピュータ上で実行され、その中で最も複雑なのは、ガウスジョルダンの消去法である。サイズＤの正方行列の場合、このプロセスは、Ｏ（Ｄ３）の複雑さを有する。このような消去を実行する最大の行列は、サイズ２ｎ×Ｍｍａｘであり、ここで、Ｍｍａｘは、グループ内の項の最大数である。このような行列でガウスジョルダンの消去法を実行することの複雑さは次のとおりである。
本明細書で説明する方法では、多くの行列操作が必要であり、これらはすべて、古典的コンピュータ上で実行され、その中で最も複雑なのは、ガウスジョルダンの消去法である。サイズＤの正方行列の場合、このプロセスは、Ｏ（Ｄ３）の複雑さを有する。このような消去を実行する最大の行列は、サイズ２ｎ×Ｍｍａｘであり、ここで、Ｍｍａｘは、グループ内の項の最大数である。このような行列でガウスジョルダンの消去法を実行することの複雑さは次のとおりである。
【数45】
【0107】
マッピング回路内の２キュビットゲートの数を考慮すると、「標準形式」の形式の演算子のグループを測定するには、２キュビットゲート、具体的には制御Ｚゲートまたは同等の実装形態が、存在するすべての非対角Ｚ行列のために必要である。したがって、最大数は１／２ｎ（ｎ－１）であり、これはＯ（ｎ２）である。しかしながら、Ｋ≠ｎの場合、必要な２キュビットゲートの最大数は、実際には１／２ ｎ（ｎ－１）－１／２ （ｎ－Ｋ）（ｎ－Ｋ－１）＝ｎＫ－１／２ Ｋ（Ｋ＋１）であり、これはＯ（ｎＫ）であり、これは、サイズは似ているが、Ｏ（ｎ２）よりも小さい場合がある。これは、追加の演算子が、行列Ｓフルをフルランクにするように構築されている仕方のためであり、すなわち、どのように－１／２（ｎ－Ｋ）（ｎ－Ｋ－１）項が発生するかである、追加の演算子のうちの２つの間の非対角Ｚが存在することは決してない。
【0108】
装置
図６は、コンピューティングデバイスに本開示の手法のうちのいずれか１つ以上を実行させるための命令のセットが実行され得る、コンピューティングデバイス１１００の１つの実装形態のブロック図を示す。単一のコンピューティングデバイスのみが示されているが、「コンピューティングデバイス」という用語はまた、本明細書で考察される手法のうちのいずれか１つ以上を実行するための１組（または多数組）の命令を個々にまたは共同的に実行する任意のマシン（例えば、コンピュータ）の集合を含むと解釈される。コンピューティングデバイス１１００は、量子コンピューティングシステム１１１０と、古典的コンピューティングシステム１１５０とを備える。量子コンピューティングシステム１１１０は、古典的コンピューティングシステム１１５０と通信する。古典的コンピューティングシステムは、量子コンピューティングシステムに、メモリに記憶された命令に従って、量子状態を作成し、それらの量子状態について測定を実行するように指示するように配置される。
図６は、コンピューティングデバイスに本開示の手法のうちのいずれか１つ以上を実行させるための命令のセットが実行され得る、コンピューティングデバイス１１００の１つの実装形態のブロック図を示す。単一のコンピューティングデバイスのみが示されているが、「コンピューティングデバイス」という用語はまた、本明細書で考察される手法のうちのいずれか１つ以上を実行するための１組（または多数組）の命令を個々にまたは共同的に実行する任意のマシン（例えば、コンピュータ）の集合を含むと解釈される。コンピューティングデバイス１１００は、量子コンピューティングシステム１１１０と、古典的コンピューティングシステム１１５０とを備える。量子コンピューティングシステム１１１０は、古典的コンピューティングシステム１１５０と通信する。古典的コンピューティングシステムは、量子コンピューティングシステムに、メモリに記憶された命令に従って、量子状態を作成し、それらの量子状態について測定を実行するように指示するように配置される。
【0109】
量子コンピューティングシステム１１１０は、量子プロセッサ１１０２を備え、量子プロセッサ１１０２は、今度は、少なくとも２つのキュビットと、キュビットを結合することができる少なくとも１つのカプラと、を備える。キュビットは、例えば、光子、捕捉イオン、電子、１つ以上の原子核、超伝導回路、および／または量子ドットを使用して、物理的に実装され得る。言い換えれば、キュビットは、単一の光子の偏光状態、単一光子の空間光路、原子またはイオンの２つの異なるエネルギー状態、核などの１つ以上の粒子のスピン配向を含む、様々な手段で物理的に実装され得る。量子コンピュータはまた、量子計算を可能にするために好適な環境にキュビットを記憶し、キュビットを維持するための手段、例えば、キュビットを過冷却するための手段を備える。キュビットは、好適な量子ゲート配列によって形成された１つ以上の量子回路によって動作され得る。
【0110】
量子ゲートは、ある数のキュビットに作用し、ＮＯＴゲートまたはＡＮＤゲートなどの古典的回路における基本的な低レベル命令の量子類似物と考えることができる。典型的には、量子回路は、状態作成およびキュビットの測定または読み取りとともに、ユニバーサルゲートセットから取得された一連のシングルキュビットゲートおよび２キュビットゲートに分解される。ただし、３つ以上のキュビットに作用する量子ゲート、すなわち「マルチキュビット」ゲートを使用して量子回路を構築することも可能である。測定結果は、次いで古典的コンピュータによって処理される古典的データである。超伝導回路および捕捉イオンに基づく多くの量子コンピュータが、すでに、大規模な量子コンピューティングデバイスに必要なすべての機能性を小規模で実証している。
【0111】
ここで、量子コンピュータにおいて考えられるキュビットの実装形態および操作方法を説明する。これらの実装形態は、単なる例であり、当業者は、量子コンピュータを実装する他の方法をよく知っているであろう。複屈折波長板を使用して、単一光子の偏光状態を操作し、例えば、光子の直線偏光または水平偏光を引き起こして、光子の２つの異なる状態を示すことができる。キュビットはまた、ビームスプリッタを使用して実装し得る。例えば、特定の光路に沿った光子の存在または不在は、光子ビームを２つの別々の経路に分割するビームスプリッタを使用して実装することができる。どちらの経路における光子の存在も、光子の２つの異なる状態を表す。代替的に、または追加的に、原子またはイオンの２つの別々の電子エネルギー状態は、キュビットの２つの別々の別個の状態を表すことができる。例えば、これらのレベル間の遷移エネルギーは、ある周波数の電磁放射のエネルギーに対応する場合があり、そのため、原子またはイオンの別々のエネルギー状態は、レーザーまたはマイクロ波エミッタなどの放射源を使用して対処され得る。代替的に、または追加的に、例えば、核など、１つの粒子または複数の粒子の２つの別個のスピン状態（スピン「アップ」およびスピン「ダウン」）は、キュビットの２つの別個の状態を表すことができる。原子核スピンの操作は、当業者に既知の方法を使用し、磁場を使用して実装し得る。
【0112】
代替的または追加的に、超伝導電子回路を使用して、キュビットを生成し得る。これらのシステムは、１００Ｋ未満に過冷却され、非調和振動子の作成を可能にする非線形インダクタであるジョセフソン接合を使用する。非調和振動子は、（調和振動子とは異なり）エネルギーレベルが等間隔ではなく、したがって、２つの状態を別々に制御し、キュビットの記憶に使用することができる。キュビットは、マイクロ波空洞に接続され、単一および２キュビットゲートは、マイクロ波信号を使用して実行することができる。
【0113】
量子コンピューティングデバイス１１１０はまた、測定手段１１０４と制御手段１１０６とを備える。制御手段１１０６は、制御ハードウェアおよび／または制御デバイスを備え得る。制御手段１１０６は、古典的コンピュータ１１５０から命令を受信するように構成され、古典的コンピュータ１１５０は、制御手段１１０６に、特定の量子ゲート配列を使用して量子プロセッサ内に特定の状態を作成するように指示し得る。さらに、制御手段は、量子プロセッサにおいて量子回路を構築するための命令を受信するように構成され得る。測定手段１１０４は、測定ハードウェアおよび／または測定デバイスを備え得る。測定手段は、量子プロセッサ１１０２内に制御手段１１０６によって作成された状態から測定を行うように構成されたハードウェアを備える。
【0114】
例示的な古典的コンピューティングデバイス１１５０は、バスを介して互いに通信する、プロセッサ１１５２と、メインメモリ１１５４（例えば、読み取り専用メモリ（ＲＯＭ）、フラッシュメモリ、同期ＤＲＡＭ（ＳＤＲＡＭ）またはＲａｍｂｕｓ ＤＲＡＭ（ＲＤＲＡＭ）などの動的ランダムアクセスメモリ（ＤＲＡＭ）など）と、静的メモリ１１５６（例えば、フラッシュメモリ、静的ランダムアクセスメモリ（ＳＲＡＭ）など）と、二次メモリ（例えば、データ記憶デバイス）とを含む。
【0115】
処理デバイス１１５２は、マイクロプロセッサ、中央処理装置などの１つ以上の汎用プロセッサを表す。より具体的には、処理デバイス１１５２は、複合命令セットコンピューティング（ＣＩＳＣ）マイクロプロセッサ、縮小命令セットコンピューティング（ＲＩＳＣ）マイクロプロセッサ、超長命令語（ＶＬＩＷ）マイクロプロセッサ、他の命令セットを実装するプロセッサ、または命令セットの組み合わせを実装するプロセッサであり得る。処理デバイス１１５２はまた、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、デジタル信号プロセッサ（ＤＳＰ）、ネットワークプロセッサなどの１つ以上の特殊用途処理デバイスであり得る。処理デバイス１１５２は、本明細書で考察される動作およびステップを実行するための処理ロジックを実行するように構成される。
【0116】
データ記憶デバイスは、本明細書に記載のいずれか１つ以上の手法または機能を具現化する１つ以上の命令セットが記憶される１つ以上の機械可読記憶媒体（または、より具体的には、１つ以上の非一時的コンピュータ可読記憶媒体）を含み得る。命令はまた、コンピュータシステムによるその実行中に、メインメモリ１１５４内および／または処理デバイス１１５２内に完全にまたは少なくとも部分的に存在し得、メインメモリ１１５４および処理デバイス１１５２もまたコンピュータ可読記憶媒体を構成する。
【0117】
一般に、古典的コンピュータ１１５０は、量子コンピュータ１１１０の制御手段１１０６に、量子プロセッサ１１０２内に特定の状態を作成するように指示する。制御手段１１０６は、命令に基づいて、量子プロセッサ１１０２内のキュビットを動作させる。量子プロセッサ１１０２内に所望の状態が構築されるようにキュビットが操作されると、測定手段１１０４はその状態から測定を行う。次いで、量子コンピュータ１１１０は、測定結果を古典的コンピュータに伝達する。
【0118】
本明細書に記載の様々な方法は、コンピュータプログラムによって実装され得る。コンピュータプログラムは、上記の１つ以上の様々な方法の機能を実行するようにコンピュータに指示するように配置されたコンピュータコードを含み得る。そのような方法を実行するためのコンピュータプログラムおよび／またはコードは、１つ以上のコンピュータ可読媒体、またはより一般的にはコンピュータプログラム製品上で、コンピュータなどの装置に提供され得る。コンピュータ可読媒体は、一時的または非一時的であり得る。１つ以上のコンピュータ可読媒体は、例えば、電子、磁気、光学、電磁、赤外線、もしくは半導体システム、または例えばインターネットを介してコードをダウンロードするためのデータ送信用伝播媒体とすることができる。代替的に、１つ以上のコンピュータ可読媒体は、半導体または固体メモリ、磁気テープ、取り外し可能なコンピュータディスケット、ランダムアクセスメモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）、剛性磁気ディスク、およびＣＤ－ＲＯＭ、ＣＤ－Ｒ／Ｗ、ＤＶＤなどの光ディスクなど、１つ以上の物理的コンピュータ可読媒体の形態をとることができる。
【0119】
一実装形態では、本明細書に記載のモジュール、コンポーネント、および他の特徴部は、個別のコンポーネントとして実装するか、またはＡＳＩＣＳ、ＦＰＧＡ、ＤＳＰ、もしくは同様のデバイスなどのハードウェアコンポーネントの機能に統合することができる。
【0120】
加えて、モジュールおよびコンポーネントは、ハードウェアデバイス内のファームウェアまたは機能回路として実装することができる。さらに、モジュールおよびコンポーネントは、ハードウェアデバイスおよびソフトウェアコンポーネントの任意の組み合わせで、またはソフトウェアのみ（例えば、機械可読媒体または伝送媒体に記憶または別様に具現化されたコード）で実装することができる。
【0121】
特に明記しない限り、以下の考察から明らかなように、明細書全体を通して、「受信する」、「決定する」、「比較する」、「可能にする」、「維持する」、「識別する」などの用語を利用する考察は、コンピュータシステムのレジスタおよびメモリ内の物理的（電子的）量として表されたデータを、コンピュータシステムのメモリまたはレジスタまたは他のそのような情報の記憶、送信、もしくは表示デバイス内の物理的量として同様に表された他のデータに操作および変換する、コンピュータシステムまたは同様のエレクトロニックコンピューティングデバイスの動作およびプロセスを指すことが理解される。
【0122】
本明細書で、物理系のエネルギーレベルについて言及する。物理系は、原子、分子、原子の集合、酵素もしくはその一部、化学物質、または潜在的な超伝導体などの材料のいずれかである可能性がある。加えて、他の多くの問題は、ハミルトニアンにマッピングすることによって、および基底状態などのエネルギーレベルを見出すことで解決することによって、解決することができる。例えば、タスクのスケジューリングまたは回路の故障の検索など、様々な最適化問題をこの方法によって効果的に解決することができる。当業者によって理解されるように、物理系のエネルギーレベルは、対応するハミルトニアンの固有値を指す。
【0123】
本方法の多くの工業的応用の例を示すために、肥料を生産するより効率的な手段の探求は、反応物質のエネルギーレベルをよりよく理解することによって助けられ得る技術的問題の例である。ハーバーボッシュプロセスを介したアンモニアの生産は、肥料の生産に不可欠であるが、高圧と高温の両方を必要とし、その結果、非常にエネルギー集約的なプロセスである。対照的に、ニトロゲナーゼは、室温および標準圧力で同じタスクを達成する酵素であり、したがって、ニトロゲナーゼ酵素を理解することに強い関心がある。ニトロゲナーゼ酵素に含まれるＭｏＦｅタンパク質内の鉄－モリブデン補因子（ＦｅＭｏ－ｃｏ）のエネルギーレベルの知識が高まると、アンモニアを生成するためのより効率的な方法の発見が大幅に進歩することが知られている。
【0124】
本明細書に記載の手法は、非一時的なコンピュータ可読媒体であり得るコンピュータ可読媒体上で具現化され得る。本明細書に記載の方法のいずれかまたはすべてをプロセッサに実行させるようにプロセッサ上で実行するように配置されたコンピュータ可読命令を担持するコンピュータ可読媒体。
【0125】
本明細書で使用される「コンピュータ可読媒体」という用語は、プロセッサを特定の様式で動作させるためのデータおよび／または命令を記憶する任意の媒体を指す。そのような記憶媒体は、不揮発性媒体および／または揮発性媒体を含み得る。不揮発性媒体は、例えば、光学ディスクまたは磁気ディスクを含み得る。揮発性媒体は、動的メモリを含み得る。記憶媒体の例示的な形態には、フロッピーディスク、フレキシブルディスク、ハードディスク、ソリッドステートドライブ、磁気テープ、または任意の他の磁気データ記憶媒体、ＣＤ－ＲＯＭ、任意の他の光学データ記憶媒体、１つ以上の正孔パターンを有する任意の物理的媒体、ＲＡＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＦＬＡＳＨ－ＥＰＲＯＭ、ＮＶＲＡＭ、および任意の他のメモリチップまたはカートリッジが含まれる。
【0126】
上記の特定の実施形態の説明は、単なる例であり、本開示の範囲を限定することを意図するものではないことが理解されよう。説明された実施形態の多くの修正が想定され、本開示の範囲内であることが意図されている。
【0127】
上記の実装形態は、単なる例として記載されており、記載された実装形態および配置は、あらゆる点で例示的のみであって、限定的ではないと考えられるべきである。記載された実装形態および配置の変形が、本発明の範囲から逸脱することなくなされ得ることが理解されるであろう。
【0128】
付録Ａ：式のリスト
１ 序論
２ 複数の測定の実行
１ 序論
【数46】
【数47-1】
【数47-2】
【0129】
付録Ｂ：実施例
６つのパウリ演算子がある。
６つのパウリ演算子がある。
【数48】
【0130】
我々は、どのキュビット上でもすべての演算子が局所的に交換するはないことに留意し、したがって、全体として４キュビットシステムを考慮する。我々の方法は、６回の代わりに１回の測定を実行するために使用される。演算子をバイナリ形式で書くと、行列Ｓは次のようになる。
【数49】
【0131】
ガウスジョルダンの消去法を実行してＳを縮小行階段形に変換すると、次のようになる。
【数50】
【0132】
ピボット列は番号１、２、および４であるため、Ｐ１、Ｐ２、およびＰ４は、グループ内の残りの演算子をそれから構築することができる３つの独立したパウリ演算子である。したがって、次のように書くことができる。
【数51】
【0133】
次に、
の下半分を列階段形に変換する。次のようになり
したがって、最初の２行はピボット行である。
の下半分にランク３を与えるために、したがって、キュビット２および３に対応する行に回転
を適用し、したがって、
【数52】
【数53】
【数54】
【数55】
【数56】
【0134】
次に、この行列の下半分はランク３を有し、再びガウスの消去法を実行すると、最初の３行が逆部分行列
を形成することがわかる。したがって
【数57】
【数58】
【0135】
次に、我々は以下を有する。
【数59】
【0136】
ここで、４番目の列を
に追加して、Ｓフルを与える必要がある。この列によって表されるパウリ演算子は、残りの列と交換する必要がある。我々は、現在の３つの列には、対角項にＸまたはＹがあり、最初の３つの演算子内の非対角項にＺまたはＩがあり、最後の演算子として何らかのものがあることを知る。最後の列に４番目の演算子としてＸがあることを希望するので、次に、それを配置する。このＸは、２番目の列の同じ場所にあるＩ、および３番目の列のＸと交換するが、最初の列のＺとは反交換する。したがって、最後の列の最初のパウリ行列をＺにして、ここで最初のパウリ演算子の対角Ｙと反交換する。我々は、ここで、他の演算子がＺ以外のものを有することができないことを知る。我々は、今や、残りの３つと交換し、４番目の演算子としてＸを有するが他の場所にはそれを有しないので、それらの残りの３つから独立している、新しい演算子を構築した。したがって
【数60】
【数61】
【0137】
Ｓフルの下半分はフルランクであるため、その逆をとると次のようになり得る。
【数62】
【0138】
最後に、キュビット１および２に回転
を適用し、したがって
これは、標準形式の演算子のグループの形式を有する。この場合におけるこの形式の演算子は次のとおりであることがわかる。
【数63】
【数64】
【数65】
【0139】
次に、我々は以下を有し
式中、
【数66】
【数67】
【0140】
Ｑ－１Ｓ’によって与えられる、変換された演算子は次のとおりである。
【数68】
【0141】
回転回路を適用し、次にパウリＺ基底で各キュビットを測定することによって測定値を取得するのは、これらの変換された演算子である。次に、元の演算子の測定値が、Ｒ－１行列に示されている測定値の積をとることによって取得される。
【0142】
回転回路を図４に示す。Ｒ、Ｓ’、およびＱを使用して、６つの元の演算子の位相が（＋１＋１＋１＋１＋１＋１）であることがわかる。したがって、元のパウリストリングの測定値を次のように構築することができる。
・キュビット３および４の測定値の積からのＰ１、
・キュビット１、２、３、および４の測定値の積からのＰ２、
・キュビット１および２の測定値の積からのＰ３、
・キュビット２の測定値からのＰ４、
・キュビット１の測定値からのＰ５、
・キュビット１、３、および４の測定値の積からのＰ６。
・キュビット３および４の測定値の積からのＰ１、
・キュビット１、２、３、および４の測定値の積からのＰ２、
・キュビット１および２の測定値の積からのＰ３、
・キュビット２の測定値からのＰ４、
・キュビット１の測定値からのＰ５、
・キュビット１、３、および４の測定値の積からのＰ６。
【0143】
付録Ｃ：誤差の最小化
これで、交換する演算子グループに対して同時に測定を行うことの予想される誤差への影響を検討することができる。次の形式のハミルトニアンがあり
ここで、Ｇは、グループの数であり、Ｍｋは、グループｋ内の演算子の数であり、
は、ｋ番目のグループ内のｉ番目のパウリ演算子であり、ｋｉは、その係数である。各項を個別に測定した場合、ハミルトニアンの予想値の誤差は次のように与えられ、
ここで、Ｎｋｉは、
の測定がそれから行われる実行された状態準備の数である。
これで、交換する演算子グループに対して同時に測定を行うことの予想される誤差への影響を検討することができる。次の形式のハミルトニアンがあり
【数69】
【数70】
【数71】
【数72】
【数73】
【0144】
次のように定義すると有用であることがわかり、
したがって
【数74】
【数75】
【0145】
状態準備の固定された総数Ｎｕでは、誤差は、次のときに最小化され、
したがって、合計誤差は次のようになる。
【数76】
【数77】
【0146】
代わりに、交換するグループ内のすべての演算子の測定を同時に行い、これらの測定値から、Ｈｋの測定値を構築することを検討する場合、全体としてＨｋの分散を考慮しなければならない。誤差は次によって与えられ、
式中、
Ｎｋは、グループｋ内すべての演算子の測定がそれから行われる状態準備の数である。ラグランジュ乗数を使用して、Ｎｇ個の合計状態準備について、誤差は次のときに最小化されることを見出すことができ、
したがって、
【数78】
【数79】
【数80】
【数81】
【0147】
したがって、ハミルトニアンの予想値を同じレベルの精度で推定するために、グループ化されていないケースと比較して、グループ化されたケースにおいて必要な状態準備の数は、次のようになることがわかる。
【数82】
【0148】
以下の番号付きの段落も開示される。
【0149】
１．量子コンピュータを使用して物理系のエネルギーレベルの推定値を決定するための方法であって、エネルギーレベルが、複数の演算子の予想値の合計によって記述され、この方法が、
複数の演算子のうちの各演算子の測定値を決定することを含み、決定することが、
複数の演算子を１つ以上のセットにグループ化することであって、各セットが、複数の演算子のうちの１つ以上を含む、グループ化することと、
演算子の各セットについて、
演算子のセットに基づく変換された演算子のサブセット、
変換された演算子のサブセットに基づくマッピング回路、
変換された演算子のサブセットに基づく測定後処理ルーチン、を決定することと、を含み、
複数の演算子のうちの各演算子の測定結果を決定することが、演算子の各セットに対して測定ルーチンを実行することをさらに含み、測定ルーチンが、
量子コンピュータ上の複数のキュビットを使用して、量子ゲートの第１の配置を使用した試行状態を準備することと、
試行状態の複数のキュビットに対してマッピング回路を動作させることと、
複数のキュビットのうちの各キュビットに対して測定を実行して、各キュビットのキュビット測定値を取得することと、
測定後処理ルーチンをキュビット測定値に適用して、キュビット測定値を、演算子のセット内の演算子の各々の演算子測定値に変換することと、を含み、
この方法が、少なくとも各セット内の各演算子の決定された演算子測定値に基づいて、物理系のエネルギーレベルの推定値を決定することをさらに含む、方法。
複数の演算子のうちの各演算子の測定値を決定することを含み、決定することが、
複数の演算子を１つ以上のセットにグループ化することであって、各セットが、複数の演算子のうちの１つ以上を含む、グループ化することと、
演算子の各セットについて、
演算子のセットに基づく変換された演算子のサブセット、
変換された演算子のサブセットに基づくマッピング回路、
変換された演算子のサブセットに基づく測定後処理ルーチン、を決定することと、を含み、
複数の演算子のうちの各演算子の測定結果を決定することが、演算子の各セットに対して測定ルーチンを実行することをさらに含み、測定ルーチンが、
量子コンピュータ上の複数のキュビットを使用して、量子ゲートの第１の配置を使用した試行状態を準備することと、
試行状態の複数のキュビットに対してマッピング回路を動作させることと、
複数のキュビットのうちの各キュビットに対して測定を実行して、各キュビットのキュビット測定値を取得することと、
測定後処理ルーチンをキュビット測定値に適用して、キュビット測定値を、演算子のセット内の演算子の各々の演算子測定値に変換することと、を含み、
この方法が、少なくとも各セット内の各演算子の決定された演算子測定値に基づいて、物理系のエネルギーレベルの推定値を決定することをさらに含む、方法。
【0150】
２．変換された演算子のサブセットを決定することと、マッピング回路を決定することと、測定後処理ルーチンを決定することとが、古典的コンピュータを使用して実行され、古典的コンピュータが、キュビット測定値に対して測定後処理ルーチンを適用して、キュビット測定値を、演算子のセット内の演算子の各々の演算子測定値に変換するステップをさらに実行する、段落１に記載の方法。
【0151】
３．試行状態を準備することと、マッピング回路を動作させることと、各キュビットに対して測定を実行することとが、量子コンピュータを使用して実行される、段落１または２に記載の方法。
【0152】
４．測定ルーチンが、各セット内の各演算子の対応する複数の演算子測定値を取得するために、各セットに対して複数回実行され、方法が、対応する複数の演算子測定値の平均に基づいて、各セット内の各演算子の予想値を決定することをさらに含む、段落１に記載の方法。
【0153】
５．エネルギーレベルの推定値を決定することが、各セット内の各演算子の予想値の合計を含む、段落４に記載の方法。
【0154】
６．マッピング回路が、複数のキュビットのうちの少なくとも２つに作用するように構成された少なくとも１つのマルチキュビットゲートを含む、いずれかの先行段落に記載の方法。
【0155】
７．マッピング回路が、１つ以上のマルチキュビットゲートを含み、マルチキュビットゲートの数が、複数のキュビットの数に比例し、比例が、演算子のセット内の独立した演算子の数によって乗算された複数のキュビットの数の上限を有し、演算子のセット内の各演算子が、１つ以上の独立した演算子から構築することができる、段落６に記載の方法。
【0156】
８．マッピング回路が、複数のキュビットのうちの各キュビットに回転を適用するように構成された１つ以上のシングルキュビットゲートを含む、いずれかの先行段落に記載の方法。
【0157】
９．変換された演算子のサブセットを決定することが、
演算子のセットのうちの１つ以上の独立した演算子を決定することであって、演算子のセット内の各演算子が、１つ以上の独立した演算子から構築することができる、決定することと、
１つ以上の独立した演算子を、変換された演算子のサブセットに変換することと、を含む、いずれかの先行段落に記載の方法。
演算子のセットのうちの１つ以上の独立した演算子を決定することであって、演算子のセット内の各演算子が、１つ以上の独立した演算子から構築することができる、決定することと、
１つ以上の独立した演算子を、変換された演算子のサブセットに変換することと、を含む、いずれかの先行段落に記載の方法。
【0158】
１０．１つ以上の独立した演算子を、変換された演算子のサブセットに変換することが、
独立した演算子の数が複数のキュビットの数と一致するかどうかを決定することと、
独立した演算子の数が複数のキュビットの数よりも少ないと決定することに応答して、
変換された演算子の数がキュビットの数と一致するように、変換された演算子のサブセットに追加される１つ以上の新しい変換された演算子を構築することと、を含む、段落１１に記載の方法。
独立した演算子の数が複数のキュビットの数と一致するかどうかを決定することと、
独立した演算子の数が複数のキュビットの数よりも少ないと決定することに応答して、
変換された演算子の数がキュビットの数と一致するように、変換された演算子のサブセットに追加される１つ以上の新しい変換された演算子を構築することと、を含む、段落１１に記載の方法。
【0159】
１１．キュビット測定値が、変換された演算子のサブセットの測定値を表す、いずれかの先行段落に記載の方法。
【0160】
１２．複数の演算子のうちの各演算子の測定値を決定するための方法であって、
複数の演算子を１つ以上のセットにグループ化することであって、各セットが、複数の演算子のうちの１つ以上を含む、グループ化することと、
演算子の各セットについて、
演算子のセットに基づく変換された演算子のサブセット、
変換された演算子のサブセットに基づくマッピング回路、
変換された演算子のサブセットに基づく測定後処理ルーチン、を決定することと、
演算子の各セットに対して測定ルーチンを実行することであって、測定ルーチンが、
量子コンピュータ上の複数のキュビットを使用して、量子ゲートの第１の配置を使用した試行状態を準備することと、
試行状態の複数のキュビットに対してマッピング回路を動作させることと、
複数のキュビットのうちの各キュビットに対して測定を実行して、各キュビットのキュビット測定値を取得することと、
測定後処理ルーチンをキュビット測定値に適用して、キュビット測定値を、演算子のセット内の演算子の各々の演算子測定値に変換することと、を含む、実行することと、を含む、方法。
複数の演算子を１つ以上のセットにグループ化することであって、各セットが、複数の演算子のうちの１つ以上を含む、グループ化することと、
演算子の各セットについて、
演算子のセットに基づく変換された演算子のサブセット、
変換された演算子のサブセットに基づくマッピング回路、
変換された演算子のサブセットに基づく測定後処理ルーチン、を決定することと、
演算子の各セットに対して測定ルーチンを実行することであって、測定ルーチンが、
量子コンピュータ上の複数のキュビットを使用して、量子ゲートの第１の配置を使用した試行状態を準備することと、
試行状態の複数のキュビットに対してマッピング回路を動作させることと、
複数のキュビットのうちの各キュビットに対して測定を実行して、各キュビットのキュビット測定値を取得することと、
測定後処理ルーチンをキュビット測定値に適用して、キュビット測定値を、演算子のセット内の演算子の各々の演算子測定値に変換することと、を含む、実行することと、を含む、方法。
【0161】
１３．プロセッサによって実行されるときに、プロセッサにいずれかの先行段落の方法を実行させる命令を含む、コンピュータ可読媒体。
【0162】
１４．段落１～１２のいずれか１つの方法を実行するように構成された古典的コンピュータおよび量子コンピュータを備える装置。
【図1】
【図2a】
【図2b】
【図3】
【図4】
【図5】
【図6】
【国際調査報告】