論文の概要: High-Performance Exact Synthesis of Two-Qubit Quantum Circuits

• arxiv url: http://arxiv.org/abs/2601.19166v1
• Date: Tue, 27 Jan 2026 03:57:04 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-01-28 15:26:51.162339
• Title: High-Performance Exact Synthesis of Two-Qubit Quantum Circuits
• Title（参考訳）: 2量子量子回路の高性能エクササイズ合成
• Authors: Andrew N. Glaudell, Michael Jarret, Swan Klein, Samuel S. Mendelson, T. C. Mooney, Mingzhen Tian,
• Abstract要約: Clifford+$T$ゲート集合上の2量子回路の正確な合成フレームワークを提案する。 提案手法は,有界な探索空間を排除し,冗長性を回避するために代数的正準化を利用して,合成をクエリに変換する最適な実装のルックアップテーブルを構築する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Exact synthesis provides unconditional optimality and canonical structure, but is often limited to small, carefully scoped regimes. We present an exact synthesis framework for two-qubit circuits over the Clifford+$T$ gate set that optimizes $T$-count exactly. Our approach exhausts a bounded search space, exploits algebraic canonicalization to avoid redundancy, and constructs a lookup table of optimal implementations that turns synthesis into a query. Algorithmically, we combine meet-in-the-middle ideas with provable pruning rules and problem-specific arithmetic designed for modern hardware. The result is an exact, reusable synthesis engine with substantially improved practical performance.
• Abstract（参考訳）: 厳密な合成は、無条件の最適性と標準構造を提供するが、しばしば小さく、慎重にスコープされた状態に制限される。 Clifford+$T$ゲート集合上の2量子回路の正確な合成フレームワークを示し、$T$-countを正確に最適化する。 提案手法は,有界な探索空間を排除し,冗長性を回避するために代数的正準化を利用して,合成をクエリに変換する最適な実装のルックアップテーブルを構築する。 アルゴリズムでは、中間のアイデアと証明可能なプルーニングルールと、現代のハードウェア用に設計された問題固有算術を組み合わせる。 その結果、完全に再利用可能な合成エンジンとなり、実用的な性能が大幅に向上した。

関連論文リスト

• Enhancing Quantum Optimization with Parity Network Synthesis [0.0]
  パリティネットワーク合成と線形回路インバージョンのための一組のアルゴリズムを提案する。 これらのアルゴリズムは、QAOA回路の対角成分を構築することができ、一般に2つのキュービットゲートの点で最も高価である。
  論文  参考訳（メタデータ） (2024-02-16T22:11:52Z)
• Sample Complexity for Quadratic Bandits: Hessian Dependent Bounds and Optimal Algorithms [64.10576998630981]
  最適なヘッセン依存型サンプルの複雑さを, 初めて厳密に評価した。 ヘシアン非依存のアルゴリズムは、すべてのヘシアンインスタンスに対して最適なサンプル複雑さを普遍的に達成する。 本アルゴリズムにより得られたサンプルの最適複雑さは,重み付き雑音分布においても有効である。
  論文  参考訳（メタデータ） (2023-06-21T17:03:22Z)
• Depth-Optimal Synthesis of Clifford Circuits with SAT Solvers [4.208975913508643]
  最適合成は、量子および古典的ハードウェア設計において中心的な問題である。 エンタングリング入力刺激と安定化ホルマリズムを用いて、クリフォード合成問題をポリサイズ満足度問題の族に還元する。 実験的な評価により、最適合成手法は、ランダムなクリフォード回路とグロバー探索のためのクリフォード+T回路に対して実質的な深さ改善をもたらすことが示された。
  論文  参考訳（メタデータ） (2023-05-02T18:00:00Z)
• Accelerated First-Order Optimization under Nonlinear Constraints [61.98523595657983]
  我々は、制約付き最適化のための一階アルゴリズムと非滑らかなシステムの間で、新しい一階アルゴリズムのクラスを設計する。 これらのアルゴリズムの重要な性質は、制約がスパース変数の代わりに速度で表されることである。
  論文  参考訳（メタデータ） (2023-02-01T08:50:48Z)
• A SAT Encoding for Optimal Clifford Circuit Synthesis [3.610459670994051]
  量子回路の重要なサブクラスであるクリフォード回路の最適合成を考える。 本稿では,タスクを満足度問題として符号化したクリフォード回路の最適合成法を提案する。 得られたツールは、最大26ドルキュービットの最適回路を合成する。
  論文  参考訳（メタデータ） (2022-08-24T18:00:03Z)
• Tree ensemble kernels for Bayesian optimization with known constraints over mixed-feature spaces [54.58348769621782]
  木アンサンブルはアルゴリズムチューニングやニューラルアーキテクチャ検索といったブラックボックス最適化タスクに適している。 ブラックボックス最適化にツリーアンサンブルを使うことの2つのよく知られた課題は、探索のためのモデル不確実性を効果的に定量化し、また、 (ii) ピースワイドな定値取得関数を最適化することである。 我々のフレームワークは、連続/離散的機能に対する非拘束ブラックボックス最適化のための最先端の手法と同様に、混合変数の特徴空間と既知の入力制約を組み合わせた問題の競合する手法よりも優れている。
  論文  参考訳（メタデータ） (2022-07-02T16:59:37Z)
• QFAST: Quantum Synthesis Using a Hierarchical Continuous Circuit Space [5.406226763868874]
  短絡回路を製造するために設計された量子合成ツールQFASTを提案する。 最適なサードパーティ合成アルゴリズムを与えられた階層レベルでプラグインすることで、より短い回路を生成する方法を示す。
  論文  参考訳（メタデータ） (2020-03-09T23:55:43Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。