論文の概要: 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ドルの係数でグループ数を減少させるスピン対称性の明示的な最適化も提示する。
関連論文リスト
- A Novel Finite Fractional Fourier Transform and its Quantum Circuit Implementation on Qudits [0.0]
離散分数フーリエ変換(DFrFT)の新しい数論的定義を提案する。
DFrFT は算術回転群 $SO_2[mathbbZ_pn]$ の生成元の N 倍 N$ 次元ユニタリ表現として定義される。
論文 参考訳(メタデータ) (2024-09-09T16:15:53Z) - Hybrid Oscillator-Qubit Quantum Processors: Simulating Fermions, Bosons, and Gauge Fields [31.51988323782987]
我々は,強い相関を持つフェルミオンとボソンの量子シミュレーションのためのハイブリッド発振器量子ビットプロセッサフレームワークを開発した。
この枠組みは、ベーカー・カンベル・ハウスドルフの公式に基づく近似法と同様に、粒子相互作用の正確な分解を与える。
我々の研究は超伝導ハードウェアの実装に焦点を当てているが、我々のフレームワークはトラップされたイオンや中性原子ハードウェアにも使用できる。
論文 参考訳(メタデータ) (2024-09-05T17:58:20Z) - Optimally generating $\mathfrak{su}(2^N)$ using Pauli strings [0.0]
我々は、$mathfraksu (2N)$を生成する最小のそのような集合が、2N+1$要素を含むことを示す。
また,任意のパウリ回転に対応する回転列を生成するアルゴリズムも提供する。
論文 参考訳(メタデータ) (2024-08-06T16:42:01Z) - Efficient unitary designs and pseudorandom unitaries from permutations [35.66857288673615]
実測値の最初の2Omega(n)$モーメントと無作為位相によるS(N)$置換の指数和が一致することを示す。
我々の証明の核心は、ランダム行列理論における大次元(大きな=N$)展開と方法の間の概念的接続である。
論文 参考訳(メタデータ) (2024-04-25T17:08:34Z) - Towards enhancing quantum expectation estimation of matrices through partial Pauli decomposition techniques and post-processing [7.532969638222725]
本稿では,量子コンピュータ上でのmathbbC2ntimes 2n$における任意の$n$-qubit行列の期待値を推定するためのアプローチを提案する。
論文 参考訳(メタデータ) (2024-01-31T07:48:00Z) - Purely quantum algorithms for calculating determinant and inverse of matrix and solving linear algebraic systems [43.53835128052666]
そこで我々は,行列式と逆行列の計算に$(N-1)倍 (N-1)$行列を求める量子アルゴリズムを提案する。
このアプローチは、N×N$行列の行列式を決定するための既存のアルゴリズムの簡単な修正である。
3つのアルゴリズムすべてに対して適切な回路設計を提供し、それぞれが空間的に$O(N log N)$と見積もられている。
論文 参考訳(メタデータ) (2024-01-29T23:23:27Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Fast Partitioning of Pauli Strings into Commuting Families for Optimal Expectation Value Measurements of Dense Operators [0.0]
作用素の分解に現れるパウリ弦は、可換な族にグループ化することができる。
任意のキュービットに作用するパウリ弦の完全集合を、可換族全体の最小集合に完全に分割するアルゴリズムを詳述する。
論文 参考訳(メタデータ) (2023-05-19T17:39:33Z) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。