論文の概要: Improved real-space parallelizable matrix-product state compression and
its application to unitary quantum dynamics simulation
- arxiv url: http://arxiv.org/abs/2312.02667v1
- Date: Tue, 5 Dec 2023 11:14:48 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-06 15:52:29.103078
- Title: Improved real-space parallelizable matrix-product state compression and
its application to unitary quantum dynamics simulation
- Title(参考訳): 改良された実空間並列化行列-積状態圧縮とユニタリ量子力学シミュレーションへの応用
- Authors: Rong-Yang Sun and Tomonori Shirakawa and Seiji Yunoki
- Abstract要約: 改良された実空間並列化行列積状態(MPS)圧縮法を提案する。
さらに、この手法を用いてユニタリ量子力学をシミュレートし、並列時間進化ブロック決定アルゴリズムを導入する。
得られた数値結果は、pTEBDアルゴリズムが現在の最先端MPSアルゴリズムと同じレベルのシミュレーション精度を達成することを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Towards the efficient simulation of near-term quantum devices using tensor
network states, we introduce an improved real-space parallelizable
matrix-product state (MPS) compression method. This method enables efficient
compression of all virtual bonds in constant time, irrespective of the system
size, with controlled accuracy, while it maintains the stability of the
wavefunction norm without necessitating sequential renormalization procedures.
In addition, we introduce a parallel regauging technique to partially restore
the deviated canonical form, thereby improving the accuracy of the simulation
in subsequent steps. We further apply this method to simulate unitary quantum
dynamics and introduce a parallel time-evolving block-decimation (pTEBD)
algorithm. We employ the pTEBD algorithm for extensive simulations of typical
one- and two-dimensional quantum circuits, involving over 1000 qubits. The
obtained numerical results unequivocally demonstrate that the pTEBD algorithm
achieves the same level of simulation precision as the current state-of-the-art
MPS algorithm but in polynomially shorter time, exhibiting nearly perfect weak
scaling performance on a modern supercomputer.
- Abstract(参考訳): テンソルネットワーク状態を用いた短期量子デバイスの効率的なシミュレーションに向けて,mps(real-space parallelizable matrix-product state)圧縮法を提案する。
本手法は, 逐次的再正規化手順を必要とせず, 波動関数ノルムの安定性を維持しつつ, システムサイズに関わらず, 一定時間で全ての仮想結合を効率よく圧縮することができる。
さらに,逸脱した正準形式を部分的に復元し,その後のステップでシミュレーションの精度を向上させる並列観測手法を導入する。
さらに,この手法をユニタリ量子力学のシミュレーションに応用し,並列時間発展ブロックデシメーション(ptebd)アルゴリズムを導入する。
我々は、1000量子ビットを超える1次元および2次元量子回路の広範なシミュレーションにpTEBDアルゴリズムを用いる。
得られた数値結果は、pTEBDアルゴリズムが現在の最先端MPSアルゴリズムと同じレベルのシミュレーション精度を達成できることを示したが、多項式的に短い時間で、現代のスーパーコンピュータではほぼ完璧なスケーリング性能を示す。
関連論文リスト
- Two dimensional quantum lattice models via mode optimized hybrid CPU-GPU density matrix renormalization group method [0.0]
2つの空間次元量子格子モデル上で量子多体問題をシミュレートするためのハイブリッド数値計算手法を提案する。
本研究では, 2次元スピンレスフェルミオンモデルと, トーラス幾何学上のハバードモデルについて, 計算時間における数桁の大きさを節約できることを実証する。
論文 参考訳(メタデータ) (2023-11-23T17:07:47Z) - Efficient Quantum Circuit Simulation by Tensor Network Methods on Modern
GPUs [12.741817108411214]
量子ハードウェアでは、一次シミュレーション法は状態ベクトルとテンソルネットワークに基づいている。
量子ビットと量子ゲートの数が増加するにつれて、ヒルベルト空間の圧倒的な大きさと広範な絡み合いにより、従来の状態ベクトルベースの量子回路シミュレーション手法は不十分であることが証明される。
本研究では,計算効率と精度の2つの側面から最適化手法を提案する。
論文 参考訳(メタデータ) (2023-10-06T02:24:05Z) - Simulating Hamiltonian dynamics in a programmable photonic quantum
processor using linear combinations of unitary operations [4.353492002036882]
我々は,マルチプロデューサのトロッター化を改良し,斜め振幅増幅と組み合わせて,高いシミュレーション精度と高い成功確率を同時に達成する。
シリコンの集積フォトニクスプログラマブル量子シミュレータにおいて, 修正多積アルゴリズムを実験的に実装した。
論文 参考訳(メタデータ) (2022-11-12T18:49:41Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - QuOp_MPI: a framework for parallel simulation of quantum variational
algorithms [0.0]
QuOp_MPIは、量子変分アルゴリズムの並列シミュレーション用に設計されたPythonパッケージである。
量子変分アルゴリズム設計におけるオブジェクト指向アプローチを提案する。
論文 参考訳(メタデータ) (2021-10-08T08:26:09Z) - Hybridized Methods for Quantum Simulation in the Interaction Picture [69.02115180674885]
本研究では,異なるシミュレーション手法をハイブリダイズし,インタラクション・ピクチャー・シミュレーションの性能を向上させるフレームワークを提案する。
これらのハイブリッド化手法の物理的応用は、電気遮断において$log2 Lambda$としてゲート複雑性のスケーリングをもたらす。
力学的な制約を受けるハミルトニアンシミュレーションの一般的な問題に対して、これらの手法は、エネルギーコストを課すために使われるペナルティパラメータ$lambda$とは無関係に、クエリの複雑さをもたらす。
論文 参考訳(メタデータ) (2021-09-07T20:01:22Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Continuous-time dynamics and error scaling of noisy highly-entangling
quantum circuits [58.720142291102135]
最大21キュービットの雑音量子フーリエ変換プロセッサをシミュレートする。
我々は、デジタルエラーモデルに頼るのではなく、微視的な散逸過程を考慮に入れている。
動作中の消散機構によっては、入力状態の選択が量子アルゴリズムの性能に強い影響を与えることが示される。
論文 参考訳(メタデータ) (2021-02-08T14:55:44Z) - Fast and differentiable simulation of driven quantum systems [58.720142291102135]
我々は、ダイソン展開に基づく半解析手法を導入し、標準数値法よりもはるかに高速に駆動量子系を時間発展させることができる。
回路QEDアーキテクチャにおけるトランスモン量子ビットを用いた2量子ゲートの最適化結果を示す。
論文 参考訳(メタデータ) (2020-12-16T21:43:38Z) - Realistic simulation of quantum computation using unitary and
measurement channels [1.406995367117218]
本稿では,一意チャネルと測定チャネルの和によって密度行列の進化を近似する新しいシミュレーション手法を提案する。
このモデルは、最もよく知られたアプローチと比較して、精度の面で少なくとも1桁の精度の向上を示す。
論文 参考訳(メタデータ) (2020-05-13T14:29:18Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。