論文の概要: Multi-controlled single-qubit unitary gates based on the quantum Fourier transform
- arxiv url: http://arxiv.org/abs/2408.00935v1
- Date: Thu, 1 Aug 2024 21:56:02 GMT
- ステータス: 処理完了
- システム内更新日: 2024-08-05 14:56:17.900477
- Title: Multi-controlled single-qubit unitary gates based on the quantum Fourier transform
- Title（参考訳）: 量子フーリエ変換に基づく多重制御単一量子ユニタリゲート
- Authors: Vladimir V. Arsoski,
- Abstract要約: マルチコントロール (MC) 特殊ユニタリ (U) ゲートは量子アルゴリズムや回路で広く使われている。
MCUゲートの最先端分解には、非元素の$C-R_x$と$C-U1/2m-1$ Gateを使用するものはほとんどない。
提案手法は,マルチコントロールX(MCX)ゲートの2つの一般化に基づいている。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Multi-controlled (MC) special unitary (U) gates are widely used in quantum algorithms and circuits. Few state-of-the-art decompositions of MCU gates use non-elementary $C-R_x$ and $C-U^{1/2^{m-1}}$ gates resulting in a linear function for the depths of an implemented circuit on the number of these gates. Our approach is based on two generalizations of the multi-controlled X (MCX) gate that uses the quantum Fourier transform (QFT) comprised of Hadamard and controlled-phase gates. For the native gate set used in a genuine quantum computer, the decomposition of the controlled-phase gate is twice as less complex as $C-R_x$, which can result in an approximately double advantage of circuits derived from the QFT. The first generalization is based on altering the controlled gates acting on the target qubit. These gates are the most complex and are also used in the state-of-the-art circuits. Our circuit uses half the number of elementary gates compared to the most efficient one, potentially resulting in a smaller error. However, the advantage in time complexity is not twofold, as it was in MCX gates. The second generalization relies on the ZYZ decomposition and uses only one QFT-based circuit to implement the two multi-controlled X gates needed for the decomposition. Since the complexities of this circuit are approximately equal to the QFT-based MCX, our MCU implementation is more advanced than any known existing. The supremacy over the best-known optimized algorithm will be demonstrated by comparing transpiled circuits assembled for execution in a genuine quantum device.
- Abstract（参考訳）: マルチコントロール (MC) 特殊ユニタリ (U) ゲートは量子アルゴリズムや回路で広く使われている。
MCUゲートの非要素$C-R_x$と$C-U^{1/2^{m-1}}$ゲートは、実装回路の深さの線形関数となる。
我々のアプローチは、アダマールと制御相ゲートからなる量子フーリエ変換(QFT)を用いたマルチコントロールX(MCX)ゲートの2つの一般化に基づいている。
真の量子コンピュータで使用されるネイティブゲートセットでは、制御相ゲートの分解は$C-R_x$の2倍の複雑さであり、QFTから導出される回路のおよそ2倍の利点をもたらす。
第1の一般化は、ターゲットキュービットに作用する制御ゲートを変更することに基づいている。
これらのゲートは最も複雑であり、最先端の回路でも使用されている。
我々の回路は、最も効率のよいゲートに比べて、基本ゲートの数が半分であり、結果として誤差が小さくなる可能性がある。
しかし、時間複雑性の利点はMCXゲートのように2倍ではない。
第2の一般化はZYZ分解に依存し、分解に必要な2つのマルチコントロールXゲートを実装するために1つのQFTベースの回路のみを使用する。
この回路の複雑さはQFTベースのMCXとほぼ等しいため、我々のMCU実装は既存のどの回路よりも優れている。
最もよく知られた最適化アルゴリズムの優位性は、真の量子デバイスで実行するために組み立てられたトランスパイル回路を比較することで示される。
関連論文リスト
- Efficient compilation of quantum circuits using multi-qubit gates [0.0]
本稿では,Ising型,長距離,マルチキュービット・エンタングリングゲートのシーケンスに一般回路分解を実装したコンパイル方式を提案する。
我々は,2量子ゲートを用いた従来の実現法と比較して,量子ボリュームの対数関係を20%$から25%$に改善することを示した。
論文 参考訳（メタデータ） (2025-01-28T19:08:13Z) - Multi-controlled Phase Gate Synthesis with ZX-calculus applied to Neutral Atom Hardware [2.536162003546062]
本稿では,ZX計算を用いて多制御位相ゲートを合成する手法を提案する。
量子回路をZX図のようなグラフとして表現することで、対角ゲートの異なるグラフ構造を利用することができる。
論文 参考訳（メタデータ） (2024-03-16T09:06:49Z) - Decomposition of Multi-controlled Special Unitary Single-Qubit Gates [1.412197703754359]
マルチコントロールユニタリゲートは、その誕生以来、量子コンピューティングへの関心の対象となっている。
n-qubitマルチコントロールゲートの実装に対する現在の最先端のアプローチは、シングルキュービットゲートとCNOTゲートの2乗数を使うことである。
20nに比例する多数のCNOTゲートを持つ回路を必要とするn-qubit多重制御SU(2)ゲートを新たに分解する。
論文 参考訳（メタデータ） (2023-02-13T14:08:53Z) - Universal qudit gate synthesis for transmons [44.22241766275732]
超伝導量子プロセッサを設計する。
本稿では,2量子共振共振ゲートを備えたユニバーサルゲートセットを提案する。
ノイズの多い量子ハードウェアのための$rm SU(16)$ゲートの合成を数値的に実証する。
論文 参考訳（メタデータ） (2022-12-08T18:59:53Z) - Quantum Fourier Addition, Simplified to Toffoli Addition [92.18777020401484]
本稿では,QFT付加回路をToffoliベースの加算器に初めて体系的に変換する。
QFT回路からゲートを近似分解する代わりに、ゲートをマージする方が効率的である。
論文 参考訳（メタデータ） (2022-09-30T02:36:42Z) - Applications of Universal Parity Quantum Computation [0.0]
標準ゲートモデルの双対であるパリティ符号化におけるユニバーサルゲートセットの適用性を示す。
これらのアルゴリズムをパリティ符号化に埋め込むことで、従来のゲートベースの実装と比較して回路の深さが減少する。
コーデックに適したマルチキュービットゲートの簡単な実装とグラフ状態作成のための効率的な戦略を提案する。
論文 参考訳（メタデータ） (2022-05-19T12:31:46Z) - High fidelity two-qubit gates on fluxoniums using a tunable coupler [47.187609203210705]
超伝導フラクソニウム量子ビットは、大規模量子コンピューティングへの道のトランスモンに代わる有望な代替手段を提供する。
マルチキュービットデバイスにおける大きな課題は、スケーラブルなクロストークのないマルチキュービットアーキテクチャの実験的なデモンストレーションである。
ここでは、可変カプラ素子を持つ2量子フッソニウム系量子プロセッサを提案する。
論文 参考訳（メタデータ） (2022-03-30T13:44:52Z) - Software mitigation of coherent two-qubit gate errors [55.878249096379804]
2量子ゲートは量子コンピューティングの重要な構成要素である。
しかし、量子ビット間の不要な相互作用(いわゆる寄生ゲート)は、量子アプリケーションの性能を低下させる。
寄生性2ビットゲート誤差を軽減するための2つのソフトウェア手法を提案する。
論文 参考訳（メタデータ） (2021-11-08T17:37:27Z) - Quantum simulation of $\phi^4$ theories in qudit systems [53.122045119395594]
回路量子力学(cQED)システムにおける格子$Phi4$理論の量子アルゴリズムの実装について論じる。
quditシステムの主な利点は、そのマルチレベル特性により、対角的な単一量子ゲートでしかフィールドの相互作用を実装できないことである。
論文 参考訳（メタデータ） (2021-08-30T16:30:33Z) - Quantum control landscape for ultrafast generation of single-qubit phase
shift quantum gates [68.8204255655161]
単一量子ビット位相シフト量子ゲートの超高速制御問題を考える。
大域的最適制御は、最大忠実度でゲートを実現する制御である。
Trapは、ローカルにのみ最適だが、グローバルにはないコントロールである。
論文 参考訳（メタデータ） (2021-04-26T16:38:43Z) - A universal quantum gate set for transmon qubits with strong ZZ
interactions [16.56373732567445]
高忠実度単一および2量子ビットゲートは、フォールトトレラント量子コンピュータにとって必須のビルディングブロックである。
1つの制限因子は残留ZZ-相互作用であり、これは計算状態と高エネルギー状態のカップリングに由来する。
実験により,高速なシングルビットおよび2ビットのエンタングゲートの普遍的なセットを生成するために利用できることを実証した。
論文 参考訳（メタデータ） (2021-03-23T04:46:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。