論文の概要: Quantum Codes and Irreducible Products of Characters
- arxiv url: http://arxiv.org/abs/2403.08999v2
- Date: Sat, 6 Apr 2024 23:26:49 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-10 00:47:03.683366
- Title: Quantum Codes and Irreducible Products of Characters
- Title(参考訳): 量子コードと文字の既約生成物
- Authors: Eric Kubischta, Ian Teixeira,
- Abstract要約: 我々は、ツイストを1ドルグループと定義し、エラー検出量子コードを自動的に誘導することを示した。
また、一意的な1$-群が文字の既約積に対応することを示し、有限群の文字理論における計算へのコードフィディングの問題を減らした。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In a recent paper, we defined twisted unitary $1$-groups and showed that they automatically induced error-detecting quantum codes. We also showed that twisted unitary $1$-groups correspond to irreducible products of characters thereby reducing the problem of code-finding to a computation in the character theory of finite groups. Using a combination of GAP computations and results from the mathematics literature on irreducible products of characters, we identify many new non-trivial quantum codes with unusual transversal gates.
- Abstract(参考訳): 最近の論文では、ツイスト・ユニタリ・グループを1ドルで定義し、エラー検出量子コードを自動的に生成することを示した。
また、ツイストされた1$-群は文字の既約積に対応し、有限群の文字理論における計算へのコードフィンディングの問題を減少させることを示した。
文字の既約積に関する数学文献とGAP計算の組み合わせを用いて、特異なトランスバーサルゲートを持つ多くの新しい非自明な量子符号を同定する。
関連論文リスト
- Free Quantum Codes from Twisted Unitary $t$-groups [0.0]
ツイスト付きユニタリ$t$-群は、既約表現によるツイスト化の下でのユニタリ$t$-群の一般化である。
次に、Knill-Laflamme誤差補正条件に表現法を適用し、ねじれたユニタリ$t$-群が距離$d=t+1$の符号に自動的に対応することを示す。
論文 参考訳(メタデータ) (2024-02-02T18:57:14Z) - Fault-Tolerant Computing with Single Qudit Encoding [49.89725935672549]
単一マルチレベルキューディットに実装された安定化器量子エラー訂正符号について論じる。
これらのコードは、quditの特定の物理的エラーに合わせてカスタマイズすることができ、効果的にそれらを抑制することができる。
分子スピン四重項上のフォールトトレラントな実装を実証し、線形キューディットサイズのみの成長を伴うほぼ指数関数的な誤差抑制を示す。
論文 参考訳(メタデータ) (2023-07-20T10:51:23Z) - Partial Syndrome Measurement for Hypergraph Product Codes [0.0]
ハイパーグラフ製品コードは、一定のオーバーヘッドでフォールトトレラント量子計算を達成するための有望な方法である。
この非局所性を実装することによる影響を軽減することを目的とした耐故障性スキームを導入する。
その結果, 発生器の定数が一定でない場合でも, 論理誤差率が指数関数的に抑制されることが判明した。
論文 参考訳(メタデータ) (2023-06-29T17:23:20Z) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Complexity-Theoretic Limitations on Quantum Algorithms for Topological
Data Analysis [59.545114016224254]
トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。
我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。
我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
論文 参考訳(メタデータ) (2022-09-28T17:53:25Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z) - The dihedral hidden subgroup problem [0.0]
有限群に対する標準部分群量子アルゴリズムの観点から、二面体群に対する隠れた問題の例を示す。
二面体コセット問題と量子状態のクローンとの新たな接続について説明する。
論文 参考訳(メタデータ) (2021-06-18T04:19:10Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Permutation-invariant quantum coding for quantum deletion channels [6.85316573653194]
置換不変な量子符号が$t+1$の距離を持つ場合、量子ビットとquditの設定の両方において任意の正の整数$t$に対して$t$量子削除を補正できることを示す。
我々は、シフトしたgnu符号と呼ばれる、$N$-qubitの置換不変量子符号の特定の族に着目し、それらの符号化と復号アルゴリズムが$O(N)$および$O(N2)$で実行可能であることを示す。
論文 参考訳(メタデータ) (2021-02-04T09:12:35Z) - Minimal distances for certain quantum product codes and tensor products
of chain complexes [0.5076419064097732]
量子誤り訂正符号への写像と部分空間射影を用いて、最小ホモロジー距離で下界を得る。
構築における符号、サブシステム製品符号およびゲージ固定された変種は、いくつかの既知の量子誤り訂正符号の族を一般化する。
論文 参考訳(メタデータ) (2020-07-23T17:32:34Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。