論文の概要: 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リカバリチャネルを実装する量子アルゴリズムを提案する。
さらに、ある意味では、我々の量子アルゴリズムによるチャネル実装の使用は、二次因子以上の改善ができないことを証明している。
我々の量子アルゴリズムはまた、区別しようとする状態の複数のコピーを与えられたときに、かなり良い測定を行う手順を提供する。
関連論文リスト
- Variational Quantum AdaBoost with Supervised Learning Guarantee [8.163913266445304]
変動量子AdaBoostは、予測においてはるかに高い精度を達成できるだけでなく、ノイズの影響を軽減するのにも有効であることを示す。
我々の研究は、現在のNISQ時代において、適切なアンサンブル法を導入することは、量子機械学習アルゴリズムの性能向上に特に有用であることを示している。
論文 参考訳(メタデータ) (2024-02-04T07:18:44Z) - 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 [7.059472280274009]
我々は、対称性の低減が、絡み合い支援量子速度歪み問題の一般的な例を著しく単純化することを示す。
また、量子速度歪み関数を計算するために、ミラー降下アルゴリズムの不正確な変種も提案する。
論文 参考訳(メタデータ) (2023-09-28T00:46:53Z) - Quantum gradient evaluation through quantum non-demolition measurements [0.0]
本稿では,コスト関数の導関数を量子コンピュータで推定するための量子非破壊測定プロトコルについて論じる。
これは変分量子回路の実装における重要なステップである。
論文 参考訳(メタデータ) (2023-01-17T19:00:08Z) - Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
量子計算を古典的な結果によって補う手法を提案する。
予測の利点を生かして、新しいタイプの量子測度がもたらされる。
予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
論文 参考訳(メタデータ) (2022-09-12T15:47:44Z) - 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) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳(メタデータ) (2021-12-09T19:00:00Z) - Characterizing quantum instruments: from non-demolition measurements to
quantum error correction [48.43720700248091]
量子情報処理では、量子演算はしばしば古典的なデータをもたらす測定とともに処理される。
非単位の動的プロセスは、一般的な量子チャネルの記述が時間進化を記述するのに失敗するシステムで起こりうる。
量子測定は古典的な出力と測定後の量子状態の両方を計測するいわゆる量子機器によって正しく扱われる。
論文 参考訳(メタデータ) (2021-10-13T18:00:13Z) - Robust quantum classifier with minimal overhead [0.8057006406834467]
カーネル法に基づくバイナリ分類のためのいくつかの量子アルゴリズムが提案されている。
これらのアルゴリズムは期待値を推定することに依存しており、高額な量子データ符号化手順を何度も繰り返す必要がある。
カーネルベースのバイナリ分類は,データの数や寸法に関わらず,単一キュービットで行うことができることを示す。
論文 参考訳(メタデータ) (2021-04-16T14:51:00Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。