論文の概要: Quantum circuit compilation with constant overhead

• arxiv url: http://arxiv.org/abs/2609.39092v1
• Date: Wed, 30 Sep 2026 06:28:29 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-10-01 18:57:27.288058
• Title: Quantum circuit compilation with constant overhead
• Title（参考訳）: 一定のオーバーヘッドを持つ量子回路のコンパイル
• Abstract要約: G$任意の1ビットと2ビットのゲートからなる回路は、元のゲートを$O((G/)$)のシーケンスで置き換えることで、$H,mathrmCNOT$からのゲートのシーケンスによって$$$近似することができる。 このオーバーヘッドを,逆多項式目標誤差を持つ基本回路の適応性を用いて回避できることを示す。
• 参考スコア（独自算出の注目度）: 4.383844946487992
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Compiling a continuous gate set to a discrete universal gate set generally incurs an overhead. A circuit composed of $G$ arbitrary one- and two-qubit gates can be $ε$-approximated by a sequence of gates from $\{H,T,\mathrm{CNOT}\}$ by replacing each original gate by a sequence of $O(\log(G/ε))$ elementary gates. We show that this overhead can be avoided using adaptivity for polynomial-sized circuits with inverse-polynomial target error, which is optimal.
• Abstract（参考訳）: 離散普遍ゲート集合に連続ゲートセットをコンパイルすると、一般にオーバーヘッドが発生する。 G$任意の1ビットと2ビットのゲートからなる回路は、$\{H,T,\mathrm{CNOT}\}$からのゲートの列によって$ε$-近似することができ、各元のゲートを$O(\log(G/ε))$初等ゲートの列で置き換えることができる。 このオーバーヘッドは、逆多項式目標誤差を持つ多項式サイズの回路に対して適応性を用いて回避可能であることを示す。

関連論文リスト

• Efficient High-Dimensional Quantum Circuit Synthesis: From Multi-Controlled Gates to Isometries and Quantum Channels [0.0]
  マルチコントロールゲートの回路は、qudit(d$レベル)量子コンピューティングにとって不可欠である。 本稿では,マルチ制御シングルキュージットゲートの基本ゲート数を削減するための効率的な合成手法を提案する。
  論文  参考訳（メタデータ） (2026-07-09T07:57:57Z)
• Circuit Optimization for Universality Transformation [0.0]
  計算的に普遍なゲート集合 $H,CCZ$ は厳密な普遍的な 1 ドル(S) H$ に変換できることが知られている。 我々は、この変換を、非虚数量子ビットを排除した短い回路で成功させる。
  論文  参考訳（メタデータ） (2026-03-13T17:03:44Z)
• Realizing a Continuous Set of Two-Qubit Gates Parameterized by an Idle Time [34.99747682571461]
  連続ゲートセットは、短期量子アルゴリズムの鍵となる要素である。 トランスモン量子ビットに作用する制御された任意の位相ゲートのハードウェア効率,連続的な集合を実証する。 このネイティブゲートセットは、深さを減らし、短期量子アルゴリズムの性能を向上させる可能性がある。
  論文  参考訳（メタデータ） (2025-03-14T08:49:47Z)
• One Gate Scheme to Rule Them All: Introducing a Complex Yet Reduced Instruction Set for Quantum Computing [17.731117502015355]
  $XX+YY$結合を持つキュービットのスキームは、単一キュービットゲートまでの任意の2キュービットゲートを実現する。 一般的な$n$-qubitゲート合成、量子ボリューム、キュービットルーティングなど、様々な応用において顕著な改善が見られた。
  論文  参考訳（メタデータ） (2023-12-09T19:30:31Z)
• Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates [40.56175933029223]
  本稿では,一様制御ゲート実装のための2種類の定数深度構造を提案する。 我々は、リードオンリーおよびリードライトメモリデバイスの量子対数に対して、一定の深さの回路を得る。
  論文  参考訳（メタデータ） (2023-08-16T17:54:56Z)
• Asymptotically optimal synthesis of reversible circuits [0.0]
  任意の$n$wire回路を$ (2n n/log n)$小ゲートで実装するアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2023-02-13T03:08:55Z)
• Constant-cost implementations of Clifford operations and multiply controlled gates using global interactions [7.165608198928042]
  我々は、Ising型ハミルトニアンによって生成される単一量子ビット演算と大域エンタングリングゲートからなる量子回路を考える。 このような回路は非常に低コストで大規模なユニタリ演算子を実装できることが示されている。
  論文  参考訳（メタデータ） (2022-07-18T15:42:04Z)
• Quantum simulation of $\phi^4$ theories in qudit systems [53.122045119395594]
  回路量子力学(cQED)システムにおける格子$Phi4$理論の量子アルゴリズムの実装について論じる。 quditシステムの主な利点は、そのマルチレベル特性により、対角的な単一量子ゲートでしかフィールドの相互作用を実装できないことである。
  論文  参考訳（メタデータ） (2021-08-30T16:30:33Z)

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

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