論文の概要: A simple universal routing strategy for reducing the connectivity requirements of quantum LDPC codes
- arxiv url: http://arxiv.org/abs/2509.00850v1
- Date: Sun, 31 Aug 2025 13:51:05 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-09-04 15:17:03.429041
- Title: A simple universal routing strategy for reducing the connectivity requirements of quantum LDPC codes
- Title(参考訳): 量子LDPC符号の接続要件低減のための単純ユニバーサルルーティング戦略
- Authors: Guangqi Zhao, Fei Yan, Xiaotong Ni,
- Abstract要約: 本研究は, 症候群抽出回路の深度を増大させることにより, 長距離接続を低減できることを示す。
我々のアプローチは多様な量子コードに適用可能であり、接続制約のあるハードウェア上での実装に向けた実践的な経路を提供する。
- 参考スコア(独自算出の注目度): 2.160196691362033
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum low-density parity-check codes reduce quantum error correction overhead but require dense, long-range connectivity that challenges hardware implementation, particularly for superconducting processors. We address this problem by demonstrating that long-range connections can be reduced at the cost of increased syndrome extraction circuit depth. Our approach is based on the observation that X and Z ancilla qubits form short loops with data qubits - a property that holds for any quantum code. This enables implementing stabilizer measurement circuits by routing data qubit information through ancilla qubits when direct connections are unavailable. For bivariate bicycle codes, we remove up to 50% of long-range connections while approximately doubling the circuit depth, with the circuit-level distance remaining largely preserved. This method can also be applied to surface codes, achieving the same hexagonal connectivity requirement as McEwen et al. (Quantum 7, 1172 (2023)). Our routing approach for designing syndrome extraction circuits is applicable to diverse quantum codes, offering a practical pathway toward their implementation on hardware with connectivity constraints.
- Abstract(参考訳): 量子低密度パリティチェック符号は、量子エラー補正のオーバーヘッドを軽減するが、特に超伝導プロセッサにおいてハードウェア実装に挑戦する密度の長い接続を必要とする。
本研究は, 症候群抽出回路の深度を増大させることで, 長距離接続を低減できることを実証することによって, この問題に対処する。
我々のアプローチは、X と Z のアンシラ量子ビットがデータ量子ビットを持つ短いループを形成するという観測に基づいている。
これにより、直接接続が不可能な場合に、データキュービット情報をアンシラキュービットを介してルーティングすることで、安定化器測定回路を実装することができる。
二変量自転車符号の場合、回路深度を約2倍にしながら、長距離接続の最大50%を除去し、回路レベル距離をほぼ維持する。
この方法は表面符号にも適用でき、McEwen et al (Quantum 7, 1172 (2023))と同じ六角形接続要件を達成することができる。
シンドローム抽出回路の設計のためのルーティング手法は、様々な量子コードに適用可能であり、接続制約のあるハードウェア上での実装に向けた実践的な経路を提供する。
関連論文リスト
- Accelerating Transpilation in Quantum Machine Learning with Haiqu's Rivet-transpiler [45.88028371034407]
我々は、以前にトランスパイルされた回路を再利用してトランスパイラを高速化するリベットトランスパイラを開発した。
量子層学習において,600%のトランスパイル時間の改善を実証した。
論文 参考訳(メタデータ) (2025-08-29T06:00:29Z) - Demonstrating Coherent Quantum Routers for Bucket-Brigade Quantum Random Access Memory on a Superconducting Processor [12.944302217239247]
超伝導量子プロセッサを用いたコヒーレント量子ルータを実証する。
個々のQ忠実度を95.74%まで達成し、2層量子ルーティングネットワークによるスケーラビリティの検証を行う。
論文 参考訳(メタデータ) (2025-05-20T05:42:19Z) - Fast correlated decoding of transversal logical algorithms [67.01652927671279]
大規模計算には量子エラー補正(QEC)が必要であるが、かなりのリソースオーバーヘッドが発生する。
近年の進歩により、論理ゲートからなるアルゴリズムにおいて論理キュービットを共同で復号化することにより、症候群抽出ラウンドの数を削減できることが示されている。
ここでは、回路を介して伝播する関連する論理演算子製品を直接復号することで、回路の復号化の問題を修正する。
論文 参考訳(メタデータ) (2025-05-19T18:00:00Z) - Fault-tolerant embedding of quantum circuits on hardware architectures via swap gates [1.3073886556026282]
短期量子コンピューティングデバイスでは、量子ビット間の接続はアーキテクチャ上の制約によって制限される。
本稿では,接続性に制約のある物理ハードウェアに抽象回路を埋め込むのに必要なスワップスキームを設計する戦略を提案する。
論文 参考訳(メタデータ) (2024-06-24T18:05:07Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - Circuit Cutting with Non-Maximally Entangled States [59.11160990637615]
分散量子コンピューティングは、複数のデバイスの計算能力を組み合わせて、個々のデバイスの限界を克服する。
回路切断技術は、古典的な通信を通じて量子計算の分配を可能にする。
量子テレポーテーション(quantum teleportation)は、指数的なショットの増加を伴わない量子計算の分布を可能にする。
非最大エンタングル量子ビット対を利用する新しい回路切断法を提案する。
論文 参考訳(メタデータ) (2023-06-21T08:03:34Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Circuit connectivity boosts by quantum-classical-quantum interfaces [0.4194295877935867]
高接続回路は、現在の量子ハードウェアの主要な障害である。
本稿では,スワップゲートはしごを使わずにそのような回路をシミュレートする古典量子ハイブリッドアルゴリズムを提案する。
より遠い2つの量子ビットに対するベル状態回路の有効性を数値的に示す。
論文 参考訳(メタデータ) (2022-03-09T19:00:02Z) - Optimal qubit assignment and routing via integer programming [0.22940141855172028]
論理量子回路を2ビット接続に制限のあるハードウェアにマッピングする問題を考察する。
我々はこの問題を2変数のネットワークフロー定式化を用いて整数線形プログラムとしてモデル化する。
本稿では,回路の忠実度,全深度,クロストークの尺度などのコスト関数について考察する。
論文 参考訳(メタデータ) (2021-06-11T15:02:26Z) - Using Reinforcement Learning to Perform Qubit Routing in Quantum
Compilers [0.0]
深層Q-ラーニングパラダイムの修正版を用いたキュービットルーティング手法を提案する。
このシステムは、現在利用可能な最も先進的な量子コンパイラの2つから、キュービットルーティング手順を上回ります。
論文 参考訳(メタデータ) (2020-07-31T10:57:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。