論文の概要: 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モデルのためにシミュレートすることで説明します。
関連論文リスト
- Towards Entropic Constraints on Quantum Speedups [0.0]
いくつかの量子アルゴリズムは「量子スピードアップ(quantum speedups)」を持ち、同じタスクを解くための最もよく知られた古典的アルゴリズムと比較して、時間複雑性を改善している。
エントロピーの観点から、これらのスピードアップに何をもたらすのか理解できますか?
情報理論は、アルゴリズムを実行する量子コンピュータの振る舞いを「量子」がいかに根本的に測定するかを測定するために、私たちが選択できる様々な指標を与えてくれる。
論文 参考訳(メタデータ) (2024-11-05T19:00:04Z) - Quantum Imaginary Time Propagation algorithm for preparing thermal
states [0.0]
本稿では,量子想像時間伝搬法に基づく熱状態を生成する新しい量子アルゴリズムを提案する。
2つの中性子系と3つの中性子系の実際の量子ハードウェア計算熱特性の信頼性を実証する。
論文 参考訳(メタデータ) (2023-06-28T22:04:15Z) - Quantum Thermal State Preparation [39.91303506884272]
量子マスター方程式をシミュレートするための簡単な連続時間量子ギブスサンプリングを導入する。
我々は、特定の純ギブス状態を作成するための証明可能かつ効率的なアルゴリズムを構築した。
アルゴリズムのコストは温度、精度、混合時間に依存している。
論文 参考訳(メタデータ) (2023-03-31T17:29:56Z) - Calculating the many-body density of states on a digital quantum
computer [58.720142291102135]
ディジタル量子コンピュータ上で状態の密度を推定する量子アルゴリズムを実装した。
我々は,量子H1-1トラップイオンチップ上での非可積分ハミルトニアン状態の密度を18ビットの制御レジスタに対して推定する。
論文 参考訳(メタデータ) (2023-03-23T17:46:28Z) - 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) - Kernel-Function Based Quantum Algorithms for Finite Temperature Quantum
Simulation [5.188498150496968]
量子多体系の熱力学特性を解くための量子カーネル関数(QKFE)アルゴリズムを提案する。
従来のカーネルメソッド(KPM)と比較して、QKFEは時間とメモリの両方のコストにおいて指数関数的に有利である。
1次元および2次元の量子スピンモデルとフェルミオン格子への応用により、その効率を実証する。
論文 参考訳(メタデータ) (2022-02-02T18:00:04Z) - Universal quantum algorithmic cooling on a quantum computer [0.688204255655161]
浅い量子回路を用いた一般的な冷却手順を普遍的かつ決定的に実現する方法を示す。
我々の研究は、短期的および普遍的なフォールトトレラント量子デバイスによる効率的で普遍的な量子アルゴリズム冷却の道を開いた。
論文 参考訳(メタデータ) (2021-09-30T17:50:39Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。