論文の概要: Fast Partitioning of Pauli Strings into Commuting Families for Optimal
Expectation Value Measurements of Dense Operators
- arxiv url: http://arxiv.org/abs/2305.11847v2
- Date: Wed, 7 Jun 2023 15:49:55 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-08 18:26:37.089447
- Title: Fast Partitioning of Pauli Strings into Commuting Families for Optimal
Expectation Value Measurements of Dense Operators
- Title(参考訳): 密度演算子の最適期待値測定のためのパウリ弦の通勤家族への高速分割
- Authors: Ben Reggio, Nouman Butt, Andrew Lytle, and Patrick Draper
- Abstract要約: 作用素の分解に現れるパウリ弦は、可換な族にグループ化することができる。
任意のキュービットに作用するパウリ弦の完全集合を、可換族全体の最小集合に完全に分割するアルゴリズムを詳述する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The Pauli strings appearing in the decomposition of an operator can be can be
grouped into commuting families, reducing the number of quantum circuits needed
to measure the expectation value of the operator. We detail an algorithm to
completely partition the full set of Pauli strings acting on any number of
qubits into the minimal number of sets of commuting families, and we provide
python code to perform the partitioning. The partitioning method scales
linearly with the size of the set of Pauli strings and it naturally provides a
fast method of diagonalizing the commuting families with quantum gates. We
provide a package that integrates the partitioning into Qiskit, and use this to
benchmark the algorithm with dense Hamiltonians, such as those that arise in
matrix quantum mechanics models, on IBM hardware. We demonstrate computational
speedups close to the theoretical limit of $(3/2)^m$ relative to qubit-wise
commuting groupings, for $m=2,\dotsc,6$ qubits.
- Abstract(参考訳): 作用素の分解に現れるパウリ弦は、交換族にグループ化することができ、演算子の期待値を測定するのに必要な量子回路の数を減らすことができる。
我々は、任意の数のキュービットに作用するpauli文字列の完全な集合を最小数の通勤ファミリに完全に分割するアルゴリズムを詳述し、分割を実行するためにpythonコードを提供する。
分割法は、パウリ文字列の集合のサイズと線形にスケールし、自然に可換族を量子ゲートで対角化する方法を提供する。
パーティショニングをqiskitに統合したパッケージを提供し、これをibmのハードウェア上で、行列量子力学モデルに見られるような、密度の高いハミルトニアンによるアルゴリズムのベンチマークに使用します。
3/2)^m$ の理論的限界に近い計算速度を qubit-wise の可換グルーピングに対して、$m=2,\dotsc,6$ qubits で示す。
関連論文リスト
- Optimised Baranyai partitioning of the second quantised Hamiltonian [0.0]
第二量子化ハミルトン分割のためのバラナイ群法の実装と最適化について述べる。
この方法では、ハミルトニアンのスパーシリティを自然に処理し、ハミルトニアンを線形にスケーリングする群を$O(1)$で生成する。
また、余分な計算労力を伴わずに8ドルの係数でグループ数を減少させるスピン対称性の明示的な最適化も提示する。
論文 参考訳(メタデータ) (2023-11-20T15:04:05Z) - Fast Partitioning of Pauli Strings into Commuting Families for
Expectation Value Measurements of Dense Operators [0.0]
我々は、$m$-qubit Pauli文字列の全集合を最小数の通勤家族に分割するアルゴリズムを提案する。
また,一般通勤の場合のグラフ理論手法との比較を行った。
論文 参考訳(メタデータ) (2023-11-14T21:22:54Z) - Construction of a Circuit for the Simulation of a Hamiltonian with a
Tridiagonal Matrix Representation [0.0]
三角行列表現を持つハミルトニアンのシミュレーションのための回路の構成を提案する。
結果として生じるゲートの複雑さを見積もることで効率を主張する。
論文 参考訳(メタデータ) (2023-09-29T20:27:05Z) - Graph test of controllability in qubit arrays: A systematic way to
determine the minimum number of external controls [62.997667081978825]
我々は、ハミルトニアンのグラフ表現に基づいて、結合された量子ビットの配列の可制御性を決定する方法を示す。
複雑な量子ビット結合では、制御数を5から1に減らすことができる。
論文 参考訳(メタデータ) (2022-12-09T12:59:44Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳(メタデータ) (2022-06-30T03:15:23Z) - Pauli String Partitioning Algorithm with the Ising Model for
Simultaneous Measurement [0.0]
本研究では,パウリ弦を1つの量子回路で同時に測定可能な部分群に分割する効率的なアルゴリズムを提案する。
我々の分割アルゴリズムは、量子化学のための変分量子固有解法における測定総数を劇的に削減する。
論文 参考訳(メタデータ) (2022-05-09T01:49:21Z) - Coherent randomized benchmarking [68.8204255655161]
独立サンプルではなく,異なるランダム配列の重ね合わせを用いることを示す。
これは、ベンチマーク可能なゲートに対して大きなアドバンテージを持つ、均一でシンプルなプロトコルにつながることを示す。
論文 参考訳(メタデータ) (2020-10-26T18:00:34Z) - A Generic Compilation Strategy for the Unitary Coupled Cluster Ansatz [68.8204255655161]
本稿では,変分量子固有解法(VQE)アルゴリズムのコンパイル戦略について述べる。
我々は、回路深さとゲート数を減らすために、ユニタリ結合クラスタ(UCC)アンサッツを使用する。
論文 参考訳(メタデータ) (2020-07-20T22:26:16Z) - Bayesian Bits: Unifying Quantization and Pruning [73.27732135853243]
我々は、勾配に基づく最適化による混合精度量子化とプルーニングの実用的な方法であるBayesian Bitsを紹介する。
提案手法をいくつかのベンチマーク・データセット上で実験的に検証し,プレナード付き混合精度ネットワークを学習可能であることを示す。
論文 参考訳(メタデータ) (2020-05-14T16:00:34Z) - Circuit optimization of Hamiltonian simulation by simultaneous
diagonalization of Pauli clusters [1.0587959762260986]
単一パウリ作用素の正確な時間発展のための量子回路はよく知られており、通勤パウリの和に自明に拡張することができる。
本稿では、パウリ作用素を相互に通勤するクラスタに分割することで、ハミルトンシミュレーションの回路複雑性を低減する。
提案手法は量子化学におけるハミルトニアンのCNOT演算数と回路深度の両方を著しく低減するのに有効であることを示す。
論文 参考訳(メタデータ) (2020-03-30T16:29:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。