論文の概要: Lower bound for simulation cost of open quantum systems: Lipschitz continuity approach
- arxiv url: http://arxiv.org/abs/2407.15357v2
- Date: Thu, 8 Aug 2024 21:37:25 GMT
- ステータス: 処理完了
- システム内更新日: 2024-08-12 18:09:10.921608
- Title: Lower bound for simulation cost of open quantum systems: Lipschitz continuity approach
- Title(参考訳): 開量子系のシミュレーションコストのローバウンド:リプシッツ連続性アプローチ
- Authors: Zhiyan Ding, Marius Junge, Philipp Schleich, Peixue Wu,
- Abstract要約: 量子マルコフ半群の広いクラスをシミュレートするための下界を計算するための一般的な枠組みを提案する。
我々のフレームワークは、ユニタリおよび非ユニタリ量子力学の両方に適用できる。
- 参考スコア(独自算出の注目度): 5.193557673127421
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Simulating quantum dynamics is one of the most promising applications of quantum computers. While the upper bound of the simulation cost has been extensively studied through various quantum algorithms, much less work has focused on establishing the lower bound, particularly for the simulation of open quantum system dynamics. In this work, we present a general framework to calculate the lower bound for simulating a broad class of quantum Markov semigroups. Given a fixed accessible unitary set, we introduce the concept of convexified circuit depth to quantify the quantum simulation cost and analyze the necessary circuit depth to construct a quantum simulation scheme that achieves a specific order. Our framework can be applied to both unital and non-unital quantum dynamics, and the tightness of our lower bound technique is illustrated by showing that the upper and lower bounds coincide in several examples.
- Abstract(参考訳): 量子力学のシミュレーションは、量子コンピュータの最も有望な応用の1つである。
シミュレーションコストの上限は、様々な量子アルゴリズムを通して広範囲に研究されているが、特にオープン量子系の力学のシミュレーションにおいて、より低い境界を確立することに重点を置いている研究は少ない。
本研究では、幅広い量子マルコフ半群のクラスをシミュレートするための下界を計算するための一般的な枠組みを示す。
固定された一元集合が与えられた場合、量子シミュレーションコストを定量化するための凸回路深さの概念を導入し、必要な回路深さを分析し、特定の順序を達成する量子シミュレーションスキームを構築する。
我々のフレームワークは、単体および非単体量子力学の両方に適用でき、上界と下界がいくつかの例で一致することを示すことによって、下界技術の厳密性を示す。
関連論文リスト
- Distributed Quantum Simulation [13.11934294941432]
通信効率の高い分散量子シミュレーションプロトコルを提案する。
我々のプロトコルは、量子通信の複雑さの低い境界を導出することで最適であることが示されている。
我々の研究は、スケーラブルな量子シミュレーションによって実用的な量子優位を達成するための道を開いた。
論文 参考訳(メタデータ) (2024-11-05T07:48:40Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
本稿では,量子回路実行の並列化モデルを提案する。
このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
論文 参考訳(メタデータ) (2024-06-05T17:16:07Z) - Quantum Tunneling: From Theory to Error-Mitigated Quantum Simulation [49.1574468325115]
本研究では,量子トンネルシミュレーションの理論的背景とハードウェア対応回路の実装について述べる。
我々は、ハードウェアのアンダーユース化問題を解決するために、ZNEとREM(エラー軽減技術)と量子チップのマルチプログラミングを使用する。
論文 参考訳(メタデータ) (2024-04-10T14:27:07Z) - Quantum improvement in Spatial Discretization [0.0]
本稿では,制約内での空間的離散化を改善する量子アルゴリズムを提案する。
我々のアルゴリズムは理論モデルから有形量子回路へのギャップを埋める。
論文 参考訳(メタデータ) (2023-12-14T15:36:10Z) - Fighting noise with noise: a stochastic projective quantum eigensolver [0.0]
本稿では,量子状態の必要なサンプリングにおいて,物理観測値の2次低減につながる新しい手法を提案する。
この方法は、量子デバイス上の一般化学のための励起状態計算やシミュレーションに応用できる。
論文 参考訳(メタデータ) (2023-06-26T09:22:06Z) - On-the-fly Tailoring towards a Rational Ansatz Design for Digital
Quantum Simulations [0.0]
量子デバイスで物理的に実現可能な低深さ量子回路を開発することが不可欠である。
我々は,最適なアンサッツを動的に調整できるアンサッツ構成プロトコルを開発した。
アンザッツの構成は、エネルギーソートと演算子の可換性事前スクリーニングによって並列量子アーキテクチャで実行される可能性がある。
論文 参考訳(メタデータ) (2023-02-07T11:22:01Z) - Simulating quantum circuits using the multi-scale entanglement
renormalization ansatz [0.0]
本稿では,中間サイズ量子回路の近似シミュレーションのためのスケーラブルな手法を提案する。
種々の深さを持つ27量子ビットのチェッカーボード型中間サイズ量子回路について,提案手法のベンチマークを行った。
論文 参考訳(メタデータ) (2021-12-28T09:05:01Z) - Efficient criteria of quantumness for a large system of qubits [58.720142291102135]
大規模部分量子コヒーレント系の基本パラメータの無次元結合について論じる。
解析的および数値計算に基づいて、断熱進化中の量子ビット系に対して、そのような数を提案する。
論文 参考訳(メタデータ) (2021-08-30T23:50: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) - Preparing random states and benchmarking with many-body quantum chaos [48.044162981804526]
時間に依存しないハミルトン力学の下で自然にランダム状態アンサンブルの出現を予測し、実験的に観察する方法を示す。
観測されたランダムアンサンブルは射影測定から現れ、より大きな量子系のサブシステムの間に構築された普遍的相関に密接に関連している。
我々の研究は、量子力学におけるランダム性を理解するための意味を持ち、より広い文脈でのこの概念の適用を可能にする。
論文 参考訳(メタデータ) (2021-03-05T08:32:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。