論文の概要: Ground state preparation and energy estimation on early fault-tolerant
quantum computers via quantum eigenvalue transformation of unitary matrices
- arxiv url: http://arxiv.org/abs/2204.05955v2
- Date: Tue, 18 Oct 2022 12:55:45 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-17 05:25:37.628266
- Title: Ground state preparation and energy estimation on early fault-tolerant
quantum computers via quantum eigenvalue transformation of unitary matrices
- Title(参考訳): 単一行列の量子固有値変換による早期フォールトトレラント量子コンピュータの基底状態作成とエネルギー推定
- Authors: Yulong Dong and Lin Lin and Yu Tong
- Abstract要約: 我々は、実数(QET-U)を用いたユニタリ行列の量子固有値変換というツールを開発する。
これにより、基底状態エネルギーを推定するための回路構造に匹敵する、全ての前のアルゴリズムより優れた単純な量子アルゴリズムが導かれる。
横フィールドイジングモデルに対するIBM Qiskitを用いたアルゴリズムの性能を示す。
- 参考スコア(独自算出の注目度): 3.1952399274829775
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Under suitable assumptions, the algorithms in [Lin, Tong, Quantum 2020] can
estimate the ground state energy and prepare the ground state of a quantum
Hamiltonian with near-optimal query complexities. However, this is based on a
block encoding input model of the Hamiltonian, whose implementation is known to
require a large resource overhead. We develop a tool called quantum eigenvalue
transformation of unitary matrices with real polynomials (QET-U), which uses a
controlled Hamiltonian evolution as the input model, a single ancilla qubit and
no multi-qubit control operations, and is thus suitable for early
fault-tolerant quantum devices. This leads to a simple quantum algorithm that
outperforms all previous algorithms with a comparable circuit structure for
estimating the ground state energy. For a class of quantum spin Hamiltonians,
we propose a new method that exploits certain anti-commutation relations and
further removes the need of implementing the controlled Hamiltonian evolution.
Coupled with Trotter based approximation of the Hamiltonian evolution, the
resulting algorithm can be very suitable for early fault-tolerant quantum
devices. We demonstrate the performance of the algorithm using IBM Qiskit for
the transverse field Ising model. If we are further allowed to use multi-qubit
Toffoli gates, we can then implement amplitude amplification and a new binary
amplitude estimation algorithm, which increases the circuit depth but decreases
the total query complexity. The resulting algorithm saturates the near-optimal
complexity for ground state preparation and energy estimating using a constant
number of ancilla qubits (no more than 3).
- Abstract(参考訳): 適切な仮定の下で、[Lin, Tong, Quantum 2020] のアルゴリズムは基底状態エネルギーを推定し、ほぼ最適なクエリの複雑さを持つ量子ハミルトンの基底状態を作成することができる。
しかし、これはハミルトニアンのブロック符号化入力モデルに基づいており、その実装はリソースのオーバーヘッドが大きいことが知られている。
実多項式を用いたユニタリ行列の量子固有値変換 (QET-U) と呼ばれるツールを開発し, 制御されたハミルトン進化を入力モデルとし, 単一アンシラ量子ビット, マルチキュービット制御を行わず, 早期フォールトトレラント量子デバイスに適している。
これにより、従来の全てのアルゴリズムに匹敵する単純な量子アルゴリズムが、基底状態エネルギーを推定する同等の回路構造を持つ。
量子スピンハミルトニアンのクラスに対して、ある反交換関係を利用し、さらに制御されたハミルトニアン進化を実装する必要性を取り除く新しい方法を提案する。
トロッターに基づくハミルトン進化の近似と組み合わせることで、このアルゴリズムは初期のフォールトトレラント量子デバイスに非常に適している。
本稿では,ibm qiskitを用いた横磁場イジングモデルによるアルゴリズムの性能を示す。
さらにマルチキュービットの toffoli ゲートの使用が許された場合、振幅増幅と新しいバイナリ振幅推定アルゴリズムを実装し、回路の深さを増加させるが、全体のクエリの複雑さを減少させる。
結果として得られるアルゴリズムは、基底状態の準備とエネルギー推定のほぼ最適複雑さを、一定数のアンシラ量子ビット(3以下)を用いて飽和させる。
関連論文リスト
- Eigenstate Preparation on Quantum Computers [0.0]
本論文は, 短期量子コンピューティングデバイスを用いた固有状態生成アルゴリズムについて検討する。
最適制御を伴う量子断熱的進化, ロデオアルゴリズム, 変動ロデオアルゴリズムの3つの手法を詳述する。
本稿では,本手法が固有状態の生成に有効であることを示す結果を示すが,その実用性は,所望の固有状態と重なり合う初期状態の作成を前提としている。
論文 参考訳(メタデータ) (2024-12-19T17:28:21Z) - Estimating quantum amplitudes can be exponentially improved [11.282486674587236]
量子振幅(二つの量子状態間の重なり合い)を推定することは、量子コンピューティングの基本的な課題である。
本稿では,純粋状態から行列形式への変換による量子振幅推定のための新しいアルゴリズムフレームワークを提案する。
我々のフレームワークは、それぞれ標準量子極限$epsilon-2$とハイゼンベルク極限$epsilon-1$を達成する。
論文 参考訳(メタデータ) (2024-08-25T04:35:53Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - A Universal Quantum Algorithm for Weighted Maximum Cut and Ising
Problems [0.0]
本稿では,二項問題の近似解を計算するためのハイブリッド量子古典アルゴリズムを提案する。
我々は、重み付き最大カットまたはイジング・ハミルトン演算子をブロック符号化するユニタリおよびエルミート演算子を実装するために浅深さ量子回路を用いる。
この作用素の変動量子状態への期待を測定すると、量子系の変動エネルギーが得られる。
論文 参考訳(メタデータ) (2023-06-10T23:28:13Z) - Improved iterative quantum algorithm for ground-state preparation [4.921552273745794]
ハミルトン系の基底状態を作成するために,改良された反復量子アルゴリズムを提案する。
提案手法には,各イテレーションにおける成功確率の向上,測定精度に依存しないサンプリングの複雑さ,ゲートの複雑さの低減,およびアシラリー状態が十分に準備された場合の量子資源のみを必要とするという利点がある。
論文 参考訳(メタデータ) (2022-10-16T05:57:43Z) - Simulating the Mott transition on a noisy digital quantum computer via
Cartan-based fast-forwarding circuits [62.73367618671969]
動的平均場理論(DMFT)は、ハバードモデルの局所グリーン関数をアンダーソン不純物のモデルにマッピングする。
不純物モデルを効率的に解くために、量子およびハイブリッド量子古典アルゴリズムが提案されている。
この研究は、ノイズの多いデジタル量子ハードウェアを用いたMott相転移の最初の計算を提示する。
論文 参考訳(メタデータ) (2021-12-10T17:32:15Z) - Variational Adiabatic Gauge Transformation on real quantum hardware for
effective low-energy Hamiltonians and accurate diagonalization [68.8204255655161]
変分アダバティックゲージ変換(VAGT)を導入する。
VAGTは、現在の量子コンピュータを用いてユニタリ回路の変動パラメータを学習できる非摂動型ハイブリッド量子アルゴリズムである。
VAGTの精度は、RigettiおよびIonQ量子コンピュータ上でのシミュレーションと同様に、トラフ数値シミュレーションで検証される。
論文 参考訳(メタデータ) (2021-11-16T20:50:08Z) - Nearly optimal quantum algorithm for generating the ground state of a
free quantum field theory [0.0]
量子場理論の基底状態に対する近似を生成するための準線形量子アルゴリズムを考案する。
我々のアルゴリズムは、基底状態生成のための最先端の量子アルゴリズムを超クアッドレートで高速化する。
論文 参考訳(メタデータ) (2021-10-12T02:48:46Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。