論文の概要: Multi-controlled single-qubit unitary gates based on the quantum Fourier transform and deep decomposition
- arxiv url: http://arxiv.org/abs/2408.00935v4
- Date: Thu, 20 Feb 2025 15:06:00 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-21 14:25:11.946665
- Title: Multi-controlled single-qubit unitary gates based on the quantum Fourier transform and deep decomposition
- Title(参考訳): 量子フーリエ変換と深い分解に基づく多重制御単一量子ユニタリゲート
- Authors: Vladimir V. Arsoski,
- Abstract要約: 量子フーリエ変換(QFT)を用いたマルチコントロールX(MCX)ゲートの新たな一般化について述べる。
まず、QFT-MCXを最適化し、ステップMCXゲートアレイと等価であることを示す。
最もよく知られた最適化アルゴリズムに対する我々の実装の優位性を実証する。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: We will present a few new generalizations of the multi-controlled X (MCX) gate that uses the quantum Fourier transform (QFT). Firstly, we will optimize QFT-MCX and prove that it is equivalent to a stair MCX gates array. This stair-wise structure will allow us to devise a method for adding an arbitrary phase factor to each qubit. The first MCX generalization into multi-controlled unitary gates (MCU) relies on replacing phase gates acting on the target qubit with controlled unitary gates. We will employ alternative single-qubit gate notation to minimize the complexities of these gates 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. We will show that by extending one QFT-MCX circuit we implement the two multi-controlled X gates needed for the decomposition. Finally, we will split control wirelines into groups and use iterative ZYZ-like decomposition on QFT-MCU to obtain "deep decomposed" (DD) MCU which employs a lower number of C-NOTs than the previous two, thus making DD-MCU less prone to decoherence and noise. The supremacy of our implementations over the best-known optimized algorithm will be demonstrated by emulating noisy quantum calculations.
- Abstract(参考訳): 量子フーリエ変換(QFT)を用いたマルチコントロールX(MCX)ゲートの新たな一般化について述べる。
まず、QFT-MCXを最適化し、ステップMCXゲートアレイと等価であることを示す。
この段階的構造により、各キュービットに任意の位相因子を加える方法が考案される。
MCXの最初のマルチコントロールユニタリゲートへの一般化は、ターゲット量子ビットに作用する位相ゲートを制御ユニタリゲートに置き換えることに依存している。
我々は、これらのゲートの複雑さを最小限に抑え、マルチコントロールマルチターゲット(MCMT)ゲートに回路を直接拡張する方法を示すために、代替のシングルキュービットゲート記法を用いる。
第二の一般化は、ZYZのような分解に依存する。
1つのQFT-MCX回路を拡張することで、分解に必要な2つのマルチコントロールXゲートを実装することを示す。
最後に、制御線をグループに分割し、QFT-MCU上で繰り返しZYZライクな分解を行い、従来の2つよりもC-NOTの少ない「ディープ分解」(DD)MCUを得る。
最もよく知られた最適化アルゴリズムに対する我々の実装の優位性は、ノイズ量子計算をエミュレートすることによって示される。
関連論文リスト
- Implementing multi-controlled X gates using the quantum Fourier transform [0.0]
本稿では,多くの複雑な量子ゲートの実装において,量子演算に基づくアプローチを効果的に利用する方法を示す。
回路の深さがわずか数個のアシラ量子ビットで大幅に低減されることを示す。
論文 参考訳(メタデータ) (2024-07-25T13:22:00Z) - 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) - On the role of entanglement in qudit-based circuit compression [0.0]
ゲートベースの普遍量子計算は、局所的なシングルキュービットゲートと2キュービットのエンタングゲートという2種類の演算で定式化されている。
我々は,quditエンコーディングを用いることで,マルチキュービット回路の複雑さを大幅に低下させることができることを示す。
論文 参考訳(メタデータ) (2022-09-29T06:48:48Z) - Applications of Universal Parity Quantum Computation [0.0]
標準ゲートモデルの双対であるパリティ符号化におけるユニバーサルゲートセットの適用性を示す。
これらのアルゴリズムをパリティ符号化に埋め込むことで、従来のゲートベースの実装と比較して回路の深さが減少する。
コーデックに適したマルチキュービットゲートの簡単な実装とグラフ状態作成のための効率的な戦略を提案する。
論文 参考訳(メタデータ) (2022-05-19T12:31:46Z) - 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) - Accurate methods for the analysis of strong-drive effects in parametric
gates [94.70553167084388]
正確な数値と摂動解析手法を用いて効率的にゲートパラメータを抽出する方法を示す。
我々は,$i$SWAP, Control-Z, CNOT など,異なる種類のゲートに対する最適操作条件を同定する。
論文 参考訳(メタデータ) (2021-07-06T02:02:54Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。