Fugu-MT 論文翻訳(概要): Circuit Optimization for Universality Transformation

論文の概要: Circuit Optimization for Universality Transformation

arxiv url: http://arxiv.org/abs/2603.13169v1
Date: Fri, 13 Mar 2026 17:03:44 GMT
ステータス: 翻訳完了
システム内更新日: 2026-03-16 17:38:12.204665
Title: Circuit Optimization for Universality Transformation
Title（参考訳）: 普遍性変換のための回路最適化
Abstract要約: 計算的に普遍なゲート集合 $H,CCZ$ は厳密な普遍的な 1 ドル(S) H$ に変換できることが知られている。我々は、この変換を、非虚数量子ビットを排除した短い回路で成功させる。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: It is known that a computationally universal gate set $\{H,CCZ\}$ can be transformed to a strictly universal one $\{Λ(S), H\}$ using one maximally imaginary state $|+i\rangle$ and non-imaginary ancillary qubits. We succeed this transformation with a shorter circuit that eliminates non-imaginary ancillary qubits. We further extend this to the continuous gate-set setting, showing that any multi-qubit unitary can be exactly generated by real single-qubit unitary gates, $CCZ$ gates and $|+i\rangle$.
Abstract（参考訳）: 計算的に普遍なゲート集合 $\{H,CCZ\}$ は、厳密な普遍的な 1 つの$\{n(S), H\}$ に変換され、最大虚数状態 $|+i\rangle$ と非虚数奇数である。我々は、この変換を、非虚数量子ビットを排除した短い回路で成功させる。さらにこれを連続ゲートセットの設定に拡張し、任意のマルチキュービットユニタリが実際の単一キュービットユニタリゲート、$CCZ$ゲート、$|+i\rangle$によって正確に生成されることを示す。

関連論文リスト

Preparing approximate $N$-fold cat states with the phase space instruction set [12.338455427628562]
普遍ゲート集合は、単純な状態の族を作るのに驚くほど非効率であることを示す。また、ボソニック回路を異なる普遍ゲート集合に変換することは極めて非効率であることを示す。
論文参考訳（メタデータ） (2026-08-07T18:38:41Z)
Asymptotic yet practical optimization of quantum circuits implementing GF($2^m$) multiplication and division operations [1.1694898979785655]
乗算演算と除算演算に最適化された量子回路を提案する。我々のアシラフリーGF乗算回路はゲートカウントの複雑さが$O(mlog3)$である。我々は,CNOTとToffoliゲート数の両方の削減を含む,$m$の暗号関連値に対して,実用的な利点を示す。
論文参考訳（メタデータ） (2025-11-25T18:43:08Z)
Bounds on Eventually Universal Quantum Gate Sets [0.0]
qubit に対して、我々の結果は、$n$-qubit ゲート集合が最終的に普遍であれば、$16n$ qubit システムで作用するときに普遍性を示すことを意味する。我々の証明は、有限線型群の不変性と、ユニタリな2$-設計であるすべての有限群に対する分類結果に依存する。
論文参考訳（メタデータ） (2025-10-11T00:05:41Z)
Circuit Complexity Bounds for RoPE-based Transformer Architecture [25.2590541420499]
経験的証拠は、$mathsfRoPE$ベースのTransformerアーキテクチャは、従来のTransformerモデルよりも優れた一般化能力を示していることを示している。我々は、$mathsfTC0 = mathsfNC1$, a $mathsfRoPE$-based Transformer with $mathrmpoly(n)$-precision, $O(1)$ layer, hidden dimension $d leq O(n)$が算術式評価問題を解くことができないことを示す。
論文参考訳（メタデータ） (2024-11-12T07:24:41Z)
Efficient unitary designs and pseudorandom unitaries from permutations [35.66857288673615]
実測値の最初の2Omega(n)$モーメントと無作為位相によるS(N)$置換の指数和が一致することを示す。我々の証明の核心は、ランダム行列理論における大次元(大きな=N$)展開と方法の間の概念的接続である。
論文参考訳（メタデータ） (2024-04-25T17:08:34Z)
Chain of Thought Empowers Transformers to Solve Inherently Serial Problems [57.58801785642868]
思考の連鎖(CoT)は、算術や記号的推論タスクにおいて、大きな言語モデル(LLM)の精度を向上させるための非常に効果的な方法である。この研究は、表現性のレンズを通してデコーダのみの変換器に対するCoTのパワーを理論的に理解する。
論文参考訳（メタデータ） (2024-02-20T10:11:03Z)
All You Need is pi: Quantum Computing with Hermitian Gates [0.0]
任意のシングルキュービット作用素が2つのエルミートゲートとして実装されることを示し、したがって純粋にエルミート普遍集合が可能である。この実装は振幅誤差の存在下で高忠実度単一量子状態を作成するために使用することができる。 CNOTゲートとともに2つの固定軸の回転数$pi$のゲート集合が量子計算に普遍的であることを示す。
論文参考訳（メタデータ） (2024-02-19T18:36:09Z)
Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates [40.56175933029223]
本稿では,一様制御ゲート実装のための2種類の定数深度構造を提案する。我々は、リードオンリーおよびリードライトメモリデバイスの量子対数に対して、一定の深さの回路を得る。
論文参考訳（メタデータ） (2023-08-16T17:54:56Z)
Cat-qubit-inspired gate on cos($2\theta$) qubits [77.34726150561087]
我々はKerr-cat量子ビットのノイズバイアス保存ゲートにインスパイアされた1量子ビット$Z$ゲートを導入する。このスキームは、 qubit と ancilla qubit の間のビームスプリッターのような変換を通じて位相空間の $pi$ 回転に依存する。
論文参考訳（メタデータ） (2023-04-04T23:06:22Z)
Asymptotically optimal synthesis of reversible circuits [0.0]
任意の$n$wire回路を$ (2n n/log n)$小ゲートで実装するアルゴリズムを提案する。
論文参考訳（メタデータ） (2023-02-13T03:08:55Z)
Optimal universal quantum circuits for unitary complex conjugation [1.6492989697868894]
この研究は、$U_d$のコール数$k$を複素共役$barU_d$に変換するための最適量子回路を示す。我々の回路は並列実装を認めており、$k$と$d$の平均忠実度が$leftlangleFrightrangle =frack+1d(d-k)$に対して最適であることが証明されている。
論文参考訳（メタデータ） (2022-05-31T20:43:29Z)
Asymptotically Optimal Circuit Depth for Quantum State Preparation and General Unitary Synthesis [24.555887999356646]
この問題は量子アルゴリズム設計、ハミルトニアンシミュレーション、量子機械学習において基本的な重要性を持っているが、その回路深さと大きさの複雑さは、アシラリー量子ビットが利用可能である時点では未解決のままである。本稿では,$psi_vrangle$を奥行きで作成できる$m$Acillary qubitsを用いた量子回路の効率的な構築について検討する。我々の回路は決定論的であり、状態を準備し、正確にユニタリを実行し、アシラリー量子ビットを厳密に利用し、深さは幅広いパラメータ状態において最適である。
論文参考訳（メタデータ） (2021-08-13T09:47:11Z)

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