論文の概要: A Search for High-Threshold Qutrit Magic State Distillation Routines
- arxiv url: http://arxiv.org/abs/2408.00436v1
- Date: Thu, 1 Aug 2024 10:16:34 GMT
- ステータス: 処理完了
- システム内更新日: 2024-08-04 21:05:55.558020
- Title: A Search for High-Threshold Qutrit Magic State Distillation Routines
- Title(参考訳): 高しきい値のマジックステート蒸留ルーチンの探索
- Authors: Shiroman Prakash, Rishabh Singhal,
- Abstract要約: 我々は、奇妙な状態として知られる高対称性のクエット魔法状態に対する高閾値魔法状態蒸留ルーチンを探索する。
11-qutritのGolayコード以外は、線形ノイズ抑制よりも優れた奇妙な状態を蒸留する$n23$のqutritsのコードは見つからなかった。
これらの符号はいずれも 11-qutrit の Golay 符号のしきい値を超えないが、その存在は、大きな符号に対して、石英の奇妙な状態を蒸留する能力が幾らか汎用的であることを示唆している。
- 参考スコア(独自算出の注目度): 0.7519872646378833
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Determining the best attainable threshold for qudit magic state distillation is directly related to the question of whether or not contextuality is sufficient for universal quantum computation. We carry out a search for high-threshold magic state distillation routines for a highly-symmetric qutrit magic state known as the strange state. Our search covers a large class of $[[n,1]]_3$ qutrit stabilizer codes with up to 23 qutrits, and is facilitated by a theorem that relates the distillation performance of a qudit stabilizer code to its weight-enumerators. We could not find any code with $n<23$ qutrits that distills the strange state with better than linear noise suppression, other than the 11-qutrit Golay code. However, for $n=23$, we find over 600 CSS codes that can distill the qutrit strange state with cubic noise suppression. While none of these codes surpass the threshold of the 11-qutrit Golay code, their existence suggests that, for large codes, the ability to distill the qutrit strange state is somewhat generic.
- Abstract(参考訳): キューディット・マジック状態蒸留の最も達成可能なしきい値を決定することは、普遍的な量子計算に文脈性が十分かどうかという問題に直接関係している。
我々は, 奇妙な状態として知られる高対称性のクエット魔法状態に対して, 高閾値マジック状態蒸留ルーチンを探索する。
我々の探索は、最大23個のクォートビットを持つ$[[n,1]]_3$ qutrit安定化器符号の大規模なクラスをカバーし、キューディット安定化器符号の蒸留性能と重量列挙器との相関関係を定理により促進する。
11-qutritのGolayコード以外は、線形ノイズ抑制よりも優れた奇妙な状態を蒸留する$n<23$のクォートを持つコードは見つからなかった。
しかし、$n=23$の場合、600以上のCSSコードがあり、立方的ノイズ抑圧を伴う奇妙な状態を蒸留することができる。
これらの符号はいずれも 11-qutrit の Golay 符号のしきい値を超えないが、その存在は、大きな符号に対して、石英の奇妙な状態を蒸留する能力が幾らか汎用的であることを示唆している。
関連論文リスト
- Constant-Overhead Magic State Distillation [10.97201040724828]
マジックステート蒸留は、フォールトトレラント量子計算において重要ながリソース集約的なプロセスである。
既存のプロトコルは、多少の$gamma > 0$で、多対数的に増加するオーバーヘッドを必要とする。
我々は$mathcalO(1)$オーバーヘッド、つまり最適な$gamma = 0$を達成するプロトコルを開発する。
論文 参考訳(メタデータ) (2024-08-14T18:31:22Z) - SSIP: automated surgery with quantum LDPC codes [55.2480439325792]
クビットCSSコード間の手術を自動化するための,オープンソースの軽量PythonパッケージであるSSIP(Identifying Pushouts)による安全手術について述べる。
ボンネットの下では、鎖複体の圏における普遍構成によって支配される$mathbbF$上の線型代数を実行する。
高い符号距離を犠牲にすることなく,手術によって様々な論理的測定を安価に行うことができることを示す。
論文 参考訳(メタデータ) (2024-07-12T16:50:01Z) - Low Overhead Qutrit Magic State Distillation [0.0]
量子ビットではなく量子ビットを用いることで、フォールトトレラントな量子コンピューティングに関連するオーバーヘッドコストを大幅に削減できることを示す。
9m-k, k, 2]]_3$ triorthogonal qutrit error-correcting codes for any positive $m$ and $k$ with $k leq 3m-2 integers。
論文 参考訳(メタデータ) (2024-03-10T14:56:07Z) - CSS code surgery as a universal construction [51.63482609748332]
連鎖複体間の写像を用いて,Calderbank-Shor-Steane (CSS) 符号間のコードマップを定義する。
鎖状錯体のカテゴリにおいて,特定のコリミットを用いたコード間のコード手術について述べる。
論文 参考訳(メタデータ) (2023-01-31T16:17:25Z) - Tackling Long Code Search with Splitting, Encoding, and Aggregating [67.02322603435628]
長いコード検索のための新しいベースラインSEA(Split, Encode, Aggregate)を提案する。
長いコードをコードブロックに分割し、これらのブロックを埋め込みにエンコードし、それらを集約して包括的な長いコード表現を得る。
エンコーダとしてGraphCodeBERTを使用すると、SEAはコードSearchNetベンチマークでGraphCodeBERTよりも10.1%高い0.785という総合的な平均逆ランキングスコアを達成する。
論文 参考訳(メタデータ) (2022-08-24T02:27:30Z) - Morphing quantum codes [77.34726150561087]
我々は15キュービットのReed-Muller符号を変形し、フォールトトレラントな論理的な$T$ゲートを持つ最小の安定化器符号を得る。
色符号を変形させることにより、ハイブリッドな色履歴符号の族を構築する。
論文 参考訳(メタデータ) (2021-12-02T17:43:00Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z) - Classification of Small Triorthogonal Codes [0.30458514384586394]
三角符号(英: Triorthogonal codes)は、マジック状態蒸留プロトコルで使用される量子エラー訂正符号のクラスである。
すべての三角符号を$n+kle 38$で分類し、$n$は物理量子ビットの数、$kは符号の量子ビットの数である。
主文とは無関係な付録では,クリフォード補正による時間差を低減し,マジック状態蒸留プロトコルを改良する。
論文 参考訳(メタデータ) (2021-07-20T18:00:08Z) - The cost of universality: A comparative study of the overhead of state
distillation and code switching with color codes [63.62764375279861]
回路雑音下での2次元カラーコードにおけるTゲートの2つのFT実装を比較した。
コードスイッチングによりTゲートに対して0.07(1)%の回路ノイズ閾値を求める。
論文 参考訳(メタデータ) (2021-01-06T19:00:01Z) - Magic State Distillation with the Ternary Golay Code [0.0]
11-qutrit の Golay 符号は「最も魔法的な」クォート状態を3乗誤差圧縮と極めて高いしきい値で蒸留することができる。
また、「第2のマジック」クォート状態であるノレル状態を2次誤差圧縮で蒸留し、ノイズを脱分極する閾値も等しく高い。
論文 参考訳(メタデータ) (2020-03-05T15:42:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。