論文の概要: Theory of low-weight quantum codes
- arxiv url: http://arxiv.org/abs/2601.19848v1
- Date: Tue, 27 Jan 2026 17:54:18 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-28 15:26:51.426537
- Title: Theory of low-weight quantum codes
- Title（参考訳）: 低重量量子符号の理論
- Authors: Fuchuan Wei, Zhengyi Han, Austin Yubo He, Zimu Li, Zi-Wen Liu,
- Abstract要約: 低チェックウェイトは、フォールトトレラント量子コンピューティングにとって事実上重要なコード特性である。
本稿では, 重み制約付き安定器符号の理論を理論的, 実用的に検討する。
本研究は,コーディング理論における重み付けを重要なパラメータとし,実践シナリオにおけるコード設計と実用性に関するガイダンスを提供する。
- 参考スコア（独自算出の注目度）: 1.9757087157232078
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Low check weight is practically crucial code property for fault-tolerant quantum computing, which underlies the strong interest in quantum low-density parity-check (qLDPC) codes. Here, we explore the theory of weight-constrained stabilizer codes from various foundational perspectives including the complexity of computing code weight and the explicit boundary of feasible low-weight codes in both theoretical and practical settings. We first prove that calculating the optimal code weight is an $\mathsf{NP}$-hard problem, demonstrating the necessity of establishing bounds for weight that are analytical or efficiently computable. Then we systematically investigate the feasible code parameters with weight constraints. We provide various explicit analytical lower bounds and in particular completely characterize stabilizer codes with weight at most 3, showing that they have distance 2 and code rate at most 1/4. We also develop a powerful linear programming (LP) scheme for setting code parameter bounds with weight constraints, which yields exact optimal weight values for all code parameters with $n\leq 9$. We further refined this constraint from multiple perspectives by considering the generator weight distribution and overlap. In particular, we consider practical architectures and demonstrate how to apply our methods to e.g.~the IBM 127-qubit chip. Our study brings the weight as a crucial parameter into coding theory and provide guidance for code design and utility in practical scenarios.
- Abstract（参考訳）: 低チェックウェイトは、量子低密度パリティチェック(qLDPC)符号に対する強い関心の根底にあるフォールトトレラント量子コンピューティングにとって、事実上重要なコード特性である。
本稿では,重み制約付き安定化器符号の理論を,計算符号重みの複雑さや,理論的・実用的両面において実現可能な低重み付き符号の明示的境界など,基礎的な観点から検討する。
まず、最適符号重みの計算が$\mathsf{NP}$-hard問題であることを証明する。
次に、重み制約で実行可能なコードパラメータを体系的に検討する。
様々な明示的な解析的下界を提供し、特に、最大3の重みを持つ安定化符号を完全に特徴付け、それらの距離2と符号レートが最大1/4であることを示す。
また、重み制約付きコードパラメータ境界を設定するための強力な線形プログラミング(LP)手法を開発し、$n\leq 9$で全てのコードパラメータに対して正確な重み値を得る。
さらに, 発電機の重量分布と重なりを考慮し, この制約を多面的に洗練した。
特に,実用アーキテクチャを考察し,IBM 127量子ビットチップを例に示す。
本研究は,コーディング理論における重み付けを重要なパラメータとし,実践シナリオにおけるコード設計と実用性に関するガイダンスを提供する。
関連論文リスト
- Check-weight-constrained quantum codes: Bounds and examples [41.528148407718604]
量子低密度パリティチェック(qLDPC)コードは、低ウェイトチェックのみを測定することで実装できる。
本稿では,制約付きチェック重み付き安定化器およびサブシステムコードについて検討する。
重みのチェックが3つ以上ある安定化符号は、非自明な距離を持つことができないことを示す。
論文 参考訳（メタデータ） (2026-01-21T20:24:51Z) - Simplified Quantum Weight Reduction with Optimal Bounds [9.984974174262328]
低ウェイト符号は物理ハードウェアに量子エラー補正を実装するのに不可欠である。
軽量化はまた、量子PCP予想に関係があるかもしれない批判的理論ツールとしても機能する。
我々は、幾何学的洞察と円錐法を組み合わせた量子量削減の新しい手法を提案する。
論文 参考訳（メタデータ） (2025-10-10T17:58:31Z) - Is Compression Really Linear with Code Intelligence? [60.123628177110206]
textitFormat Annealingは、事前訓練されたモデルの本質的な能力を同等に評価するために設計された、軽量で透明なトレーニング手法である。
我々の経験的結果は、測定されたコードインテリジェンスとビット・パー・キャラクタ(BPC)の基本的な対数関係を明らかにする。
私たちの研究は、コードインテリジェンスの開発における圧縮の役割をより微妙に理解し、コードドメインにおける堅牢な評価フレームワークに貢献します。
論文 参考訳（メタデータ） (2025-05-16T16:59:14Z) - An Efficient Quantum Classifier Based on Hamiltonian Representations [50.467930253994155]
量子機械学習(QML)は、量子コンピューティングの利点をデータ駆動タスクに移行しようとする分野である。
入力をパウリ弦の有限集合にマッピングすることで、データ符号化に伴うコストを回避できる効率的な手法を提案する。
我々は、古典的および量子モデルに対して、テキストおよび画像分類タスクに対する我々のアプローチを評価する。
論文 参考訳（メタデータ） (2025-04-13T11:49:53Z) - Discovering highly efficient low-weight quantum error-correcting codes with reinforcement learning [0.5524804393257919]
我々は、強化学習(RL)に基づく安定化符号量削減のための汎用的で計算効率の良いアプローチを導入する。
提案手法は,重み6符号の1～2桁の既存の結果と比較して,物理量子ビットオーバーヘッドの削減を実証する。
論文 参考訳（メタデータ） (2025-02-20T09:05:34Z) - Weight Reduced Stabilizer Codes with Lower Overhead [0.0]
安定化器コードはパリティチェック演算子によって定義され、これは発生した可能性のあるエラーに関する情報を推測するために測定される。
Hastings氏は安定化器コードのパリティチェックを減らす方法を提案した。
ここでは、量子コンピューティングハードウェアに適した小型から中級の符号の体系に焦点をあてる。
論文 参考訳（メタデータ） (2024-02-07T20:08:38Z) - End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳（メタデータ） (2022-11-22T18:54:48Z) - Conservation laws and quantum error correction: towards a generalised
matching decoder [2.1756081703276]
原型量子低密度パリティチェック符号である表面符号の復号アルゴリズムについて検討する。
デコーダは、表面符号安定化素子間の物質化された対称性によって生じる基盤構造を利用する。
本研究では,特定の特性を持つ符号に対して,最小重み付き完全整合デコーダを構築する方式を提案する。
論文 参考訳（メタデータ） (2022-07-13T18:00:00Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。