論文の概要: Synthesizing efficient circuits for Hamiltonian simulation
- arxiv url: http://arxiv.org/abs/2209.03478v1
- Date: Wed, 7 Sep 2022 21:37:59 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-27 15:34:20.246779
- Title: Synthesizing efficient circuits for Hamiltonian simulation
- Title(参考訳): ハミルトンシミュレーションのための効率的な合成回路
- Authors: Priyanka Mukhopadhyay, Nathan Wiebe and Hong Tao Zhang
- Abstract要約: 我々は、トロッター、qDRIFTおよび多積公式に現れる量子シミュレーション回路をクリフォードおよび非クリフォード演算にコンパイルするための新しいアプローチを提案する。
このアプローチの背後にある中心的な考え方は、相互に通勤するハミルトン項をいくつかの対称性の1つを満たす群にまとめることである。
- 参考スコア(独自算出の注目度): 0.9990687944474738
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We provide a new approach for compiling quantum simulation circuits that
appear in Trotter, qDRIFT and multi-product formulas to Clifford and
non-Clifford operations that can reduce the number of non-Clifford operations
by a factor of up to $4$. The central idea behind our approach is to collect
mutually commuting Hamiltonian terms into groups that satisfy one of several
symmetries identified in this work which allow an inexpensive simulation of the
entire group of terms. We further show that the cost can in some cases be
reduced by partially allocating Hamiltonian terms to several groups and provide
a polynomial time classical algorithm that can greedily allocate the terms to
appropriate groupings. We further specifically discuss these optimizations for
the case of fermionic dynamics and provide extensive numerical simulations for
qDRIFT of our grouping strategy to 6 and 4-qubit Heisenberg models, $LiH$,
$H_2$ and observe a factor of 1.8-3.2 reduction in the number of non-Clifford
gates. This suggests Trotter-based simulation of chemistry in second
quantization may be even more practical than previously believed.
- Abstract(参考訳): 本稿では,Trotter,qDRIFT,および多積論理式に現れる量子シミュレーション回路をCliffordおよび非Clifford演算にコンパイルする手法を提案する。
このアプローチの背後にある中心的な考え方は、相互に可換なハミルトニアン項を、この研究で特定されたいくつかの対称性の1つを満たす群にまとめることである。
さらに,ハミルトニアン項を複数のグループに部分的に割り当てることでコストを削減できる場合もあり,適切なグループ化へのグレッシブアロケートが可能な多項式時間古典アルゴリズムが提案されている。
さらに, フェルミオン動力学の場合のこれらの最適化について検討し, グループ戦略の qDRIFT を 6 および 4 ビットハイゼンベルクモデル, $LiH$, $H_2$ に拡張し, 非クリフォードゲート数の 1.8-3.2 削減係数を観測する。
これは、第2量子化におけるトロッターに基づく化学シミュレーションが、以前考えられていたよりも実用的であることを示唆している。
関連論文リスト
- Leveraging commuting groups for an efficient variational Hamiltonian
ansatz [2.4094285826152593]
我々は、ハミルトニアン内の通勤群を用いた新しい回路設計を導入する。
量子化学ハミルトニアンの基底状態エネルギーを正確に決定する手法の有効性を実証する。
論文 参考訳(メタデータ) (2023-12-13T20:28:31Z) - Optimal Clifford Initial States for Ising Hamiltonians [0.40015650275668363]
CAFQAは変分量子アルゴリズムのための古典的なブートストラップである。
我々はクリフォード状態を分析し、新しいタイプのハミルトン多様体、すなわち横フィールドイジング・ハミルトン多様体の最小化を行う。
論文 参考訳(メタデータ) (2023-12-02T05:43:59Z) - Simulation of IBM's kicked Ising experiment with Projected Entangled
Pair Operator [71.10376783074766]
我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。
提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。
我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
論文 参考訳(メタデータ) (2023-08-06T10:24:23Z) - Partitioning Quantum Chemistry Simulations with Clifford Circuits [1.0286890995028481]
現在の量子コンピューティングハードウェアは、少数でノイズの多い量子ビットの可用性によって制限されている。
量子回路の枠組みに留まりながら,古典的および近古典的処理の限界について検討する。
論文 参考訳(メタデータ) (2023-03-02T13:05:19Z) - A stochastic quantum Krylov protocol with double factorized Hamiltonians [0.0]
そこで,本研究では,量子リソース要求を適度に満たした固有状態推定問題を解くことができるランダム化量子クリロフ対角化(rQKD)アルゴリズムを提案する。
従来のリアルタイム進化量子Krylov部分空間法と比較して、我々は時間発展演算子 $e-ihatH tau$ をユニタリの線形結合として表現し、回路深さの要求を減少させるためにサンプリング手順を用いる。
論文 参考訳(メタデータ) (2022-11-15T16:27:41Z) - Fermionic approach to variational quantum simulation of Kitaev spin
models [50.92854230325576]
キタエフスピンモデルは、自由フェルミオンへの写像を通じて、あるパラメータ状態において正確に解けることで知られている。
古典的なシミュレーションを用いて、このフェルミオン表現を利用する新しい変分アンザッツを探索する。
また、量子コンピュータ上での非アベリアオンをシミュレートするための結果の意味についてもコメントする。
論文 参考訳(メタデータ) (2022-04-11T18:00:01Z) - Efficient simulation of Gottesman-Kitaev-Preskill states with Gaussian
circuits [68.8204255655161]
ゴッテマン・キタエフ・プレスキル状態(GKP)の古典的シミュラビリティを,任意の変位,大規模なシンプレクティック操作,ホモダイン測定と組み合わせて検討した。
これらのタイプの回路では、準確率分布の非負性性に基づく連続変数の定理も離散変数の定理も、シミュラビリティの評価には使用できない。
論文 参考訳(メタデータ) (2022-03-21T17:57:02Z) - Hybridized Methods for Quantum Simulation in the Interaction Picture [69.02115180674885]
本研究では,異なるシミュレーション手法をハイブリダイズし,インタラクション・ピクチャー・シミュレーションの性能を向上させるフレームワークを提案する。
これらのハイブリッド化手法の物理的応用は、電気遮断において$log2 Lambda$としてゲート複雑性のスケーリングをもたらす。
力学的な制約を受けるハミルトニアンシミュレーションの一般的な問題に対して、これらの手法は、エネルギーコストを課すために使われるペナルティパラメータ$lambda$とは無関係に、クエリの複雑さをもたらす。
論文 参考訳(メタデータ) (2021-09-07T20:01:22Z) - 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) - Term Grouping and Travelling Salesperson for Digital Quantum Simulation [6.945601123742983]
ハミルトニアンの時間発展を評価する量子力学のデジタルシミュレーションは、当初提案されていた量子コンピューティングの応用である。
ハミルトニアンの完全な第2量子化形式をエミュレートするために必要な多数の量子ゲートは、そのようなアプローチを短期デバイスには適さない。
アルゴリズムと物理の誤りを同時に軽減する新しい項順序付け戦略であるmax-commute-tspを提案する。
論文 参考訳(メタデータ) (2020-01-16T18:33:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。