論文の概要: Time Evolution of Uniform Sequential Circuits
- arxiv url: http://arxiv.org/abs/2210.03751v2
- Date: Tue, 11 Oct 2022 12:46:03 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-23 07:55:13.188917
- Title: Time Evolution of Uniform Sequential Circuits
- Title(参考訳): 一様系列回路の時間進化
- Authors: Nikita Astrakhantsev, Sheng-Hsuan Lin, Frank Pollmann and Adam Smith
- Abstract要約: 熱力学限界における一次元均一系の時間発展のためのハイブリッド量子古典スケーリングアルゴリズムを提案する。
クラウドベースの量子処理ユニット上で、有限個の量子ビットを用いて、この一様状態の可観測物の計測を実演する。
- 参考スコア(独自算出の注目度): 0.45880283710344055
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Simulating time evolution of generic quantum many-body systems using
classical numerical approaches has an exponentially growing cost either with
evolution time or with the system size. In this work, we present a polynomially
scaling hybrid quantum-classical algorithm for time evolving a one-dimensional
uniform system in the thermodynamic limit. This algorithm uses a layered
uniform sequential quantum circuit as a variational ansatz to represent
infinite translation-invariant quantum states. We show numerically that this
ansatz requires a number of parameters polynomial in the simulation time for a
given accuracy. Furthermore, this favourable scaling of the ansatz is
maintained during our variational evolution algorithm. All steps of the hybrid
optimisation are designed with near-term digital quantum computers in mind.
After benchmarking the evolution algorithm on a classical computer, we
demonstrate the measurement of observables of this uniform state using a finite
number of qubits on a cloud-based quantum processing unit. With more efficient
tensor contraction schemes, this algorithm may also offer improvements as a
classical numerical algorithm.
- Abstract(参考訳): 古典的数値的アプローチを用いた汎用量子多体系の時間進化のシミュレーションは、進化時間またはシステムサイズで指数関数的にコストが増大する。
本研究では,熱力学極限における一次元均一系の時間発展のための多項式スケーリングハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムは、階層化された一様量子回路を変分アンサッツとして、無限の翻訳不変量子状態を表す。
このアンザッツは、所定の精度でシミュレーション時間に複数のパラメータ多項式を必要とすることを数値的に示す。
さらに, このアンザッツのスケーリングは, 変分進化アルゴリズムにおいて維持される。
ハイブリッド最適化のすべてのステップは、短期的なデジタル量子コンピュータを念頭に設計されている。
古典的コンピュータ上で進化アルゴリズムをベンチマークした後、クラウドベースの量子処理ユニット上の有限個の量子ビットを用いて、この一様状態の可観測性の測定を実証する。
より効率的なテンソル収縮スキームにより、このアルゴリズムは古典的な数値アルゴリズムとして改善される可能性がある。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Quantum Algorithm to Prepare Quasi-Stationary States [0.0]
本稿では,高密度多体スペクトルにおける準定常状態を生成する効率的な量子探索アルゴリズムを提案する。
システムサイズによる時間スケーリングでは、このアルゴリズムは逆エネルギーの状態を発生させ、多くのボディのダイナミクスを何度も分析することができる。
本稿では, このアルゴリズムを, 多体量子系における熱化変換と流体力学のメカニズムを解明するために, プリミティブとして利用する方法について論じる。
論文 参考訳(メタデータ) (2024-07-10T17:59:26Z) - Evaluation of phase shifts for non-relativistic elastic scattering using quantum computers [39.58317527488534]
本研究は, 量子コンピュータ上での一般相対論的非弾性散乱過程の位相シフトを求めるアルゴリズムの開発を報告する。
論文 参考訳(メタデータ) (2024-07-04T21:11:05Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Simulating Markovian open quantum systems using higher-order series
expansion [1.713291434132985]
マルコフ開量子系の力学をシミュレーションするための効率的な量子アルゴリズムを提案する。
我々のアルゴリズムは概念的にクリーンであり、圧縮符号化なしで単純な量子プリミティブのみを使用する。
論文 参考訳(メタデータ) (2022-12-05T06:02:50Z) - Classical simulation of short-time quantum dynamics [0.0]
局所観測可能量と非局所量のダイナミクスを近似する古典的アルゴリズムを提案する。
我々は、新しい量子速度限界、動的相転移の束縛、および製品状態の束縛された濃度を短期間に発展させた。
論文 参考訳(メタデータ) (2022-10-20T18:00:04Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Evaluating low-depth quantum algorithms for time evolution on
fermion-boson systems [0.0]
量子システムの時間進化をシミュレーションすることは、量子コンピューティングの最も有望な応用の1つである。
本稿では,Jaynes-Cummingsモデルとその拡張を,短期量子コンピュータ上での時間進化アルゴリズムの探索に有用な玩具モデルとして提案する。
論文 参考訳(メタデータ) (2021-06-07T22:03:17Z) - Optimizing the Phase Estimation Algorithm Applied to the Quantum
Simulation of Heisenberg-Type Hamiltonians [0.0]
位相推定アルゴリズムは、暗号、数論、量子システムのシミュレーションに応用された強力な量子アルゴリズムである。
このアルゴリズムを用いて、ハイゼンベルク・ハミルトニアンの下での2つのスピン-1/2粒子系の時間発展をシミュレートする。
アルゴリズムには円、反復、ベイジアンの3つの最適化を導入する。
論文 参考訳(メタデータ) (2021-05-07T21:41:08Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
想像時間における進化は、量子多体系の基底状態を見つけるための顕著な技術である。
本稿では,量子コンピュータ上での仮想時間伝搬を実現するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-02-24T12:48:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。