論文の概要: 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（参考訳）: 普遍性変換のための回路最適化
- Authors: Yasuaki Nakayama, Yuki Takeuchi, Seiseki Akibue,
- 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$によって正確に生成されることを示す。
関連論文リスト
- 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) - Efficient unitary designs and pseudorandom unitaries from permutations [35.66857288673615]
実測値の最初の2Omega(n)$モーメントと無作為位相によるS(N)$置換の指数和が一致することを示す。
我々の証明の核心は、ランダム行列理論における大次元(大きな=N$)展開と方法の間の概念的接続である。
論文 参考訳（メタデータ） (2024-04-25T17:08:34Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。