論文の概要: Improving Quantum Simulation Efficiency of Final State Radiation with
Dynamic Quantum Circuits
- arxiv url: http://arxiv.org/abs/2203.10018v2
- Date: Sat, 24 Jun 2023 01:44:29 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-28 01:28:00.375152
- Title: Improving Quantum Simulation Efficiency of Final State Radiation with
Dynamic Quantum Circuits
- Title(参考訳): 動的量子回路を用いた最終状態放射の量子シミュレーション効率の向上
- Authors: Plato Deliyannis, James Sud, Diana Chamaki, Zo\"e Webb-Mack, Christian
W. Bauer, Benjamin Nachman
- Abstract要約: 我々は、QPSアルゴリズムのスケーリングを改善するために、動的量子コンピューティングと呼ばれる新しい量子ハードウェア機能を活用している。
量子パートンシャワー回路を改良し、古典情報に基づく中周期キュービット計測、リセット、量子演算を取り入れた。
- 参考スコア(独自算出の注目度): 1.3375143521862154
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Reference arXiv:1904.03196 recently introduced an algorithm (QPS) for
simulating parton showers with intermediate flavor states using polynomial
resources on a digital quantum computer. We make use of a new quantum hardware
capability called dynamical quantum computing to improve the scaling of this
algorithm to significantly improve the method precision. In particular, we
modify the quantum parton shower circuit to incorporate mid-circuit qubit
measurements, resets, and quantum operations conditioned on classical
information. This reduces the computational depth from
$\mathcal{O}(N^5\log_2(N)^2)$ to $\mathcal{O}(N^3\log_2(N)^2)$ and the qubit
requirements are reduced from $\mathcal{O}(N\log_2(N))$ to $\mathcal{O}(N)$.
Using "matrix product state" statevector simulators, we demonstrate that the
improved algorithm yields expected results for 2, 3, 4, and 5-steps of the
algorithm. We compare absolute costs with the original QPS algorithm, and show
that dynamical quantum computing can significantly reduce costs in the class of
digital quantum algorithms representing quantum walks (which includes the QPS).
- Abstract(参考訳): 参照 arxiv:1904.03196 は、デジタル量子コンピュータ上で多項式リソースを用いてパルトンシャワーと中間フレーバー状態をシミュレートするアルゴリズム (qps) を導入した。
我々は、動的量子コンピューティングと呼ばれる新しい量子ハードウェア機能を活用し、このアルゴリズムのスケーリングを改善し、メソッドの精度を大幅に向上させる。
特に、量子パートンシャワー回路を、古典情報に基づく中循環量子ビットの測定、リセット、量子演算を組み込むように修正した。
これにより、計算深度は$\mathcal{O}(N^5\log_2(N)^2)$から$\mathcal{O}(N^3\log_2(N)^2)$に減少し、キュービット要求は$\mathcal{O}(N\log_2(N))$から$\mathcal{O}(N)$に減少する。
行列積状態」状態ベクトルシミュレータを用いて,改良されたアルゴリズムが2, 3, 4, 5ステップの予測結果を得ることを示した。
絶対コストを元のQPSアルゴリズムと比較し、量子ウォーク(QPSを含む)を表すデジタル量子アルゴリズムのクラスにおいて、動的量子コンピューティングがコストを大幅に削減できることを示す。
関連論文リスト
- Quantum multi-row iteration algorithm for linear systems with non-square coefficient matrices [7.174256268278207]
古典的マルチロー反復法に着想を得た量子アルゴリズムを提案する。
本アルゴリズムは,不整合系の解法に適した係数行列の要求を小さくする。
論文 参考訳(メタデータ) (2024-09-06T03:32:02Z) - Quantum Resonant Dimensionality Reduction and Its Application in Quantum Machine Learning [2.7119354495508787]
本稿では,入力データの次元を低減するために,量子共振器遷移に基づくQRDRアルゴリズムを提案する。
QRDR後、入力データの寸法$N$を所望のスケール$R$に減らし、元のデータの有効情報を保存する。
我々のアルゴリズムは様々な計算分野に応用できる可能性がある。
論文 参考訳(メタデータ) (2024-05-21T09:26:18Z) - Towards multiqudit quantum processor based on a $^{171}$Yb$^{+}$ ion string: Realizing basic quantum algorithms [29.67699443799741]
我々は,171ドルYb$+$イオンと8個の個別制御可能な4レベル量子ビット(量子)を用いた3次元線形ポールトラップに基づく量子プロセッサを実証する。
開発したイオントラップの設計は、個々のアドレッシングおよびリードアウト光学系と共に量子アルゴリズムの実行を可能にする、高エレガントで低い加熱率を提供する。
論文 参考訳(メタデータ) (2024-02-05T15:48:43Z) - A two-circuit approach to reducing quantum resources for the quantum lattice Boltzmann method [41.66129197681683]
CFD問題を解決するための現在の量子アルゴリズムは、単一の量子回路と、場合によっては格子ベースの方法を用いる。
量子格子ボルツマン法(QLBM)を用いた新しい多重回路アルゴリズムを提案する。
この問題は2次元ナビエ・ストークス方程式の流動関数-渦性定式化として鋳造され、2次元蓋駆動キャビティフローで検証および試験された。
論文 参考訳(メタデータ) (2024-01-20T15:32:01Z) - A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games [102.46640028830441]
最適行列乗算重み更新(OMMWU)アルゴリズムを導入し,平均収束複雑性を$mathcalO(d/epsilon)$ to $epsilon$-Nash equilibriaとする。
この二次的なスピードアップは、量子ゼロサムゲームにおける$epsilon$-Nash平衡の計算のための新しいベンチマークを定めている。
論文 参考訳(メタデータ) (2023-11-17T20:38:38Z) - Non-Linear Transformations of Quantum Amplitudes: Exponential
Improvement, Generalization, and Applications [0.0]
量子アルゴリズムは量子状態の振幅を操作して計算問題の解を求める。
量子状態の振幅に非線形関数の一般クラスを適用するための枠組みを提案する。
我々の研究は、最適化、状態準備、量子化学、機械学習といった分野において、潜在的に多くの応用が可能な重要かつ効率的なビルディングブロックを提供する。
論文 参考訳(メタデータ) (2023-09-18T14:57:21Z) - Efficient Quantum Simulation of Electron-Phonon Systems by Variational
Basis State Encoder [12.497706003633391]
電子フォノン系のデジタル量子シミュレーションでは、無限のフォノン準位をN$基底状態に切り詰める必要がある。
量子ビット数と量子ゲート数のスケーリングを削減できる変分基底状態符号化アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-01-04T04:23:53Z) - Quantum algorithms for grid-based variational time evolution [36.136619420474766]
本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。
シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
論文 参考訳(メタデータ) (2022-03-04T19:00:45Z) - Quantum State Preparation with Optimal Circuit Depth: Implementations
and Applications [10.436969366019015]
我々は、$Theta(n)$-depth回路は、$O(ndlog d)$ acillary qubitsを持つ$Theta(log(nd))で作成可能であることを示す。
我々は、ハミルトンシミュレーション、方程式の線形系解法、量子ランダムアクセスメモリの実現など、異なる量子コンピューティングタスクにおける結果の適用について論じる。
論文 参考訳(メタデータ) (2022-01-27T13:16:30Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。