量子コンピューティング · 2026年10月6日(火)

arXiv 量子物理(quant-ph)。

arXiv quant-ph

Discovering New Problems for Decoded Quantum Interferometry

説明復号量子干渉計法(DQI)向けの新しい問題の探索

要約復号量子干渉計法(DQI)は古典的な誤り訂正符号を用いて最適化問題を解きますが、どの問題で量子的優位が得られるかは判断が困難です。本論文は符号パラメータ、復号保証、古典的ベースラインによって候補問題を選別する妥当性規則を提示し、最悪ケースのハミング復号において、充足された制約を数える目的関数に対するDQIの保証がPrange補完を上回る差は最大で(√2−1)/2であることを証明しています。最適多項式交差(OPI)はこの上限に漸近的に到達します。さらに、AIエージェントによる探索で二つの候補応用を見出し、テストした大規模インスタンスでは、DQIの期待品質が固定予算内で古典的ソルバーが達成した品質を上回ったと報告しています。

Rhik Mazumder, Pradeep Niroula

arXiv quant-ph

Efficient Logic with Ultra-High-Rate Quantum Codes

説明超高符号化率量子符号による効率的な論理演算

要約本論文は、超高符号化率の量子低密度パリティ検査(qLDPC)符号における高速かつ並列な論理演算の手法を検討している。符号の群対称性を用いて論理量子ビットを軌道に分割し、並列手術法で群不変な論理パウリ積測定を実装する。さらに、群構造を利用して時空間のオーバーヘッドを抑えつつ距離を高める手法(chain-map convolution)を提案し、具体的な符号での例を示している。

Nishad Maskara, Rohan Mehta, Zhiyang He ほか

arXiv quant-ph · cs.IT · math-ph

Quantum minimum description of density matrices

説明密度行列の量子最小記述長

要約本論文はShumacher圧縮の一変種を扱います。固有値スペクトルは既知で固有基底は未知の密度行列を多数コピー圧縮する際に必要な最小メモリ量を、純化を保存せずに求めます。固定次元で正の固有値が相異なる場合、その加法定数を通じてコストを与えます。達成可能性はWernerのクローン写像をGL(d,C)の既約表現へ一般化して示され、最高重みの差と行間隔で制御される有限のトレース距離上界が得られています。対応する逆定理は、スペクトルギャップ仮定の下で既約群軌道に対するKoashi–Imoto非圧縮性の定量形によって与えられます。Lean による証明証明書も添えられています。

Patrick Hayden, Alexander Maloney, Jinzhao Wang ほか

arXiv quant-ph

Free entropy and quantum minimum description length

説明自由エントロピーと量子最小記述長:既知の固有値をもつ量子状態の複数コピーを書き込むのに必要な最小量子メモリの指標

要約本論文は、有限次元で有限分解能の物理的な自由エントロピーを定義します。これは自由確率論の Voiculescu の自由エントロピーに由来します。固有値は既知で固有基底は未知の量子状態を複数コピーにプログラムする課題において、この自由エントロピーが必要な最小量子メモリを明示的な定数の範囲で特徴づけることを示しています。この最適コストを量子最小記述長と呼んでいます。

Patrick Hayden, Alexander Maloney, Jinzhao Wang ほか

★★★★☆ 注目
arXiv cs.CC · quant-ph

Separating ClonableQMA and QCMA Relative to a Classical Oracle

説明古典オラクルの下での複製可能QMAとQCMAの分離

