論文の概要: CircLS: Compiling Lattice Surgery to Physical Circuits with Dynamic Allocation
- arxiv url: http://arxiv.org/abs/2608.23819v1
- Date: Mon, 24 Aug 2026 20:56:13 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-26 14:09:34.601738
- Title: CircLS: Compiling Lattice Surgery to Physical Circuits with Dynamic Allocation
- Title(参考訳): CircLS:動的アロケーションを有する物理回路への格子手術のコンパイル
- Authors: John Yuehan Zhang,
- Abstract要約: フォールトトレラント量子コンピューティングにおいて、格子手術(LS)は論理演算を実現する主要な方法の1つである。
データパッチを動的に割り当てるコンパイラを開発する。
CircLSは割り当てられた時空の体積を5.5times$に、LERを14times$に下げる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In fault-tolerant quantum computing, lattice surgery (LS) is one of the leading ways to realize logical operations, and the Pauli product measurement (PPM) is the basic instruction of LS-based computing. Compilers on the PPM sequence, however, stay at the logical level rather than the physical circuit level. This is because the lowering is complicated: PPMs differ widely from each other, and each must be realized on the physical circuit without breaking fault tolerance. CircLS lowers the PPM sequence to a Stim circuit through linear-time stabilizer construction rules. This completes the pipeline from a quantum program through the PPM sequence to a Stim circuit, on which the compiled program can be verified at the circuit level and its logical error rate (LER) measured. Based on the lowering, we develop a compiler that allocates data patches dynamically: each patch is allocated at its first use and freed at its last use, and the freed tiles are reused as ancilla paths. CircLS reduces the allocated spacetime volume by $5.5\times$ and the LER by $14\times$ against the prior toolchain producing runnable circuits. CircLS is open source at https://github.com/John-YuehanZhang/CircLS.
- Abstract(参考訳): フォールトトレラント量子コンピューティングにおいて、格子演算(LS)は論理演算を実現するための主要な方法の1つであり、パウリ積測定(PPM)はLSベースの計算の基本的な命令である。
しかし、PPMシーケンスのコンパイラは物理回路レベルよりも論理レベルに留まる。
PPMは互いに大きく異なり、各回路は耐故障性を損なうことなく物理回路上で実現されなければならない。
CircLSは線形時間安定化器の構成規則によりPPMシーケンスをStim回路に低下させる。
これにより、PPMシーケンスを介して量子プログラムからStim回路へのパイプラインを完了し、コンパイルされたプログラムを回路レベルで検証し、その論理誤差率(LER)を測定する。
各パッチは、最初の使用時に割り当てられ、最後の使用時に解放され、解放されたタイルは、アンシラパスとして再利用される。
CircLSは割り当てられた時空の体積を5.5\times$に、LERを14\times$に下げる。
CircLSはhttps://github.com/John-YuehanZhang/CircLSでオープンソース化されている。
関連論文リスト
- Surface code logical operations on a superconducting quantum processor [66.1042398805403]
107量子ビット超伝導量子プロセッサ上で,パッチベースのサーフェスコード論理処理の鍵となる要素を実験的に実現した。
本研究は, 保護論理メモリからアクティブでパッチベースの耐故障性論理演算まで, 超伝導表面符号実験を前進させるものである。
論文 参考訳(メタデータ) (2026-07-01T21:07:02Z) - Hierarchical Logical Processor on the Rotated Surface Code with Shuttle Buses [3.2335877410044964]
外部平面接続を持つ量子プラットフォームは、フォールトトレラント量子計算(FTQC)の新しい機会を提供する
回転曲面符号(RSC)を用いた高速量子コードを抑制する階層論理プロセッサ(HLP)を提案する。
HLPは、レベル0エラー修正の$(d_0)$ラウンド毎に1回だけ、長距離接続を必要としながら、RSCの符号化効率を超えることができる。
論文 参考訳(メタデータ) (2026-06-21T17:03:15Z) - From I/O to Code with Discovery Agent [103.88427301265669]
IO2Codeの発見エージェントであるDIO-Agentを提案する。
本手法は,プログラム空間上の進化的探索としてIO2Codeをフレーム化する。
大規模な実験により、DIO-Agentは従来のプログラムバイサンプル法とSOTA進化エージェントベースラインの両方を一貫して上回っていることが示された。
論文 参考訳(メタデータ) (2026-05-14T18:57:32Z) - Quantum Circuit Pre-Synthesis: Learning Local Edits to Reduce $T$-count [1.6195650245658724]
局所合成アプローチは、大きな回路をサブ構造に分解することで、一般に大きな回路をコンパイルするために用いられる。
我々は,回路等価性を保存するローカル編集セットを前提として,RLエージェントを用いて有効なシーケンスを識別する戦略であるtextscQ-PreSynを提案する。
実験結果は、最大25キュービットの回路上でのT$カウントを20%削減する。
論文 参考訳(メタデータ) (2026-01-27T15:58:05Z) - Automated Compilation Including Dropouts: Tolerating Defective Components in Stabiliser Codes [0.0]
実用規模の固体量子デバイスは、不完全なプロセスを使用して大規模に量子デバイスを製造する必要がある。
量子デバイスの設計に製造欠陥への耐性を導入することで、使用可能な量子チップの収量を改善し、有用なシステムコストを下げることができる。
ACIDは、アナシラフリー(またはミドルアウト)パラダイムで動作するフレームワークで、シンドローム抽出回路を生成する。
論文 参考訳(メタデータ) (2025-12-01T17:55:20Z) - Moveless: Minimizing Overhead on QCCDs via Versatile Execution and Low Excess Shuttling [0.5833117322405447]
本稿では,QEC回路の構造規則性に特化したコンパイル方式を提案する。
その結果,QEC回路の動作速度は平均3.38倍に向上し,論理誤差率を最大2桁向上させることができた。
論文 参考訳(メタデータ) (2025-08-05T21:02:29Z) - Fast correlated decoding of transversal logical algorithms [67.01652927671279]
大規模計算には量子エラー補正(QEC)が必要であるが、かなりのリソースオーバーヘッドが発生する。
近年の進歩により、論理ゲートからなるアルゴリズムにおいて論理キュービットを共同で復号化することにより、症候群抽出ラウンドの数を削減できることが示されている。
ここでは、回路を介して伝播する関連する論理演算子製品を直接復号することで、回路の復号化の問題を修正する。
論文 参考訳(メタデータ) (2025-05-19T18:00:00Z) - On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の長さの $Zotimes n$指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。
クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文 参考訳(メタデータ) (2024-08-15T17:09:08Z) - Fast and Parallelizable Logical Computation with Homological Product Codes [3.4338109681532027]
高速量子低密度パリティチェック(qLDPC)符号は、量子ビット数を減少させるルートを約束するが、低空間コストを維持しながら計算を行うには、演算のシリアライズと余分な時間コストが必要である。
我々はqLDPC符号の高速かつ並列化可能な論理ゲートを設計し、量子加算器のようなアルゴリズム上の重要なサブルーチンに対するその有用性を実証した。
論文 参考訳(メタデータ) (2024-07-26T03:49:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。