論文の概要: Recursive Clifford noise reduction
- arxiv url: http://arxiv.org/abs/2511.22624v1
- Date: Thu, 27 Nov 2025 17:01:31 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-12-01 19:47:55.657074
- Title: Recursive Clifford noise reduction
- Title(参考訳): 再帰的なクリフォードノイズ低減
- Authors: Aharon Brodutch, Gregory Baimetov, Edwin Tham, Nicolas Delfosse,
- Abstract要約: クリフォードノイズ低減(クリフォードノイズリダクション、Clifford noise reduction、CliNR)は、クリフォード回路の論理誤差率を、極小量子ビットとゲートオーバヘッドのコストで低減する部分誤差補正方式である。
そこで本研究では,比較的小さなゲートオーバヘッドを持つ大規模回路の誤差を低減できるCliNRの再帰版を提案する。
その結果、比較的小さなオーバヘッドを持つ大きなクリフォード回路における論理誤差を低減することが期待できる。
- 参考スコア(独自算出の注目度): 1.224954637705144
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Clifford noise reduction (CliNR) is a partial error correction scheme that reduces the logical error rate of Clifford circuits at the cost of a modest qubit and gate overhead. The CliNR implementation of an $n$-qubit Clifford circuit of size $s$ achieves a vanishing logical error rate if $snp^2\rightarrow 0$ where $p$ is the physical error rate. Here, we propose a recursive version of CliNR that can reduce errors on larger circuits with a relatively small gate overhead. When $np \rightarrow 0$, the logical error rate can be vanishingly small. This implementation requires $\left(2\left\lceil \log(sp)\right\rceil+3\right)n+1$ qubits and at most $24 s \left\lceil(sp)^4\right\rceil $ gates. Using numerical simulations, we show that the recursive method can offer an advantage in a realistic near-term parameter regime. When circuit sizes are large enough, recursive CliNR can reach a lower logical error rate than the original CliNR with the same gate overhead. The results offer promise for reducing logical errors in large Clifford circuits with relatively small overheads.
- Abstract(参考訳): クリフォードノイズ低減(クリフォードノイズリダクション、Clifford noise reduction、CliNR)は、クリフォード回路の論理誤差率を、極小量子ビットとゲートオーバヘッドのコストで低減する部分誤差補正方式である。
大きさ$s$の$n$-qubit Clifford回路のCliNR実装は、$snp^2\rightarrow 0$の場合、$p$は物理誤差率である。
そこで本研究では,比較的小さなゲートオーバヘッドを持つ大規模回路の誤差を低減できるCliNRの再帰版を提案する。
np \rightarrow 0$ の場合、論理誤差率は驚くほど小さい。
この実装には$\left(2\left\lceil \log(sp)\right\rceil+3\right)n+1$ qubitsと、少なくとも24 s \left\lceil(sp)^4\right\rceil $ gatesが必要である。
数値シミュレーションを用いて, 再帰的手法は, 現実的な短期的パラメータ体系において有利であることを示す。
回路サイズが十分に大きい場合、再帰的CliNRは、同じゲートオーバヘッドを持つ元のCliNRよりも低い論理誤差率に達する。
その結果、比較的小さなオーバヘッドを持つ大きなクリフォード回路における論理誤差を低減することが期待できる。
関連論文リスト
- Designs from magic-augmented Clifford circuits [3.8943557849328023]
我々は、浅いクリフォード回路が近似ユニタリおよび状態$k$-designsを$epsilon$ relative errorで生成できることを証明した。
所要のマジックゲート数は、有界加法誤差を持つ$k$-designsを考えるとパラメトリックに減少する。
論文 参考訳(メタデータ) (2025-07-03T17:41:03Z) - Low-cost noise reduction for Clifford circuits [2.685668802278156]
CliNRはクリフォード回路をゲートテレポーテーションを用いてサブ回路に分割することで実装する。
CliNRはわずか3n+1$ qubitsと2s + o(s)$ gatesしか使用せず、拒絶率もゼロである。
論文 参考訳(メタデータ) (2024-07-09T06:30:07Z) - Recursion in Recursion: Two-Level Nested Recursion for Length
Generalization with Scalability [76.62673276574668]
バイナリバランスツリーRvNN(BBT-RvNNs)は、バランスの取れたバイナリツリー構造に従ってシーケンス合成を実行する。
BBT-RvNNはLong Range Arena (LRA)のようなロングシーケンスタスクにおいて効率的かつスケーラブルである
リストOpsで成功するRvNN(例:ビームツリーRvNN)は、一般的にRNNよりも数倍高い。
論文 参考訳(メタデータ) (2023-11-08T04:20:56Z) - CNOT circuits need little help to implement arbitrary Hadamard-free
Clifford transformations they generate [5.672898304129217]
アダマール自由クリフォード変換(Adamard-free Clifford transformation)は、量子相(P)、CZ、CNOTゲートからなる回路である。
本稿では,ゲートの絡み合いによる回路深さの最小化とデコヒーレンスによるノイズ低減に着目した。
論文 参考訳(メタデータ) (2022-10-28T15:04:55Z) - A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。
振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文 参考訳(メタデータ) (2022-01-31T22:19:49Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳(メタデータ) (2021-11-29T19:26:28Z) - SAT-based Circuit Local Improvement [77.36158507255637]
正確な回路サイズを見つけることは、実際よく知られた最適化問題である。
与えられた回路の周りのボール内の小さな回路を検索します。
各種対称関数を用いた実験結果について報告する。
論文 参考訳(メタデータ) (2021-02-19T16:01:50Z) - Beyond Lazy Training for Over-parameterized Tensor Decomposition [69.4699995828506]
過度なパラメータ化対象の勾配勾配は遅延学習体制を超え、データ中の特定の低ランク構造を利用する可能性があることを示す。
以上の結果から,過パラメータ化対象の勾配勾配は遅延学習体制を超え,データ中の特定の低ランク構造を利用する可能性が示唆された。
論文 参考訳(メタデータ) (2020-10-22T00:32:12Z) - Constant depth fault-tolerant Clifford circuits for multi-qubit large
block codes [2.3513645401551333]
本稿では,Calderbank-Shor-Steane $[![n,k,d ]!]$(CSS)符号とその論理FTクリフォード回路について述べる。
任意の論理クリフォード回路の深さは、Knill または Steane 症候群測定回路を介して、$O(1)$ step emphin-situ においてフォールトトレラント的に実装可能であることを示す。
論文 参考訳(メタデータ) (2020-03-27T11:07:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。