論文の概要: Foundations for learning from noisy quantum experiments
- arxiv url: http://arxiv.org/abs/2204.13691v1
- Date: Thu, 28 Apr 2022 17:56:44 GMT
- ステータス: 処理完了
- システム内更新日: 2022-04-29 15:34:15.695541
- Title: Foundations for learning from noisy quantum experiments
- Title(参考訳): 雑音量子実験から学ぶための基礎
- Authors: Hsin-Yuan Huang, Steven T. Flammia, John Preskill
- Abstract要約: 量子機械における物理演算の学習課題について,全ての演算が未知である場合の学習課題について検討する。
我々は、初期状態の忠実度を特徴付ける1つの未学習パラメータまで全ての操作を学習する効率的なアルゴリズムを見つける。
ノイズを学習できないにもかかわらず、未知の状態の複数のコピーで絡み合った測定を行うノイズの多い量子コンピュータが、状態の学習特性に大きな利点をもたらすことを示す。
- 参考スコア(独自算出の注目度): 2.546014024559691
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Understanding what can be learned from experiments is central to scientific
progress. In this work, we use a learning-theoretic perspective to study the
task of learning physical operations in a quantum machine when all operations
(state preparation, dynamics, and measurement) are a priori unknown. We prove
that, without any prior knowledge, if one can explore the full quantum state
space by composing the operations, then every operation can be learned. When
one cannot explore the full state space but all operations are approximately
known and noise in Clifford gates is gate-independent, we find an efficient
algorithm for learning all operations up to a single unlearnable parameter
characterizing the fidelity of the initial state. For learning a noise channel
on Clifford gates to a fixed accuracy, our algorithm uses quadratically fewer
experiments than previously known protocols. Under more general conditions, the
true description of the noise can be unlearnable; for example, we prove that no
benchmarking protocol can learn gate-dependent Pauli noise on Clifford+T gates
even under perfect state preparation and measurement. Despite not being able to
learn the noise, we show that a noisy quantum computer that performs entangled
measurements on multiple copies of an unknown state can yield a large advantage
in learning properties of the state compared to a noiseless device that
measures individual copies and then processes the measurement data using a
classical computer. Concretely, we prove that noisy quantum computers with
two-qubit gate error rate $\epsilon$ can achieve a learning task using $N$
copies of the state, while $N^{\Omega(1/\epsilon)}$ copies are required
classically.
- Abstract(参考訳): 実験から何が学べるかを理解することは科学的進歩の中心である。
本研究では,全ての操作(状態準備,力学,測定)が未知である場合,量子機械における物理操作の学習タスクについて,学習理論の観点から検討する。
事前の知識がなければ、操作を構成することによって完全な量子状態空間を探索できるならば、すべての操作が学習可能であることを証明します。
完全状態空間を探索できないが、全ての操作がおおよそ知られ、クリフォードゲートのノイズはゲートに依存しない場合、初期状態の忠実さを特徴付ける単一の既知パラメータまで全ての操作を学習する効率的なアルゴリズムを見つける。
クリフォードゲートのノイズチャネルを一定の精度で学習するために,従来知られていたプロトコルよりも二乗的に少ない実験を用いる。
より一般的な条件下では、ノイズの真の記述は学習不可能であり、例えば、ベンチマークプロトコルが完全な状態準備と測定の下でもクリフォード+Tゲート上のゲート依存のパウリノイズを学習できないことを証明する。
ノイズを学習できないにもかかわらず、未知の状態の複数のコピーで絡み合った測定を行うノイズ量子コンピュータは、個々のコピーを計測し、古典的なコンピュータを用いて測定データを処理するノイズレス装置と比較して、状態の学習特性に大きな利点をもたらすことを示す。
具体的には、2ビットゲート誤り率 $\epsilon$ のノイズ量子コンピュータが状態の$N$コピーを用いて学習タスクを達成できるのに対し、$N^{\Omega(1/\epsilon)$コピーは古典的に要求される。
関連論文リスト
- Predicting Ground State Properties: Constant Sample Complexity and Deep Learning Algorithms [48.869199703062606]
量子多体物理学における基本的な問題は、局所ハミルトニアンの基底状態を見つけることである。
基底状態特性を学習するためのシステムサイズ$n$とは無関係に,一定のサンプル複雑性を実現する2つのアプローチを導入する。
論文 参考訳(メタデータ) (2024-05-28T18:00:32Z) - Exponential learning advantages with conjugate states and minimal
quantum memory [0.0]
将来量子コンピュータで利用可能な新しい学習リソースについて検討する。
特定のシャドウトモグラフィータスクでは、$rho otimes rhoast$ のコピーのみの測定は $rhootimes K$ の測定よりも指数関数的に強力である。
この利点は、量子シミュレーションの改善、量子センサーからの学習、新しい物理現象の発見に応用できるかもしれない。
論文 参考訳(メタデータ) (2024-03-06T05:04:45Z) - Efficient learning of quantum states prepared with few fermionic
non-Gaussian gates [0.0]
ガウスゲートの任意の数で用意された$n$フェルミオンモード上での学習状態の効率的なアルゴリズムを提案する。
我々の研究は、ガウス門をほとんど持たない状態の構造に光を当て、回路の複雑さを改良した上界を提供する。
論文 参考訳(メタデータ) (2024-02-28T19:18:27Z) - Universal framework for simultaneous tomography of quantum states and SPAM noise [8.446060024278658]
本稿では,量子状態と測定ノイズの同時トモグラフィーを行うアルゴリズムを提案する。
本手法は、ユニタリ演算によって誘導される線形作用素空間の特性の解析に基づく。
一般の場合、このゲージ自由度は避けられないが、状態やノイズ特性に関する事前の知識を用いて、この縮退性を破ることができる。
論文 参考訳(メタデータ) (2023-08-29T21:49:28Z) - The learnability of Pauli noise [3.251977404026275]
クリフォードゲートにアタッチされたパウリノイズチャネルの学習性について,精度よく評価する。
我々は,IBMのCNOTゲートの雑音特性を2自由度まで実験的に実証した。
論文 参考訳(メタデータ) (2022-06-13T17:58:43Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳(メタデータ) (2021-12-09T19:00:00Z) - Fault-tolerant Coding for Quantum Communication [71.206200318454]
ノイズチャネルの多くの用途でメッセージを確実に送信するために、回路をエンコードしてデコードする。
すべての量子チャネル$T$とすべての$eps>0$に対して、以下に示すゲートエラー確率のしきい値$p(epsilon,T)$が存在し、$C-epsilon$より大きいレートはフォールトトレラント的に達成可能である。
我々の結果は、遠方の量子コンピュータが高レベルのノイズの下で通信する必要があるような、大きな距離での通信やオンチップでの通信に関係している。
論文 参考訳(メタデータ) (2020-09-15T15:10:50Z) - Density functionals and Kohn-Sham potentials with minimal wavefunction
preparations on a quantum computer [0.0]
量子コンピュータの潜在的な応用の1つは、量子化学システムを解くことである。
本稿では,十分に強力な量子コンピュータから,機械学習モデルとしての正確な機能を得る方法を示す。
論文 参考訳(メタデータ) (2020-08-12T22:50:39Z) - 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) - Quantum noise protects quantum classifiers against adversaries [120.08771960032033]
量子情報処理におけるノイズは、特に短期的な量子技術において、破壊的で避け難い特徴と見なされることが多い。
量子回路の非偏極雑音を利用して分類を行うことにより、敵に縛られるロバスト性を導出できることを示す。
これは、最も一般的な敵に対して使用できる最初の量子プロトコルである。
論文 参考訳(メタデータ) (2020-03-20T17:56:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。