論文の概要: Multi-controlled single-qubit unitary gates based on the quantum Fourier transform
- arxiv url: http://arxiv.org/abs/2408.00935v3
- Date: Fri, 17 Jan 2025 15:43:45 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-20 13:57:34.832339
- 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:
- Abstract: Multi-controlled (MC) unitary (U) gates are widely employed 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 of QFT-MCX 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. We used an alternative single-qubit gate notation, based on a general rotation about an arbitrary axis, to efficiently minimize the complexities of gates acting on the target qubit. Furthermore, we optimize the QFT-MCX circuit and show that it is equivalent to a stair MCX gate array. Using this stair-wise structure, we devise a method for adding an arbitrary phase factor to each qubit and show how to expand the circuit straightforwardly to the multi-controlled multi-target (MCMT) gate. The second generalization relies on the ZYZ-like decomposition that uses two MCX circuits in the standard approach to implement single-qubit multi-controlled special unitary gates. We will show that by extending one QFT-MCX circuit we implement the two multi-controlled X gates needed for the decomposition. Since the complexities of our circuits are minimized to approximately equal those of the QFT-based MCX, our MCUs are more advanced than any known circuit...
- Abstract(参考訳): マルチコントロール(MC)ユニタリ(U)ゲートは量子アルゴリズムや回路で広く使われている。
MCUゲートの非要素$C-R_x$と$C-U^{1/2^{m-1}}$ゲートは、実装回路の深さの線形関数となる。
我々のアプローチは、アダマールと制御相ゲートからなる量子フーリエ変換(QFT)を用いたマルチコントロールX(MCX)ゲートの2つの一般化に基づいている。
真の量子コンピュータで使用されるネイティブゲートセットでは、制御相ゲートの分解は$C-R_x$の2倍の複雑さであり、QFTから導出される回路のおよそ2倍の利点をもたらす。
QFT-MCXの最初の一般化は、ターゲット量子ビットに作用する制御ゲートの変更に基づいている。
これらのゲートは最も複雑であり、最先端の回路でも使用されている。
我々は、任意の軸の概略回転に基づく代替の単一量子ゲート記法を用いて、ターゲット量子ビットに作用するゲートの複雑さを効率的に最小化する。
さらに、QFT-MCX回路を最適化し、ステップMCXゲートアレイと等価であることを示す。
本研究では,各キュービットに任意の位相係数を付加する手法を提案し,マルチコントロールマルチターゲット(MCMT)ゲートに直接回路を拡張する方法を示す。
第2の一般化は、2つのMCX回路を用いたZYZライクな分解に頼っている。
1つのQFT-MCX回路を拡張することで、分解に必要な2つのマルチコントロールXゲートを実装することを示す。
回路の複雑さは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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。