要約本論文は、古典オラクルの設定では、複製可能な量子証明であっても古典証明より強力になり得ることを示す。古典オラクルOを構成し、QCMA^O と ClonableQMA^O が異なることを証明して、Nehoran と Zhandry(ITCS '24)による未解決問題に答えている。また、BQP/clonableqpoly と BQP/poly の古典オラクル下での分離と、量子暗号への応用も述べられている。

注目点古典オラクルの下でQCMAとClonableQMAを分離し、Nehoran・Zhandryの未解決問題に答えた。不可複製性が必要条件でないことを示す厳密な理論結果。

Alper Cakan, Kai-Min Chung, Wei-Hsiang Hung ほか

arXiv quant-ph

Anti-symmetrization is cheap and useful

説明反対称化は低コストで有用である

要約本論文は、未知の混合量子状態に対する反対称化の計算課題を扱います。ランク r の状態の独立なコピーから、反対称部分空間への射影に比例する状態のコピーを作成します。著者は約 r/λ_min 個のコピーを用いる簡単なアルゴリズムを示し、小さな作業メモリでのストリーミング設定にも対応すると述べています。さらに、弱いSchur サンプリングや純度増幅などへの応用が示されています。

Adam Bene Watts, John Bostanci, Matthias C. Caro ほか

★★★★☆ 注目
arXiv quant-ph

Characterizing Photonic Partial Distinguishability Through Gram Matrix Tomography

説明グラム行列トモグラフィーによる光子の部分的区別可能性の特徴づけ

要約本論文は、独立に準備された光子の内部自由度の部分的区別可能性を特徴づけるグラム行列トモグラフィーを提案している。この性質は多光子干渉に影響する。二次数のバルグマン不変量を測定し、フーリエ干渉計または単一のランダム干渉計における光子数相関を用いてグラム行列を再構成する。著者らは予測分布と実際の分布の全変動距離を制御する誤差上界を導出し、総サンプル数は内部ヒルベルト空間の次元に依存しないことを示している。

注目点Gram行列に基づく部分的区別可能性の特性評価法を提案し、内部次元に依存しない試料複雑度と誤差界を示しており、理論・方法ともに実質的な進展がある。

Marcin Kotowski, Marco Robbio, Oliver Reardon-Smith ほか

arXiv quant-ph

Streaming Regev's Quantum Factoring Algorithm

説明ストリーミング方式によるRegevの量子因数分解アルゴリズム

要約Regevの因数分解アルゴリズムは、大きな空間使用量が実用上の大きな障害となっている。従来は、位相推定の制御量子ビットを同時に全て保持せず順次流し込む「量子ビットリサイクル」と両立しないと考えられていた。本研究は Ragavan と Vaikuntanathan によるフィボナッチ累積器の構成を基に、重ね合わせマスキングで不要な情報の累積器への流入を防ぎ、反計算を不要にした。また、2の冪ではなくユニタリ演算のフィボナッチ冪で位相推定を行うことで、符号変換を避けている。これにより位相推定用量子ビットは回路内で一度だけ使われ、流し込みが可能になる。必要空間は n+M(n)+O(√n) に削減され、M(n) は in-place 乗算器に必要な空間である。Luo ら(2026)の in-place 乗算器を用いると、n ビット整数を約 4n+O(√n) 個の量子ビットで因数分解できる。

Katherine Van Kirk, Craig Gidney

arXiv quant-ph

Qubit CSS codes with Universal Transversal Gates

説明汎用横断ゲートを持つ量子ビットCSS符号

要約Eastin-Knill定理は、単一量子ビットの誤りを検出する符号上で汎用的な横断論理ゲート集合が存在しないことを示している。本論文は、それぞれ異なる分割に従う深さ1の少数量子ビットゲート層を組み合わせることで、誤り訂正符号上の汎用論理ゲート集合を生成できることを示す。低距離のシード符号にエンタングル回路を適用して構成し、[[37,1,7]]符号と[[59,1,9]]符号を含む47個の符号を提示している。

Arpit Dua, Adam Holmes, Michael J. Gullans ほか

★★★★☆ 注目
arXiv quant-ph · cs.DS

Random Order in Quantum Streaming: Replenishment and Robust Lower Bounds

説明量子ストリーミングにおけるランダム順序:補充と頑健な下界

要約本論文は、ランダム順序のデータストリームにおいて量子メモリの役割がどう変わるかを研究する。後から届く古典入力によって、先のクエリで消費された量子状態が再び有用になる現象を「補充」と呼ぶ。隐れマッチングに基づく人工的な問題を構成し、一様ランダム順序では多項式対数空間の一回パス量子アルゴリズムで解けるが、古典のランダム順序や全更新が要求に先行する量子の場合には多項式空間が必要であることを示す。また、量子符号化が複数の matching 要求を支えるのに必要な量子ビット数の下界を示し、三角形計数や量子版の Noisy Gap Cycle 枠組みへの拡張も扱う。

注目点ランダム順序で量子メモリが再補充される現象を示し、問題構成と強い量子下界を与え、証明も比較的充実している。

Nadezhda Voronova

★★★★☆ 注目
arXiv quant-ph

Certifying Measurement Incompatibility under Bounded Classical Communication

説明有界の古典通信下での測定不両立性の認証

要約本論文は、受信者の測定選択の前に古典メッセージが送られる場合に、測定の不両立性をどのように認証できるかを扱う。著者らは線形計画法で観測確率から計算する「和集合最大リーク(union maximal leakage)」を導入する。メッセージが最大 k ビットなら、互換測定のこの量は最大 k となり、量子理論では違反が共有状態の量子もつれを示す。

注目点共通最大リークという指標を線形計画で計算し、kビット通信下の非両立性認証の上界を示す。理論的前進は明確だが、適用範囲は量子理論の枠組みに限られる。

Oxana Shaya

arXiv quant-ph · cs.IT · math.IT

Approximate cloning of structured pure states

説明構造を持つ純粋状態の近似クローニング(量子状態の近似的な複製)

要約量子力学の基本定理である不可複製定理は、任意の未知の量子状態のコピーを禁じています。本論文は、入力状態がフェルミオンのガウス状態、ボソンのガウス状態、位相状態などの構造化された族に属する場合に、近似的なN→N+1クローニングに必要なサンプル数を調べています。フェルミオン状態については最適なクローニング・チャネルを構成し、ボソンのガウス状態については明示的なクローナーを与え、いずれも指数的ではなく多項式的な複雑さであることを示しています。

Yaroslav Herasymenko, Junqiao Lin, Philip Verduyn Lunel ほか

★★★★☆ 注目
arXiv quant-ph · cs.IT · cs.LG

Out-of-control Hamiltonian Learning

説明制御が限られた条件でのハミルトニアン学習:一様な準備・測定や計算基底のみの測定しか使えない量子シミュレータから、系のパラメータをダイナミクスだけで再構成する研究

要約本論文は、少ない量子制御しか持たない近時のシミュレータで、多体量子系の動的挙動からハミルトニアンを学習する方法を研究している。全ビットを同じ状態に準備し同じ基底で測定する設定と、計算基底のみで準備・測定する設定の二つを扱う。一般の二体ハミルトニアンは前者の設定で全パラメータを再構成できること、またPauli X/Z相互作用を持つ最近接ハミルトニアンは、一次元および二次元の矩形格子上で後者の設定により、避けられないゲージ自由度を除いて全パラメータを再構成できることを示している。

注目点均一な状態準備と測定という極めて制限された条件下でハミルトニアン学習を実現し、計算基底に限定した場合も再構成を示す。新しい多項式系の解法を提案し、証明は堅実。

Weiyuan Gong, Muzhou Ma, Sitan Chen ほか

arXiv quant-ph · cs.DS · cs.IR

Optimal compression with quantum retrieval

説明量子検索による最適圧縮:適応的または非適応的な量子問い合わせで、ハミング重みが制限されたビット列を短く圧縮しつつ任意の1ビットを誤りなく取り出す方法を論じる。

要約本論文は、ハミング重みが最大 n の長さ m のビット列を、より短いビット列に圧縮するデータ圧縮問題を扱う。圧縮後の符号化に対して至多 t 回の標準的な量子問い合わせを行うことで、元のどのビットも誤りなく取り出せることを条件とする。適応的な問い合わせを許す場合は、対数因子を除いて最適な圧縮が可能であることを示す。非適応的な問い合わせを要求する場合は、m への依存性は対数因子を除き最適で、n への依存性は最適解に比べて高々二次的に劣る方式を示す。

Shyam Dhamapurkar, Mohit Garg, Manaswi Paraashar ほか

★★★★☆ 注目
arXiv quant-ph · cs.CC

Random-Oracle Unitary Synthesis is Impossible

説明ランダムオラクル下のユニタリ合成は不可能:ランダムなブール関数へのアクセスでは、Haar乱択ユニタリを効率的に実装できないことを示す研究。

要約本論文は量子計算量理論の未解決問題であるユニタリ合成(重ね合わせで古典関数を評価できる前提で任意のユニタリを効率的に実装できるか)を扱う。ランダムなブール関数へのアクセス下でHaar乱択ユニタリを効率的に実装できるかという「平均ケース」版を提案し、超多項式の問い合わせ下限を示して、このモデルでは不可能であることを明らかにする。また、ROM-PRUモデルにおいて、任意のγ>0に対してΩ(N^{1+γ})のユニタリデザインは効率的に構成できないことを示し、同じモデルで多項式個の問い合わせにより従来のO(√N)を上回るO(N)のデザインを構成する。

注目点平均ケースのユニタリ合成モデルを提案し超多項式のクエリ下界を示すとともに、従来のO(√N)を超えるO(N)設計を構成している。

Andrew Huang, Akshar Ramkumar, and John Wright

★★★★☆ 注目
arXiv math-ph · math.GR · math.MP

A Cohomological Characterization of the Clifford Hierarchy

説明クリフォード階層の코호몰로지的特徴づけ(量子ユニタリ演算子の導関数から階層構造を記述する理論)

要約本論文は、耐障害性量子計算で重要なクリフォード階層の高次レベルが十分に解明されていない問題を扱います。ユニタリ演算子の量子導関数の集合が非可換1-コサイクルをなし、逆にすべての1-コサイクルがユニタリ演算子から生じることを示し、再帰的な코호몰로지的特徴づけを与えます。さらに第三レベルを辛・アフィン・位相の成分に分解し、2量子ビットおよび3量子ビットの第三レベルのゲートがいずれも準クリフォードゲートであることを証明しています。

注目点Cliffordヒエラルキーを非可換1-コサイクルとして特徴づけ、第3層を分解した上で三量子ビットゲートの半Clifford性を初めて証明しており、理論的に大きな前進である。

Junaid Aftab

arXiv quant-ph

Measurement-free Preparation of Surface-Code States with Digital-Analog Counterdiabatic Drivings

説明測定を用いない表面符号状態の準備:デジタル・アナログ反断熱駆動法

要約本論文は、超伝導量子回路上で表面符号の基底状態を準備するためのデジタル・アナログ混成手法を提案している。断熱ゲージポテンシャルの構造を利用し、安定化子局所の反断熱項を固定角のXY二量子ビットゲート、単一量子ビット回転、アナログ交換相互作用の時間発展に対応付ける。最大4×4の格子で評価した結果、短い時間発展では裸の断熱発展よりも基底状態の準備が大幅に改善され、纏絡深さも約一桁削減できると報告している。

Shubham Kumar, Balaganchi A. Bhargava, Paolo A. Erdman ほか

arXiv quant-ph · cond-mat.stat-mech · cond-mat.str-el

Climbing the Fusion Tree: Center Ordering and Decoding Hierarchy in Non-Abelian Mixed States

説明融合木を登る:非アーベル混合状態における中心秩序と復号の階層

要約本論文は、非アーベル対称群の弱-強自発的対称性の破れを、強対称な退相干で劣化させた二つの状態を区別する復号問題として定式化します。入れ子になった領域で測定された融合結果から最適復号を記述する統計力学モデルの階層を導出し、テンソルネットワーク計算によってS3とSU(2)で検証しています。非ゼロの誤り率での唯一の転移は中心の秩序化であり、S3は第一階層で転移を示さず、SU(2)はNishimori-Isingの普遍性類と整合するZ2転移を示します。

Pablo Sala, Vlad Temkin, Cenke Xu ほか

arXiv cond-mat.str-el · cond-mat.stat-mech · quant-ph

Interacting quantum criticality with U(1) symmetry breaking in 1+1 dimensions

説明1+1次元におけるU(1)対称性の破れを伴う相互作用量子臨界性

要約本論文は、一次元格子スピン1/2鎖およびスピン1鎖で連続的なU(1)スピン回転対称性の自発的破れと相互作用する量子臨界点が現れることを示し、ホーエンベルグ・マーミン・ワーグナーの定理からの一般的な予想に反する結果を報告しています。部分系Binderスケーリングで臨界点を特定し、相関長の臨界指数としてν=0.60±0.02を得ています。動的臨界指数はz≈1.96〜1.99と見積もられ、z<2であるため、フラストレーションフリーモデルによる微視的実現とは両立せず、フラストレーションフリー性とは別の機構の可能性を示唆しています。

Mutsumi Shimomura, Kohei Kawabata

arXiv quant-ph

Quantum Gibbs State Preparation via Relative Decoding: From Fast-Mixing Sources to Broader Target Classes

説明相対デコーディングによる量子ギブス状態の準備:高速混合ソースからより広い目標クラスへ

要約本論文は量子ギブス状態を証明可能に準備する手法を扱う。著者は、DQI や HDQI を一般化した同型多項式トランスダクションの枠組みで相対デコーディングを用い、ソース・ハミルトニアン H_A の保証を目標 H_B へ移すことを示す。相対距離 d_rel が線形で、線形半径で効率的にデコードできれば、一定の逆温度に到達できることが示される。最近接スピン鎖を出発点とした例では、有界次数で幾何学的に非局所的かつ非可換な目標が構成され、d_ord=3、d_rel=Θ(m) となる。著者によれば、効率的に準備可能な熱場二重状態の新しいクラスである。

Zhong-Xia Shang, Yufei Wang, Daniel Stilck Fran\c{c}a

arXiv quant-ph

Kramers' Theorem Leaves a Topological Footprint in Classical Records

説明クラマースの定理が古典記録に残すトポロジカルな痕跡

要約論文は、半整数スピンでは時間反転演算子の二乗が-1になり、この符号は従来は量子対象からしか読み取れなかったと述べています。著者らは、手系を識別できる検出器では、ある記録区間の後に別の区間の時間反転が続く確率行列が、時間反転のコホモロジー類(Θ²=±1)を反映することを示しています。この符号は行列のシグネチャに現れ、発光と吸収の損失が等しい場合にも保たれる位相的な整数です。量子プロセッサ上でプログラムされた発光源を用いると、約10³回のショットでこの整数が読み出せると報告しています。

Chon-Fai Kam (1, 2), Kai-Wen Wong (3) ((1) Universit\`a degli Studi di Palermo ほか

★★★★☆ 注目
arXiv quant-ph

Destroying and Preserving Measurement Incompatibility over a Quantum Channel

説明量子チャネルにおける測定の非両立性の破壊と保存

要約本論文は、量子測定の非両立性を必ず破壊する量子チャネルと、決して破壊しないチャネルを研究します。ゾノトープとゾノイドの数学的枠組みを用い、量子ビットのユニタルチャネルが非両立性を破壊するための必要十分条件を示しています。また、単独では非両立性を破壊する二つの量子ビットチャネルを並列に使うと、その性質を失う現象も示されています。入出力次元が等しいチャネルが一般の非両立性を保存するのは、ユニタリ変換である場合に限られることも証明されています。

注目点ゾノイド枠組みで量子通路の測定非両立性の破壊・保存を特徴づけ、2量子ビット通路の超活性化を示し、理論的新規性が高い。

Eric Chitambar, Yujie Zhang

arXiv quant-ph · cs.AI

Large Language Model-Guided Discovery of Weight-Five Bivariate Bicycle Codes

説明大規模言語モデルによる重み5の双変数自転車符号の探索

要約本論文は、著者らが以前に行った大規模言語モデル(LLM)によるプログラム進化ワークフローを発展させ、重み5の双変数自転車符号(BB)と摂動型双変数自転車符号(PBB)を研究しています。得られた符号提案は1,142件で、そのうち1,081件はLLMが生成したプログラムに由来する非基準提案です。一部の連結CSS符号パラメータは検証され、いくつかの参数については厳密な距離の証拠が示されています。LLMによる探索は距離5以上と認証された割合で無作為探索の対照群を上回り、一方で無作為探索はより多くの連結クラスを網羅しています。

Juan Cruz-Benito

arXiv cs.DC · physics.comp-ph · quant-ph

GPU-Initiated Discrete Simulated Bifurcation: Low-Latency Requests and Streaming Dense Couplings

説明GPU主導の離散シミュレーテッド分岐:低遅延リクエストとストリーミング型稠密結合行列

要約本論文は、NVIDIA DOCA GPUNetIO を用いた離散シミュレーテッド分岐(dSB)のアーキテクチャを提案し、GPU最適化における要求通信のボトルネックと、GPUメモリを超える稠密モデルの転送問題に対処する。GPUメモリに常駐するモデルでは、常駐サービスがGPU上で受信・求解・返信を行う。高負荷時には中央値の往復遅延の増加が小さく、調整済みのCPUベースラインより低い遅延を示す。GPUメモリを超える1,000万変数の稠密行列については、ストリーミング求解器が約307 Gb/sで処理し、基底状態の回復と参照実装との一致により計算の正しさを検証している。

Yaocheng Chen

arXiv quant-ph

Quantum Krylov Linear Solving Beyond Global Conditioning via Spectral Compression and Directional Stability

説明大域的条件数を超える量子Krylov線形解法:スペクトル圧縮と方向安定性

要約本論文は、時間発展に基づく量子Krylov線形解法(QKS)において、解に関係する微小固有値を保持したまま解く場合を扱う。大域的条件数の発散が正規化された解状態の計算量をそのまま決めるわけではなく、逆増幅が解の方向を変えるかどうかが重要であると論じている。そのような条件下では、解に関係するスペクトルを圧縮し、保持する微小固有値の逆数に依存しない端から端までの計算量の上界を示している。

Sijia Yu, Yifan Zhou

arXiv quant-ph

Quantum codes are quantized codes: Stabilizer codes from quantization over finite fields

説明量子符号は量子化された符号である:有限体上の量子化によるスタビライザー符号

要約本論文は、有限体上の幾何学的量子化の離散的な類似法を提案している。これを特定の古典的誤り訂正符号に適用すると、量子誤り訂正符号が得られる。これは符号理論で既知だった量子と古典の対応関係に物理的な解釈を与えるものである。

Michael Zurel

★★★★☆ 注目
arXiv quant-ph

Staying Sober: A Shot-Free Predictor of Logical Error Rates for Concatenated Quantum Error Correcting Codes

説明「冷静を保つ」:連接量子誤り訂正符号の論理誤り率を、サンプリングなしで予測する手法

要約量子誤り訂正符号の論理誤り率は、通常モンテカルロ法による大量のサンプリングで推定されますが、符号距離が大きく物理誤り率が低い場合、特に連接符号では計算コストが非常に大きくなります。本論文は、安定化子と最小重みの論理演算子から、サンプリングを行わずに誤り率の主要な単項式を計算する予測器を提案し、連接の各レベルを順に扱います。連接のない安定化子符号については予測が厳密に成り立つことを証明し、連接符号については近似として扱います。評価された多くの符号でレベル1の厳密な列挙と一致し、37の符号構成を48コア時間で比較したと報告されています。

注目点サンプリングなしで論理誤り率を予測する手法を提案し、連接符号の主要項を再帰的に厳密計算する点で新規性が高い。数値検証も十分で、分野への影響は中程度以上。

Sayam Sethi, Aditi Awasthi, Maxwell Poster ほか

★★★★☆ 注目
arXiv quant-ph

Information causality does not single out the set of quantum correlations

説明情報因果性は量子相関の集合を一意に特定しない

要約情報因果性(IC)は、ベル・シナリオにおける二者間の非局所相関に制約を課す物理原理であり、Bobが Alice の保有するデータベースから得られる情報は、Alice が彼に伝えた情報を上限とするというものです。本論文は、任意の有限データベース長 n≥2 について、ICを満たし後量子相関を示す二者間相関集合が存在することを示します。さらに、3入力・2出力のベル・シナリオで、ICを満たし後量子点を含む相関集合を構成します。これにより、既知の情報因果性の定式化はいずれも量子相関集合を完全には特徴づけられないことが示されます。

注目点情報因果性が量子相関を一意に特徴付けないことを示し、任意のnで後量子相関を構成しエントロピー的証明を与えた点が重要。

Marco Pompili, Mirjam Weilenmann

arXiv quant-ph

Shaping double descent in quantum extreme learning through model design

説明モデル設計による量子極限学習における二重降下現象の制御

要約本論文は、モデル容量を増やすと汎化性能がいったん悪化し、補間閾値を越えると再び改善する「二重降下」現象を扱う。まず古典的線形回帰で、特徴共分散の条件数と相関強度のスペクトル指標からリスク曲線全体を解析的に特徴づける。次にこの理論を量子極限学習機(QELM)に適用し、符号化の強さ、入力の再アップロード、測定回数の三つの設計要素が出力共分散を正則化し、補間閾値を安定に保つ条件を示す。

Sabri Meyer, Ege Yilmaz, Aurelien Lucchi ほか

arXiv quant-ph

CT-bMPS: Approximate Tensor Network Contraction with Boundary MPS on Contraction Trees

説明CT-bMPS:収縮木上の境界MPSによるテンソルネットワークの近似収縮

要約本論文は、一般的な閉じたテンソルネットワーク向けのスケーラブルな近似収縮手法CT-bMPSを提案している。収縮木の各辺で、境界テンソルとその補環境を行列積状態(MPS)として表現し、縮約遷移行列に基づく局所圧縮を行う。Isingの分配関数、ランダムテンソルネットワーク、kicked Isingダイナミクス、量子誤り訂正の復号などで評価し、既存の汎用近似収縮法より精度と計算効率が高く、より大規模で複雑なネットワークを扱えることを示している。

Hidetaka Manabe, Feng Pan

★★★★☆ 注目
arXiv quant-ph

Mid-circuit measurements and feedforward implement every unitary exactly in constant depth

説明中間測定とフィードフォワードで任意のユニタリを定数深度で厳密に実装する研究

要約本論文は、中間測定とフィードフォワード(測定結果に基づく後続操作の制御)を用いると、n量子ビットの厳密なユニタリ合成に必要な最悪ケースの量子回路深度がΘ(n)からO(1)に下がることを示す。決定論的な構成として、単一量子ビット測定、O(1)回の奇偶性フィードフォワード、O(n4^n log(n+2))個の量子ビットを用いる方法が提示されている。また深度と幅のトレードオフについても論じ、特定の条件下で下界に近いことを示している。

注目点測定とフィードフォワードにより正確なユニタリ合成の深さをΘ(n)からO(1)へ下げ、幅の下界とも整合させる点で理論的に大きな前進である。

Chenfeng Cao

arXiv quant-ph · math-ph · math.MP

Products of unitaries as continuous evolutions at finite precision

説明有限精度における連続発展としてのユニタリ積

要約本論文は、連続ユニタリ発展を離散化する簡潔な手法を示し、有限次元における連続ユニタリ発展とユニタリ積の間の双方向の対応を与えます。これを用いて離散断熱定理を連続版に帰着させ、作用素ノルムで O(1/T) の明示的な誤差評価を導いています。正定値量子線形系については、条件数 κ に対し漏れ δ あたり O(κ/δ) ステップの量子化ウォークが得られ、離散断熱定理を用いずに従来と同じスケーリングを達成すると述べています。

Michael Jarret

★★★★★ 注目
arXiv quant-ph · cs.AI · cs.MA

Symmetry and AI-assisted discovery of magic-state factories

説明対称性と AI 支援によるマジックステート工場の発見

要約本論文は、耐故障性量子計算におけるマジックステート蒸留の資源コストを扱い、対称性制約と AI エージェントを組み合わせて距離 3 以上の工場を探索する手法を提案している。探索の結果、699 のクラスが得られ、そのうち 564 は新規である。純粋 T 状態の工場や、T、CS、CCZ の魔法状態を組み合わせたもつれ出力の工場も含まれる。手法・データ・探索用のコンテキストは公開されている。

注目点対称性とAI支援による統一的探索枠組みを提示し、564の新規工場を発見、より低いオーバーヘッド指数を示して証拠は充実している。

Shubham P. Jain, Adam Wills, Shraddha Singh

arXiv quant-ph

The Mermin-Peres Magic Square Game With Three or More Players

説明3人以上で行う Mermin-Peres 魔方陣ゲーム:プレイヤーが増えると量子の優位性が失われる

要約本論文は、Mermin-Peres 魔方陣ゲームを N 人のプレイヤーに一般化し、正方形を N 次元の超立方体に置き換えたものです。最適な古典戦略の勝率は、すべての N について 8/9 のままであることが示されています。N≥3 の場合、N=2 の量子戦略を一般化したものの勝率は 1/3 から 3/4 の間になります。N≥3 で量子の優位性が失われるのは、単婚性(モノガミー)によるものだとされています。

Itamar Lorian, J.E. Avron

arXiv quant-ph

Closed-Form Arbitrary-Gap Rényi Nonadditivity Above Any Positive Order via Direct Products of Free Groups and High-Girth Graphs

説明自由群の直積と高周長グラフによる、任意の正の次数におけるRényiエントロピー非加法性の閉形式構成(任意のギャップ)

要約本論文は、実代数的成分をもつ有限次元量子チャネルの閉形式構成を与え、与えられた任意の正のRényi次数より上で、最小出力Rényiエントロピーの加法性からの任意に大きな逸脱が生じることを示す。構成は自由群の直積と固定体上の高周長グラフを用いる。任意の正の下限と利得に対し、すべての次数で可加性ギャップがその利得を超えるチャネルとBell入力が存在することを示す。

Guocheng Zhen, Ranyiliu Chen, Xin Wang

★★★★☆ 注目
arXiv quant-ph

Classical Simulation of Lossy Gaussian Boson Sampling beyond Square-Root Regime

説明平方根領域を超える有損失ガウシアンボソンサンプリングの古典シミュレーション

要約光子損失によりガウシアンボソンサンプリングは古典的にシミュレーションしやすくなる。一般的な手法は有損失入力を古典光で置き換えるもので、固定された圧縮度と精度のもとでは、平均生存光子数が圧縮入力数 N の平方根を超えて増えなければ精度を保つ。本論文はこの尺度が古典光による置き換えの限界であることを証明する。その上で、入力ではなく検出過程を近似する方法を示し、全変動誤差 O(Nη³) を多項式コストで実現し、平均生存光子数を N^(2/3) まで増やせるとする。全入力モードが同じ圧縮度の場合は、別のペア構成で N^(3/4) に達するという。

注目点古典光による置換法の根本的限界を証明し、入力ではなく検出を近似する新しいサンプラーで平方根スケールを超える。証明と誤差解析は厳密。

Youngrong Lim

★★★★☆ 注目
arXiv quant-ph · cond-mat.stat-mech

Causal memory and structural complexity of correlated quantum sequences

説明相関する量子系列の因果メモリと構造的複雑性:量子過程の出力を生成するのに必要な記憶量を調べ、その不可約な記憶を絡み合いエントロピーで測る研究。

要約本論文は古典的計算力学を量子領域へ拡張し、生成器と再び相互作用しない相関した量子出力の系列を扱う。定常で記憶を持つ量子系列について、最小記憶を等距離的に出力を生成する正準行列積状態で表せることを示す。最小記憶エントロピーは過去と未来の二分割にわたる絡み合いエントロピーに正確に一致し、最小記憶次元はシュミット階数で決まる。さらに基本エントロピー率はゼロであり、因果生成は時間反転に対して対称であること、記憶を持つ過程はすべて任意の鋭い測定に対して無限の量子マルコフ次数を持つことを示している。

注目点古典計算力学を完全量子系列へ拡張し、最小記憶エントロピーが過去・未来の絡み合いエントロピーに等しいことを示す。理論的に新規性が高い。

Thomas J. Elliott

★★★★☆ 注目
arXiv quant-ph

The right entanglement for perfect nonlocality and zero-error communication

説明完全な非局所性とゼロ誤り通信に必要な量子もつれ状態

要約本論文は、標準的な魔方陣ゲームに「フラグ」の結果と各プレイヤーへの追加の質問を加えたゲームを構成し、完全戦略がシュミット係数の比が(1,√2,√2,√2,√2)に比例する非最大もつれ状態を必要とし、その状態を自己検証することを示しています。また、最大もつれ戦略の勝率は次元によらず1から離れた値に抑えられることを代数的に証明しています。さらに、ゲームから古典通信路への帰着を与え、もつれを用いると1回の使用で10個のメッセージをゼロ誤りで送れる一方、有限次元の最大もつれ資源では最大9個であることを示し、最大もつれが常に最適な資源とは限らないと結論づけています。

注目点旗付き魔方ゲームを構築し、完全戦略に特定の非最大もつれ状態が必要で自己検証可能であることを示し、ゼロ誤り通信での分離を与える。

Laura Man\v{c}inska