論文の概要: Limitations of Noisy Geometrically Local Quantum Circuits

• arxiv url: http://arxiv.org/abs/2510.06346v1
• Date: Tue, 07 Oct 2025 18:08:23 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-10-09 16:41:20.134978
• Title: Limitations of Noisy Geometrically Local Quantum Circuits
• Title（参考訳）: ノイズ幾何学的局所量子回路の限界
• Authors: Jon Nelson, Joel Rajakumar, Michael J. Gullans,
• Abstract要約: ノイズが分散した雑音量子回路は、$omega(log n)$ depthで均一分布に収束し、$n$は量子ビットの数である。 我々は、我々の境界はまだゆるいものであり、$Theta(1)$-depthしきい値がパーコレーション効果によるシミュラビリティに十分であると予想する。
• 参考スコア（独自算出の注目度）: 0.2039123720459736
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: It has been known for almost 30 years that quantum circuits with interspersed depolarizing noise converge to the uniform distribution at $\omega(\log n)$ depth, where $n$ is the number of qubits, making them classically simulable. We show that under the realistic constraint of geometric locality, this bound is loose: these circuits become classically simulable at even shallower depths. Unlike prior work in this regime, we consider sampling from worst-case circuits and noise of any constant strength. First, we prove that the output distribution of any noisy geometrically local quantum circuit can be approximately sampled from in quasipolynomial time, when its depth exceeds a fixed $\Theta(\log n)$ critical threshold which depends on the noise strength. This scaling in $n$ was previously only obtained for noisy random quantum circuits (Aharonov et. al, STOC 2023). We further conjecture that our bound is still loose and that a $\Theta(1)$-depth threshold suffices for simulability due to a percolation effect. To support this, we provide analytical evidence together with a candidate efficient algorithm. Our results rely on new information-theoretic properties of the output states of noisy shallow quantum circuits, which may be of broad interest. On a fundamental level, we demonstrate that unitary quantum processes in constant dimensions are more fragile to noise than previously understood.
• Abstract（参考訳）: ほぼ30年間、分散された偏極性雑音を持つ量子回路は、深さ$\omega(\log n)$の均一分布に収束し、$n$は量子ビットの数であり、古典的にシミュレート可能であることが知られている。 幾何学的局所性の現実的な制約の下では、この境界はゆるく、これらの回路はより浅い深さで古典的にシミュレート可能である。 この体制における先行研究とは異なり、最悪のケース回路からのサンプリングと一定の強度のノイズについて検討する。 まず、雑音強度に依存する固定された$\Theta(\log n)$クリティカルしきい値を超えた準ポリノミカル時間において、任意の雑音的局所量子回路の出力分布をおよそサンプリングできることを証明した。 この$n$のスケーリングは、以前はノイズの多いランダム量子回路(Aharonov et. al, STOC 2023)でしか得られなかった。 さらに、我々の境界は依然としてゆるいものであり、$\Theta(1)$-depthしきい値がパーコレーション効果によるシミュラビリティに十分であると予想する。 これを支援するために,解析的エビデンスと効率的なアルゴリズムを提案する。 我々の結果は、ノイズの多い浅量子回路の出力状態の新たな情報理論的特性に依存しており、これは幅広い関心を持つ可能性がある。 基本レベルでは、定数次元のユニタリ量子プロセスは、以前理解されていたよりもノイズに弱いことが示される。

関連論文リスト

• Average-case quantum complexity from glassiness [45.57609001239456]
  グラスネス(Glassiness)は、物理学において、不安定な自由エネルギーの風景を特徴とする現象であり、安定な古典的アルゴリズムの難しさを意味する。 レプリカ対称性の破れに基づく標準的な量子ガラス性の概念は、ギブスサンプリングのための安定な量子アルゴリズムを妨げていることを証明している。
  論文  参考訳（メタデータ） (2025-10-09T17:37:33Z)
• Classically Sampling Noisy Quantum Circuits in Quasi-Polynomial Time under Approximate Markovianity [0.616870773176256]
  局所偏極雑音下で量子回路をシミュレーションするために,$nrmpolylog(n)$ timeで動作する古典的アルゴリズムを提案する。 我々の結果は古典的シミュラビリティの境界を大きく拡張し、ノイズがマルコビアン性や古典的シミュラビリティを近似的に強制することを示唆している。
  論文  参考訳（メタデータ） (2025-10-07T18:00:03Z)
