論文の概要: Variational Quantum State Eigensolver
- arxiv url: http://arxiv.org/abs/2004.01372v2
- Date: Mon, 26 Sep 2022 22:29:35 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-27 01:02:25.940812
- Title: Variational Quantum State Eigensolver
- Title(参考訳): 変分量子状態固有解法
- Authors: M. Cerezo, Kunal Sharma, Andrew Arrasmith, Patrick J. Coles
- Abstract要約: 変分量子状態固有解法(VQSE)について紹介する。
VQSEは最大固有値$rho$と対応する固有ベクトルを準備するゲートシーケンス$V$を変動的に学習する。
VQSEの応用として,(1)主成分分析,(2)誤差軽減の2つを挙げる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Extracting eigenvalues and eigenvectors of exponentially large matrices will
be an important application of near-term quantum computers. The Variational
Quantum Eigensolver (VQE) treats the case when the matrix is a Hamiltonian.
Here, we address the case when the matrix is a density matrix $\rho$. We
introduce the Variational Quantum State Eigensolver (VQSE), which is analogous
to VQE in that it variationally learns the largest eigenvalues of $\rho$ as
well as a gate sequence $V$ that prepares the corresponding eigenvectors. VQSE
exploits the connection between diagonalization and majorization to define a
cost function $C=\Tr(\tilde{\rho} H)$ where $H$ is a non-degenerate
Hamiltonian. Due to Schur-concavity, $C$ is minimized when $\tilde{\rho} =
V\rho V^\dagger$ is diagonal in the eigenbasis of $H$. VQSE only requires a
single copy of $\rho$ (only $n$ qubits) per iteration of the VQSE algorithm,
making it amenable for near-term implementation. We heuristically demonstrate
two applications of VQSE: (1) Principal component analysis, and (2) Error
mitigation.
- Abstract(参考訳): 指数関数的に大きな行列の固有値と固有ベクトルを抽出することは、短期量子コンピュータの重要な応用となる。
変分量子固有解法(VQE)は、行列がハミルトニアンである場合を扱う。
ここでは、行列が密度行列 $\rho$ である場合に対処する。
本稿では,変分量子状態固有解器(VQSE)について紹介する。これはVQEに類似しており,最大固有値$\rho$と対応する固有ベクトルを作成するゲートシーケンス$V$を変動的に学習する。
VQSE は対角化と偏化の間の接続を利用してコスト関数 $C=\Tr(\tilde{\rho} H)$ を定義する。
シュール凸のため、$C$ は $\tilde{\rho} = V\rho V^\dagger$ が $H$ の固有基底において対角であるときに最小化される。
VQSEは、VQSEアルゴリズムの反復ごとに$\rho$ (わずか$n$ qubits) のコピーのみを必要とするため、短期的な実装には適している。
我々は,(1)主成分分析,(2)誤差緩和という2つのvqseの応用をヒューリスティックに実証する。
関連論文リスト
- Computational Supremacy of Quantum Eigensolver by Extension of Optimized Binary Configurations [0.0]
我々は、D-Wave Quantum Annealer(D-Wave QA)に基づく量子固有解法を開発する。
このアプローチは、古典的コンピュータの導出を伴わない固有状態$vert psi rangle$を最適化するために反復的なQA測定を実行する。
提案したQEアルゴリズムは誤差の5倍の10~3$の正確な解を提供することを確認した。
論文 参考訳(メタデータ) (2024-06-05T15:19:53Z) - Control of the von Neumann Entropy for an Open Two-Qubit System Using Coherent and Incoherent Drives [50.24983453990065]
本稿では、時間依存デコヒーレンス率を誘導するコヒーレント制御と非コヒーレント制御を備えた開2量子系のフォン・ノイマンエントロピー$S(rho(t))$を操作するためのアプローチを開発することに専念する。
a) the final entropy $S(rho(T))$; (b) steering $S(rho(T))$ to a given target value; (c) steering $S(rho(T))$ to a target value and satisfying the pointwise state constraint $S(T)
論文 参考訳(メタデータ) (2024-05-10T10:01:10Z) - Multi-Unitary Complex Hadamard Matrices [0.0]
実および複素アダマール行列の集合を追加の対称性制約で解析する。
そのような行列は、量子多体理論、テンソルネットワーク、多部量子絡み合いの分類にいくつかの応用がある。
論文 参考訳(メタデータ) (2023-05-30T20:11:18Z) - Optimal Query Complexities for Dynamic Trace Estimation [59.032228008383484]
我々は,行列がゆっくりと変化している動的環境において,正確なトレース推定に必要な行列ベクトルクエリ数を最小化する問題を考える。
我々は、$delta$失敗確率で$epsilon$エラーまで、すべての$m$トレースを同時に推定する新しいバイナリツリー要約手順を提供する。
我々の下界(1)は、静的な設定においてもフロベニウスノルム誤差を持つ行列ベクトル積モデルにおけるハッチンソン推定子の第一の厳密な境界を与え、(2)動的トレース推定のための最初の無条件下界を与える。
論文 参考訳(メタデータ) (2022-09-30T04:15:44Z) - Near-optimal fitting of ellipsoids to random points [68.12685213894112]
楕円体をランダムな点に合わせるという基本的な問題は、低ランク行列分解、独立成分分析、主成分分析に関係している。
我々はこの予想を、ある$n = Omega(, d2/mathrmpolylog(d))$ に対する適合楕円体を構成することで対数的因子まで解決する。
我々の証明は、ある非標準確率行列の便利な分解を用いて、サンダーソン等最小二乗構成の実現可能性を示す。
論文 参考訳(メタデータ) (2022-08-19T18:00:34Z) - Quantum machine learning with subspace states [8.22379888383833]
量子部分空間状態に基づく量子線型代数の新しいアプローチを導入し,新しい3つの量子機械学習アルゴリズムを提案する。
1つ目は、分布 $Pr[S]= det(X_SX_ST)$ for $|S|=d$ using $O(nd)$ gates and with circuit depth $O(dlog n)$である。
2つ目は、複素行列に対して$mathcalAk$の量子特異値推定アルゴリズムであり、このアルゴリズムの高速化は指数関数的である。
論文 参考訳(メタデータ) (2022-01-31T19:34:47Z) - Spectral properties of sample covariance matrices arising from random
matrices with independent non identically distributed columns [50.053491972003656]
関数 $texttr(AR(z))$, for $R(z) = (frac1nXXT- zI_p)-1$ and $Ain mathcal M_p$ deterministic, have a standard deviation of order $O(|A|_* / sqrt n)$.
ここでは、$|mathbb E[R(z)] - tilde R(z)|_F を示す。
論文 参考訳(メタデータ) (2021-09-06T14:21:43Z) - Optimal Spectral Recovery of a Planted Vector in a Subspace [80.02218763267992]
我々は、$ell_4$ノルムが同じ$ell$ノルムを持つガウスベクトルと異なるプラントベクトル$v$の効率的な推定と検出について研究する。
規則$n rho gg sqrtN$ では、大クラスのスペクトル法(そしてより一般的には、入力の低次法)は、植込みベクトルの検出に失敗する。
論文 参考訳(メタデータ) (2021-05-31T16:10:49Z) - Variational quantum eigensolvers for sparse Hamiltonians [0.0]
変分量子固有解法(VQE)のようなハイブリッド量子古典的変分アルゴリズムは、ノイズの多い中間スケールの量子コンピュータに対して有望な応用である。
VQE を一般のスパースハミルトニアンに拡張する。
論文 参考訳(メタデータ) (2020-12-13T22:36:51Z) - Quantum algorithms for spectral sums [50.045011844765185]
正半定値行列(PSD)のスペクトル和を推定するための新しい量子アルゴリズムを提案する。
本稿では, スペクトルグラフ理論における3つの問題に対して, アルゴリズムと手法が適用可能であることを示す。
論文 参考訳(メタデータ) (2020-11-12T16:29:45Z) - Variational Quantum Linear Solver [0.3774866290142281]
本稿では,線形系を線形に解くための量子古典的ハイブリッドアルゴリズムを提案する。
リゲッティの量子コンピュータを用いて,250Times250$までの大きさの非自明な問題を数値的に解く。
論文 参考訳(メタデータ) (2019-09-12T17:28:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。