論文の概要: Quantum State Classification via Quantum Fourier
- arxiv url: http://arxiv.org/abs/2102.05209v3
- Date: Fri, 4 Jun 2021 22:11:47 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-12 01:09:14.347478
- Title: Quantum State Classification via Quantum Fourier
- Title(参考訳): 量子フーリエによる量子状態分類
- Authors: Mohsen Heidari and Wojciech Szpankowski
- Abstract要約: 我々は、量子データ、特に応用のある量子状態分類から学ぶことを研究する。
この学習モデルでは、トレーニングサンプルとして古典的なラベルを持つ量子状態が$n$である。
量子学習アルゴリズムを提案し、量子サンプルの複雑性がそのような測定クラスの互換性構造に依存することを示す。
- 参考スコア(独自算出の注目度): 11.498089180181365
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study learning from quantum data, in particular quantum state
classification which has applications, among others, in classifying the
separability of quantum states. In this learning model, there are $n$ quantum
states with classical labels as the training samples. Predictors are quantum
measurements that when applied to the next unseen quantum state predict its
classical label. By integrating learning theory with quantum information, we
introduce a quantum counterpart of the PAC framework for learning with respect
to classes of measurements. We argue that major challenges arising from the
quantum nature of the problem are measurement incompatibility and the
no-cloning principle -- prohibiting sample reuse. Then, after introducing a
Fourier expansion through Pauli's operators, we study learning with respect to
an infinite class of quantum measurements whose operator's Fourier spectrum is
concentrated on low degree terms. We propose a quantum learning algorithm and
show that the quantum sample complexity depends on the ``compatibility
structure" of such measurement classes -- the more compatible the class is, the
lower the quantum sample complexity will be. We further introduce $k$-junta
measurements as a special class of low-depth quantum circuits whose Fourier
spectrum is concentrated on low degrees.
- Abstract(参考訳): 我々は量子データの学習、特に量子状態の分類について研究し、量子状態の分離可能性の分類に応用する。
この学習モデルでは、古典的ラベルをトレーニングサンプルとして、n$の量子状態が存在する。
予測器は、次の見えない量子状態に適用された場合、その古典的なラベルを予測する量子測定器である。
学習理論と量子情報を統合することにより、測定のクラスに関する学習のためのPACフレームワークの量子的対応を導入する。
We argue that major challenges arising from the quantum nature of the problem are measurement incompatibility and the no-cloning principle -- prohibiting sample reuse. Then, after introducing a Fourier expansion through Pauli's operators, we study learning with respect to an infinite class of quantum measurements whose operator's Fourier spectrum is concentrated on low degree terms. We propose a quantum learning algorithm and show that the quantum sample complexity depends on the ``compatibility structure" of such measurement classes -- the more compatible the class is, the lower the quantum sample complexity will be.
さらに, フーリエスペクトルが低次に集中した, 低深さ量子回路の特殊クラスとして, $k$-junta測定を導入する。
関連論文リスト
- Exponential separation in quantum query complexity of the quantum switch with respect to simulations with standard quantum circuits [1.151731504874944]
2つの$n$-qubit量子チャネル上の量子スイッチの作用は、決定論的にシミュレートできないことを証明した。
これは、標準的な量子回路と比較して、不定因数順序の量子クエリ複雑性の指数関数的分離を示す。
論文 参考訳(メタデータ) (2024-09-27T03:18:28Z) - Quantum complexity and localization in random quantum circuits [0.0]
ランダム量子回路の複雑性を計測・無測定で研究する。
測定なしの$N$ qubitsの場合、飽和値は$2N-1$、飽和時間は$2N$となる。
複雑性はアンダーソンの局所化と多体局在の新しいプローブとして機能する。
論文 参考訳(メタデータ) (2024-09-05T16:10:54Z) - The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳(メタデータ) (2024-02-29T01:35:46Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Quantum Query Complexity of Boolean Functions under Indefinite Causal
Order [0.9208007322096533]
一般高次量子計算におけるブール関数の問合せ複雑性について検討する。
最近導入された因果順序の量子制御を持つ量子回路のクラスは、クエリの複雑さを減らすことは不可能である。
因果不確定なスーパーマップを利用する場合、2つのクエリで計算できる最小誤差が厳密に低い関数がいくつか見つかる。
論文 参考訳(メタデータ) (2023-07-18T13:12:55Z) - Learning marginals suffices! [14.322753787990036]
量子状態の学習におけるサンプル複雑度と状態の回路複雑度との関係について検討する。
量子状態の限界を回路の複雑さが低く学習すれば、状態トモグラフィーに十分であることを示す。
論文 参考訳(メタデータ) (2023-03-15T21:09:29Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - $T$-depth-optimized Quantum Search with Quantum Data-access Machine [0.0]
量子データアクセスマシン(QDAM)と呼ばれる効率的な量子データアクセスプロセスを導入する。
我々は,実効量子誤り訂正符号内の論理量子ビットからなるフォールトトレラント量子計算(FTQC)の観点から,我々のアルゴリズムのランタイムを解析する。
論文 参考訳(メタデータ) (2022-11-08T01:36:02Z) - Efficient Bipartite Entanglement Detection Scheme with a Quantum
Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。
このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文 参考訳(メタデータ) (2022-03-15T09:46:45Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs.
Coded Systems [69.33243249411113]
パウリの誤差は、多数の現実的な量子チャネルの中で最も低いサンプリングオーバーヘッドをもたらすことを示す。
我々はQEMと量子チャネル符号化を併用する手法を考案し、純粋なQEMと比較してサンプリングオーバーヘッドの低減を解析する。
論文 参考訳(メタデータ) (2020-12-15T15:51:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。