Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates II: Single-Copy Measurements

要約

最近の研究では、最大 $t$ 個の単一量子ビット非クリフォード ゲートを持つ回路によって出力される $n$-量子ビット量子状態は、 $\mathsf{poly}(n,2^) を使用して距離 $\epsilon$ を追跡するように学習できることが示されました
t,1/\epsilon)$ 時間とサンプル。
このランタイムを実現する従来のアルゴリズムはすべて、入力状態の 2 つのコピーにわたるエンタングル測定を使用します。
この研究では、単一コピーの測定のみを使用して同じクラスの状態を学習する同様に効率的なアルゴリズムを提供します。

要約(オリジナル)

Recent work has shown that $n$-qubit quantum states output by circuits with at most $t$ single-qubit non-Clifford gates can be learned to trace distance $\epsilon$ using $\mathsf{poly}(n,2^t,1/\epsilon)$ time and samples. All prior algorithms achieving this runtime use entangled measurements across two copies of the input state. In this work, we give a similarly efficient algorithm that learns the same class of states using only single-copy measurements.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google