論文の概要: Algorithms for Gibbs state preparation on noiseless and noisy random
quantum circuits
- arxiv url: http://arxiv.org/abs/2112.14688v1
- Date: Wed, 29 Dec 2021 18:06:36 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-02 23:18:07.778498
- Title: Algorithms for Gibbs state preparation on noiseless and noisy random
quantum circuits
- Title(参考訳): 無雑音・無雑音量子回路におけるgibbs状態生成アルゴリズム
- Authors: Oles Shtanko, Ramis Movassagh
- Abstract要約: 提案する2つの量子アルゴリズムは,現行の雑音量子ハードウェア上での熱状態を作成することを保証する。
最初のアルゴリズムは中間測度に対するポストセレクションを必要とし、$poly(n)$ depthで量子回路上で動作し、$n$は量子ビットの数である。
第2のアルゴリズムは、物理ハミルトニアンの広大な部分集合であるエルゴード相互作用系に最適化されている。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The most promising and practical candidate to demonstrate a drastic advantage
of quantum computers over classical ones is the simulation of quantum matter.
Despite the advances in simulation of the time evolution, preparing thermal
states of quantum many-body systems remains notoriously a difficult yet
important task. The existing algorithms either require quantum phase estimation
rendering them impractical for current noisy hardware, or are variational which
face obstacles such as initialization, barren plateaus, and a general lack of
provable convergence. We propose two quantum algorithms with provable
guarantees to prepare thermal states on current noisy quantum hardware. The
first algorithm requires postselection on intermediate measurements and runs on
a quantum circuit with $poly(n)$ depth, where $n$ is the number of qubits. This
algorithm requires a significantly smaller number of gates than previous such
algorithms. The second algorithm is tailored to ergodic interacting systems
which are a vast subset of physical Hamiltonians. This algorithm can
potentially sample thermal distributions in polynomial time. In addition, both
of our algorithms have free parameters that can be optimized or trained to
mitigate noise and computational errors. We illustrate our algorithms by
running them on the latest IBM quantum hardware and in particular simulate them
for the Fermi-Hubbard model.
- Abstract(参考訳): 古典的コンピュータよりも量子コンピュータの劇的な利点を示す最も有望で実用的な候補は、量子物質のシミュレーションである。
時間発展のシミュレーションの進歩にもかかわらず、量子多体系の熱状態の準備は困難かつ重要な課題として悪名高い。
既存のアルゴリズムは量子位相推定を必要とするため、現在のうるさいハードウェアでは実用的でないか、初期化、不毛高原、一般に証明可能な収束の欠如といった障害に直面する変分である。
提案する2つの量子アルゴリズムは,現行の雑音量子ハードウェア上での熱状態を作成することを保証する。
最初のアルゴリズムは中間測度に対するポストセレクションを必要とし、$poly(n)$ depthで量子回路上で動作し、$n$は量子ビットの数である。
このアルゴリズムは、従来のアルゴリズムよりもはるかに少ないゲート数を必要とする。
第2のアルゴリズムは、物理的ハミルトニアンの膨大な部分集合であるエルゴード相互作用系に合わせたものである。
このアルゴリズムは多項式時間で熱分布をサンプリングすることができる。
さらに、どちらのアルゴリズムも、ノイズや計算誤差を軽減するために最適化または訓練できる自由パラメータを持つ。
アルゴリズムを最新のibm量子ハードウェア上で実行し、特にfermi-hubbardモデルのためにシミュレートすることで説明します。
関連論文リスト
- Quantum Imaginary Time Propagation algorithm for preparing thermal
states [0.0]
本稿では,量子想像時間伝搬法に基づく熱状態を生成する新しい量子アルゴリズムを提案する。
2つの中性子系と3つの中性子系の実際の量子ハードウェア計算熱特性の信頼性を実証する。
論文 参考訳(メタデータ) (2023-06-28T22:04:15Z) - Tensor-Network Simulations of Noisy Quantum Computers [0.0]
雑音量子コンピュータ上での3つの量子アルゴリズムの実行をシミュレートする。
絡み合いの適度な損失があっても、高い忠実度で実行できることがわかりました。
論文 参考訳(メタデータ) (2023-04-04T12:42:18Z) - Quantum Thermal State Preparation [39.91303506884272]
量子マスター方程式をシミュレートするための簡単な連続時間量子ギブスサンプリングを導入する。
我々は、特定の純ギブス状態を作成するための証明可能かつ効率的なアルゴリズムを構築した。
アルゴリズムのコストは温度、精度、混合時間に依存している。
論文 参考訳(メタデータ) (2023-03-31T17:29:56Z) - Quantum Machine Learning: from physics to software engineering [58.720142291102135]
古典的な機械学習アプローチが量子コンピュータの設備改善にどのように役立つかを示す。
量子アルゴリズムと量子コンピュータは、古典的な機械学習タスクを解くのにどのように役立つかについて議論する。
論文 参考訳(メタデータ) (2023-01-04T23:37:45Z) - Implementation of a two-stroke quantum heat engine with a collisional
model [50.591267188664666]
我々は,IBMQプロセッサのストロボスコープ2ストロークサーマルエンジンの量子シミュレーションを行った。
この系は2つの浴槽に繋がった量子スピン鎖で構成され、変分量子熱分解器アルゴリズムを用いて異なる温度で調製される。
論文 参考訳(メタデータ) (2022-03-25T16:55:08Z) - Universal quantum algorithmic cooling on a quantum computer [0.688204255655161]
浅い量子回路を用いた一般的な冷却手順を普遍的かつ決定的に実現する方法を示す。
我々の研究は、短期的および普遍的なフォールトトレラント量子デバイスによる効率的で普遍的な量子アルゴリズム冷却の道を開いた。
論文 参考訳(メタデータ) (2021-09-30T17:50:39Z) - Demonstrating robust simulation of driven-dissipative problems on
near-term quantum computers [53.20999552522241]
量子コンピュータは物理学と化学における量子力学系のシミュレーションに革命をもたらす。
現在の量子コンピュータは、訂正されていないノイズ、ゲートエラー、デコヒーレンスのためにアルゴリズムを不完全に実行している。
ここでは、量子力学における最も難しい問題の1つとして、駆動散逸多体問題の解法が本質的にエラーに対して堅牢であることを示す。
論文 参考訳(メタデータ) (2021-08-02T21:36:37Z) - Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
想像時間における進化は、量子多体系の基底状態を見つけるための顕著な技術である。
本稿では,量子コンピュータ上での仮想時間伝搬を実現するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-02-24T12:48:00Z) - Quantum walk processes in quantum devices [55.41644538483948]
グラフ上の量子ウォークを量子回路として表現する方法を研究する。
提案手法は,量子ウォークアルゴリズムを量子コンピュータ上で効率的に実装する方法である。
論文 参考訳(メタデータ) (2020-12-28T18:04:16Z) - Simulation of Thermal Relaxation in Spin Chemistry Systems on a Quantum
Computer Using Inherent Qubit Decoherence [53.20999552522241]
我々は,実世界の量子システムの振舞いをシミュレーションする資源として,キュービットデコヒーレンスを活用することを目指している。
熱緩和を行うための3つの方法を提案する。
結果,実験データ,理論的予測との間には,良好な一致が得られた。
論文 参考訳(メタデータ) (2020-01-03T11:48:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。