論文の概要: As Accurate as Needed, as Efficient as Possible: Approximations in
DD-based Quantum Circuit Simulation
- arxiv url: http://arxiv.org/abs/2012.05615v1
- Date: Thu, 10 Dec 2020 12:02:03 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-21 05:55:46.443499
- Title: As Accurate as Needed, as Efficient as Possible: Approximations in
DD-based Quantum Circuit Simulation
- Title(参考訳): 必要な精度、有効性:DDに基づく量子回路シミュレーションにおける近似
- Authors: Stefan Hillmich, Richard Kueng, Igor L. Markov, and Robert Wille
- Abstract要約: 決定図(DD)は、これまで多くの重要なケースにおいて、量子状態の冗長性を利用して必要なメモリを削減することが示されている。
量子コンピュータの確率性を利用して、よりコンパクトな表現を実現することにより、この削減を増幅できることが示される。
具体的には、よりコンパクトな表現を実現するために量子状態を近似する2つの新しいDDベースのシミュレーション戦略を提案する。
- 参考スコア(独自算出の注目度): 5.119310422637946
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum computers promise to solve important problems faster than
conventional computers. However, unleashing this power has been challenging. In
particular, design automation runs into (1) the probabilistic nature of quantum
computation and (2) exponential requirements for computational resources on
non-quantum hardware. In quantum circuit simulation, Decision Diagrams (DDs)
have previously shown to reduce the required memory in many important cases by
exploiting redundancies in the quantum state. In this paper, we show that this
reduction can be amplified by exploiting the probabilistic nature of quantum
computers to achieve even more compact representations. Specifically, we
propose two new DD-based simulation strategies that approximate the quantum
states to attain more compact representations, while, at the same time,
allowing the user to control the resulting degradation in accuracy. We also
analytically prove the effect of multiple approximations on the attained
accuracy and empirically show that the resulting simulation scheme enables
speed-ups up to several orders of magnitudes.
- Abstract(参考訳): 量子コンピュータは従来のコンピュータよりも早く重要な問題を解決することを約束する。
しかし、この力を解き放つことは難しかった。
特に、設計自動化は(1)量子計算の確率論的性質と(2)量子以外のハードウェアにおける計算資源の指数的要求に関係している。
量子回路シミュレーションにおいて、決定図(DD)は、多くの重要なケースにおいて、量子状態の冗長性を利用して必要なメモリを減らすことを以前に示してきた。
本稿では,量子コンピュータの確率的性質を利用して,よりコンパクトな表現を実現することで,この低減を増幅できることを示す。
具体的には,よりコンパクトな表現を実現するために,量子状態の近似を行うddベースの2つの新しいシミュレーション戦略を提案する。
また,複数の近似が到達精度に与える影響を解析的に証明し,その結果得られたシミュレーション手法が最大数桁の速度アップを可能にすることを示す。
関連論文リスト
- Scalable Quantum Algorithms for Noisy Quantum Computers [0.0]
この論文は、量子計算資源の要求を減らす2つの主要な技術を開発した。
目的は、現在の量子プロセッサでアプリケーションサイズをスケールアップすることだ。
アルゴリズムの応用の主な焦点は量子システムのシミュレーションであるが、開発したサブルーチンは最適化や機械学習の分野でさらに活用することができる。
論文 参考訳(メタデータ) (2024-03-01T19:36:35Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Quantum Simulation of Dissipative Energy Transfer via Noisy Quantum
Computer [0.40964539027092917]
雑音の多いコンピュータ上でのオープン量子システムの力学をシミュレートする実用的な手法を提案する。
提案手法は,IBM-Q実機におけるゲートノイズを利用して,2量子ビットのみを用いて計算を行う。
最後に、トロッター展開を行う際の量子回路の深さの増大に対処するため、短期力学シミュレーションを拡張するために転送テンソル法(TTM)を導入した。
論文 参考訳(メタデータ) (2023-12-03T13:56:41Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - A Reorder Trick for Decision Diagram Based Quantum Circuit Simulation [0.4358626952482686]
本研究では,現状決定図に基づくシミュレータがシミュレーション時間でうまく動作しなかった量子回路の2つのクラスについて検討した。
本稿では,そのような量子回路のシミュレーションを促進するための,シンプルで強力なリオーダー手法を提案する。
論文 参考訳(メタデータ) (2022-11-14T04:55:25Z) - Optimal Stochastic Resource Allocation for Distributed Quantum Computing [50.809738453571015]
本稿では,分散量子コンピューティング(DQC)のためのリソース割り当て方式を提案する。
本評価は,提案手法の有効性と,量子コンピュータとオンデマンド量子コンピュータの両立性を示すものである。
論文 参考訳(メタデータ) (2022-09-16T02:37:32Z) - Recompilation-enhanced simulation of electron-phonon dynamics on IBM
Quantum computers [62.997667081978825]
小型電子フォノン系のゲートベース量子シミュレーションにおける絶対的資源コストについて考察する。
我々は、弱い電子-フォノン結合と強い電子-フォノン結合の両方のためのIBM量子ハードウェアの実験を行う。
デバイスノイズは大きいが、近似回路再コンパイルを用いることで、正確な対角化に匹敵する電流量子コンピュータ上で電子フォノンダイナミクスを得る。
論文 参考訳(メタデータ) (2022-02-16T19:00:00Z) - Demonstrating robust simulation of driven-dissipative problems on
near-term quantum computers [53.20999552522241]
量子コンピュータは物理学と化学における量子力学系のシミュレーションに革命をもたらす。
現在の量子コンピュータは、訂正されていないノイズ、ゲートエラー、デコヒーレンスのためにアルゴリズムを不完全に実行している。
ここでは、量子力学における最も難しい問題の1つとして、駆動散逸多体問題の解法が本質的にエラーに対して堅牢であることを示す。
論文 参考訳(メタデータ) (2021-08-02T21:36:37Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Distributed Quantum Computing with QMPI [11.71212583708166]
本稿では,分散量子アルゴリズムの高性能実装を実現するために,MPI(Message Passing Interface)の拡張を提案する。
量子MPIの試作実装に加えて,分散量子コンピューティングの性能モデルであるSENDQを提案する。
論文 参考訳(メタデータ) (2021-05-03T18:30:43Z) - Just Like the Real Thing: Fast Weak Simulation of Quantum Computation [3.871968228840823]
誤差のない量子コンピュータと統計的に区別できない出力を生成することを目的とした弱いシミュレーションに焦点を当てる。
決定図を用いた量子状態表現に基づく弱いシミュレーションのためのアルゴリズムを開発した。
経験的検証は、これが物理量子コンピュータを大きなスケールで模倣することを可能にすることを初めて示している。
論文 参考訳(メタデータ) (2020-07-30T08:00:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。