論文の概要: Circuit optimization of Hamiltonian simulation by simultaneous
diagonalization of Pauli clusters
- arxiv url: http://arxiv.org/abs/2003.13599v2
- Date: Sat, 5 Sep 2020 23:54:08 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-27 12:12:50.174826
- Title: Circuit optimization of Hamiltonian simulation by simultaneous
diagonalization of Pauli clusters
- Title(参考訳): パウリクラスターの同時対角化によるハミルトニアンシミュレーションの回路最適化
- Authors: Ewout van den Berg, Kristan Temme
- Abstract要約: 単一パウリ作用素の正確な時間発展のための量子回路はよく知られており、通勤パウリの和に自明に拡張することができる。
本稿では、パウリ作用素を相互に通勤するクラスタに分割することで、ハミルトンシミュレーションの回路複雑性を低減する。
提案手法は量子化学におけるハミルトニアンのCNOT演算数と回路深度の両方を著しく低減するのに有効であることを示す。
- 参考スコア(独自算出の注目度): 1.0587959762260986
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Many applications of practical interest rely on time evolution of
Hamiltonians that are given by a sum of Pauli operators. Quantum circuits for
exact time evolution of single Pauli operators are well known, and can be
extended trivially to sums of commuting Paulis by concatenating the circuits of
individual terms. In this paper we reduce the circuit complexity of Hamiltonian
simulation by partitioning the Pauli operators into mutually commuting clusters
and exponentiating the elements within each cluster after applying simultaneous
diagonalization. We provide a practical algorithm for partitioning sets of
Paulis into commuting subsets, and show that the proposed approach can help to
significantly reduce both the number of CNOT operations and circuit depth for
Hamiltonians arising in quantum chemistry. The algorithms for simultaneous
diagonalization are also applicable in the context of stabilizer states; in
particular we provide novel four- and five-stage representations, each
containing only a single stage of conditional gates.
- Abstract(参考訳): 実用的関心の多くの応用は、パウリ作用素の和によって与えられるハミルトニアンの時間発展に依存する。
単一パウリ作用素の正確な時間発展のための量子回路はよく知られており、個々の項の回路を連結することにより、交換するパウリの和に自明に拡張することができる。
本稿では,パウリ作用素を相互に可換なクラスタに分割し,同時に対角化を施した後に各クラスタ内の要素を指数化することにより,ハミルトニアンシミュレーションの回路複雑性を低減する。
本研究では,ポーリス集合を可換部分集合に分割する実用的なアルゴリズムを提案し,提案手法が量子化学において生じるハミルトニアンのcnot演算数と回路深さの双方を著しく削減できることを示す。
同時対角化のアルゴリズムは安定化状態の文脈にも適用でき、特に4段と5段の新たな表現を提供し、それぞれが条件付きゲートの1段階のみを含む。
関連論文リスト
- Reducing the sampling complexity of energy estimation in quantum many-body systems using empirical variance information [45.18582668677648]
パウリ分解において、与えられたハミルトニアンに対する量子状態準備のエネルギーを推定する問題を考える。
状態の実際の分散を用いた適応推定器を構築する。
論文 参考訳(メタデータ) (2025-02-03T19:00:01Z) - Probabilistic Representation of Commutative Quantum Circuit Models [1.2733144214254712]
可換量子回路では、ペアワイズ忠実度のフーリエ級数は確率変数の特性関数として表すことができる。
この構成をパウリ作用素の任意の可換集合に一般化する。
論文 参考訳(メタデータ) (2024-10-24T22:02:44Z) - Pauli weight requirement of the matrix elements in time-evolved local operators: dependence beyond the equilibration temperature [0.0]
均一な積状態から始まるクエンチに「軽い」パウリ弦が適用できるかどうかを考察する。
場合によっては、光のパウリ弦は力学を記述するのに十分であり、現在のアルゴリズムによる効率的なシミュレーションを可能にしている。
演算子重みエントロピー(Operator Weight Entropy)を用いて,この振る舞いを分析する。
論文 参考訳(メタデータ) (2024-09-20T16:02:19Z) - On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。
クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文 参考訳(メタデータ) (2024-08-15T17:09:08Z) - Leveraging commuting groups for an efficient variational Hamiltonian
ansatz [2.4094285826152593]
我々は、ハミルトニアン内の通勤群を用いた新しい回路設計を導入する。
量子化学ハミルトニアンの基底状態エネルギーを正確に決定する手法の有効性を実証する。
論文 参考訳(メタデータ) (2023-12-13T20:28:31Z) - Tridiagonal matrix decomposition for Hamiltonian simulation on a quantum computer [0.0]
この研究は、パウリ基底で三対角行列を表現するための効率的な手続きである。
これにより、オラクルを使わずにハミルトン進化回路を構築することができる。
論文 参考訳(メタデータ) (2023-09-29T20:27:05Z) - Fast Partitioning of Pauli Strings into Commuting Families for Optimal Expectation Value Measurements of Dense Operators [0.0]
作用素の分解に現れるパウリ弦は、可換な族にグループ化することができる。
任意のキュービットに作用するパウリ弦の完全集合を、可換族全体の最小集合に完全に分割するアルゴリズムを詳述する。
論文 参考訳(メタデータ) (2023-05-19T17:39:33Z) - Sampled Transformer for Point Sets [80.66097006145999]
スパース変換器は、連続列列列関数の普遍近似器でありながら、自己アテンション層の計算複雑性を$O(n)$に下げることができる。
我々は、追加の帰納バイアスを伴わずに点集合要素を直接処理できる$O(n)$複雑性サンプリング変換器を提案する。
論文 参考訳(メタデータ) (2023-02-28T06:38:05Z) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。
計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文 参考訳(メタデータ) (2021-12-31T16:33:10Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - A Generic Compilation Strategy for the Unitary Coupled Cluster Ansatz [68.8204255655161]
本稿では,変分量子固有解法(VQE)アルゴリズムのコンパイル戦略について述べる。
我々は、回路深さとゲート数を減らすために、ユニタリ結合クラスタ(UCC)アンサッツを使用する。
論文 参考訳(メタデータ) (2020-07-20T22:26:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。