論文の概要: Optimised Baranyai partitioning of the second quantised Hamiltonian
- arxiv url: http://arxiv.org/abs/2311.11826v1
- Date: Mon, 20 Nov 2023 15:04:05 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-21 18:29:05.223385
- Title: Optimised Baranyai partitioning of the second quantised Hamiltonian
- Title(参考訳): 第2量子化ハミルトニアンの最適化バランアイ分割
- Authors: Bence Csakany and Alex J.W. Thom
- Abstract要約: 第二量子化ハミルトン分割のためのバラナイ群法の実装と最適化について述べる。
この方法では、ハミルトニアンのスパーシリティを自然に処理し、ハミルトニアンを線形にスケーリングする群を$O(1)$で生成する。
また、余分な計算労力を伴わずに8ドルの係数でグループ数を減少させるスピン対称性の明示的な最適化も提示する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Simultaneous measurement of multiple Pauli strings (tensor products of Pauli
matrices) is the basis for efficient measurement of observables on quantum
computers by partitioning the observable into commuting sets of Pauli strings.
We present the implementation and optimisation of the Baranyai grouping method
for second quantised Hamiltonian partitioning in molecules up to CH$_4$
(cc-pVDZ, 68 qubits) and efficient construction of the diagonalisation circuit
in $O(N)$ quantum gates, compared to $O(N^2)$, where $N$ is the number of
qubits. We show that this method naturally handles sparsity in the Hamiltonian
and produces a $O(1)$ number of groups for linearly scaling Hamiltonians, such
as those formed by molecules in a line; rising to $O(N^3)$ for fully connected
two-body Hamiltonians. While this is more measurements than some other schemes
it allows for the flexibility to move Pauli strings and optimise the variance.
We also present an explicit optimisation for spin-symmetry which reduces the
number of groups by a factor of $8$, without extra computational effort.
- Abstract(参考訳): 複数のパウリ弦(パウリ行列のテンソル積)の同時測定は、観測可能なものをパウリ弦の可換集合に分割することで、量子コンピュータ上で観測可能なものを効率的に測定する基礎となる。
本稿では,CH$_4$ (cc-pVDZ, 68 qubits) までの分子における第2量子化ハミルトン分割のためのバラニー群化法の実装と最適化,および量子ゲートにおける対角化回路の効率的な構築について,$O(N^2)$と比較した。
この方法では、ハミルトニアンのスパーシリティを自然に処理し、直線上の分子によって形成されるようなハミルトニアンを線形にスケーリングする群を$O(1)$で生成し、完全に連結された2体ハミルトニアンに対して$O(N^3)$まで上昇する。
これは他のスキームよりも多くの測定値であるが、pauli文字列を移動させ、分散を最適化できる柔軟性がある。
また、余分な計算労力を伴わずに8ドルの係数でグループ数を減少させるスピン対称性の明示的な最適化も提示する。
関連論文リスト
- Towards enhancing quantum expectation estimation of matrices through
partial Pauli decomposition techniques and post-processing [7.982053810185428]
本稿では,量子コンピュータ上でのmathbbC2ntimes 2n$における任意の$n$-qubit行列の期待値を推定するためのアプローチを提案する。
論文 参考訳(メタデータ) (2024-01-31T07:48:00Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Quantum Simulation of the First-Quantized Pauli-Fierz Hamiltonian [0.22559617939136506]
我々は、我々の分割と形式主義の征服を通じて、大きな$Lambda$の量子化よりも優れたスケーリングと量子化を得られることを示す。
また,マルチコントロールされたXゲート群を実装する新しい方法を含む,ゲート最適化のための新しいアルゴリズムおよび回路レベル技術も提供する。
論文 参考訳(メタデータ) (2023-06-19T23:20:30Z) - Vectorization of the density matrix and quantum simulation of the von
Neumann equation of time-dependent Hamiltonians [65.268245109828]
我々は、von-Neumann方程式を線形化するための一般的なフレームワークを開発し、量子シミュレーションに適した形でレンダリングする。
フォン・ノイマン方程式のこれらの線型化のうちの1つは、状態ベクトルが密度行列の列重ね元となる標準的な場合に対応することを示す。
密度行列の力学をシミュレートする量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-06-14T23:08:51Z) - Fast Partitioning of Pauli Strings into Commuting Families for Optimal
Expectation Value Measurements of Dense Operators [0.0]
作用素の分解に現れるパウリ弦は、可換な族にグループ化することができる。
任意のキュービットに作用するパウリ弦の完全集合を、可換族全体の最小集合に完全に分割するアルゴリズムを詳述する。
論文 参考訳(メタデータ) (2023-05-19T17:39:33Z) - Almost optimal measurement scheduling of molecular Hamiltonian via
finite projective plane [0.0]
本稿では,量子コンピュータ上での量子化学における分子ハミルトニアンの測定方法を提案する。
分子軌道の個数である$N$は、先頭の順で2N2$の異なる測定を必要とする。
分子ハミルトニアンの期待値を評価することは、量子デバイスによる量子化学への応用における主要なボトルネックの1つであるため、我々はそのような応用を加速することが期待されている。
論文 参考訳(メタデータ) (2023-01-18T06:51:18Z) - 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) - Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。
異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。
我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
論文 参考訳(メタデータ) (2022-06-07T18:00:01Z) - A Law of Robustness beyond Isoperimetry [84.33752026418045]
我々は、任意の分布上でニューラルネットワークパラメータを補間する頑健性の低い$Omega(sqrtn/p)$を証明した。
次に、$n=mathrmpoly(d)$のとき、スムーズなデータに対する過度なパラメータ化の利点を示す。
我々は、$n=exp(omega(d))$ のとき、$O(1)$-Lipschitz の頑健な補間関数の存在を否定する。
論文 参考訳(メタデータ) (2022-02-23T16:10:23Z) - Conditions for realizing one-point interactions from a multi-layer
structure model [77.34726150561087]
N$平行な均質層からなるヘテロ構造は、その幅が0に縮まるにつれて、その極限において研究される。
問題は一次元で調べられ、シュル・オーディンガー方程式の断片的定数ポテンシャルが与えられる。
論文 参考訳(メタデータ) (2021-12-15T22:30:39Z) - Halving the cost of quantum multiplexed rotations [0.0]
我々は、$c$制御を持つ多重量子ゲートの$b$-bit近似に必要な$T$ゲートの数を改善する。
以上の結果から,2要素あるいはテンソルハイパーコントラクション表現の量子化に基づく最先端電子構造シミュレーションのコストを約半分に抑えることができた。
論文 参考訳(メタデータ) (2021-10-26T06:49:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。