論文の概要: Decomposition Algorithm of an Arbitrary Pauli Exponential through a
Quantum Circuit
- arxiv url: http://arxiv.org/abs/2305.04807v1
- Date: Mon, 8 May 2023 16:05:27 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-09 13:53:34.828973
- Title: Decomposition Algorithm of an Arbitrary Pauli Exponential through a
Quantum Circuit
- Title(参考訳): 量子回路による任意のポーリ指数関数の分解アルゴリズム
- Authors: Maximilian Balthasar Mansky, Victor Ramos Puigvert, Santiago Londo\~no
Castillo, Claudia Linnhoff-Popien
- Abstract要約: 一般化されたパウリ行列の指数関数を分解するための階段アルゴリズムをレビューする。
より効率的な量子回路を提供する2つの方法を提案する。
- 参考スコア(独自算出の注目度): 5.800032532382661
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We review the staircase algorithm to decompose the exponential of a
generalized Pauli matrix and we propose two alternative recursive methods which
offer more efficient quantum circuits. The first algorithm we propose, defined
as the inverted staircase algorithm, is more efficient in comparison to the
standard staircase algorithm in the number of one-qubit gates, giving a
polynomial improvement of n/2. For our second algorithm, we introduce fermionic
SWAP quantum gates and a systematic way of generalizing these. Such fermionic
gates offer a simplification of the number of quantum gates, in particular of
CNOT gates, in most quantum circuits. Regarding the staircase algorithm,
fermionic quantum gates reduce the number of CNOT gates in roughly n/2 for a
large number of qubits. In the end, we discuss the difference between the
probability outcomes of fermionic and non-fermionic gates and show that, in
general, due to interference, one cannot substitute fermionic gates through
non-fermionic gates without altering the outcome of the circuit.
- Abstract(参考訳): 一般化されたパウリ行列の指数関数を分解する階段アルゴリズムを考察し、より効率的な量子回路を提供する2つの代替再帰的手法を提案する。
逆階段アルゴリズムとして定義された第1のアルゴリズムは, 1量子ゲート数における標準階段アルゴリズムと比較して効率が良く, n/2 の多項式改善が期待できる。
第2のアルゴリズムでは、フェミオンSWAP量子ゲートとそれらを一般化する体系的な方法を導入する。
このようなフェルミイオンゲートは、多くの量子回路において、特にcnotゲートの量子ゲートの数を単純化する。
階段のアルゴリズムでは、フェルミオン量子ゲートは多数の量子ビットに対しておよそn/2のCNOTゲート数を減少させる。
最後に、フェルミイオンゲートと非フェルミイオンゲートの確率結果の差を考察し、一般に干渉により、回路の結果を変えることなく非フェルミイオンゲートを介してフェルミイオンゲートを置換できないことを示した。
関連論文リスト
- Linear Circuit Synthesis using Weighted Steiner Trees [45.11082946405984]
CNOT回路は一般的な量子回路の共通構成ブロックである。
本稿では,CNOTゲート数を最適化するための最先端アルゴリズムを提案する。
シミュレーション評価により、提案手法はほとんど常に有用であることが示され、CNOTゲートの数を最大10%削減する。
論文 参考訳(メタデータ) (2024-08-07T19:51:22Z) - 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) - Optimizing the number of CNOT gates in one-dimensional nearest-neighbor
quantum Fourier transform circuit [0.0]
量子フーリエ変換の一次元近接回路(QFT)を構築する。
提案手法はCNOTゲートの数を60%削減する。
量子振幅推定には, 近接回路の1次元化が可能である。
論文 参考訳(メタデータ) (2022-08-30T13:24:16Z) - Applications of Universal Parity Quantum Computation [0.0]
標準ゲートモデルの双対であるパリティ符号化におけるユニバーサルゲートセットの適用性を示す。
これらのアルゴリズムをパリティ符号化に埋め込むことで、従来のゲートベースの実装と比較して回路の深さが減少する。
コーデックに適したマルチキュービットゲートの簡単な実装とグラフ状態作成のための効率的な戦略を提案する。
論文 参考訳(メタデータ) (2022-05-19T12:31:46Z) - Gaussian initializations help deep variational quantum circuits escape
from the barren plateau [87.04438831673063]
近年、変分量子回路は量子シミュレーションや量子機械学習に広く用いられている。
しかし、ランダムな構造を持つ量子回路は、回路深さと量子ビット数に関して指数関数的に消える勾配のため、トレーニング容易性が低い。
この結果、ディープ量子回路は実用的なタスクでは実現できないという一般的な信念が導かれる。
論文 参考訳(メタデータ) (2022-03-17T15:06:40Z) - Experimentally feasible computational advantage from quantum
superposition of gate orders [0.0]
通常の量子アルゴリズムでは、ゲートは系の固定順序で適用される。
不定因果構造の導入により、この制約を緩和し、追加の量子状態でゲートの順序を制御することができる。
この量子制御されたゲートの順序付けは、ゲートを固定順序で適用する最適なアルゴリズムに関してブラックボックスユニタリの性質を決定する際のクエリの複雑さを低減することが知られている。
論文 参考訳(メタデータ) (2021-12-29T13:36:27Z) - Software mitigation of coherent two-qubit gate errors [55.878249096379804]
2量子ゲートは量子コンピューティングの重要な構成要素である。
しかし、量子ビット間の不要な相互作用(いわゆる寄生ゲート)は、量子アプリケーションの性能を低下させる。
寄生性2ビットゲート誤差を軽減するための2つのソフトウェア手法を提案する。
論文 参考訳(メタデータ) (2021-11-08T17:37:27Z) - Approaching the theoretical limit in quantum gate decomposition [0.0]
本稿では,CNOT$ゲート数を持つ1量子および2量子ビットの量子ゲートを用いて,一般量子プログラムを分解する新しい数値計算手法を提案する。
本手法は, 既設計量子回路における単一量子ビット回転ゲートに関するパラメータの逐次最適化に基づく。
論文 参考訳(メタデータ) (2021-09-14T15:36:22Z) - Quantum simulation of $\phi^4$ theories in qudit systems [53.122045119395594]
回路量子力学(cQED)システムにおける格子$Phi4$理論の量子アルゴリズムの実装について論じる。
quditシステムの主な利点は、そのマルチレベル特性により、対角的な単一量子ゲートでしかフィールドの相互作用を実装できないことである。
論文 参考訳(メタデータ) (2021-08-30T16:30:33Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。