論文の概要: Estimating quantum relative entropies on quantum computers
- arxiv url: http://arxiv.org/abs/2501.07292v1
- Date: Mon, 13 Jan 2025 13:00:24 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-14 14:25:57.510627
- Title: Estimating quantum relative entropies on quantum computers
- Title(参考訳): 量子コンピュータにおける量子相対エントロピーの推定
- Authors: Yuchen Lu, Kun Fang,
- Abstract要約: 量子コンピュータ上の2つの未知の量子状態から量子相対エントロピーとPetz R'enyiの発散を推定するための最初の量子アルゴリズムを提案する。
これは、相対エントロピーの二次近似、量子f-分岐の変分表現、およびエルミート作用素をパラメータ化する新しい手法を組み合わせることで達成される。
我々は,数値シミュレーションによるアルゴリズムの検証を行い,今後の量子ハードウェアデバイスへの展開の基礎を定めている。
- 参考スコア(独自算出の注目度): 5.552464954935806
- License:
- Abstract: Quantum relative entropy, a quantum generalization of the well-known Kullback-Leibler divergence, serves as a fundamental measure of the distinguishability between quantum states and plays a pivotal role in quantum information science. Despite its importance, efficiently estimating quantum relative entropy between two quantum states on quantum computers remains a significant challenge. In this work, we propose the first quantum algorithm for estimating quantum relative entropy and Petz R\'{e}nyi divergence from two unknown quantum states on quantum computers, addressing open problems highlighted in [Phys. Rev. A 109, 032431 (2024)] and [IEEE Trans. Inf. Theory 70, 5653-5680 (2024)]. This is achieved by combining quadrature approximations of relative entropies, the variational representation of quantum f-divergences, and a new technique for parameterizing Hermitian polynomial operators to estimate their traces with quantum states. Notably, the circuit size of our algorithm is at most 2n+1 with n being the number of qubits in the quantum states and it is directly applicable to distributed scenarios, where quantum states to be compared are hosted on cross-platform quantum computers. We validate our algorithm through numerical simulations, laying the groundwork for its future deployment on quantum hardware devices.
- Abstract(参考訳): 量子相対エントロピー(quantum relative entropy)は、よく知られたクルバック・リーブラー分岐の量子一般化であり、量子状態の区別可能性の基本的な尺度であり、量子情報科学において重要な役割を果たす。
その重要性にもかかわらず、量子コンピュータ上の2つの量子状態間の量子相対エントロピーを効率的に推定することは重要な課題である。
本研究では、量子相対エントロピーを推定するための最初の量子アルゴリズムを提案し、量子コンピュータ上の2つの未知の量子状態からPetz R\'{e}nyi を分岐させ、[Phys. Rev. A 109, 032431 (2024)] と [IEEE Trans. Inf. Theory 70, 5653-5680 (2024)] で強調されたオープン問題に対処する。
これは、相対エントロピーの二次近似、量子f-分岐の変分表現、およびそれらのトレースを量子状態と推定するためにエルミート多項式作用素をパラメータ化する新しい手法を組み合わせることで達成される。
特に、我々のアルゴリズムの回路サイズは少なくとも2n+1であり、nは量子状態の量子ビットの数であり、比較すべき量子状態がクロスプラットフォームの量子コンピュータ上でホストされる分散シナリオに直接適用可能である。
我々は,数値シミュレーションによるアルゴリズムの検証を行い,今後の量子ハードウェアデバイスへの展開の基礎を定めている。
関連論文リスト
- Quantum-Centric Algorithm for Sample-Based Krylov Diagonalization [0.6512657417859998]
本稿では,量子部分空間に関する2つの重要なアイデアを組み合わせた量子対角化アルゴリズムを提案する。
我々のアルゴリズムは、クリャロフ量子対角化と基底状態のスパースネスの作用仮定の下で収束することを証明している。
次に格子ハミルトンの数値解析を行い、この手法がショットノイズの存在下で既存のクリロフ量子対角化よりも優れていることを示す。
論文 参考訳(メタデータ) (2025-01-16T17:56:19Z) - Quantum computing topological invariants of two-dimensional quantum matter [0.0]
量子コンピュータ上で2次元量子物質のチャーン数を計算するための2つの量子回路を提案する。
まず,多くの量子ビットを用い,量子回路のテンソルネットワークシミュレータを用いて解析する。
第2の回路はより少ない量子ビットを使用し、超伝導量子ビットに基づく量子コンピュータで実験的に実装する。
論文 参考訳(メタデータ) (2024-04-09T06:22:50Z) - Review on Quantum Walk Computing: Theory, Implementation, and Application [0.30723404270319693]
量子ウォークは量子コンピューティングの重要な理論モデルとして提案されている。
量子ウォークとその多様性は、古典的な計算能力を超えて達成するために広く研究されてきた。
近年の進歩は、様々な量子ウォークや量子ウォークアプリケーションの実装において達成されている。
論文 参考訳(メタデータ) (2024-04-05T15:45:35Z) - Quantum data learning for quantum simulations in high-energy physics [55.41644538483948]
本研究では,高エネルギー物理における量子データ学習の実践的問題への適用性について検討する。
我々は、量子畳み込みニューラルネットワークに基づくアンサッツを用いて、基底状態の量子位相を認識できることを数値的に示す。
これらのベンチマークで示された非自明な学習特性の観察は、高エネルギー物理学における量子データ学習アーキテクチャのさらなる探求の動機となる。
論文 参考訳(メタデータ) (2023-06-29T18:00:01Z) - A vertical gate-defined double quantum dot in a strained germanium
double quantum well [48.7576911714538]
シリコン-ゲルマニウムヘテロ構造におけるゲート定義量子ドットは、量子計算とシミュレーションのための魅力的なプラットフォームとなっている。
ひずみゲルマニウム二重量子井戸におけるゲート定義垂直2重量子ドットの動作を実証する。
課題と機会を議論し、量子コンピューティングと量子シミュレーションの潜在的な応用について概説する。
論文 参考訳(メタデータ) (2023-05-23T13:42:36Z) - Optimal Stochastic Resource Allocation for Distributed Quantum Computing [50.809738453571015]
本稿では,分散量子コンピューティング(DQC)のためのリソース割り当て方式を提案する。
本評価は,提案手法の有効性と,量子コンピュータとオンデマンド量子コンピュータの両立性を示すものである。
論文 参考訳(メタデータ) (2022-09-16T02:37:32Z) - A thorough introduction to non-relativistic matrix mechanics in
multi-qudit systems with a study on quantum entanglement and quantum
quantifiers [0.0]
この記事では、非相対論的行列力学の深い理解を提供する。
それぞれ1-qubit, 1-qutrit, 2-qubit, 2-qudit コヒーレントおよび非コヒーレント密度演算子を導出し解析する。
また、量子非破壊測定、量子デコヒーレンス、特に量子エンタングルメントの基本的な概念についても論じる。
論文 参考訳(メタデータ) (2021-09-14T05:06:47Z) - Efficient criteria of quantumness for a large system of qubits [58.720142291102135]
大規模部分量子コヒーレント系の基本パラメータの無次元結合について論じる。
解析的および数値計算に基づいて、断熱進化中の量子ビット系に対して、そのような数を提案する。
論文 参考訳(メタデータ) (2021-08-30T23:50:05Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳(メタデータ) (2021-01-21T22:18:49Z) - Quantum walk processes in quantum devices [55.41644538483948]
グラフ上の量子ウォークを量子回路として表現する方法を研究する。
提案手法は,量子ウォークアルゴリズムを量子コンピュータ上で効率的に実装する方法である。
論文 参考訳(メタデータ) (2020-12-28T18:04:16Z) - Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator [41.74498230885008]
決定論的に作成された中性原子の2次元配列に基づくプログラマブル量子シミュレータを実証する。
我々は高忠実度反強磁性状態の生成と特徴付けによりシステムをベンチマークする。
次に、相互作用とコヒーレントレーザー励起の間の相互作用から生じるいくつかの新しい量子相を作成し、研究する。
論文 参考訳(メタデータ) (2020-12-22T19:00:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。