論文の概要: Fast Classical Simulation of Hamiltonian Dynamics by Simultaneous
Diagonalization Using Clifford Transformation with Parallel Computation
- arxiv url: http://arxiv.org/abs/2206.11664v1
- Date: Thu, 23 Jun 2022 12:39:54 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-08 07:13:56.969965
- Title: Fast Classical Simulation of Hamiltonian Dynamics by Simultaneous
Diagonalization Using Clifford Transformation with Parallel Computation
- Title(参考訳): 並列計算によるクリフォード変換を用いた同時対角化によるハミルトン力学の高速古典シミュレーション
- Authors: Yoshiaki Kawase and Keisuke Fujii
- Abstract要約: 相互に通勤するパウリ群の同時対角化により量子力学のシミュレーションを高速化する手法を提案する。
量子コンピュータの高速シミュレータの1つを用いた実装と比較して,本手法は数倍の加速を提供する。
- 参考スコア(独自算出の注目度): 0.8206877486958002
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Simulating quantum many-body dynamics is important both for fundamental
understanding of physics and practical applications for quantum information
processing. Therefore, classical simulation methods have been developed so far.
Specifically, the Trotter-Suzuki decomposition can analyze a highly complex
quantum dynamics, if the number of qubits is sufficiently small so that main
memory can store the state vector. However, simulation of quantum dynamics via
Trotter-Suzuki decomposition requires huge number of steps, each of which
accesses the state vector, and hence the simulation time becomes impractically
long. To settle this issue, we propose a technique to accelerate simulation of
quantum dynamics via simultaneous diagonalization of mutually commuting Pauli
groups, which is also attracting a lot of attention to reduce the measurement
overheads in quantum algorithms. We group the Hamiltonian into mutually
commputing Pauli strings, and each of them are diagonalized in the
computational basis via a Clifford transformation. Since diagonal operators are
applied on the state vector simultaneously with minimum memory access, this
method successfully use performance of highly parallel processors such as
Graphics Processing Units (GPU). Compared to an implementation using one of the
fastest simulators of quantum computers, the numerical experiments have shown
that our method provides a few tens of times acceleration.
- Abstract(参考訳): 量子多体力学のシミュレーションは物理学の基本的な理解と量子情報処理の実用化の両方において重要である。
そのため,従来のシミュレーション手法が開発されている。
特に、トロッター・スズキ分解は、量子ビット数が十分に小さく、メインメモリが状態ベクトルを格納できるなら、非常に複雑な量子力学を解析できる。
しかし、トロッタースズキ分解による量子力学のシミュレーションには大量のステップが必要であり、それぞれが状態ベクトルにアクセスするため、シミュレーション時間は急激に長くなる。
そこで本研究では,相互に可換なポーリ群の同時対角化によって量子力学のシミュレーションを高速化する手法を提案する。
我々は、ハミルトニアンを相互に可換なパウリ弦に分類し、それぞれがクリフォード変換によって計算ベースで対角化される。
対角演算子は、最小メモリアクセスと同時に状態ベクトルに適用されるため、GPU(Graphics Processing Units)のような高並列プロセッサの性能をうまく利用することができる。
量子コンピュータの高速シミュレータの1つを用いた実装と比較して, 数値実験により, 本手法が数倍の加速を与えることが示された。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
本稿では,量子回路実行の並列化モデルを提案する。
このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
論文 参考訳(メタデータ) (2024-06-05T17:16:07Z) - Compact quantum algorithms for time-dependent differential equations [0.0]
我々は、ユニタリの線形結合に基づくアイデアに基づいて、非ユニタリで非エルミート量子系をシミュレートする。
我々は,反復行列ベクトル乗算と行列逆演算を効率的に行うハイブリッド量子古典アルゴリズムを生成する。
論文 参考訳(メタデータ) (2024-05-16T02:14:58Z) - State of practice: evaluating GPU performance of state vector and tensor
network methods [2.7930955543692817]
本稿では,8種類の量子サブルーチンを用いたテストベンチにおける現状シミュレーション手法の限界について検討する。
我々は,最大1桁のスピードアップを達成し,最適なシミュレーション戦略を選択する方法について強調する。
論文 参考訳(メタデータ) (2024-01-11T09:22:21Z) - Tensor Networks or Decision Diagrams? Guidelines for Classical Quantum
Circuit Simulation [65.93830818469833]
テンソルネットワークと決定図は、異なる視点、用語、背景を念頭に、独立して開発されている。
これらの手法が古典的量子回路シミュレーションにどのようにアプローチするかを考察し、最も適用可能な抽象化レベルに関してそれらの相似性を考察する。
量子回路シミュレーションにおいて,テンソルネットワークの使い勝手の向上と決定図の使い勝手の向上に関するガイドラインを提供する。
論文 参考訳(メタデータ) (2023-02-13T19:00:00Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Simulating Hamiltonian dynamics in a programmable photonic quantum
processor using linear combinations of unitary operations [4.353492002036882]
我々は,マルチプロデューサのトロッター化を改良し,斜め振幅増幅と組み合わせて,高いシミュレーション精度と高い成功確率を同時に達成する。
シリコンの集積フォトニクスプログラマブル量子シミュレータにおいて, 修正多積アルゴリズムを実験的に実装した。
論文 参考訳(メタデータ) (2022-11-12T18:49:41Z) - Commutation simulator for open quantum dynamics [0.0]
時間依存密度作用素 $hatrho(t)$ の直接的性質を調べる革新的な方法を提案する。
可換関係の期待値と$hatrho(t)$の変化率を直接計算できる。
単一量子ビットの場合において、単純だが重要な例が示され、多くの量子ビットを用いた実用的な量子シミュレーション法の拡張について論じる。
論文 参考訳(メタデータ) (2022-06-01T16:03:43Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。