論文の概要: Methods for Automated Equivalence Checking of Quantum Error-Correction Codes
- arxiv url: http://arxiv.org/abs/2610.18218v1
- Date: Tue, 13 Oct 2026 11:49:22 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-17 06:47:28.724608
- Title: Methods for Automated Equivalence Checking of Quantum Error-Correction Codes
- Title(参考訳): 量子誤り訂正符号の自動等価チェック法
- Abstract要約: 量子誤り訂正符号の2つの記述が、特定の変換の下で等価であるかどうかを決定するための自動戦略を開発する。
我々は安定化器符号とCSS符号の置換同値と安定化器符号の局所クリフォード同値を定式化する。
我々は3つの決定戦略(グループ行動探索、同型法、制約解決)を、前処理のための不変量やシグネチャとともに開発する。
- 参考スコア(独自算出の注目度): 5.037910041860836
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum error-correction code and circuit construction is an active field of research, motivating automated methods for identifying equivalent designs. We develop and evaluate automated strategies for deciding whether two descriptions of quantum error-correction codes are equivalent under specified transformations. We formalize permutation equivalence for stabilizer and CSS codes and local-Clifford equivalence for stabilizer codes within a unified framework that separates physical from representation freedom. We develop three decision strategies (group-action search, isomorphism-based methods, and constraint solving), together with invariants and signatures for preprocessing. The empirical evaluation shows that no paradigm dominates across equivalence notions, code families, and parameter ranges. We therefore combine their complementary strengths in input-dependent hybrid checkers following a staged Refute-Refine-Decide architecture. Mean hybrid runtimes remain below 10 s for most evaluated structured-code cases with $n \leq 37$; for inequivalent code instances with $n=144$, they are about 310 s for permutation and 16 s for local-Clifford equivalence.
- Abstract(参考訳): 量子誤り訂正符号と回路構成は研究の活発な分野であり、等価な設計を識別するための自動手法を動機付けている。
量子誤り訂正符号の2つの記述が、特定の変換の下で等価であるかどうかを決定するための自動戦略を開発し、評価する。
我々は、物理と表現の自由を分離する統一フレームワーク内で、安定化器とCSS符号の置換同値と、安定化器符号の局所クリフォード同値を定式化する。
我々は3つの決定戦略(グループ行動探索、同型法、制約解決)を、前処理の不変量やシグネチャとともに開発する。
経験的評価は、同値の概念、コードファミリ、パラメータの範囲で、パラダイムが支配的でないことを示している。
そこで我々は,Refute-Refine-Decideアーキテクチャに従って,入力依存型ハイブリッドチェッカーにおける相補的強みを組み合わせる。
平均ハイブリッドランタイムは、$n \leq 37$の最も評価された構造化コードケースでは10秒以下であり、$n=144$の非等価コードインスタンスでは、置換で約310秒、ローカル-クリフォード同値で16秒である。
関連論文リスト
- Polynomial-time simulation of non-Clifford quantum error correction [0.0]
広い種類の非クリフォード量子誤差補正回路の中間状態は、パウリノイズの下でも3次位相多項式状態であることが示される。
3階相-ポリノミカル状態は厳密な安定化状態であり、それらはちょうど対角線-クリフォード-アンド-パウリ(DCP)安定化状態であることを示す。
これにより、これらの回路とシミュレータの正確な時間シミュレーションアルゴリズムが得られ、より広範に、内部状態と一般にマジック状態について推論するためのフレームワークとなる。
論文 参考訳(メタデータ) (2026-10-05T17:54:39Z) - From Random Quantum Codes to Explicit qLDPC Codes via Local Properties [69.74086792721901]
ネスト空間に対する局所座標ワイド線形(LCL)フレームワークの量子版である$S subseteq C$ を開発した。
我々は、最適なリストサイズを持つ量子リスト復号可能な符号とリスト復号可能な符号の最初の明示的な構成を得る。
明示的な構成はすべてqLDPC符号であり、量子エラー訂正符号の重要な性質である。
論文 参考訳(メタデータ) (2026-09-30T17:39:08Z) - Error Correction Properties of Covariant Bosonic Encodings [0.0]
我々は,対称ボソニック符号の構成と解析を形式化するために,量子誤り訂正の表現論的枠組みを構築した。
本研究では, 論理表現の再現性の影響を解析し, ほぼ最適の忠実度を用いて種子状態の最適化を行う。
論文 参考訳(メタデータ) (2026-09-22T16:24:31Z) - The Illusion of Control: Why Bare Classifier Inversion Silently Fails in Concept-Bottleneck Text Generation [0.30693357740321775]
コンセプション・ブートネック制御可能生成路は低次元概念コードを介してマルチ属性制御を行う。
我々はこの問題を多軸合成一般化の下で概念ボトルネックテキスト生成において研究する。
論文 参考訳(メタデータ) (2026-08-24T08:21:10Z) - Beyond Value Benchmarks: Measuring Value-Structure Alignment in Large Language Models via Symmetric Q-Sorts [47.02978329409663]
そこで本研究では,Q手法に基づく対称型人間-LLM評価フレームワークを提案する。
私たちのプロトコルでは、人間とモデルは同一の140項目の道徳的ステートメントを、共有された9カラムの強制分布に分類します。
240個の複製されたQ-sortを2つの温度設定で4つのモデルファミリーにまたがる12個のLLMを評価した。
論文 参考訳(メタデータ) (2026-06-20T08:15:41Z) - Homomorphic Quantum Error Correction [0.0]
均一な量子誤り訂正は、サーバベースの処理において、不正アクセスと環境ノイズの両方に対して量子データを保護することを目的としている。
本稿では,量子準同型暗号と量子誤り訂正の整合性を検討した。
論文 参考訳(メタデータ) (2026-05-25T10:48:08Z) - $V_1$: Unifying Generation and Self-Verification for Parallel Reasoners [69.66089681814013]
$V_$は、効率的なペアワイドランキングを通じて生成と検証を統合するフレームワークである。
V_$-Inferはポイントワイド検証でPass@1を最大10%改善する。
V_$-PairRLは、標準のRLとポイントワイドのジョイントトレーニングよりも、テストタイムのスケーリングが7ドル--9%で向上する。
論文 参考訳(メタデータ) (2026-03-04T17:22:16Z) - Universal quantum computation via scalable measurement-free error correction [45.29832252085144]
本研究では,中間回路計測を行なわずに誤り訂正を行うシナリオにおいて,普遍的な量子計算をフォールトトレラントにすることができることを示す。
論理的な$mathitCCZ$ゲートを実現するため,Bacon-Shor符号の無測定変形プロトコルを導入する。
特に,回路レベルのエラーレートが10~3ドル以下であれば,破れない論理性能が達成可能であることを示す。
論文 参考訳(メタデータ) (2024-12-19T18:55:44Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Modifying method of constructing quantum codes from highly entangled
states [0.0]
我々は、コードワード、エンコーディング手順、およびQECCの安定化形式に関する明示的な構成を提供する。
我々はこの方法を変更し、論理的なquditをAME状態に分散した部分空間にエンコードする安定化器QECCを新たに生成する。
論文 参考訳(メタデータ) (2020-05-04T12:28:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。