論文の概要: Optimised Trotter Decompositions for Classical and Quantum Computing
- arxiv url: http://arxiv.org/abs/2211.02691v3
- Date: Wed, 21 Dec 2022 18:06:07 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-20 08:48:46.043719
- Title: Optimised Trotter Decompositions for Classical and Quantum Computing
- Title(参考訳): 古典・量子計算のための最適化トロッター分解
- Authors: Johann Ostmeyer
- Abstract要約: 数値物理学のほとんどすべての分野において$exp(Ht)$のような指数作用素の鈴木・トラッター分解が要求される。
ここでは、もともと2つの演算子に対して導出された高度に最適化されたスキームが、このような汎用スズキ・トロッター分解に適用可能であることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Suzuki-Trotter decompositions of exponential operators like $\exp(Ht)$ are
required in almost every branch of numerical physics. Often the exponent under
consideration has to be split into more than two operators $H=\sum_k A_k$, for
instance as local gates on quantum computers. We demonstrate how highly
optimised schemes originally derived for exactly two operators $A_{1,2}$ can be
applied to such generic Suzuki-Trotter decompositions, providing a formal proof
of correctness as well as numerical evidence of efficiency. A comprehensive
review of existing symmetric decomposition schemes up to order $n\le4$ is
presented and complemented by a number of novel schemes, including both real
and complex coefficients. We derive the theoretically most efficient unitary
and non-unitary 4th order decompositions. The list is augmented by several
exceptionally efficient schemes of higher order $n\le8$. Furthermore we show
how Taylor expansions can be used on classical devices to reach machine
precision at a computational effort at which state of the art Trotterization
schemes do not surpass a relative precision of $10^{-4}$. Finally, a short and
easily understandable summary explains how to choose the optimal decomposition
in any given scenario.
- Abstract(参考訳): 数値物理学のほとんどすべての分野において$\exp(Ht)$のような指数作用素の鈴木・トラッター分解が必要である。
しばしば、検討中の指数は2つ以上の演算子、例えば量子コンピュータ上の局所ゲートとして$H=\sum_k A_k$に分割する必要がある。
そこで本研究では, 完全2つの作用素に対して導出された高最適化スキームを, このような一般スズキ-トローター分解に適用できることを実証し, 精度の形式的証明と効率の数値的証明を提供する。
既存の対称分解スキームを$n\le4$まで包括的にレビューし、実数係数と複素数係数を含む多くの新しいスキームで補完する。
理論上最も効率的な単項分解と非単項分解を導出する。
このリストは、高次$n\le8$の非常に効率的なスキームによって拡張される。
さらに, 古典的デバイス上でのテイラー展開が, 10^{-4}$ の相対的精度を超過しない計算作業において, 機械の精度を達成するためにどのように用いられるかを示す。
最後に、短くて分かりやすい要約は、任意のシナリオにおいて最適な分解を選択する方法を説明します。
関連論文リスト
- Simple Ways to improve Discrete Time Evolution [0.0]
数値物理学のほとんどすべての分野において$exp(Ht)$のような指数作用素の鈴木・トラッター分解が要求される。
実際に2つの演算子に対して導出された高度に最適化されたスキームが,このような汎用スズキ・トロッター分解に適用可能であることを示す。
論文 参考訳(メタデータ) (2023-09-06T22:38:29Z) - Efficient application of the factorized form of the unitary
coupled-cluster ansatz for the variational quantum eigensolver algorithm by
using linear combination of unitaries [0.0]
変分量子固有解法は、短期量子コンピュータにとって最も有望なアルゴリズムの1つである。
強い相関電子を含む量子化学問題を解くことができる。
論文 参考訳(メタデータ) (2023-02-17T04:03:06Z) - Fast Computation of Optimal Transport via Entropy-Regularized
Extragradient Methods [98.85583323658366]
2つの分布間の最適な輸送距離の効率的な計算は、様々な応用を促進するアルゴリズムとして機能する。
本稿では,$varepsilon$加法精度で最適な輸送を計算できるスケーラブルな一階最適化法を提案する。
論文 参考訳(メタデータ) (2023-01-30T15:46:39Z) - Two-Unitary Decomposition Algorithm and Open Quantum System Simulation [0.17126708168238122]
非ゼロ特異値を持つ$d$次元演算子$A$を分解する量子二元分解(TUD)アルゴリズムを提案する。
2つのユニタリは決定論的に実装できるため、それぞれの状態準備の託宣に1つの呼び出ししか必要としない。
TUD法は、非ユニタリ作用素を2つのユニタリとして実装することができるため、線形代数や量子機械学習にも応用できる。
論文 参考訳(メタデータ) (2022-07-20T16:09:28Z) - Matching Pursuit Based Scheduling for Over-the-Air Federated Learning [67.59503935237676]
本稿では,フェデレートラーニング手法を用いて,オーバー・ザ・エアラーニングのための低複雑さデバイススケジューリングアルゴリズムのクラスを開発する。
最先端の提案方式と比較すると,提案方式は極めて低効率なシステムである。
提案手法の有効性は,CIFARデータセットを用いた実験により確認した。
論文 参考訳(メタデータ) (2022-06-14T08:14:14Z) - Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。
異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。
我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
論文 参考訳(メタデータ) (2022-06-07T18:00:01Z) - Construction and local equivalence of dual-unitary operators: from
dynamical maps to quantum combinatorial designs [0.0]
本研究では,2ビットの場合において,アトラクションの流域,固定点,二重ユニタリへのアプローチ率について解析的に検討した。
最大絡み合う力を持つ双対ユニタリ作用素のサブセットは 2-ユニタリ作用素または完全テンソルである。
クラスを区別するための局所的なユニタリ同値の基準も導入され、様々な具体的な結果を示すために使用される。
論文 参考訳(メタデータ) (2022-05-18T10:13:56Z) - Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。
我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。
我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文 参考訳(メタデータ) (2021-11-09T18:49:48Z) - Reducing the Variance of Gaussian Process Hyperparameter Optimization
with Preconditioning [54.01682318834995]
プレコンディショニングは、行列ベクトル乗算を含む反復的な方法にとって非常に効果的なステップである。
プレコンディショニングには、これまで検討されていなかった付加的なメリットがあることを実証する。
基本的に無視可能なコストで、同時に分散を低減することができる。
論文 参考訳(メタデータ) (2021-07-01T06:43:11Z) - Higher-order Derivatives of Weighted Finite-state Machines [68.43084108204741]
本研究では、重み付き有限状態機械の正規化定数に関する高次微分の計算について検討する。
文献に記載されていないすべての順序の導関数を評価するための一般アルゴリズムを提案する。
我々のアルゴリズムは以前のアルゴリズムよりもはるかに高速である。
論文 参考訳(メタデータ) (2021-06-01T19:51:55Z) - Efficient decomposition of unitary matrices in quantum circuit compilers [0.0]
ユニタリ分解は、量子アルゴリズムを任意の量子ゲートの集合にマッピングするのに広く用いられる方法である。
本実装では,CNOTゲート数の半分,回路長の3分の1の回路を生成する。
それに加えて、最大10倍高速である。
論文 参考訳(メタデータ) (2021-01-08T12:54:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。