論文の概要: Optimized Compilation of Logical Clifford Circuits
- arxiv url: http://arxiv.org/abs/2602.12831v1
- Date: Fri, 13 Feb 2026 11:35:11 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-02-16 23:37:53.934052
- Title: Optimized Compilation of Logical Clifford Circuits
- Title(参考訳): 論理クリフォード回路の最適コンパイル
- Authors: Alexander Popov, Nico Meyer, Daniel D. Scherer, Guido Dietl,
- Abstract要約: ゲートバイゲートコンパイルはしばしば深い回路を生成する。
量子シミュレーションからプリミティブを単一ブロックとしてコンパイルすることに焦点を当てる。
本稿では,これらのプリミティブを,サイズ不変で深さ効率のよいコンパイル戦略に引き上げる手法を提案する。
- 参考スコア(独自算出の注目度): 41.67570087491999
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Fault-tolerant quantum computing hinges on efficient logical compilation, in particular, translating high-level circuits into code-compatible implementations. Gate-by-gate compilation often yields deep circuits, requiring significant overhead to ensure fault-tolerance. As an alternative, we investigate the compilation of primitives from quantum simulation as single blocks. We focus our study on the [[n,n-2,2]] code family, which allows for the exhaustive comparison of potential compilation primitives on small circuit instances. Based upon that, we then introduce a methodology that lifts these primitives into size-invariant, depth-efficient compilation strategies. This recovers known methods for circuits with moderate Hadamard counts and yields improved realizations for sparse and dense placements. Simulations show significant error-rate reductions in the compiled circuits. We envision the approach as a core component of peephole-based compilers. Its flexibility and low hand-crafting burden make it readily extensible to other circuit structures and code families.
- Abstract(参考訳): フォールトトレラントな量子コンピューティングは、特に高レベルの回路をコード互換の実装に変換する効率的な論理的コンパイルに重点を置いている。
ゲートバイゲートコンパイルはしばしば深い回路を出力し、フォールトトレランスを確保するためにかなりのオーバーヘッドを必要とする。
代案として、量子シミュレーションからプリミティブを単一ブロックとしてコンパイルすることを検討する。
我々は、[n,n-2,2]コードファミリに焦点をあて、小さな回路インスタンス上での潜在的コンパイルプリミティブの徹底的な比較を可能にする。
それに基づいて、これらのプリミティブをサイズ不変で深さ効率のよいコンパイル戦略に引き上げる方法論を導入する。
これにより、中程度のアダマール数を持つ回路の既知の方法が復元され、スパースおよび密配置の実現性が向上する。
シミュレーションでは、コンパイルされた回路においてエラーレートの大幅な削減が示される。
我々は、このアプローチをピープホールベースのコンパイラのコアコンポーネントとして想定する。
柔軟性と手作りの負担が低く、他の回路構造やコードファミリにも容易に拡張できる。
関連論文リスト
- TopoLS: Lattice Surgery Compilation via Topological Program Transformations [6.387941081167297]
TopoLSは、ZX-ダイアグラム最適化とモンテカルロ木探索を組み合わせたトポロジカルコンパイラである。
SAT-solverベースのコンパイラと比較して、TopoLSは格子サージェリーコンパイルに効果的でスケーラブルなソリューションを提供する。
論文 参考訳(メタデータ) (2026-01-30T15:54:57Z) - Block Encoding Linear Combinations of Pauli Strings Using the Stabilizer Formalism [0.0]
パウリ弦の線形結合を符号化する量子回路を構築するための新しい手法を提案する。
本手法の回路複雑性をLCU(Linear Combination of Unitary)手法と比較するために,具体的な例を4つ提示し,数値シミュレーションを用いた。
論文 参考訳(メタデータ) (2026-01-09T11:41:46Z) - Context-Guided Decompilation: A Step Towards Re-executability [50.71992919223209]
バイナリ逆コンパイルは、ソフトウェアセキュリティ分析、リバースエンジニアリング、マルウェア理解において重要な役割を果たす。
大規模言語モデル (LLMs) の最近の進歩により、ニューラルデコンパイルが可能になったが、生成されたコードは一般的に意味論的にのみ使用可能である。
In-context Learning(ICL)を活用して,再実行可能なソースコードを生成するためのILC4Decompを提案する。
論文 参考訳(メタデータ) (2025-11-03T17:21:39Z) - Fast correlated decoding of transversal logical algorithms [67.01652927671279]
大規模計算には量子エラー補正(QEC)が必要であるが、かなりのリソースオーバーヘッドが発生する。
近年の進歩により、論理ゲートからなるアルゴリズムにおいて論理キュービットを共同で復号化することにより、症候群抽出ラウンドの数を削減できることが示されている。
ここでは、回路を介して伝播する関連する論理演算子製品を直接復号することで、回路の復号化の問題を修正する。
論文 参考訳(メタデータ) (2025-05-19T18:00:00Z) - Dependency-Aware Compilation for Surface Code Quantum Architectures [7.543907169342984]
表面符号を実装した量子コンピュータにおける量子回路のコンパイル問題について検討する。
我々はこの問題を新しいアルゴリズムで効率よく、ほぼ最適に解決する。
我々の評価は、我々のアプローチが現実的なワークロードをコンパイルするのに強力で柔軟であることを示している。
論文 参考訳(メタデータ) (2023-11-29T19:36:19Z) - A High Performance Compiler for Very Large Scale Surface Code Computations [38.26470870650882]
大規模量子誤り訂正のための最初の高性能コンパイラを提案する。
任意の量子回路を格子手術に基づく表面符号演算に変換する。
コンパイラは、物理デバイスのリアルタイム操作に向けられた速度で、ストリーミングパイプラインを使用して数百万のゲートを処理することができる。
論文 参考訳(メタデータ) (2023-02-05T19:06:49Z) - Quantum Circuit Optimization and Transpilation via Parameterized Circuit
Instantiation [0.0]
本稿では,回路最適化とゲートセットトランスパイレーションという2つの一般的なコンパイルステップにおいて,インスタンス化を適用するアルゴリズムについて述べる。
回路最適化アルゴリズムは、他の最適化コンパイラよりも平均13%少ないゲートを持つ回路を生成する。
我々のゲートセットトランスパイレーションアルゴリズムは、任意のゲートセットをターゲットとし、複数の2キュービットゲートをセットし、他のコンパイラよりも平均12%少ない2キュービットゲートの回路を生成する。
論文 参考訳(メタデータ) (2022-06-16T02:22:08Z) - Efficient Quantum Circuit Design with a Standard Cell Approach, with an Application to Neutral Atom Quantum Computers [45.66259474547513]
従来の回路設計から借用した標準セルアプローチを用いて量子回路を設計する。
本稿では,自動ルーティング方式と比較してレイアウト対応ルータが大幅に高速で,より浅い3D回路を実現することを示す。
論文 参考訳(メタデータ) (2022-06-10T10:54:46Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。