論文の概要: Classical shadows with Pauli-invariant unitary ensembles
- arxiv url: http://arxiv.org/abs/2202.03272v1
- Date: Mon, 7 Feb 2022 15:06:30 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-26 15:22:11.356765
- Title: Classical shadows with Pauli-invariant unitary ensembles
- Title(参考訳): パウリ不変ユニタリアンサンブルを持つ古典影
- Authors: Kaifeng Bu, Dax Enshan Koh, Roy J. Garcia, Arthur Jaffe
- Abstract要約: パウリ不変ユニタリアンサンブルのクラスを、パウリ作用素による乗法の下で不変とする。
我々の結果は、量子状態の重要な性質を予測するための、より効率的で堅牢なプロトコルの道を開いた。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The classical shadow estimation protocol is a noise-resilient and
sample-efficient quantum algorithm for learning the properties of quantum
systems. Its performance depends on the choice of a unitary ensemble, which
must be chosen by a user in advance. What is the weakest assumption that can be
made on the chosen unitary ensemble that would still yield meaningful and
interesting results? To address this question, we consider the class of
Pauli-invariant unitary ensembles, i.e. unitary ensembles that are invariant
under multiplication by a Pauli operator. This class includes many previously
studied ensembles like the local and global Clifford ensembles as well as
locally scrambled unitary ensembles. For this class of ensembles, we provide an
explicit formula for the reconstruction map corresponding to the shadow channel
and give explicit sample complexity bounds. In addition, we provide two
applications of our results. Our first application is to locally scrambled
unitary ensembles, where we give explicit formulas for the reconstruction map
and sample complexity bounds that circumvent the need to solve an
exponential-sized linear system. Our second application is to the classical
shadow tomography of quantum channels with Pauli-invariant unitary ensembles.
Our results pave the way for more efficient or robust protocols for predicting
important properties of quantum states, such as their fidelity, entanglement
entropy, and quantum Fisher information.
- Abstract(参考訳): 古典的なシャドウ推定プロトコルは、量子システムの特性を学習するためのノイズ耐性とサンプリング効率の量子アルゴリズムである。
そのパフォーマンスは、事前にユーザが選択しなければならないユニタリアンサンブルの選択に依存する。
選択されたユニタリアンサンブルにおいて、有意義で興味深い結果をもたらす最も弱い仮定は何だろうか?
この問題に対処するために、パウリ不変ユニタリアンサンブルのクラス、すなわち、パウリ作用素の乗法の下で不変なユニタリアンサンブルを考える。
このクラスには、局所的およびグローバルなクリフォードアンサンブルや、局所的にスクランブルされたユニタリアンサンブルのような、以前に研究された多くのアンサンブルが含まれる。
このクラスのアンサンブルに対して、シャドウチャネルに対応する再構成マップの明示的な公式を提供し、明示的なサンプル複雑性境界を与える。
さらに,結果の2つの応用例を示す。
最初の応用は局所スクランブルユニタリアンサンブル(英語版)であり、そこでは指数関数サイズの線形系を解く必要性を回避するような再構成写像とサンプル複雑性境界の明示的な公式を与える。
第2の応用は、パウリ不変なユニタリアンサンブルを持つ量子チャネルの古典的なシャドウトモグラフィーである。
結果は,その忠実性,絡み合いエントロピー,量子フィッシャー情報など,量子状態の重要な特性を予測するための,より効率的でロバストなプロトコルへの道を開いた。
関連論文リスト
- Unified framework for efficiently computable quantum circuits [0.0]
クリフォードとマッチゲートからなる量子回路は、古典的コンピュータ上で効率的にシミュレート可能であることが知られている2種類の回路である。
我々は、これらの回路を効率的にシミュレートできる特別な構造を透過的に示す統一されたフレームワークを導入する。
論文 参考訳(メタデータ) (2024-01-16T08:04:28Z) - Taming Quantum Time Complexity [50.10645865330582]
時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。
我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
論文 参考訳(メタデータ) (2023-11-27T14:45:19Z) - Sample Complexity for Quadratic Bandits: Hessian Dependent Bounds and
Optimal Algorithms [64.10576998630981]
最適なヘッセン依存型サンプルの複雑さを, 初めて厳密に評価した。
ヘシアン非依存のアルゴリズムは、すべてのヘシアンインスタンスに対して最適なサンプル複雑さを普遍的に達成する。
本アルゴリズムにより得られたサンプルの最適複雑さは,重み付き雑音分布においても有効である。
論文 参考訳(メタデータ) (2023-06-21T17:03:22Z) - A hybrid quantum-classical classifier based on branching multi-scale
entanglement renormalization ansatz [5.548873288570182]
本稿では,ラベル伝搬に基づく量子半教師付き分類器を提案する。
グラフ構築の難しさを考慮し,変分量子ラベル伝搬法(VQLP)を開発した。
本手法では、最適化に必要なパラメータを減らすために、局所パラメータ化量子回路を作成する。
論文 参考訳(メタデータ) (2023-03-14T13:46:45Z) - Tensor Networks or Decision Diagrams? Guidelines for Classical Quantum
Circuit Simulation [65.93830818469833]
テンソルネットワークと決定図は、異なる視点、用語、背景を念頭に、独立して開発されている。
これらの手法が古典的量子回路シミュレーションにどのようにアプローチするかを考察し、最も適用可能な抽象化レベルに関してそれらの相似性を考察する。
量子回路シミュレーションにおいて,テンソルネットワークの使い勝手の向上と決定図の使い勝手の向上に関するガイドラインを提供する。
論文 参考訳(メタデータ) (2023-02-13T19:00:00Z) - Operator relaxation and the optimal depth of classical shadows [0.0]
浅い影を通してパウリ作用素の期待値を学ぶ際のサンプル複雑性について研究する。」
シャドウノルムは、ランダム化回路の下での作用素のハイゼンベルク時間発展の特性で表されることを示す。
論文 参考訳(メタデータ) (2022-12-22T18:46:46Z) - Generalization Metrics for Practical Quantum Advantage in Generative
Models [68.8204255655161]
生成モデリングは量子コンピュータにとって広く受け入れられている自然のユースケースである。
我々は,アルゴリズムの一般化性能を計測して,生成モデリングのための実用的な量子優位性を探索する,単純で曖昧な手法を構築した。
シミュレーションの結果、我々の量子にインスパイアされたモデルは、目に見えない、有効なサンプルを生成するのに、最大で68倍の費用がかかります。
論文 参考訳(メタデータ) (2022-01-21T16:35:35Z) - Relevant OTOC operators: footprints of the classical dynamics [68.8204255655161]
OTOC-RE定理(OTOC-RE theorem)は、作用素の完備な基底にまとめられたOTOCを第二レニイエントロピー(Renyi entropy)に関連付ける定理である。
関係作用素の小さな集合に対する和は、エントロピーの非常によい近似を得るのに十分であることを示す。
逆に、これは複雑性の別の自然な指標、すなわち時間と関連する演算子の数のスケーリングを提供する。
論文 参考訳(メタデータ) (2020-07-31T19:23:26Z) - Classical-quantum correspondence for two-level pseudo-Hermitian systems [0.0]
複素外部体の存在は擬エルミート的ハミルトニアンによって記述できることを示す。
我々は、正準関連な擬古典理論をユニタリ等価量子化にマッピングする共変量子化スキームを構築する。
論文 参考訳(メタデータ) (2020-07-03T18:00:07Z) - Binary Classification with Classical Instances and Quantum Labels [0.0]
古典的統計学習理論において、最もよく研究されている問題の1つは二項分類である。
このタスクの量子アナログで、量子状態として与えられたトレーニングデータも激しく研究され、現在では古典的なデータと同じサンプルの複雑さを持つことが知られている。
古典的入力と量子出力を持つ写像とそれに対応する古典的量子訓練データを考慮した古典的二項分類タスクの量子バージョンを提案する。
論文 参考訳(メタデータ) (2020-06-10T18:00:09Z) - A refinement of Reznick's Positivstellensatz with applications to
quantum information theory [72.8349503901712]
ヒルベルトの17番目の問題において、アルティンはいくつかの変数の任意の正定値が2つの平方和の商として書けることを示した。
レズニックはアルティンの結果の分母は常に変数の平方ノルムの$N$-次パワーとして選択できることを示した。
論文 参考訳(メタデータ) (2019-09-04T11:46:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。