論文の概要: The resource cost of magic in a code block
- arxiv url: http://arxiv.org/abs/2608.29438v2
- Date: Tue, 01 Sep 2026 01:13:05 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-02 14:14:25.96533
- Title: The resource cost of magic in a code block
- Title(参考訳): コードブロックにおけるマジックのリソースコスト
- Authors: Jiachen Shen, Hui Zhong,
- Abstract要約: コードブロックに1つの論理キュービットと、前もって計測、フィード、受け入れを行う適応プロトコルを設定しました。
受け入れられた魔法は、少なくとも自由集合からのセルの合計距離の1倍である。
抑制は閾値によって設定され、ブロックの位相によって設定されない。
- 参考スコア(独自算出の注目度): 2.8225611777999906
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We bound the magic of a post-selected logical measurement by the resource that produced it. The setting is one code block with one logical qubit and an adaptive protocol that measures, feeds forward and accepts. The witness reads the accepted effect against the free set of the resource theory of magic, outcome by outcome and not on the averaged channel, since a channel can be free while one of its outcomes measures the magic axis. Our first bound is unconditional. The accepted magic is at most a constant times the summed distance of the cells from the free set. The second is the main result. When the resource cells sit inside a bounded-spread exact-recovery skeleton, the recovery puts every insertion history below a threshold onto a single free branch, transcript by transcript, so only connected clusters reaching the threshold contribute and an exact-component expansion controls their weight. With a threshold linear in the code distance, polynomially many cells of bounded insertion degree and per-cell dilation amplitude $O(1/d)$, the accepted magic times the acceptance probability is at most $\exp[-Ω(d\log d)]$. Post-selection is disposed of before accepted transcripts are summed, so a branch of vanishing probability cannot be amplified into a magic effect. The threshold is certified from a circuit, and we run it on one exact round of stabilizer measurement followed by a split readout, which measures logical $X$ on the accepted fibre and logical $Z$ on the rejected ones. That certifies a threshold equal to the code distance for every single-layer pattern of weak $Z$-rotations, one per data qubit, so the hypotheses are met by a family and not one design. A member carries magic only if its support contains a logical $Z$ string. One member attains the exponent, again at the level of the accepted effect. Suppression is set by the threshold and not by the topology of the block.
- Abstract(参考訳): 私たちは、それを生成したリソースによって、選択後の論理的測定の魔法を束縛しました。
設定は1つのコードブロックで、1つの論理キュービットと、前もってフィードを計測し、受け入れる適応プロトコルを備える。
証人は、魔法の資源理論の自由な集合、結果による結果、平均的なチャネルには影響せず、その結果の1つが魔法の軸を測っている間にチャネルが自由にできるので、受け入れられた効果を読み取る。
私たちの最初の境界は無条件です。
受け入れられた魔法は、少なくとも自由集合からのセルの合計距離の1倍である。
2つ目は主な結果です。
リソースセルが束縛されたスプレッドの正確な回復骨格の中に座ると、リカバリは全ての挿入履歴を1つのフリーブランチに置き、スクリプティングによって転写する。
符号距離にしきい値線があり、境界挿入度とセルごとのダイレーション振幅$O(1/d)$の多項式多くのセルでは、受理確率が最大$\exp[-Ω(d\log d)]$となる。
選択後は、受理された転写文が要約される前に配置されるので、消滅確率の分岐はマジック効果に増幅できない。
しきい値は回路から認証され、1ラウンドの安定化器測定で実行し、次に分割読み出しを行い、許容されたファイバー上で論理的な$X$と、拒否されたファイバー上で論理的な$Z$を計測する。
これは、弱い$Z$-rotationの1層パターン、データキュービット当たりの1層パターンのコード距離に等しい閾値を証明しているため、仮説は1つの設計ではなく家族によって満たされる。
メンバは、そのサポートが論理的な$Z$文字列を含む場合のみマジックを運ぶ。
あるメンバーは、受け入れられた効果のレベルにおいて、指数を達成します。
抑制は閾値によって設定され、ブロックの位相によって設定されない。
関連論文リスト
- Restrictions on non-Clifford fault tolerance and ruling out beyond-SQL quantum metrology [0.0]
既知のNo-go結果を取り巻く潜在的な経路は、物理信号が論理ゲートとして誘導される量子コードにセンサーを符号化することである。
小角$$の単一量子ビット回転は、低ウェイト正規化器測定から耐障害的に再構成できることが示される。
また、量子クラメロ-ラオ境界の仮定を回避し、一定の強度の信号整列ノイズがACまたはDCセンシングにおける計算よりも有利であることを示す。
論文 参考訳(メタデータ) (2026-07-29T18:01:14Z) - The Dimension of Nonterminating Resampling Computations [5.082462420126421]
ランダム化されたアルゴリズムは、例外的にランダムなテープが永久に動作するとしても、ほぼ確実に終了する。
本稿では、生存尾、そのようなテープのコルモゴロフ複雑性、およびそれらすべてのハウスドルフ次元について研究する。
論文 参考訳(メタデータ) (2026-07-20T01:54:07Z) - Zeno-Enhanced Probabilistic Error Cancellation with Quantum Error Detection Codes [2.6031571481535143]
量子エラー検出符号と確率的エラーキャンセルの相補性を利用する。
我々は物理ノイズをより弱い論理チャネルにマッピングし、PECを残留チャネルにのみ適用する。
フィードバックのないQED+PECスキームはクリフォード論理ブロック、安定化器の測定、ポストセレクション、確率的キャンセルをインターリーブする。
論文 参考訳(メタデータ) (2026-05-12T14:06:27Z) - Constant-Overhead Magic State Injection into qLDPC Codes with Error Independence Guarantees [5.090189387045667]
我々はqLDPCコードで符号化された論理量子ビットにマジック状態注入を行う汎用的でスケーラブルな方法を提案する。
この研究の中心的な貢献は、注入されたマジック状態に影響を及ぼすエラーが手続きを通して独立しているという厳密な証明である。
論文 参考訳(メタデータ) (2025-05-11T13:44:10Z) - Universal quantum computation via scalable measurement-free error correction [45.29832252085144]
本研究では,中間回路計測を行なわずに誤り訂正を行うシナリオにおいて,普遍的な量子計算をフォールトトレラントにすることができることを示す。
論理的な$mathitCCZ$ゲートを実現するため,Bacon-Shor符号の無測定変形プロトコルを導入する。
特に,回路レベルのエラーレートが10~3ドル以下であれば,破れない論理性能が達成可能であることを示す。
論文 参考訳(メタデータ) (2024-12-19T18:55:44Z) - Magic State Injection on IBM Quantum Processors Above the Distillation Threshold [1.7359033750147501]
この研究は、IBM量子プロセッサに量子ビット効率の回転重六角形曲面符号を用いる。
論理ビットと位相フリップの誤差の閾値はそれぞれ$approx0.37%$と$approx0.31%$である。
我々の研究は、IBM量子デバイス上で高忠実な論理マジック状態を生成することによって、非クリフォード論理ゲートの実現の可能性を示す。
論文 参考訳(メタデータ) (2024-12-02T12:35:52Z) - Deterministic identification over channels with finite output: a dimensional perspective on superlinear rates [49.126395046088014]
有限出力であるが任意の入力アルファベットを持つメモリレスチャネルに対する一般性の問題を考える。
主な発見は、メッセージの最大長が$R,nlog n$、ブロック長$n$と超直線的にスケールすることである。
出力分布のペアの信頼性を保証し、DIコードを構築するのに十分であることを示す。
論文 参考訳(メタデータ) (2024-02-14T11:59:30Z) - Stochastic Bandits with Linear Constraints [69.757694218456]
制約付き文脈線形帯域設定について検討し、エージェントの目標は一連のポリシーを作成することである。
楽観的悲観的線形帯域(OPLB)と呼ばれる,この問題に対する高信頼束縛アルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-06-17T22:32:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。