論文の概要: Ultra-Precise Quantum Projective Designs in Constant Depth
- arxiv url: http://arxiv.org/abs/2609.03925v1
- Date: Thu, 03 Sep 2026 14:38:21 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-04 18:28:39.116244
- Title: Ultra-Precise Quantum Projective Designs in Constant Depth
- Title（参考訳）: 一定深さにおける超精密量子射影設計
- Abstract要約: そこで本研究では,n$ qubits 上のスパース通勤回路アンサンブルを導入し,低次ハールモーメントを厳密な相対エラー感覚で再現する。
以上の結果から,比較的低い量子資源を持つスパース通勤力学から,正確なHaar様統計が生まれる可能性が示唆された。
- 参考スコア（独自算出の注目度）: 8.23817891945353
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Random quantum objects are powerful resources for quantum information processing, yet exact Haar randomness is costly and typically unnecessary. We introduce an explicit sparse commuting circuit ensemble on $n$ qubits that reproduces low-order Haar moments in the stringent relative-error sense. The circuit consists of a sparse Clifford phase layer followed by independent single-qubit Clifford gates. Acting on a simple product state, the resulting ensemble forms $ε$-approximate projective $2$- and $3$-designs in relative error, with the required logarithmic interaction degree being asymptotically optimal within this circuit family. It admits an ancilla-free implementation of quantum depth $O(\log(n/ε))$ on an all-to-all architecture, as well as an adaptive constant-depth implementation---in fact, depth seven---using $O(n\log(n/ε))$ ancilla qubits. Departing from existing shallow-design paradigms, our analysis exploits the intrinsic moment structure of commuting phase circuits; at third order, this requires a new block decomposition and combinatorial analysis that also suggests a route toward higher-order shallow designs. Our results show that precise Haar-like statistics can emerge from sparse commuting dynamics with remarkably low quantum resources, with applications to randomized characterization, quantum metrology, quantum algorithms, and many-body physics.
- Abstract（参考訳）: ランダム量子オブジェクトは量子情報処理の強力なリソースであるが、正確なHaarランダムネスはコストが高く、通常は不要である。
そこで本研究では,n$ qubits 上のスパース通勤回路アンサンブルを導入し,低次ハールモーメントを厳密な相対エラー感覚で再現する。
回路はスパース・クリフォード相層と、独立した単一量子クリフォードゲートで構成されている。
単純な積状態に作用し、結果として得られるアンサンブルは相対誤差で$ε$-approximate(英語版)の射影2$と$3$-Designs(英語版)を形成し、必要な対数相互作用度はこの回路ファミリー内で漸近的に最適である。
量子深度$O(\log(n/ε))$のアシラフリーな実装をオール・ツー・オールなアーキテクチャで認め、適応的な定数深度の実装も認めている。
提案手法は,既存の浅層設計パラダイムとは別に,通勤相回路の固有モーメント構造を利用した解析であり,第3次では,高次浅層設計への道筋を示唆する新しいブロック分解と組合せ解析を必要とする。
この結果から, 量子資源が著しく低いスパース通勤力学から, ランダム化特性, 量子メロロジー, 量子アルゴリズム, および多体物理学に応用できる可能性が示唆された。
関連論文リスト
- Low-Depth Random Unitaries without Ancillae [2.1517934062472532]
アンシラなしで最適な深さでランダムなユニタリを生成できることを証明した。
この結果は,幅広い量子プロトコルの時空間コストを最小化する。
論文 参考訳（メタデータ） (2026-09-06T10:48:57Z) - Verifiable quantum advantage in extremely low depth [52.51019642214249]
浅量子回路では解けない問題を格子ベースの仮定で解くのが困難である。
浅量子回路は、解を効率よく検証できる古典的な難題を解くのに十分な構造を持っていることを証明している。
論文 参考訳（メタデータ） (2026-09-01T15:54:34Z) - Strong unitary designs in optimal depth and space [0.0]
ユニタリ設計はハールランドムユニタリに有限モーメント近似を与える。
システムキュービットのみを用いて,強いユニタリ設計を対数深さで生成可能であることを示す。
論文 参考訳（メタデータ） (2026-08-13T17:19:01Z) - A Scalable Distributed Quantum Optimization Framework via Factor Graph Paradigm [46.08923284345648]
分散量子最適化のための構造認識フレームワークを提案する。
検索スペースが$N$の場合、我々のフレームワークはプロセッサやセパレータに依存した要素に対して$O(sqrtN)$クエリ複雑性を達成する。
構造を考慮した分解は、量子ネットワーク上でのスケーラブルな分散量子最適化に実践的な道をもたらすことを示す。
論文 参考訳（メタデータ） (2026-03-08T15:15:52Z) - Shallow quantum circuit for generating O(1)-entangled approximate state designs [6.161617062225404]
我々は、非常に低い絡み合い、魔法、コヒーレンスを持ちながら、$epsilon$-approximate state $t$-designとして機能する新しい量子状態の集合を見つける。
これらの資源は理論上の下界である$Omega(log (t/epsilon))$に達することができ、これもこの研究で証明されている。
我々の研究で提案された量子回路のクラスは、ランダムな量子状態の古典的なシミュレーションにコストを削減している。
論文 参考訳（メタデータ） (2025-07-23T18:56:19Z) - Efficient Quantum Circuit Compilation for Near-Term Quantum Advantage [17.38734393793605]
本稿では,ターゲット量子回路をレンガ壁配置に近似的にコンパイルする手法を提案する。
この新しい回路設計は、実際の量子コンピュータで直接実装できる2量子CNOTゲートで構成されている。
論文 参考訳（メタデータ） (2025-01-13T15:04:39Z) - Exponentially accurate open quantum simulation via randomized dissipation with minimal ancilla [0.0]
リンドブラッド力学をシミュレートするいくつかの量子アルゴリズムは、精度$varepsilon$で対数的に短い回路深さを達成する。
観測可能な推定を目的とした複数のジャンプ演算子を用いて一般リンドブラッド力学をシミュレーションする量子アルゴリズムを提案し,対数的に短い回路深さと最小アンシラサイズの両方を達成する。
論文 参考訳（メタデータ） (2024-12-27T04:43:19Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳（メタデータ） (2024-01-17T18:59:38Z) - Simulation of IBM's kicked Ising experiment with Projected Entangled
Pair Operator [71.10376783074766]
我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。
提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。
我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
論文 参考訳（メタデータ） (2023-08-06T10:24:23Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。
ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文 参考訳（メタデータ） (2022-07-07T08:04:15Z) - Quantum State Preparation with Optimal Circuit Depth: Implementations
and Applications [10.436969366019015]
我々は、$Theta(n)$-depth回路は、$O(ndlog d)$ acillary qubitsを持つ$Theta(log(nd))で作成可能であることを示す。
我々は、ハミルトンシミュレーション、方程式の線形系解法、量子ランダムアクセスメモリの実現など、異なる量子コンピューティングタスクにおける結果の適用について論じる。
論文 参考訳（メタデータ） (2022-01-27T13:16:30Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳（メタデータ） (2021-08-03T17:49:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。