論文の概要: Bounds on stabilizer measurement circuits and obstructions to local
implementations of quantum LDPC codes
- arxiv url: http://arxiv.org/abs/2109.14599v1
- Date: Wed, 29 Sep 2021 17:52:16 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-13 05:00:25.636620
- Title: Bounds on stabilizer measurement circuits and obstructions to local
implementations of quantum LDPC codes
- Title(参考訳): 量子ldpc符号の局所的実装における安定化回路と障害の境界
- Authors: Nicolas Delfosse, Michael E. Beverland and Maxime A. Tremblay
- Abstract要約: 我々は、通勤パウリ作用素の族を測るクリフォード回路の大きさの低い境界を確立する。
局所外乱量子符号に対しては、局所クリフォードゲートで実装されたシンドローム抽出回路が少なくとも$Omega(n/sqrtN)$を持つことを示す。
これは、量子LDPC符号が2次元局所量子ハードウェアでは実用的でないことを示唆している。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this work we establish lower bounds on the size of Clifford circuits that
measure a family of commuting Pauli operators. Our bounds depend on the
interplay between a pair of graphs: the Tanner graph of the set of measured
Pauli operators, and the connectivity graph which represents the qubit
connections required to implement the circuit. For local-expander quantum
codes, which are promising for low-overhead quantum error correction, we prove
that any syndrome extraction circuit implemented with local Clifford gates in a
2D square patch of $N$ qubits has depth at least $\Omega(n/\sqrt{N})$ where $n$
is the code length. Then, we propose two families of quantum circuits
saturating this bound. First, we construct 2D local syndrome extraction
circuits for quantum LDPC codes with bounded depth using only $O(n^2)$ ancilla
qubits. Second, we design a family of 2D local syndrome extraction circuits for
hypergraph product codes using $O(n)$ ancilla qubits with depth $O(\sqrt{n})$.
Finally, we use circuit noise simulations to compare the performance of a
family of hypergraph product codes using this last family of 2D syndrome
extraction circuits with a syndrome extraction circuit implemented with fully
connected qubits. While there is a threshold of about $10^{-3}$ for a fully
connected implementation, we observe no threshold for the 2D local
implementation despite simulating error rates of as low as $10^{-6}$. This
suggests that quantum LDPC codes are impractical with 2D local quantum
hardware. We believe that our proof technique is of independent interest and
could find other applications. Our bounds on circuit sizes are derived from a
lower bound on the amount of correlations between two subsets of qubits of the
circuit and an upper bound on the amount of correlations introduced by each
circuit gate, which together provide a lower bound on the circuit size.
- Abstract(参考訳): この研究では、通勤パウリ作用素の族を測定するクリフォード回路のサイズの低い境界を確立する。
我々の境界は、2つのグラフ間の相互作用に依存する:測定されたパウリ作用素の集合のタナーグラフと、回路を実装するのに必要な量子ビット接続を表す接続グラフ。
低オーバーヘッド量子誤り訂正を約束する局所外乱量子符号に対しては、局所クリフォードゲートで実装された任意のシンドローム抽出回路が、$N$ qubitsの2次元正方パッチにおいて少なくとも$\Omega(n/\sqrt{N})$が符号長であることを示す。
次に、この境界を飽和させる2種類の量子回路を提案する。
まず,O(n^2)$ ancilla qubitsのみを用いて量子LDPC符号に対する2次元局所シンドローム抽出回路を構築する。
第2に、深度$O(\sqrt{n})$のアンシラ量子ビットを用いて、ハイパーグラフ製品コードのための2Dローカルシンドローム抽出回路のファミリーを設計する。
最後に,回路ノイズシミュレーションを用いて,この2次元シンドローム抽出回路と,完全に接続された量子ビットで実装されたシンドローム抽出回路を用いて,ハイパーグラフ製品コード群の性能を比較する。
完全に接続された実装には、約10^{-3}$のしきい値がありますが、10^{-6}$のエラー率をシミュレートしているにも関わらず、2Dローカル実装のしきい値はありません。
これは、量子LDPC符号が2次元局所量子ハードウェアでは実用的でないことを示唆している。
我々は、我々の証明技術は独立した興味を持ち、他の応用を見つけることができると考えている。
我々の回路サイズの境界は、回路の2つのキュービットのサブセット間の相関の量と、各回路ゲートによって導入された相関の量との上限から導かれる。
関連論文リスト
- Fast Flux-Activated Leakage Reduction for Superconducting Quantum
Circuits [84.60542868688235]
量子ビット実装のマルチレベル構造から生じる計算部分空間から漏れること。
パラメトリックフラックス変調を用いた超伝導量子ビットの資源効率向上のためのユニバーサルリーク低減ユニットを提案する。
繰り返し重み付け安定化器測定におけるリーク低減ユニットの使用により,検出されたエラーの総数を,スケーラブルな方法で削減できることを実証した。
論文 参考訳(メタデータ) (2023-09-13T16:21:32Z) - Does qubit connectivity impact quantum circuit complexity? [5.908927557774895]
量子コンピューティングのいくつかの物理的実装スキームは、特定の量子ビットのペアにのみ2量子ゲートを適用することができる。
本稿では、$O(4n)$ depthと$O(4n)$ sizeの量子回路により、すべての$n$-qubitユニタリ演算を実装可能であることを示す。
論文 参考訳(メタデータ) (2022-11-10T08:38:29Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳(メタデータ) (2021-11-29T19:26:28Z) - Halving the cost of quantum multiplexed rotations [0.0]
我々は、$c$制御を持つ多重量子ゲートの$b$-bit近似に必要な$T$ゲートの数を改善する。
以上の結果から,2要素あるいはテンソルハイパーコントラクション表現の量子化に基づく最先端電子構造シミュレーションのコストを約半分に抑えることができた。
論文 参考訳(メタデータ) (2021-10-26T06:49:44Z) - 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) - Towards Demonstrating Fault Tolerance in Small Circuits Using Bacon-Shor
Codes [5.352699766206807]
我々は、量子回路をフォールトトレラントに実装する次のステップについて研究する。
偏極雑音モデルにおけるパウリ誤差率$p$の擬似閾値を計算する。
複数ラウンドの安定化器測定により、最後に1ラウンドを実施した場合よりも改善が期待できる。
論文 参考訳(メタデータ) (2021-08-04T14:24:14Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - On the realistic worst case analysis of quantum arithmetic circuits [69.43216268165402]
量子回路の設計における直観は誤解を招く可能性があることを示す。
また,T数を減らすことで,全深度を増大させることができることを示した。
リップルキャリーを用いた加算回路と乗算回路について述べる。
論文 参考訳(メタデータ) (2021-01-12T21:36:16Z) - Quantum coding with low-depth random circuits [2.4201087215689947]
我々は、局所接続を持つ低深さランダム回路のアンサンブルを用いて、量子誤り訂正符号を生成する。
ランダム安定化器符号や消去チャネルの場合、深さ$O(log N)$ランダム回路が必要であるという強い証拠が得られます。
これらの結果は、有限レート量子符号が近距離デバイスに実質的に関係していることを示している。
論文 参考訳(メタデータ) (2020-10-19T18:25:30Z) - Machine Learning Optimization of Quantum Circuit Layouts [63.55764634492974]
本稿では量子回路マッピングQXXとその機械学習バージョンQXX-MLPを紹介する。
後者は、レイアウトされた回路の深さが小さくなるように最適なQXXパラメータ値を自動的に推論する。
近似を用いてレイアウト法を学習可能な経験的証拠を提示する。
論文 参考訳(メタデータ) (2020-07-29T05:26:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。