論文の概要: Fast classical simulation of qubit-qudit hybrid systems
- arxiv url: http://arxiv.org/abs/2410.17876v1
- Date: Wed, 23 Oct 2024 13:49:25 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-10-24 13:54:48.810250
- Title: Fast classical simulation of qubit-qudit hybrid systems
- Title(参考訳): 量子ビット-量子ハイブリッド系の高速古典シミュレーション
- Authors: Haemanth Velmurugan, Arnav Das, Turbasu Chatterjee, Amit Saha, Anupam Chattopadhyay, Amlan Chakrabarti,
- Abstract要約: 量子回路のシミュレーションは、テンソル積や行列乗法に大きく依存する計算集約的なタスクである。
近年の進歩は、テンソル生成物や行列乗算の必要性を排除し、効率と並列化の大幅な改善をもたらす。
本稿では,Qubit-Quditハイブリッドシステムに適用可能なブロックシミュレーション手法を提案する。
- 参考スコア(独自算出の注目度): 6.116156387681214
- License:
- Abstract: Simulating quantum circuits is a computationally intensive task that relies heavily on tensor products and matrix multiplications, which can be inefficient. Recent advancements, eliminate the need for tensor products and matrix multiplications, offering significant improvements in efficiency and parallelization. Extending these optimizations, we adopt a block-simulation methodology applicable to qubit-qudit hybrid systems. This method interprets the statevector as a collection of blocks and applies gates without computing the entire circuit unitary. Our method, a spiritual successor of the simulator QuDiet \cite{Chatterjee_2023}, utilizes this block-simulation method, thereby gaining major improvements over the simulation methods used by its predecessor. We exhibit that the proposed method is approximately 10$\times$ to 1000$\times$ faster than the state-of-the-art simulator for simulating multi-level quantum systems with various benchmark circuits.
- Abstract(参考訳): 量子回路のシミュレーションは、テンソル積や行列乗法に大きく依存する計算集約的なタスクであり、非効率である。
近年の進歩は、テンソル生成物や行列乗算の必要性を排除し、効率と並列化の大幅な改善をもたらす。
これらの最適化を拡張したブロックシミュレーション手法をqubit-quditハイブリッドシステムに適用する。
この方法は状態ベクトルをブロックの集合として解釈し、回路全体のユニタリを計算せずにゲートを適用する。
シミュレータQuDiet \cite{Chatterjee_2023}のスピリチュアルな後継である本手法は,このブロックシミュレーション手法を用いて,前駆体が使用するシミュレーション手法を大幅に改善する。
提案手法は,様々なベンチマーク回路を用いたマルチレベル量子システムシミュレーションのための最先端シミュレータよりも,約10$\times$ to 1000$\times$高速であることを示す。
関連論文リスト
- Quantum Circuit Optimization using Differentiable Programming of Tensor Network States [0.0]
このアルゴリズムは古典的なハードウェア上で動作し、浅い正確な量子回路を見つける。
すべての回路は、適切なCPU時間と控えめなメモリ要求下で高い状態忠実性を達成する。
論文 参考訳(メタデータ) (2024-08-22T17:48:53Z) - Exponential improvements in the simulation of lattice gauge theories using near-optimal techniques [0.0]
我々は、アベリア格子ゲージ理論と非アベリア格子ゲージ理論をシミュレートするコストを詳細に分析する。
シミュレーション全体に対して、明示的な回路構成とTゲート数およびキュービット数を提供する。
論文 参考訳(メタデータ) (2024-05-16T19:36:49Z) - Improved real-space parallelizable matrix-product state compression and its application to unitary quantum dynamics simulation [0.0]
改良された実空間並列化行列積状態(MPS)圧縮法を提案する。
本手法は、ユニタリ量子力学をシミュレートし、並列時間進化ブロック決定アルゴリズムの改良を導入する。
得られた数値結果は、改良されたpTEBDアルゴリズムが現在の最先端MPSアルゴリズムと同じレベルのシミュレーション精度を達成することを示す。
論文 参考訳(メタデータ) (2023-12-05T11:14:48Z) - Deep Quantum Circuit Simulations of Low-Energy Nuclear States [51.823503818486394]
深部量子回路の高速数値シミュレーションの進歩について述べる。
21キュービットまでの回路と 115,000,000以上のゲートを効率的にシミュレートできる。
論文 参考訳(メタデータ) (2023-10-26T19:10:58Z) - Tensor Networks or Decision Diagrams? Guidelines for Classical Quantum
Circuit Simulation [65.93830818469833]
テンソルネットワークと決定図は、異なる視点、用語、背景を念頭に、独立して開発されている。
これらの手法が古典的量子回路シミュレーションにどのようにアプローチするかを考察し、最も適用可能な抽象化レベルに関してそれらの相似性を考察する。
量子回路シミュレーションにおいて,テンソルネットワークの使い勝手の向上と決定図の使い勝手の向上に関するガイドラインを提供する。
論文 参考訳(メタデータ) (2023-02-13T19:00:00Z) - Simulation Paths for Quantum Circuit Simulation with Decision Diagrams [72.03286471602073]
決定図を用いて量子回路をシミュレートする際に選択される経路の重要性について検討する。
我々は、専用のシミュレーションパスを調査できるオープンソースのフレームワークを提案する。
論文 参考訳(メタデータ) (2022-03-01T19:00:11Z) - Hybridized Methods for Quantum Simulation in the Interaction Picture [69.02115180674885]
本研究では,異なるシミュレーション手法をハイブリダイズし,インタラクション・ピクチャー・シミュレーションの性能を向上させるフレームワークを提案する。
これらのハイブリッド化手法の物理的応用は、電気遮断において$log2 Lambda$としてゲート複雑性のスケーリングをもたらす。
力学的な制約を受けるハミルトニアンシミュレーションの一般的な問題に対して、これらの手法は、エネルギーコストを課すために使われるペナルティパラメータ$lambda$とは無関係に、クエリの複雑さをもたらす。
論文 参考訳(メタデータ) (2021-09-07T20:01:22Z) - Fast and differentiable simulation of driven quantum systems [58.720142291102135]
我々は、ダイソン展開に基づく半解析手法を導入し、標準数値法よりもはるかに高速に駆動量子系を時間発展させることができる。
回路QEDアーキテクチャにおけるトランスモン量子ビットを用いた2量子ゲートの最適化結果を示す。
論文 参考訳(メタデータ) (2020-12-16T21:43:38Z) - Efficient calculation of gradients in classical simulations of
variational quantum algorithms [0.0]
O(P)時間における勾配を正確に計算するエミュレーション戦略の新たな導出法を提案する。
私たちの戦略は非常にシンプルで、'apply gate'、'clone state'、'inner product'プリミティブのみを使用します。
ゲート並列化スキームやハードウェアアクセラレーションや分散シミュレータと互換性がある。
論文 参考訳(メタデータ) (2020-09-06T21:39:44Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。