論文の概要: Quantum algorithm for Petz recovery channels and pretty good
measurements
- arxiv url: http://arxiv.org/abs/2006.16924v2
- Date: Wed, 1 Jun 2022 23:18:19 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-12 01:16:16.477685
- Title: Quantum algorithm for Petz recovery channels and pretty good
measurements
- Title(参考訳): petz回収チャネルの量子アルゴリズムとかなり良い測定
- Authors: Andr\'as Gily\'en, Seth Lloyd, Iman Marvian, Yihui Quek, Mark M. Wilde
- Abstract要約: ペッツ回復チャネルは量子情報科学において、量子チャネルの効果をほぼ逆転させる演算として重要な役割を果たす。
逆のチャネルを実行する能力が与えられると、ペッツ回復チャネルを実装する量子アルゴリズムを提供する。
私たちの量子アルゴリズムは、区別しようとする状態の複数のコピーを与えられたときに、かなり良い測定を行う手順も提供します。
- 参考スコア(独自算出の注目度): 9.537146822132904
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The Petz recovery channel plays an important role in quantum information
science as an operation that approximately reverses the effect of a quantum
channel. The pretty good measurement is a special case of the Petz recovery
channel, and it allows for near-optimal state discrimination. A hurdle to the
experimental realization of these vaunted theoretical tools is the lack of a
systematic and efficient method to implement them. This paper sets out to
rectify this lack: using the recently developed tools of quantum singular value
transformation and oblivious amplitude amplification, we provide a quantum
algorithm to implement the Petz recovery channel when given the ability to
perform the channel that one wishes to reverse. Moreover, we prove that, in
some sense, our quantum algorithm's usage of the channel implementation cannot
be improved by more than a quadratic factor. Our quantum algorithm also
provides a procedure to perform pretty good measurements when given multiple
copies of the states that one is trying to distinguish.
- Abstract(参考訳): petzリカバリチャネルは、量子チャネルの効果をほぼ反転させる演算として、量子情報科学において重要な役割を果たす。
かなり良い測定は、petzリカバリチャネルの特別なケースであり、ほぼ最適に近い状態の識別を可能にする。
これらの厄介な理論ツールが実験的に実現されるハードルは、それらを実装するための体系的で効率的な方法がないことである。
本稿では,最近開発された量子特異値変換と斜め振幅増幅のツールを用いて,逆行を希望するチャネルの実行能力が与えられた場合,petzリカバリチャネルを実装する量子アルゴリズムを提案する。
さらに、ある意味では、我々の量子アルゴリズムによるチャネル実装の使用は、二次因子以上の改善ができないことを証明している。
我々の量子アルゴリズムはまた、区別しようとする状態の複数のコピーを与えられたときに、かなり良い測定を行う手順を提供する。
関連論文リスト
- QAdaPrune: Adaptive Parameter Pruning For Training Variational Quantum Circuits [2.3332157823623403]
emphQAdaPruneは適応パラメータのプルーニングアルゴリズムで、しきい値を自動的に決定し、冗長パラメータと非パフォーマンスパラメータをインテリジェントにプルーする。
得られたスパースパラメータ集合は、未計算の量子回路と同等に動作する量子回路を生成する。
論文 参考訳(メタデータ) (2024-08-23T19:57:40Z) - Entanglement-enhanced learning of quantum processes at scale [2.2278634757583875]
補助雑音量子メモリとの絡み合いと誤り軽減が量子過程の学習を著しく促進することを示す。
本研究は,補助雑音量子メモリとの絡み合いと誤り軽減が,量子過程の学習を著しく促進することを示す。
論文 参考訳(メタデータ) (2024-08-06T18:00:20Z) - Quantum quench dynamics as a shortcut to adiabaticity [31.114245664719455]
本研究では,クエンチステップを組み込んだ量子アルゴリズムを,変分するアディバティック・タイムスケールに対する対策として開発・テストする。
実験の結果,本手法は断熱アルゴリズムよりも有意に優れていることがわかった。
論文 参考訳(メタデータ) (2024-05-31T17:07:43Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Efficient Computation of the Quantum Rate-Distortion Function [6.281229317487581]
我々は、対称性の低減が、絡み合い支援量子速度歪み問題の一般的な例を著しく単純化することを示す。
提案手法は, 量子速度歪み関数を証明可能なサブ線形収束率で計算するミラー降下アルゴリズムの不正確な変種を提案する。
論文 参考訳(メタデータ) (2023-09-28T00:46:53Z) - Quantivine: A Visualization Approach for Large-scale Quantum Circuit
Representation and Analysis [31.203764035373677]
我々は量子回路の探索と理解のための対話型システムQuantivineを開発した。
一連の新しい回路視覚化は、キュービットの証明、並列性、絡み合いなどのコンテキストの詳細を明らかにするように設計されている。
Quantivineの有効性は、最大100キュービットの量子回路の2つの利用シナリオを通して示される。
論文 参考訳(メタデータ) (2023-07-18T04:51:28Z) - Quantum gradient evaluation through quantum non-demolition measurements [0.0]
本稿では,コスト関数の導関数を量子コンピュータで推定するための量子非破壊測定プロトコルについて論じる。
これは変分量子回路の実装における重要なステップである。
論文 参考訳(メタデータ) (2023-01-17T19:00:08Z) - Adaptive channel estimation for mitigating circuits executed on noisy
quantum devices [0.40611352512781856]
現在の量子コンピューティングデバイスは通常、1e-2以上のエラー率を示す。
本研究では,実行された量子回路の雑音二項出力から臨界チャネルパラメータを動的に推定できるかどうかを検討する。
我々の測定基準は、安定化後の観測と基準(理想)の間のヘルリンガー距離である。
論文 参考訳(メタデータ) (2022-08-18T18:19:18Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Quantum error mitigation via matrix product operators [27.426057220671336]
QEM(Quantum error mitigation)は、測定結果の誤差を反復実験やデータのポスト分解によって抑制することができる。
MPO表現は、より実験的なリソースを消費することなく、ノイズをモデル化する精度を高める。
我々の手法は、より量子ビットと深度の高い高次元の回路に適用できることを期待している。
論文 参考訳(メタデータ) (2022-01-03T16:57:43Z) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳(メタデータ) (2021-12-09T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。