論文の概要: On Quantum Weight Reduction
- arxiv url: http://arxiv.org/abs/2102.10030v2
- Date: Mon, 27 Sep 2021 19:30:20 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-10 18:00:07.731732
- Title: On Quantum Weight Reduction
- Title(参考訳): 量子量減少について
- Authors: M. B. Hastings
- Abstract要約: LDPC符号における高重み安定化器を効果的に誘導する「コンティング」と呼ばれる新しい手法を提案する。
あるアプリケーションでは、任意のLDPCコード(任意の$O(1)$の安定化器重みを持つ)は、すべての安定化器が5ドル以上の重みを持つコードに変換することができる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We give a general procedure for weight reducing quantum codes. This corrects
a previous work\cite{owr}, and introduces a new technique that we call "coning"
to effectively induce high weight stabilizers in an LDPC code. As one
application, any LDPC code (with arbitrary $O(1)$ stabilizer weights) may be
turned into a code where all stabilizers have weight at most $5$ at the cost of
at most a constant factor increase in number of physical qubits and constant
factor reduction in distance. Also, by applying this technique to a quantum
code whose $X$-stabilizers are derived from a classical log-weight random code
and whose $Z$-stabilizers have linear weight, we construct an LDPC quantum code
with distance $\tilde \Omega(N^{2/3})$ and $\tilde\Omega(N^{2/3})$ logical
qubits.
- Abstract(参考訳): 量子符号の減量のための一般的な手順を与える。
これは、以前のwork\cite{owr}を修正し、LDPCコードで高重み安定化器を効果的に誘導する"coning"と呼ばれる新しいテクニックを導入する。
1つのアプリケーションとして、任意の$O(1)$の安定化器重みを持つLDPCコードは、すべての安定器が少なくとも5ドル以上の重みを持つコードに変換される。
また、X$-stabilizersが古典的な対数重み付き乱数符号から導出され、Z$-stabilizersが線形重みを持つ量子コードに適用することにより、距離$\tilde \Omega(N^{2/3})$と$\tilde\Omega(N^{2/3})$論理量子ビットを持つLDPC量子コードを構築する。
関連論文リスト
- LDPC-cat codes for low-overhead quantum computing in 2D [3.9373541926236766]
量子低密度パリティチェック(qLDPC)符号は、フォールトトレラント量子コンピューティングのオーバーヘッドを大幅に削減するための有望な構成である。
フォールトトレランスのハードウェアオーバーヘッドを削減する別のアプローチとして、ボソニックキャットキュービットを使用する方法がある。
位相フリップのための古典的LDPC符号で抑制された猫量子ビットに基づくアーキテクチャを提案する。
論文 参考訳(メタデータ) (2024-01-17T19:00:05Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Quantifying nonlocality: how outperforming local quantum codes is
expensive [0.06091702876917279]
量子低密度パリティチェック(LDPC)符号は、スケーラブルな量子回路の構築コストを削減するための有望な方法である。
局所的な相互作用によって実装された量子LDPC符号は、その次元$k$と距離$d$の制約に従うことを示す。
特に2Dでは、距離$n1/2 + epsilon$符号を持つ量子LDPCが$Omega(n1/2 + epsilon)$長さ$widetildeOmega(nepsilon)$相互作用を必要とすることを示す。
論文 参考訳(メタデータ) (2021-09-22T18:55:45Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z) - Partially Concatenated Calderbank-Shor-Steane Codes Achieving the
Quantum Gilbert-Varshamov Bound Asymptotically [36.685393265844986]
我々は,量子-Omega-Varshamovを有界に達成する量子誤り訂正符号の新たなファミリを構築する。
$mathscrQ$は$O(N)$とdeep $O(sqrtN)$の回路で非常に効率的に符号化できる。
$mathscrQ$は$O(sqrtN)$timeで並列に復号することもできる。
論文 参考訳(メタデータ) (2021-07-12T03:27:30Z) - Quantum LDPC Codes with Almost Linear Minimum Distance [0.0]
次元 $Theta(log N)$ と距離 $Theta(N/log N)$ の量子LDPC符号をコード長 $Ntoinfty$ として構成する。
固定された$R 1$に対して、コード長$Ntoinfty$として最適循環サイズ$Omega(N/log N)$の古典LDPC符号の準循環的に良い族が少なくとも$R$で存在することを示す。
論文 参考訳(メタデータ) (2020-12-07T21:20:53Z) - Mitigating Coherent Noise by Balancing Weight-2 $Z$-Stabilizers [2.4851820343103035]
閉じ込められたイオンのような物理的プラットフォームはコヒーレントノイズに悩まされ、エラーは特定の軸の回転として現れ、時間とともに蓄積される。
本研究では,非コヒーレンス自由部分空間によるパッシブ緩和について検討し,安定化符号の符号空間を保存するためにノイズを必要とする。
これらの部品のサイズを調整することで、コヒーレントノイズを排除し、大量のQECC符号を構築できる。
論文 参考訳(メタデータ) (2020-10-31T06:09:40Z) - Quantum coding with low-depth random circuits [2.4201087215689947]
我々は、局所接続を持つ低深さランダム回路のアンサンブルを用いて、量子誤り訂正符号を生成する。
ランダム安定化器符号や消去チャネルの場合、深さ$O(log N)$ランダム回路が必要であるという強い証拠が得られます。
これらの結果は、有限レート量子符号が近距離デバイスに実質的に関係していることを示している。
論文 参考訳(メタデータ) (2020-10-19T18:25:30Z) - Quantum copy-protection of compute-and-compare programs in the quantum
random oracle model [74.52678585199014]
計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。
我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。
補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
論文 参考訳(メタデータ) (2020-09-29T08:41:53Z) - Quantum Differentially Private Sparse Regression Learning [132.1981461292324]
我々は、スパース回帰問題を解くために、効率的な量子微分プライベート(QDP)ラッソ推定器を考案する。
最後に、QDP Lasso はプライバシー保証付きで $tildeO(N-2/3)$ に近い最適ユーティリティを実現していることを示す。
論文 参考訳(メタデータ) (2020-07-23T10:50:42Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。