論文の概要: Restrictions on non-Clifford fault tolerance and ruling out beyond-SQL quantum metrology
- arxiv url: http://arxiv.org/abs/2607.27342v1
- Date: Wed, 29 Jul 2026 18:01:14 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-31 21:37:00.299271
- Title: Restrictions on non-Clifford fault tolerance and ruling out beyond-SQL quantum metrology
- Title（参考訳）: 非クリフォードフォールトトレランスの制限とSQL量子メートル法を超えての排除
- Abstract要約: 既知のNo-go結果を取り巻く潜在的な経路は、物理信号が論理ゲートとして誘導される量子コードにセンサーを符号化することである。
小角$$の単一量子ビット回転は、低ウェイト正規化器測定から耐障害的に再構成できることが示される。
また、量子クラメロ-ラオ境界の仮定を回避し、一定の強度の信号整列ノイズがACまたはDCセンシングにおける計算よりも有利であることを示す。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum metrology promises a quadratic speedup over the standard quantum limit (SQL), but signal-aligned noise is expected to preclude this advantage in realistic settings. A potential route around known no-go results is to encode the sensors in a quantum code where the physical signal acts transversally as a logical gate. Understanding restrictions on transversal non-Clifford gates is therefore central to both quantum metrology and fault-tolerant quantum computation. Here, we prove such restrictions and apply them to transversal sensing. For any stabilizer code of distance $d\ge 3$ supporting a transversal logical action in level $D$ of the Clifford hierarchy, every stabilizer generating set must contain a check of weight at least $2^D$. Moreover, any $r$-level concatenated realization satisfies $r\leq \lfloor \log_2 n/D\rfloor$, forcing $r=1$ and ruling out concatenation when applied to beyond-SQL metrology. We then show that transversal single-qubit rotations by a small angle $θ$ can only induce a nontrivial logical action on an $n$-qubit code if its checks include irreducible stabilizers of weight $Ω(1/(n|θ|^2))$. Here, many single-qubit errors commute with every stabilizer or logical Pauli below this weight and are only detected by a high-weight check, so their syndromes cannot be fault-tolerantly reconstructed from low-weight normalizer measurements. Since beyond-SQL transversal sensing requires $|θ| = o(n^{-1/2})$, the weight of checks required for syndrome extraction diverges with $n$. Finally, we prove a broader metrological no-go theorem that avoids the assumptions of the quantum Cramér-Rao bound: constant-strength signal-aligned noise rules out any asymptotic advantage over the SQL in AC or DC sensing, even with biased estimators, nonstabilizer or approximate encodings, quantum memory, intermediate measurements, or adaptive control.
- Abstract（参考訳）: 量子メトロジーは、標準量子限界(SQL)の2倍のスピードアップを約束するが、信号整列ノイズは現実的な設定でこの優位性を妨げることが期待されている。
既知のNo-go結果を取り巻く潜在的な経路は、物理信号が論理ゲートとして横方向に作用する量子コードでセンサーを符号化することである。
したがって、超越的な非クリフォードゲートの制限を理解することは、量子力学とフォールトトレラント量子計算の両方の中心である。
ここでは、このような制約を証明し、それらをトランスバーサルセンシングに適用する。
距離 $d\ge 3$ の安定化器符号がクリフォード階層のレベル $D$ の逆論理作用をサポートする場合、全ての安定化器生成集合は少なくとも 2^D$ の重みのチェックを含まなければならない。
さらに、$r$レベルの連結現実化は$r\leq \lfloor \log_2 n/D\rfloor$を満たす。
すると、小角$θ$による超越的な単量子回転は、そのチェックがウェイト$Ω(1/(n|θ|^2))$の既約安定化器を含む場合のみ、$n$-量子符号上の非自明な論理的作用を誘導できることが示される。
ここでは、シングルキュービット誤差の多くは、この重み以下の全ての安定化器または論理的パウリと通勤し、ハイウェイトチェックによってのみ検出されるため、低ウェイト正規化器測定によるフォールトトレラントな再構成は不可能である。
SQL超越センシングには$|θ| = o(n^{-1/2})$が必要であるので、シンドローム抽出に必要なチェックの重みは$n$で発散する。
最後に、量子クラメロ-ラオ境界の仮定を避けるために、より広範なメロジカルなノーゴー定理を証明した: 定数強度の信号整列ノイズは、バイアス推定器、非安定化器または近似符号化器、量子メモリ、中間測度、適応制御でさえも、ACまたはDCセンシングにおけるSQLに対する漸近的な優位性を除外する。
関連論文リスト
- Fault-Tolerant Quantum Computation with Adversarial Errors [5.5438676149999075]
対向雑音に対する量子計算のフォールトトレランス定理を証明した。
論理キューディット深さ$barT$の全ての量子回路に対して、フォールトトレラント回路を構築する。
この結果から,大域的,最悪の,マルコフ的でない雑音モデルの下では,フォールトトレラント量子計算が引き続き可能であることを示す。
論文 参考訳（メタデータ） (2026-08-17T17:40:14Z) - A superconducting surface-code processor with lattice-surgery logical operations [15.298176899530029]
超伝導プロセッサ上での2対の3面符号論理量子ビット間の格子-サージェリー演算の実験的実現について述べる。
我々は、誤り訂正された論理状態の忠実度を介して、真に二分項の絡み合いを確認し、論理ベル状態の確定的な準備を行う。
さらに2ビットのDeutsch-Jozsaアルゴリズムを論理レベルで実行し、フォールトトレラントフレームワークにおけるアルゴリズムの有用性を実証する。
論文 参考訳（メタデータ） (2026-06-04T18:00:09Z) - Quantum non-demolition measurements as a practical primitive for fault-tolerant computation against biased noise [1.0499611180329804]
高忠実性量子非破壊(QND)マルチキュービットのPauli $Z$測定は、等しく強力だがよりアクセスしやすいプリミティブを提供することを示す。
電子スピンアンシラに結合した固体核スピンと超伝導キャットキュービットの2つのプラットフォームに対して、このプリミティブの具体的物理実装を提案する。
論文 参考訳（メタデータ） (2026-05-22T22:27:52Z) - Adiabatic Quantum Phase Estimation [47.3103723337301]
量子位相推定(QPE)は、ハミルトニアンの固有値をハイゼンベルク制限時間$T= (1/)$の精度で推定する中心的アルゴリズムプリミティブである。
QPEの標準ゲートベースの実装は、深く制御された時間進化回路を必要とし、アナログハードウェアに固有のものではない。
最適ハイゼンベルク制限スケーリング$T = Oleft( frac1 logleft(-1right)right)$を両精度で達成するQPEのための単純な断熱プロトコルを提案する。
論文 参考訳（メタデータ） (2026-05-21T17:31:36Z) - Error-structure-tailored early fault-tolerant quantum computing [2.824800547988445]
量子アルゴリズムでは、論理回転ゲート$R_Z_L(varphi)$が必須成分である。
本研究では, 耐故障条件を解析する誤り構造調整耐故障性について考察する。
分散結合ハミルトニアンにより実装された安定符号を用いた1フォールトトレラント連続角回転ゲートを設計する。
論文 参考訳（メタデータ） (2025-11-25T06:51:46Z) - Explaining Robust Quantum Metrology by Counting Codewords [0.8594140167290097]
我々は,非自明なCSSコードに対して,ハミルトニアン・ノット・イン・リンド・スパン条件がハイゼンベルクスケーリングを制御していることを示す。
我々の発見は、脱相磁場検出アプリケーションに線形量子符号を用いる際の基本的な制限を示唆している。
論文 参考訳（メタデータ） (2025-03-19T23:15:41Z) - Parallel Logical Measurements via Quantum Code Surgery [42.95092131256421]
量子符号手術(Quantum code surgery)は、量子誤り訂正符号の論理的測定を行うための、柔軟で低オーバーヘッドな技術である。
本稿では,量子ビット安定化器の低密度パリティチェック(LDPC)コードに適用可能なコード手術方式を提案する。
論文 参考訳（メタデータ） (2025-03-06T22:05:52Z) - Limits of noisy quantum metrology with restricted quantum controls [0.0]
ハイゼンベルク極限 (HL) と標準量子極限 (propto 1/sqrtn$) は、未知のパラメータを量子チャネルの$n$コピーで推定する基本的な極限である。
しかし、QECが利用できない場合に制限量子デバイスでこれらの制限が達成可能であるかどうかは不明である。
論文 参考訳（メタデータ） (2024-02-29T00:18:57Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳（メタデータ） (2024-01-17T18:59:38Z) - A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。
振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文 参考訳（メタデータ） (2022-01-31T22:19:49Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳（メタデータ） (2021-08-10T15:00:20Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
本研究では,典型的な回路インスタンスにおける測定結果の分布に要するゲート数について検討する。
我々の反集中の定義は、予測衝突確率が分布が均一である場合よりも大きい定数因子に過ぎないということである。
ゲートが1D環上で最寄りである場合と、ゲートが長距離である場合の両方において、$O(n log(n))ゲートも十分であることを示す。
論文 参考訳（メタデータ） (2020-11-24T18:44:57Z) - Quantum coding with low-depth random circuits [2.4201087215689947]
我々は、局所接続を持つ低深さランダム回路のアンサンブルを用いて、量子誤り訂正符号を生成する。
ランダム安定化器符号や消去チャネルの場合、深さ$O(log N)$ランダム回路が必要であるという強い証拠が得られます。
これらの結果は、有限レート量子符号が近距離デバイスに実質的に関係していることを示している。
論文 参考訳（メタデータ） (2020-10-19T18:25:30Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。