量子状態をまとめて作る装置と、一つ作るたびに外へ送り出す装置では、内部に残しておくメモリーの大きさは同じでしょうか。処理する個数と最終的に作りたい状態が同じでも、途中で出力を手放すことが、必要な資源を変える場合があります。
ポーランド科学アカデミーの理論物理学センターとヤギェウォ大学に所属するJian Li、Patryk Lipka-Bartosikは、この違いを「逐次準備の追加コスト」として調べています。2026年11月10日にarXivへ提出されたプレプリントは、許される物理操作をそろえた上で、量子状態を一つずつ作る方法と一括して作る方法の最小メモリーを比較した理論研究です。
簡単にまとめると?
- 一つずつ出力を送り出すと、メモリーは途中の状態も通らなければなりません。一括処理では要らない状態が必要になり、メモリーが大きくなる場合があります。
- ただし、逐次準備が常に不利とは限りません。作る状態と、エネルギー保存などの物理的な制約によって、差が出る場合と出ない場合があります。
- 大量に作るときの「1個あたりの漸近的コスト」が等しくても、有限個を作る装置の必要メモリーまで等しいとは限りません。実機の容量や速度を測った報告とは区別して読みます。
ここでいうメモリーは、装置の中に残る量子系
この研究のメモリーは、通常のコンピューターのRAMをそのまま指しているわけではありません。新しい入力が到着するまで、装置の内部に保持しておく量子系をまとめて数えたものです。情報を記憶するだけでなく、入力を目的の状態へ変えるためのエネルギーやコヒーレンスなどを供給する役割も持ちます。
逐次準備では、メモリーが入力を一つ受け取り、出力を一つ送り出します。一度送り出した出力には、次の回以降に触れられません。これに対し、一括準備では、すべての入力とメモリーをまとめて操作し、最後に出力を取り出せます。使ってよい操作の種類と目標の状態は同じにして、この手順の違いだけを比較します。
メモリーは毎回、最初の状態へ戻らなくてもよいという設定です。内部に持っていた資源を消費してもよく、出力と相関を持つことも許されます。したがって、繰り返し使う触媒のように「元へ戻る装置」を最初から仮定した問題ではありません。
一括なら2段階、逐次なら途中の段階も要る
違いを理解するには、エネルギーを厳密に保存する操作だけを許す例が分かりやすいでしょう。エネルギー0の入力を、毎回エネルギーεの励起状態へ変えるとします。n個の出力に渡すエネルギーは、合計nεです。
一括準備なら、メモリーにnεを蓄えた状態と、すべて渡し終えた0の状態があれば足ります。n個へまとめてエネルギーを渡すので、その間の値をメモリーが取る必要はありません。この理想的な設定で、必要なメモリーの最小次元は2です。
一つずつ出力する場合は違います。メモリーはnε、(n−1)ε、(n−2)ε、…、0と、出力のたびに一段ずつエネルギーを渡します。途中の状態をすべて収める必要があり、最小次元はn+1になります。「途中を通ってから次へ進む」という逐次処理の条件が、内部に用意する状態の数を増やすわけです。
たとえば4個を作るなら、一括準備の最小次元は2、逐次準備は5です。ただし、2次元のメモリーが物理的に小さく簡単に作れると、この数字だけで判断することはできません。一括準備の側も4εのエネルギー差や、複数の入力を同時に操作する機構を必要とします。論文はそれらの装置全体の製造費や操作時間を評価しているのではなく、メモリーの次元を最小化しています。
重ね合わせを作る場合には、差が消える例もある
次に、エネルギー0とεの二つの状態を重ね合わせた量子ビットを作る場合を考えます。4個の出力全体が持ちうるエネルギーは、0、ε、2ε、3ε、4εです。この例では、一括準備にも五つのエネルギー段階が必要になります。
逐次準備の途中で必要になるエネルギーも、同じ五つの中に収まります。そのため、この例では一括・逐次ともに最小次元は5です。出力を一つずつ手放すこと自体が、必ず余分なメモリーを要求するわけではありません。一括準備のために用意した状態を、途中の準備にも使い回せるかどうかが分かれ目になります。
| 4個作る目標 | 一括準備の最小次元 | 逐次準備の最小次元 |
|---|---|---|
| 各出力がエネルギーεの励起状態 | 2 | 5 |
| 各出力が0とεの重ね合わせ | 5 | 5 |
表は原論文の式(26)・(27)にn=4を代入した比較です。入力はエネルギー0の固有状態、操作はエネルギー保存ユニタリ、目標は厳密な純粋状態という条件をそろえています。装置の消費電力や速度の比較表ではありません。
次元と量子ビット数を混ぜない
論文では、メモリーの次元Dと、その対数log₂Dを区別します。量子ビットをm個並べた空間の次元は2のm乗なので、次元の比をそのまま「量子ビットが何倍必要」と読み替えることはできません。
先ほどの4個の励起状態の例では、次元は2対5です。対数で表した差はlog₂(5/2)、およそ1.32です。5次元を通常の量子ビットの並びに埋め込むなら整数個への切り上げも必要になりますが、研究の最適化は任意の有限次元のメモリーを許しています。この物差しをそろえると、論文の「追加コスト」が何を比較しているかが明確になります。
平均のコストが同じでも、装置の余裕は同じとは限らない
研究の一般的な結果は、操作を組み合わせられ、入力を同じ種類の内部レジスターと交換できるという仮定の下で、一括準備と逐次準備の漸近的なメモリーコストが等しくなるというものです。ここでのコストは、log₂Dを出力個数nで割り、nを非常に大きくしたときの値です。
それでも、二つのlog₂Dの差が一定に収まるとは限りません。差がnよりゆっくり増えるなら、nで割った値は0へ近づきますが、有限の装置に追加のメモリーが要らなくなるわけではありません。平均の効率と、ある個数を実際に作るための必要容量は、違う問いなのです。
論文は、最大混合状態の補助系を加え、ユニタリ操作を行い、不要な系を捨てることを許す「noisy operations」という設定でも、この差を調べています。これは一般的な実機の雑音を意味する名称ではなく、量子資源理論で定める操作の集合です。条件を満たす特定の状態変換では、十分大きな一括処理は1量子ビットの純粋な補助系で可能なのに、独立した出力を一つずつ作り続けるには、どの固定サイズのメモリーでも足りなくなります。
「独立な出力」と「一つずつ見れば正しい出力」も別
出力が一つずつ目標の状態になっていても、出力どうしに相関が残っている場合があります。論文は、出力全体が独立な状態の積になる条件と、それぞれを単独で見た状態だけが正しければよい条件を分けています。とくに冷却の例で示す最適な率を、そのまま独立した出力を要求する場合へ移すことはできません。
また、毎回まったく同じ相互作用を使う理想的な逐次準備については、d次元のメモリーで最初のd²回の出力がそれぞれ厳密に目標状態と一致すれば、その後も各出力の状態を保てるという定理が示されています。ここでも出力どうしの相関は許され、独立した出力を永久に作れるという主張ではありません。ただし、これは有限回の実験で小さな誤差しか見えなければ永久運転を保証できる、という実験上の検査規則ではありません。同じ操作を正確に繰り返すことと、出力が厳密に一致することが前提です。
この研究が与えるのは、装置の設計を比較するときの見方です。目標の状態、許される操作、出力間の相関、メモリーを元へ戻す必要の有無をそろえてから、内部に何を保持しなければならないかを数える。一括と逐次の差は、単に処理の順番の違いにとどまらず、その途中で維持する物理的な資源にも現れます。
出典
- Jian Li、Patryk Lipka-Bartosik「The memory cost of sequential quantum state preparation」、arXiv:2611.14652v1。公式投稿履歴は2026年11月10日。本文・表I・付録A〜Hを参照。査読前の理論研究。