• Classically estimating observables of noiseless quantum circuits [36.688706661620905]
  ランダムな非構造量子回路上での任意の観測値の期待値を推定するための古典的アルゴリズムを提案する。 以上の結果から、カオス的かつ局所的なスクランブルな振る舞いを示す量子回路の観測可能性の推定は、全測地で古典的に可能であることが示唆された。
  論文  参考訳（メタデータ） (2024-09-03T08:44:33Z)
• A quantum implementation of high-order power method for estimating geometric entanglement of pure states [39.58317527488534]
  この研究は、多ビット純状態の絡み合いの幾何学的測度を推定する反復高次電力法の量子的適応を示す。 現在の(ハイブリッドな)量子ハードウェア上で実行可能であり、量子メモリに依存しない。 標準偏極チャネルに基づく単純な理論モデルを用いて,雑音がアルゴリズムに与える影響について検討する。
  論文  参考訳（メタデータ） (2024-05-29T14:40:24Z)
• Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
  我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。 我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
  論文  参考訳（メタデータ） (2024-01-17T18:59:38Z)
• Simulating Noisy Variational Quantum Algorithms: A Polynomial Approach [1.806183113759115]
  大規模変動量子アルゴリズムは量子優位性を達成するための潜在的な経路として広く認識されている。 本稿では,可観測物のバックプロパゲーションの積分経路に基づく新しい$gammaPPP法を提案する。 我々は,IBMの127量子ビットイーグルプロセッサにおけるゼロノード化実験結果の古典的シミュレーションを行う。
  論文  参考訳（メタデータ） (2023-06-09T10:42:07Z)
• Scalable noisy quantum circuits for biased-noise qubits [37.69303106863453]
  安定猫量子ビットの既存システムに動機づけられたビットフリップ誤差のみに影響されるバイアスノイズ量子ビットを考察する。 現実的なノイズモデルでは、位相フリップは無視できないが、Pauli-Twirling近似では、ベンチマークが最大106ドルのゲートを含む回路の正しさを確認できる。
  論文  参考訳（メタデータ） (2023-05-03T11:27:50Z)
• Even shorter quantum circuit for phase estimation on early fault-tolerant quantum computers with applications to ground-state energy estimation [5.746732081406236]
  異なる特徴を持つ位相推定法を開発した。 アルゴリズムの総コストは、ハイゼンベルク制限スケーリング$widetildemathcalO(epsilon-1)$を満たす。 我々のアルゴリズムは、初期のフォールトトレラント量子コンピュータで位相推定タスクを行う際の回路深さを著しく削減することができる。
  論文  参考訳（メタデータ） (2022-11-22T03:15:40Z)
• A single $T$-gate makes distribution learning hard [56.045224655472865]
  この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。 ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
  論文  参考訳（メタデータ） (2022-07-07T08:04:15Z)
• Unimon qubit [42.83899285555746]
  超伝導量子ビットは、量子コンピュータを実装する最も有望な候補の1つである。 本稿では,高非線形性,dc電荷雑音に対する完全な感度,フラックス雑音に対する感度,共振器内の1つのジョセフソン接合のみからなる単純な構造を結合した超伝導量子ビット型ユニモンについて紹介し,実演する。
  論文  参考訳（メタデータ） (2022-03-11T12:57:43Z)
• Random quantum circuits transform local noise into global white noise [118.18170052022323]
  低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。 十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。 ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
  論文  参考訳（メタデータ） (2021-11-29T19:26:28Z)
• Interactive quantum advantage with noisy, shallow Clifford circuits [0.0]
  本稿では,Grier と Schaeffer の対話プロトコルに耐雑音性を加えるための戦略を示す。 この削減の重要な要素は、古典的なシミュレーションタスクにおける平均ケースの硬さを示すことである。 シュミレートするために$oplus$L-hardの量子タスクでさえそうであることを示す。
  論文  参考訳（メタデータ） (2021-02-13T00:54:45Z)
• Fault-tolerant quantum speedup from constant depth quantum circuits [0.0]
  出力分布に応じて$poly(n)$ timeでサンプリングできる古典的アルゴリズムは存在しないことを示す。 我々は2つの構成を提示し、それぞれ$poly(n)$ physical qubitsを持ち、そのうちのいくつかはノイズの多い魔法の状態で準備される。
  論文  参考訳（メタデータ） (2020-05-23T13:53:27Z)
• Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
  Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。 観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
  論文  参考訳（メタデータ） (2020-05-05T20:11:53Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。