論文の概要: SparQSim: Simulating Scalable Quantum Algorithms via Sparse Quantum State Representations
- arxiv url: http://arxiv.org/abs/2503.15118v2
- Date: Thu, 03 Apr 2025 08:28:02 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-04-04 15:00:43.214439
- Title: SparQSim: Simulating Scalable Quantum Algorithms via Sparse Quantum State Representations
- Title（参考訳）: SparQSim:スパース量子状態表現によるスケーラブル量子アルゴリズムのシミュレーション
- Authors: Tai-Ping Sun, Zhao-Yun Chen, Yun-Jie Wang, Cheng Xue, Huan-Yu Liu, Xi-Ning Zhuang, Xiao-Fan Xu, Yu-Chun Wu, Guo-Ping Guo,
- Abstract要約: We present SparQSim, a quantum simulator implement in C++ based by the Feynman-based method。
SparQSimはレジスタレベルで動作し、量子状態の非ゼロ成分のみを格納する。
- 参考スコア（独自算出の注目度）: 3.7112784544167248
- License: http://creativecommons.org/publicdomain/zero/1.0/
- Abstract: Efficient simulation of large-scale quantum algorithms is pivotal yet challenging due to the exponential growth of the state space inherent in both Sch\"odinger-based and Feynman-based methods. While Feynman-based simulators can be highly efficient when the quantum state is sparse, these simulators often do not fully support the simulation of large-scale, complex quantum algorithms which rely on QRAM and other oracle-based operations. In this work, we present SparQSim, a quantum simulator implemented in C++ and inspired by the Feynman-based method. SparQSim operates at the register level by storing only the nonzero components of the quantum state, enabling flexible and resource-efficient simulation of basic quantum operations and integrated QRAM for advanced applications such as quantum linear system solvers. In particular, numerical experiments on benchmarks from QASMBench and MQTBench demonstrate that SparQSim outperforms conventional Schr\"odinger-based simulators in both execution time and memory usage for circuits with high sparsity. Moreover, full-process simulations of quantum linear system solvers based on a discrete adiabatic method yield results that are consistent with theoretical predictions. This work establishes SparQSim as a promising platform for the efficient simulation of scalable quantum algorithms.
- Abstract（参考訳）: 大規模量子アルゴリズムの効率的なシミュレーションは、Sch\"odinger-basedとFeynman-basedの両方に固有の状態空間の指数関数的成長のために、重要でありながら難しい。
Feynmanベースのシミュレータは量子状態がスパースであるときに非常に効率的であるが、これらのシミュレータはQRAMやその他のオラクルベースの演算に依存する大規模で複雑な量子アルゴリズムのシミュレーションを完全にはサポートしていないことが多い。
本稿では,C++で実装された量子シミュレータであるSparQSimについて紹介する。
SparQSimは、量子状態のゼロでないコンポーネントのみを格納することでレジスタレベルで動作し、基本量子演算のフレキシブルでリソース効率のよいシミュレーションと、量子線形システムソルバのような先進的なアプリケーションのための統合QRAMを可能にする。
特に、QASMBench と MQTBench のベンチマークに関する数値実験では、SparQSim が従来の Schr\\odinger ベースのシミュレータを、高い間隔の回路の実行時間とメモリ使用量の両方で上回っていることが示されている。
さらに、離散的断熱法に基づく量子線形系解法の全過程シミュレーションにより、理論的予測と整合した結果が得られる。
この研究は、スケーラブルな量子アルゴリズムの効率的なシミュレーションのための有望なプラットフォームとしてSparQSimを確立する。
関連論文リスト
- Practical Application of the Quantum Carleman Lattice Boltzmann Method in Industrial CFD Simulations [44.99833362998488]
この研究は、格子ボルツマン法(LBM)に基づくCFDへのハイブリッド量子古典的アプローチの実用的な数値評価を提示する。
本手法は, 異なる境界条件, 周期性, バウンスバック, 移動壁を有する3つのベンチマークケースで評価した。
提案手法の有効性を検証し,10～3ドル程度の誤差忠実度と,実際の量子状態サンプリングに十分な確率を達成できた。
論文 参考訳（メタデータ） (2025-04-17T15:41:48Z) - A simple quantum simulation algorithm with near-optimal precision scaling [0.46040036610482665]
量子シミュレーションは量子コンピュータの基礎的な応用である。
既存のシミュレーション技術は、初期のフォールトトレラント量子ハードウェアに実装するには複雑すぎる。
本稿では,量子ハミルトン力学シミュレーションアルゴリズムを提案する。
論文 参考訳（メタデータ） (2024-12-14T04:04:35Z) - Efficient charge-preserving excited state preparation with variational quantum algorithms [33.03471460050495]
本稿では、対称性と対応する保存電荷をVQDフレームワークに組み込むために設計された電荷保存型VQD(CPVQD)アルゴリズムを紹介する。
その結果、高エネルギー物理学、核物理学、量子化学への応用が示された。
論文 参考訳（メタデータ） (2024-10-18T10:30:14Z) - 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) - Online Convex Optimization of Programmable Quantum Computers to Simulate
Time-Varying Quantum Channels [26.888629265226264]
任意の量子チャネルは、有限次元のプログラマブル量子プロセッサを用いて正確にシミュレートすることはできない。
シミュレーション対象のチャネルが時間と逆向きに変化する困難条件について検討する。
論文 参考訳（メタデータ） (2022-12-09T23:37:55Z) - QuDiet: A Classical Simulation Platform for Qubit-Qudit Hybrid Quantum
Systems [7.416447177941264]
textbfQuDietは、ピソンベースの高次元量子コンピューティングシミュレータである。
textbfQuDietは一般化された量子ゲートを利用する多値論理演算を提供する。
textbfQuDietは完全なqubit-quditハイブリッド量子シミュレータパッケージを提供する。
論文 参考訳（メタデータ） (2022-11-15T06:07:04Z) - A Reorder Trick for Decision Diagram Based Quantum Circuit Simulation [0.4358626952482686]
本研究では,現状決定図に基づくシミュレータがシミュレーション時間でうまく動作しなかった量子回路の2つのクラスについて検討した。
本稿では,そのような量子回路のシミュレーションを促進するための,シンプルで強力なリオーダー手法を提案する。
論文 参考訳（メタデータ） (2022-11-14T04:55:25Z) - Recompilation-enhanced simulation of electron-phonon dynamics on IBM
Quantum computers [62.997667081978825]
小型電子フォノン系のゲートベース量子シミュレーションにおける絶対的資源コストについて考察する。
我々は、弱い電子-フォノン結合と強い電子-フォノン結合の両方のためのIBM量子ハードウェアの実験を行う。
デバイスノイズは大きいが、近似回路再コンパイルを用いることで、正確な対角化に匹敵する電流量子コンピュータ上で電子フォノンダイナミクスを得る。
論文 参考訳（メタデータ） (2022-02-16T19:00:00Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳（メタデータ） (2021-08-09T18:00:05Z) - Tensor Network Quantum Virtual Machine for Simulating Quantum Circuits
at Exascale [57.84751206630535]
本稿では,E-scale ACCelerator(XACC)フレームワークにおける量子回路シミュレーションバックエンドとして機能する量子仮想マシン(TNQVM)の近代化版を提案する。
新バージョンは汎用的でスケーラブルなネットワーク処理ライブラリであるExaTNをベースにしており、複数の量子回路シミュレータを提供している。
ポータブルなXACC量子プロセッサとスケーラブルなExaTNバックエンドを組み合わせることで、ラップトップから将来のエクサスケールプラットフォームにスケール可能なエンドツーエンドの仮想開発環境を導入します。
論文 参考訳（メタデータ） (2021-04-21T13:26:42Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳（メタデータ） (2021-03-12T20:58:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。