論文の概要: Composite Quantum Simulations
- arxiv url: http://arxiv.org/abs/2206.06409v1
- Date: Mon, 13 Jun 2022 18:31:17 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-09 12:31:51.798283
- Title: Composite Quantum Simulations
- Title(参考訳): 複合量子シミュレーション
- Authors: Matthew Hagan, Nathan Wiebe
- Abstract要約: 複数の量子シミュレーション手法を1つの合成チャネルに結合するフレームワークを提供する。
我々は、シミュレーション内のチャネルのトロッターまたはQDrift部分にハミルトン項を割り当てる分割スキームを使用する。
分割方式を決定するための戦略と、異なるシミュレーション手法を同一のフレームワークに組み込む方法について議論する。
- 参考スコア(独自算出の注目度): 0.266512000865131
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this paper we provide a framework for combining multiple quantum
simulation methods, such as Trotter-Suzuki formulas and QDrift into a single
composite channel that builds upon older coalescing ideas for reducing gate
counts. The central idea behind our approach is to use a partitioning scheme
that allocates a Hamiltonian term to the Trotter or QDrift part of a channel
within the simulation. This allows us to simulate small but numerous terms
using QDrift while simulating the larger terms using a high-order
Trotter-Suzuki formula. We prove rigorous bounds on the diamond distance
between the composite channel and the ideal simulation channel and show under
what conditions the cost of implementing the composite channel is
asymptotically upper bounded by the methods that comprise it for both
probabilistic partitioning of terms and deterministic partitioning. Finally, we
discuss strategies for determining partitioning schemes as well as methods for
incorporating different simulation methods within the same framework.
- Abstract(参考訳): 本稿では、トロッター・スズキ公式やqdriftのような複数の量子シミュレーション手法を単一の合成チャネルに結合し、ゲート数を減らすための古い結合アイデアに基づく枠組みを提案する。
このアプローチの背後にある中心的な考え方は、シミュレーション内のチャネルのトロッターまたはQDrift部分にハミルトン項を割り当てるパーティショニングスキームを使用することである。
これにより、高次トロッタースズキ式を用いてより大きい項をシミュレートしながら、QDriftを用いて、小さくて多数の項をシミュレートできる。
合成チャネルと理想シミュレーションチャネルとの間のダイヤモンド距離の厳密な境界を証明し、合成チャネルの実装コストが漸近的に上界となる条件下では、項の確率的分割と決定論的分割の両方でそれを構成する方法を示す。
最後に、分割スキームを決定するための戦略と、同一フレームワーク内で異なるシミュレーション手法を組み込む手法について論じる。
関連論文リスト
- Gaussian Entanglement Measure: Applications to Multipartite Entanglement
of Graph States and Bosonic Field Theory [50.24983453990065]
フービニ・スタディ計量に基づく絡み合い尺度は、Cocchiarellaと同僚によって最近導入された。
本稿では,多モードガウス状態に対する幾何絡み合いの一般化であるガウスエンタングルメント尺度(GEM)を提案する。
自由度の高い系に対する計算可能な多部絡み合わせ測度を提供することにより、自由なボゾン場理論の洞察を得るために、我々の定義が利用できることを示す。
論文 参考訳(メタデータ) (2024-01-31T15:50:50Z) - Tractable Bounding of Counterfactual Queries by Knowledge Compilation [51.47174989680976]
本稿では, パール構造因果モデルにおいて, 因果関係などの部分的特定可能なクエリのバウンダリングの問題について議論する。
最近提案された反復EMスキームは初期化パラメータをサンプリングしてそれらの境界を内部近似する。
シンボルパラメータを実際の値に置き換えた回路構造を,単一のシンボル知識コンパイルによって得られることを示す。
論文 参考訳(メタデータ) (2023-10-05T07:10:40Z) - Improved Digital Quantum Simulation by Non-Unitary Channels [0.5999777817331317]
非単体シミュレーションチャネルの性能について検討し、単体回路の重み付け平均から構築したチャネルの誤差構造について考察する。
シミュレーション回路を数回上回る平均化は、単一ステップのショートタイムと複数ステップの長時間のシミュレーションにおいて、トロッタライズ誤差を大幅に低減できることを示す。
論文 参考訳(メタデータ) (2023-07-24T18:00:02Z) - Quantum channel decomposition with pre- and post-selection [0.7597059965024503]
本稿では,特定の量子状態に対する入力と出力条件を持つターゲットユニタリに対するチャネル分解法を提案する。
選択不要のシナリオよりもはるかに小さくなる可能性がある分解チャネルの必要数を明確に決定する。
本手法を量子線形解法アルゴリズムに適用し,提案手法の有効性を明らかにする。
論文 参考訳(メタデータ) (2023-05-19T12:48:21Z) - Decoupling by local random unitaries without simultaneous smoothing, and
applications to multi-user quantum information tasks [0.0]
単純なテレスコープ和のトリックは、三角形の不等式とランダムチャネルの予測収縮係数のテンソル化特性とともに、局所的な動作によって複数のユーザに対して一般的な同時疎結合を実現することができることを示す。
我々は、スムーズなミンエントロピーの1ショット設定やR'enyiエントロピーの有限ブロック長設定のいずれにおいても、理想デカップリングから期待される偏差の有界を得る。
これは量子シャノン理論におけるいくつかのタスクに対して、1ショット、有限ブロック長、同時達成性をもたらす。
論文 参考訳(メタデータ) (2023-04-24T14:17:32Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Exploiting Temporal Structures of Cyclostationary Signals for
Data-Driven Single-Channel Source Separation [98.95383921866096]
単一チャネルソース分離(SCSS)の問題点について検討する。
我々は、様々なアプリケーション領域に特に適するサイクロ定常信号に焦点を当てる。
本稿では,最小MSE推定器と競合するU-Netアーキテクチャを用いたディープラーニング手法を提案する。
論文 参考訳(メタデータ) (2022-08-22T14:04:56Z) - Smooth Nested Simulation: Bridging Cubic and Square Root Convergence
Rates in High Dimensions [10.596607712009128]
多次元条件変数の関数として条件予測の滑らかさを利用する新しい手法を提案する。
漸近解析により,シミュレーション予算の増大に伴い,提案手法は収束率に対する次元性の呪いを効果的に軽減できることが示された。
論文 参考訳(メタデータ) (2022-01-09T08:32:00Z) - Hybridized Methods for Quantum Simulation in the Interaction Picture [69.02115180674885]
本研究では,異なるシミュレーション手法をハイブリダイズし,インタラクション・ピクチャー・シミュレーションの性能を向上させるフレームワークを提案する。
これらのハイブリッド化手法の物理的応用は、電気遮断において$log2 Lambda$としてゲート複雑性のスケーリングをもたらす。
力学的な制約を受けるハミルトニアンシミュレーションの一般的な問題に対して、これらの手法は、エネルギーコストを課すために使われるペナルティパラメータ$lambda$とは無関係に、クエリの複雑さをもたらす。
論文 参考訳(メタデータ) (2021-09-07T20:01:22Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。