論文の概要: 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リカバリチャネルを実装する量子アルゴリズムを提案する。
さらに、ある意味では、我々の量子アルゴリズムによるチャネル実装の使用は、二次因子以上の改善ができないことを証明している。
我々の量子アルゴリズムはまた、区別しようとする状態の複数のコピーを与えられたときに、かなり良い測定を行う手順を提供する。
関連論文リスト
- Realization of Constant-Depth Fan-Out with Real-Time Feedforward on a Superconducting Quantum Processor [33.096693427147535]
超伝導量子プロセッサを用いて最大4つの出力量子ビットをリアルタイムにフィードフォワードする量子ファンアウトゲートを実演する。
我々の研究は、複雑な量子アルゴリズムの効率を向上させるために、実時間条件演算と組み合わされた中間回路計測の可能性を強調した。
論文 参考訳(メタデータ) (2024-09-11T03:40:24Z) - 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) - Mitigating Errors on Superconducting Quantum Processors through Fuzzy
Clustering [38.02852247910155]
新しいQuantum Error Mitigation(QEM)技術では、Fizzy C-Meansクラスタリングを使用して測定エラーパターンを特定できる。
実 NISQ 5-qubit 量子プロセッサのサブセットとして得られた 2-qubit レジスタ上で,この手法の原理的検証を報告する。
我々は、FCMベースのQEM技術により、単一および2ビットゲートベースの量子回路の期待値が合理的に改善できることを実証した。
論文 参考訳(メタデータ) (2024-02-02T14:02:45Z) - 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) - 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) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳(メタデータ) (2021-12-09T19:00:00Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。