論文の概要: Multi-Qubit Dyadic Phase Fixing for Fault-Tolerant Quantum Compilation
- arxiv url: http://arxiv.org/abs/2606.05397v1
- Date: Wed, 03 Jun 2026 20:07:30 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-05 22:39:44.376356
- Title: Multi-Qubit Dyadic Phase Fixing for Fault-Tolerant Quantum Compilation
- Title(参考訳): フォールトトレラント量子コンパイルのためのマルチキュービット動的位相固定法
- Authors: Justin Kalloor, Mathias Weiden, Ed Younis, John Kubiatowicz, Costin Iancu,
- Abstract要約: 本稿では、位相キックバックを一般的な量子回路に拡張する汎用多ビット合成ツールであるDyadic Phase Fixing (DPF)を提案する。
DPFは数値的なユニタリ合成を用いて任意の入力回路から直角回転をグレード的に抽出する。
エンド・ツー・エンドのワークフローは、textttgridsynthと比較して最大70%T$-countを削減し、さまざまなベンチマークでRepeat-Until-Success合成と比較すると60%まで削減できる。
- 参考スコア(独自算出の注目度): 1.729914033210882
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Fault-tolerant quantum computing requires translating application-level quantum circuits into the Clifford+$T$ gate set, where the $T$ gate is the dominant resource cost. Phase kickback is an ancilla-based technique that can dramatically reduce $T$-count for rotations with dyadic angles, but has previously been limited to highly structured circuit families. We present Dyadic Phase Fixing (DPF), a general multi-qubit synthesis tool that extends phase kickback to general quantum circuits. DPF uses numerical unitary synthesis to greedily extract dyadic angle rotations from any input circuit. Combined with a decision matrix to automatically size the final phase gradient register, our end-to-end workflow achieves up to 70% reduction in $T$-count compared to \texttt{gridsynth} and up to 60% compared to Repeat-Until-Success synthesis on a diverse set of benchmarks. We map these compiled circuits to a surface-code architecture to evaluate space-time volume, demonstrating up to a 60\% reduction in this metric as well. However, for some circuits and mapping strategies the two metrics diverge significantly, demonstrating that $T$-count alone is a useful but incomplete proxy for fault-tolerant program costs.
- Abstract(参考訳): フォールトトレラントな量子コンピューティングでは、アプリケーションレベルの量子回路をClifford+$T$ゲートセットに変換する必要がある。
フェーズキックバック(英: Phase kickback)は、斜めの角度で回転する際のT$カウントを劇的に削減できるアンシラベースの技術であるが、以前は高度に構造化された回路ファミリに限られていた。
本稿では、位相キックバックを一般的な量子回路に拡張する汎用多ビット合成ツールであるDyadic Phase Fixing (DPF)を提案する。
DPFは数値的なユニタリ合成を用いて任意の入力回路から直角回転をグレード的に抽出する。
最終フェーズ勾配レジスタを自動サイズする決定行列と組み合わせて、我々のエンドツーエンドワークフローは、 \texttt{gridsynth} と比較して最大70%T$-countを削減し、様々なベンチマーク上での Repeat-Until-Success 合成と比較して最大60%まで削減できる。
我々は、これらのコンパイルされた回路を表面コードアーキテクチャにマッピングし、時空の体積を評価する。
しかしながら、いくつかの回路とマッピング戦略では、2つのメトリクスは著しくばらつき、T$-countだけではフォールトトレラントなプログラムコストのプロキシとして有用だが不完全なものであることを示した。
関連論文リスト
- A Scalable Distributed Quantum Optimization Framework via Factor Graph Paradigm [46.08923284345648]
分散量子最適化のための構造認識フレームワークを提案する。
検索スペースが$N$の場合、我々のフレームワークはプロセッサやセパレータに依存した要素に対して$O(sqrtN)$クエリ複雑性を達成する。
構造を考慮した分解は、量子ネットワーク上でのスケーラブルな分散量子最適化に実践的な道をもたらすことを示す。
論文 参考訳(メタデータ) (2026-03-08T15:15:52Z) - Quantum Circuit Pre-Synthesis: Learning Local Edits to Reduce $T$-count [1.6195650245658724]
局所合成アプローチは、大きな回路をサブ構造に分解することで、一般に大きな回路をコンパイルするために用いられる。
我々は,回路等価性を保存するローカル編集セットを前提として,RLエージェントを用いて有効なシーケンスを識別する戦略であるtextscQ-PreSynを提案する。
実験結果は、最大25キュービットの回路上でのT$カウントを20%削減する。
論文 参考訳(メタデータ) (2026-01-27T15:58:05Z) - Accelerating Transpilation in Quantum Machine Learning with Haiqu's Rivet-transpiler [45.88028371034407]
我々は、以前にトランスパイルされた回路を再利用してトランスパイラを高速化するリベットトランスパイラを開発した。
量子層学習において,600%のトランスパイル時間の改善を実証した。
論文 参考訳(メタデータ) (2025-08-29T06:00:29Z) - Reducing T Gates with Unitary Synthesis [0.41873449350124814]
本研究は、任意の単一ビットのユニタリを直接合成する新しいFT合成アルゴリズムを提案する。
テンソルネットワークを用いた探索により,ネイティブな$U3$合成が可能となり,$T$カウント,Cliffordゲートカウント,近似誤差が低減される。
論文 参考訳(メタデータ) (2025-03-20T04:53:54Z) - Universal quantum computation via scalable measurement-free error correction [45.29832252085144]
本研究では,中間回路計測を行なわずに誤り訂正を行うシナリオにおいて,普遍的な量子計算をフォールトトレラントにすることができることを示す。
論理的な$mathitCCZ$ゲートを実現するため,Bacon-Shor符号の無測定変形プロトコルを導入する。
特に,回路レベルのエラーレートが10~3ドル以下であれば,破れない論理性能が達成可能であることを示す。
論文 参考訳(メタデータ) (2024-12-19T18:55:44Z) - A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method [39.671915199737846]
量子格子ボルツマン法(QLBM)における非圧縮性ナビエ-ストークス方程式の多重回路アルゴリズムを提案する。
提案法は2次元蓋駆動キャビティフローに対して検証および実証を行った。
論文 参考訳(メタデータ) (2024-01-20T15:32:01Z) - Universal qudit gate synthesis for transmons [44.22241766275732]
超伝導量子プロセッサを設計する。
本稿では,2量子共振共振ゲートを備えたユニバーサルゲートセットを提案する。
ノイズの多い量子ハードウェアのための$rm SU(16)$ゲートの合成を数値的に実証する。
論文 参考訳(メタデータ) (2022-12-08T18:59:53Z) - Truncated phase-based quantum arithmetic: error propagation and resource reduction [0.0]
我々はドレイパー量子フーリエ加算器を改良し、小角回転を高粗いレベルに除去する。
継承された忠実さの損失は、サブルーチン内の搬送ビットと借入ビットの比率によって直接与えられることを示す。
意外なことに、707ドルの量子フーリエ変換はそれぞれ$pi/64$に切り詰められ、加法回転はわずかに微妙にしか残っていない。
論文 参考訳(メタデータ) (2021-10-01T05:19:03Z) - Cost-optimal single-qubit gate synthesis in the Clifford hierarchy [0.0]
合成アルゴリズムは任意の精度で任意の単位ゲートを近似することができる。
現在の手順は、基本ゲートコストの個別割り当てをまだサポートしていない。
論文 参考訳(メタデータ) (2020-05-12T07:21:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。