論文の概要: Measurement-Driven Adaptive Low-Overhead Implementation of Multi-Controlled Toffoli Gates
- arxiv url: http://arxiv.org/abs/2605.18159v1
- Date: Mon, 18 May 2026 10:03:17 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-19 17:57:49.300784
- Title: Measurement-Driven Adaptive Low-Overhead Implementation of Multi-Controlled Toffoli Gates
- Title(参考訳): マルチ制御トフォリゲートの計測駆動型適応型低オーバーヘッド実装
- Abstract要約: トフォリゲートは、量子算術と可逆論理の基本的な構成要素である。
中間回路計測や古典的なフィードフォワードを含む動的量子回路能力の最近の進歩は、非クリフォード演算のリソースオーバーヘッドを減らす新たな機会を提供する。
本稿では,適応回路実行とアンシラ支援構造を利用した多制御トフォリゲートの動的分解手法を提案する。
- 参考スコア(独自算出の注目度): 1.3267048706241158
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The Toffoli gate is a fundamental building block for quantum arithmetic and reversible logic, yet its efficient realization remains a major challenge in both near-term and fault-tolerant quantum architectures. Recent advances in dynamic quantum circuit capabilities, including mid-circuit measurement and classical feedforward, provide new opportunities for reducing the resource overhead of non-Clifford operations. In this work, we propose a set of dynamic decomposition strategies for multi-controlled Toffoli gates that exploit adaptive circuit execution and ancilla-assisted constructions. Our methods systematically reduce entangling-gate count, T-count, and T-depth compared with conventional static decompositions, while preserving fault-tolerance guarantees. Through analytical cost models and experimental evaluation, we demonstrate that relative-phase primitives and measurement-conditioned corrections enable scalable implementations with improved depth and resource efficiency.
- Abstract(参考訳): トフォリゲートは量子算術と可逆論理の基本的な構成要素であるが、その効率的な実現は、短期的およびフォールトトレラントな量子アーキテクチャにおいて大きな課題である。
中間回路計測や古典的なフィードフォワードを含む動的量子回路能力の最近の進歩は、非クリフォード演算のリソースオーバーヘッドを減らす新たな機会を提供する。
本研究では,適応回路実行とアンシラ支援構造を利用した多制御トフォリゲートの動的分解手法を提案する。
本手法は, 耐故障性保証を保ちながら, エンタングゲート数, Tカウント, Tディープスを従来の静的分解と比較して体系的に低減する。
解析的コストモデルと実験評価により、相対位相プリミティブと測定条件付き補正により、深度と資源効率を改善したスケーラブルな実装が可能であることを示す。
関連論文リスト
- Adaptive Clifford+T Decomposition of Large Toffoli Gates with One Clean Ancilla [1.214455026524814]
マルチコントロールトフォリゲートは量子計算の基本的な構成要素であり、量子算術、シミュレーション、探索アルゴリズムに応用されている。
近年の進歩は、補助量子ビット、相対位相トフォリゲート、動的回路技術を用いることで、このオーバーヘッドを大幅に削減できることを実証している。
動的回路に基づく非計算と測定条件付き補正を取り入れたClifford+T実装の明示的なリソース境界を導出する。
論文 参考訳(メタデータ) (2026-05-18T10:11:18Z) - Continual Quantum Architecture Search with Tensor-Train Encoding: Theory and Applications to Signal Processing [68.35481158940401]
CL-QASは連続的な量子アーキテクチャ検索フレームワークである。
振幅のエンコードと変分量子回路の忘れを犠牲にすることの課題を緩和する。
制御可能なロバスト性表現性、サンプル効率の一般化、およびバレンプラトーを使わずに滑らかな収束を実現する。
論文 参考訳(メタデータ) (2026-01-10T02:36:03Z) - Quantum compilation framework for data loading [0.9974960169271107]
量子回路への古典的データの効率的な符号化は、量子アルゴリズムのスケーラビリティに直接影響を与える重要な課題である。
本稿では、与えられた入力ベクトルに合わせたリソース対応の量子データ読み込みとターゲットエラー耐性のための自動コンパイルフレームワークを提案する。
いくつかのアプリケーションにまたがってフレームワークの有効性を実証し、不明確でリソース効率のよい戦略を継続的に明らかにします。
論文 参考訳(メタデータ) (2025-12-04T19:00:01Z) - Reinforcement Learning for Quantum Network Control with Application-Driven Objectives [53.03367590211247]
動的プログラミングと強化学習は、制御戦略を最適化するための有望なツールを提供する。
非線形で微分可能な目的関数を直接最適化する新しいRLフレームワークを提案する。
我々の研究は、RLを持つ量子ネットワークにおける非線形目的関数最適化への第一歩であり、より高度なユースケースへの道を開く。
論文 参考訳(メタデータ) (2025-09-12T18:41:10Z) - Resource-Efficient Hadamard Test Circuits for Nonlinear Dynamics on a Trapped-Ion Quantum Computer [1.2063443893298391]
本稿では,Adamardテスト回路の低深さ実装を提案する。
我々は変分アルゴリズムに特化してパラメータ化量子アンサッツを開発した。
以上の結果より,シングルビットゲート数と2ビットゲート数が有意に減少した。
論文 参考訳(メタデータ) (2025-07-25T13:16:54Z) - Provably Robust Training of Quantum Circuit Classifiers Against Parameter Noise [49.97673761305336]
ノイズは、信頼できる量子アルゴリズムを達成するための大きな障害である。
本稿では,パラメータ化量子回路分類器のロバスト性を高めるための雑音耐性学習理論とアルゴリズムを提案する。
論文 参考訳(メタデータ) (2025-05-24T02:51:34Z) - Hybrid discrete-continuous compilation of trapped-ion quantum circuits with deep reinforcement learning [1.7087507417780985]
我々は、トラップイオンコンピューティングにおいて、関連する量子回路のサイズを大幅に削減できることを示す。
私たちのフレームワークは、未知のユニタリプロセスの再生を目標とする実験的な設定にも適用できます。
論文 参考訳(メタデータ) (2023-07-12T14:55:28Z) - Robust nonadiabatic geometric quantum computation by dynamical
correction [0.0]
動的補正手法と組み合わせた非断熱的幾何量子計算(NGQC)のためのロバストなスキームを提案する。
提案手法は,従来のプロトコルのゲートロバスト性を大幅に向上させることができることを示す。
我々の方式は、将来のスケーラブルなフォールトトレラント量子計算のための有望な修正を提供する。
論文 参考訳(メタデータ) (2022-08-02T14:09:48Z) - Engineering fast bias-preserving gates on stabilized cat qubits [64.20602234702581]
バイアス保存ゲートは、フォールトトレラント量子コンピューティングのリソースオーバーヘッドを大幅に削減することができる。
本研究では,非断熱誤差を克服するために,デリバティブに基づく漏洩抑制手法を適用した。
論文 参考訳(メタデータ) (2021-05-28T15:20:21Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。