論文の概要: Quantum algorithms for estimating quantum entropies
- arxiv url: http://arxiv.org/abs/2203.02386v1
- Date: Fri, 4 Mar 2022 15:44:24 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-23 03:38:43.249914
- Title: Quantum algorithms for estimating quantum entropies
- Title(参考訳): 量子エントロピー推定のための量子アルゴリズム
- Authors: Youle Wang, Benchi Zhao, Xin Wang
- Abstract要約: 基本量子状態のフォン・ノイマンと量子$alpha$-R'enyiエントロピーを推定する量子アルゴリズムを提案する。
また,入力状態の単一コピーを用いて量子エントロピー推定のための量子エントロピー回路を効率的に構築する方法を示す。
- 参考スコア(独自算出の注目度): 6.211541620389987
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The von Neumann and quantum R\'enyi entropies characterize fundamental
properties of quantum systems and lead to theoretical and practical
applications in many fields. Quantum algorithms for estimating quantum
entropies, using a quantum query model that prepares the purification of the
input state, have been established in the literature. {However, constructing
such a model is almost as hard as state tomography.} In this paper, we propose
quantum algorithms to estimate the von Neumann and quantum $\alpha$-R\'enyi
entropies of an $n$-qubit quantum state $\rho$ using independent copies of the
input state. We also show how to efficiently construct the quantum circuits for
{quantum entropy estimation} using primitive single/two-qubit gates. We prove
that the number of required copies scales polynomially in $1/\epsilon$ and
$1/\Lambda$, where $\epsilon$ denotes the additive precision and $\Lambda$
denotes the lower bound on all non-zero eigenvalues. Notably, our method
outperforms previous methods in the aspect of practicality since it does not
require any quantum query oracles, which are usually necessary for previous
methods. Furthermore, we conduct experiments to show the efficacy of our
algorithms to single-qubit states and study the noise robustness. We also
discuss the applications to some quantum states of practical interest as well
as some meaningful tasks such as quantum Gibbs state preparation and
entanglement estimation.
- Abstract(参考訳): フォン・ノイマンと量子R'enyiエントロピーは量子系の基本的な性質を特徴づけ、多くの分野における理論的および実践的な応用をもたらす。
入力状態の浄化を準備する量子クエリモデルを用いて量子エントロピーを推定する量子アルゴリズムが文献に確立されている。
しかし,このようなモデルの構築は状態トモグラフィと同じくらい難しい。
本稿では、入力状態の独立コピーを用いて、n$-量子ビット量子状態のvon neumannと量子$\alpha$-r\'enyiエントロピーを推定する量子アルゴリズムを提案する。
また、プリミティブ単一/2量子ビットゲートを用いて量子エントロピー推定のための量子回路を効率的に構築する方法を示す。
必要なコピーの数は 1/\epsilon$ と $1/\Lambda$ で多項式的にスケールし、$\epsilon$ は加法的精度を表し、$\Lambda$ は 0 でない固有値全体の下限を表す。
特に,本手法は,従来手法では必要であった量子クエリオラクルを必要とせず,実用面では従来の手法を上回っている。
さらに, 単一量子状態に対するアルゴリズムの有効性を示す実験を行い, 雑音の頑健性について検討する。
また,量子ギブズ状態作成や絡み合い推定などの有意義なタスクと同様に,実用的関心の量子状態への応用についても論じる。
関連論文リスト
- Power Characterization of Noisy Quantum Kernels [52.47151453259434]
一般化誤差が小さい場合でも,量子カーネル法は予測能力に乏しい。
我々は、量子計算にノイズの多い量子カーネル法を用いるために重要な警告を提供する。
論文 参考訳(メタデータ) (2024-01-31T01:02:16Z) - Classical variational optimization of PREPARE circuit for quantum phase
estimation of quantum chemistry Hamiltonians [0.8009842832476994]
本稿では,量子化学における分子ハミルトニアンの量子位相推定のための$textttPREPARE$回路の構成法を提案する。
textttPREPARE$回路は、ハミルトニアンにおける項の係数を確率振幅として符号化する量子状態を生成する。
論文 参考訳(メタデータ) (2023-08-26T05:32:38Z) - Quantum data learning for quantum simulations in high-energy physics [55.41644538483948]
本研究では,高エネルギー物理における量子データ学習の実践的問題への適用性について検討する。
我々は、量子畳み込みニューラルネットワークに基づくアンサッツを用いて、基底状態の量子位相を認識できることを数値的に示す。
これらのベンチマークで示された非自明な学習特性の観察は、高エネルギー物理学における量子データ学習アーキテクチャのさらなる探求の動機となる。
論文 参考訳(メタデータ) (2023-06-29T18:00:01Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Stochastic emulation of quantum algorithms [0.0]
量子アルゴリズムに必要な量子力学状態の基本特性を共有する新しい対象として,粒子位置の確率分布の高次偏微分を導入する。
これらの普遍写像から構築された写像による伝播は、量子力学状態の進化を正確に予測できる。
我々は、いくつかのよく知られた量子アルゴリズムを実装し、必要な量子ビット数による実現のスケーリングを分析し、エミュレーションコストに対する破壊的干渉の役割を強調した。
論文 参考訳(メタデータ) (2021-09-16T07:54:31Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - Efficient Verification of Anticoncentrated Quantum States [0.38073142980733]
準備可能な量子状態 $mu$ と古典的に指定されたターゲット状態 $tau$ の間に、忠実度 $F(mu,tau)$ を推定する新しい方法を提案する。
また,本手法のより洗練されたバージョンを提示する。このバージョンでは,高効率に準備可能な,かつ良好な量子状態が重要試料として使用される。
論文 参考訳(メタデータ) (2020-12-15T18:01:11Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z) - A Variational Quantum Algorithm for Preparing Quantum Gibbs States [0.22559617939136506]
ギブス分布の作成は量子計算の重要な課題である。
量子系の自由エネルギーを最小化することに基づくギブス状態を作成するための変分的アプローチを提案する。
論文 参考訳(メタデータ) (2020-01-31T20:52:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。