論文の概要: DiaQ: Efficient State-Vector Quantum Simulation
- arxiv url: http://arxiv.org/abs/2405.01250v1
- Date: Tue, 30 Apr 2024 23:15:55 GMT
- ステータス: 処理完了
- システム内更新日: 2024-05-03 16:34:40.917759
- Title: DiaQ: Efficient State-Vector Quantum Simulation
- Title(参考訳): DiaQ: 効率的な状態ベクトル量子シミュレーション
- Authors: Srikar Chundury, Jiajia Li, In-Saeng Suh, Frank Mueller,
- Abstract要約: 本稿では,量子回路に内在する親密度パターンについて述べる。
量子特異性を利用した新しいスパース行列フォーマットであるDiaQを導入し,シミュレーション性能を向上する。
- 参考スコア(独自算出の注目度): 2.2854510798816525
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In the current era of Noisy Intermediate Scale Quantum (NISQ) computing, efficient digital simulation of quantum systems holds significant importance for quantum algorithm development, verification and validation. However, analysis of sparsity within these simulations remains largely unexplored. In this paper, we present a novel observation regarding the prevalent sparsity patterns inherent in quantum circuits. We introduce DiaQ, a new sparse matrix format tailored to exploit this quantum-specific sparsity, thereby enhancing simulation performance. Our contribution extends to the development of libdiaq, a numerical library implemented in C++ with OpenMP for multi-core acceleration and SIMD vectorization, featuring essential mathematical kernels for digital quantum simulations. Furthermore, we integrate DiaQ with SV-Sim, a state vector simulator, yielding substantial performance improvements across various quantum circuits (e.g., ~26.67% for GHZ-28 and ~32.72% for QFT-29 with multi-core parallelization and SIMD vectorization on Frontier). Evaluations conducted on benchmarks from SupermarQ and QASMBench demonstrate that DiaQ represents a significant step towards achieving highly efficient quantum simulations.
- Abstract(参考訳): NISQ(Noisy Intermediate Scale Quantum)コンピューティングの現在において、量子システムの効率的なデジタルシミュレーションは量子アルゴリズムの開発、検証、検証において重要な役割を担っている。
しかし、これらのシミュレーションにおけるスパーシリティの分析はほとんど未解明のままである。
本稿では,量子回路に内在する親密度パターンについて,新しい観察結果を示す。
量子特異性を利用した新しいスパース行列フォーマットであるDiaQを導入し,シミュレーション性能を向上する。
コントリビューションは、マルチコアアクセラレーションとSIMDベクトル化のためのOpenMPとC++で実装された数値ライブラリlibdiaqの開発に拡張され、デジタル量子シミュレーションに不可欠な数学的カーネルが特徴である。
さらに、状態ベクトルシミュレータであるSV-SimとDiaQを統合し、様々な量子回路(例えば、GHZ-28は26.67%、QFT-29は32.72%、FrontierはSIMDベクトル化)で大幅な性能向上を実現した。
SupermarQとQASMBenchのベンチマークで行った評価は、DiaQが高効率な量子シミュレーションを実現するための重要なステップであることを示している。
関連論文リスト
- Efficient charge-preserving excited state preparation with variational quantum algorithms [33.03471460050495]
本稿では、対称性と対応する保存電荷をVQDフレームワークに組み込むために設計された電荷保存型VQD(CPVQD)アルゴリズムを紹介する。
その結果、高エネルギー物理学、核物理学、量子化学への応用が示された。
論文 参考訳(メタデータ) (2024-10-18T10:30:14Z) - Queen: A quick, scalable, and comprehensive quantum circuit simulation for supercomputing [2.821829060100186]
ゲート最適化とシミュレーションモジュールからなる革新的な量子回路シミュレーションツールキットを提案する。
我々はQuEST、IBM-Aer、NVIDIA-cuQuantumなどの最先端シミュレータと比較して平均9倍のスピードアップを実現している。
提案手法は,より高速な量子回路シミュレーションを実現するため,新しい量子アルゴリズムの開発を容易にする。
論文 参考訳(メタデータ) (2024-06-20T08:00:41Z) - Multi-reference Quantum Davidson Algorithm for Quantum Dynamics [3.3869539907606603]
Quantum Krylov Subspace (QKS) 法が開発され、ノイズの多い中間スケール量子コンピュータ上で加速シミュレーションを行う能力が向上した。
マルチボディシステムの基底状態と励起状態を決定する新しい手法であるQDavidsonアルゴリズムから導出した2つのQKS手法を導入・評価する。
論文 参考訳(メタデータ) (2024-06-12T22:30:52Z) - Sparse Simulation of VQE Circuits for Quantum Chemistry [0.0]
Variational Quantum Eigensolver (VQE) は将来のノイズ中間量子(NISQ)デバイスのための有望なアルゴリズムである。
本稿では,イテレーティブなQubit Coupled Cluster (iQCC) アンサッツの古典的シミュレーションについて考察する。
論文 参考訳(メタデータ) (2024-04-15T18:00:05Z) - Quantum Tunneling: From Theory to Error-Mitigated Quantum Simulation [49.1574468325115]
本研究では,量子トンネルシミュレーションの理論的背景とハードウェア対応回路の実装について述べる。
我々は、ハードウェアのアンダーユース化問題を解決するために、ZNEとREM(エラー軽減技術)と量子チップのマルチプログラミングを使用する。
論文 参考訳(メタデータ) (2024-04-10T14:27:07Z) - Towards Neural Variational Monte Carlo That Scales Linearly with System
Size [67.09349921751341]
量子多体問題(Quantum many-body problem)は、例えば高温超伝導体のようなエキゾチックな量子現象をデミストする中心である。
量子状態を表すニューラルネットワーク(NN)と変分モンテカルロ(VMC)アルゴリズムの組み合わせは、そのような問題を解決する上で有望な方法であることが示されている。
ベクトル量子化技術を用いて,VMCアルゴリズムの局所エネルギー計算における冗長性を利用するNNアーキテクチャVector-Quantized Neural Quantum States (VQ-NQS)を提案する。
論文 参考訳(メタデータ) (2022-12-21T19:00:04Z) - Optimized Quantum Phase Estimation for Simulating Electronic States in
Various Energy Regimes [1.2095711159999798]
量子位相推定アルゴリズムは、その真の量子特性によって近年注目されているいくつかのアプローチの1つである。
QPESIMは、控えめな計算資源を活用するために設計されたQPEアルゴリズムの新しいシミュレーションである。
15個の活動軌道で定義される活動空間に対する新しいQPEシミュレーションは、コアレベルのエネルギーの励起誤差を著しく減少させる。
論文 参考訳(メタデータ) (2022-06-02T00:02:11Z) - Recompilation-enhanced simulation of electron-phonon dynamics on IBM
Quantum computers [62.997667081978825]
小型電子フォノン系のゲートベース量子シミュレーションにおける絶対的資源コストについて考察する。
我々は、弱い電子-フォノン結合と強い電子-フォノン結合の両方のためのIBM量子ハードウェアの実験を行う。
デバイスノイズは大きいが、近似回路再コンパイルを用いることで、正確な対角化に匹敵する電流量子コンピュータ上で電子フォノンダイナミクスを得る。
論文 参考訳(メタデータ) (2022-02-16T19:00:00Z) - Parallel Simulation of Quantum Networks with Distributed Quantum State
Management [56.24769206561207]
我々は、量子ネットワークの並列シミュレーションの要件を特定し、最初の並列離散事象量子ネットワークシミュレータを開発する。
コントリビューションには、複数のプロセスに分散した共有量子情報を維持する量子状態マネージャの設計と開発が含まれています。
既存のシーケンシャルバージョンと並行してオープンソースツールとして,並列SeQUeNCeシミュレータをリリースする。
論文 参考訳(メタデータ) (2021-11-06T16:51:17Z) - 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) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。