論文の概要: Efficient construction of involutory linear combinations of
anti-commuting Pauli generators for large-scale iterative qubit coupled
cluster calculations
- arxiv url: http://arxiv.org/abs/2301.10690v1
- Date: Wed, 25 Jan 2023 16:52:02 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-26 14:42:09.091046
- Title: Efficient construction of involutory linear combinations of
anti-commuting Pauli generators for large-scale iterative qubit coupled
cluster calculations
- Title(参考訳): 大規模反復量子結合クラスター計算のための反可換パウリ発電機のインボロータリー線形結合の効率的な構成
- Authors: Ilya G. Ryabinkin, Andrew J. Jena, and Scott N. Genin
- Abstract要約: 完全反可換なパウリ生成器の効率的な構成法を提案する。
アルゴリズムの複雑性は X 集合のサイズでは線型であり、キュービット数では二次である。
結果として生じる反可換集合は、キュービット結合クラスタAnsatzを構成するために使用される。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We present an efficient method for construction of a fully anti-commutative
set of Pauli generators (elements of the Pauli group) from a commutative set of
operators that are composed exclusively from Pauli $\hat x_i$ operators (purely
X generators) and sorted by an associated numerical measure, such as absolute
energy gradients. Our approach uses the Gauss-Jordan elimination applied to a
binary matrix that encodes the set of X generators to bring it to the reduced
row echelon form, followed by the construction of an anti-commutative system in
a standard basis by means of a modified Jordan-Wigner transformation and
returning to the original basis. The algorithm complexity is linear in the size
of the X set and quadratic in the number of qubits. The resulting
anti-commutative sets are used to construct the qubit coupled cluster Ansatz
with involutory linear combinations of anti-commuting Paulis (QCC-ILCAP)
proposed in [J. Chem. Theory Comput. 2021, 17, 1, 66-78]. We applied the
iterative qubit coupled cluster method with the QCC-ILCAP Ansatz to
calculations of ground-state potential energy curves for symmetric stretching
of the water molecule (36 qubits) and dissociation of N$_2$ (56 qubits).
- Abstract(参考訳): 本稿では,pauli$\hat x_i$演算子(純x生成器)からのみ構成され,絶対エネルギー勾配などの関連する数値測度によってソートされる可換作用素の集合から,パウリ生成器(パウリ群の元)の完全な反可換集合を構成する効率的な方法を提案する。
本手法では,xジェネレータの集合をエンコードしたバイナリ行列に適用したgauss-jordan除去法を用いて,xジェネレータを縮小列エケロン形式に変換し,修正ヨルダン・ウィグナー変換を用いて標準ベースで反可換系を構築し,元の基底に戻る。
アルゴリズムの複雑性は X 集合のサイズでは線型であり、キュービット数では二次である。
結果として生じる反可換集合は、[J. Chem. Theory Comput. 2021, 17, 1, 66-78] で提案された反可換なPaulis (QCC-ILCAP) のインボリュート線型結合を持つ量子連結クラスタ Ansatz を構成するために用いられる。
本研究では,QCC-ILCAPアンサッツを用いた繰り返し量子結合クラスタ法を適用し,水分子の対称伸長(36 qubits)とN$2$(56 qubits)の解離に対する基底状態ポテンシャルエネルギー曲線の計算を行った。
関連論文リスト
- On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。
クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文 参考訳(メタデータ) (2024-08-15T17:09:08Z) - Neutron-nucleus dynamics simulations for quantum computers [49.369935809497214]
一般ポテンシャルを持つ中性子核シミュレーションのための新しい量子アルゴリズムを開発した。
耐雑音性トレーニング法により、ノイズの存在下でも許容される境界状態エネルギーを提供する。
距離群可換性(DGC)と呼ばれる新しい可換性スキームを導入し、その性能をよく知られたqubit-commutativityスキームと比較する。
論文 参考訳(メタデータ) (2024-02-22T16:33:48Z) - Near-optimal quantum circuit construction via Cartan decomposition [4.900041609957432]
量子回路へのリー代数のカルタン分解の適用性を示す。
このアプローチは、任意の所望のユニタリ演算を効率的に実装できる回路を合成するために使用することができる。
論文 参考訳(メタデータ) (2022-12-25T17:01:13Z) - Preentangling Quantum Algorithms -- the Density Matrix Renormalization
Group-assisted Quantum Canonical Transformation [0.0]
量子アルゴリズムの初期状態としてパラメータフリープリエンタングルを用いる手法を提案する。
この戦略は、対応する一般化ユニタリクラスタ回路よりもはるかに少ないパラメータを必要とする。
論文 参考訳(メタデータ) (2022-09-15T07:35:21Z) - Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。
レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文 参考訳(メタデータ) (2022-03-01T19:47:16Z) - Conditional Gradients for the Approximately Vanishing Ideal [0.0]
条件付き条件勾配の約消去理想アルゴリズム(CGAVI)
約イデアルのジェネレータの集合を構成するための条件条件勾配(CGAVI)について述べる。
構築されたジェネレータのセットは、データの構造をキャプチャし、教師付き学習のための線形分類器と組み合わせて使用できる特徴マップを生成する。
論文 参考訳(メタデータ) (2022-02-07T16:48:49Z) - Compressing Many-Body Fermion Operators Under Unitary Constraints [0.6445605125467573]
本稿では,2体演算子の単一粒子基底変換に匹敵する複雑性を有する因子分解を行う数値アルゴリズムを提案する。
この数値計算法の適用例として,汎用ユニタリクラスタ演算子を近似するために,我々のプロトコルが利用できることを示す。
論文 参考訳(メタデータ) (2021-09-10T17:42:18Z) - Quantum-Classical Hybrid Algorithm for the Simulation of All-Electron
Correlation [58.720142291102135]
本稿では、分子の全電子エネルギーと古典的コンピュータ上の特性を計算できる新しいハイブリッド古典的アルゴリズムを提案する。
本稿では,現在利用可能な量子コンピュータ上で,化学的に関連性のある結果と精度を実現する量子古典ハイブリッドアルゴリズムの能力を実証する。
論文 参考訳(メタデータ) (2021-06-22T18:00:00Z) - A Generic Compilation Strategy for the Unitary Coupled Cluster Ansatz [68.8204255655161]
本稿では,変分量子固有解法(VQE)アルゴリズムのコンパイル戦略について述べる。
我々は、回路深さとゲート数を減らすために、ユニタリ結合クラスタ(UCC)アンサッツを使用する。
論文 参考訳(メタデータ) (2020-07-20T22:26:16Z) - Circuit optimization of Hamiltonian simulation by simultaneous
diagonalization of Pauli clusters [1.0587959762260986]
単一パウリ作用素の正確な時間発展のための量子回路はよく知られており、通勤パウリの和に自明に拡張することができる。
本稿では、パウリ作用素を相互に通勤するクラスタに分割することで、ハミルトンシミュレーションの回路複雑性を低減する。
提案手法は量子化学におけるハミルトニアンのCNOT演算数と回路深度の両方を著しく低減するのに有効であることを示す。
論文 参考訳(メタデータ) (2020-03-30T16:29:40Z) - Clustering Binary Data by Application of Combinatorial Optimization
Heuristics [52.77024349608834]
本稿では,2値データのクラスタリング手法について検討し,まず,クラスタのコンパクトさを計測するアグリゲーション基準を定義した。
近隣地域と人口動態最適化メタヒューリスティックスを用いた5つの新しいオリジナル手法が導入された。
準モンテカルロ実験によって生成された16のデータテーブルから、L1の相似性と階層的クラスタリング、k-means(メドイドやPAM)の1つのアグリゲーションの比較を行う。
論文 参考訳(メタデータ) (2020-01-06T23:33:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。