論文の概要: Quantum coupon collector with mixed-state encoding

• arxiv url: http://arxiv.org/abs/2406.10988v1
• Date: Sun, 16 Jun 2024 15:54:38 GMT
• ステータス: 処理完了
• システム内更新日: 2024-06-18 19:42:48.749741
• Title: Quantum coupon collector with mixed-state encoding
• Title（参考訳）: 混合状態符号化を用いた量子クーポンコレクタ
• Authors: Jing-Peng Zhang, Min-Quan He, Dan-Bo Zhang,
• Abstract要約: そこで我々は,その集合を混合状態に符号化して量子クーポンコレクタを提案し,そこでは欠落した要素の情報をパウリ文字列でラベル付けする。 興味深いことに、符号化された混合状態は量子交絡状態を持たず、準備が容易である。 我々のプロトコルは、純粋なステートエンコーディングの場合、サンプルの複雑さを$O(n)$から$O(log n)$に減らします。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The coupon collector is a prototypical model for evaluating the number of samples for identifying a set. By superposing all elements in the set as a pure quantum state, a quantum version of the coupon collector aims to learn the state, which is shown to reduce the sample complexity. Here we propose a quantum coupon collector by encoding the set into a mixed state, where the information of missing elements are labelled with Pauli strings. Remarkably, the encoded mixed state has no quantum entangled state and is easy to prepare. With such mixed-state encoding, it can be efficient to learn the set by performing Bell measurements on two copies and then extracting the missing element by solving a series of equations obtained from the measurements. Our protocol further reduces the sample complexity from $O(n)$ in the case of pure-state encoding to $O(\log n)$ when the missing element is one, where $n$ is the number of elements in the set. The mixed-state encoding scheme provides a new avenue for quantum learning and enlarges the realm for exploring quantum advantages.
• Abstract（参考訳）: クーポンコレクタは、集合を特定するサンプルの数を評価するためのプロトタイプモデルである。 集合内の全ての要素を純粋な量子状態として重ね合わせることで、クーポンコレクターの量子バージョンは、サンプルの複雑さを減少させる状態を学ぶことを目的としている。 ここでは、集合を混合状態に符号化して量子クーポンコレクタを提案し、そこでは、欠落した要素の情報をパウリ文字列でラベル付けする。 興味深いことに、符号化された混合状態は量子交絡状態を持たず、準備が容易である。 このような混合状態符号化により、2つのコピーでベル測定を行い、その測定から得られた一連の方程式を解くことで欠落要素を抽出することにより、集合を効率よく学習することができる。 我々のプロトコルはさらにサンプルの複雑さを$O(n)$から$O(\log n)$に減らします。 混合状態符号化方式は、量子学習のための新しい道を提供し、量子優位性を探究するための領域を拡大する。

関連論文リスト

• New Bounds on Quantum Sample Complexity of Measurement Classes [18.531114735719274]
  本稿では量子状態からの古典的推論のための量子教師あり学習について研究する。 学習の難しさは、よく知られたほぼ正しい(PAC)量子対して、サンプルの複雑さによって測定される
  論文  参考訳（メタデータ） (2024-08-22T18:43:13Z)
• Efficient Quantum Simulation of Electron-Phonon Systems by Variational Basis State Encoder [12.497706003633391]
  電子フォノン系のデジタル量子シミュレーションでは、無限のフォノン準位をN$基底状態に切り詰める必要がある。 量子ビット数と量子ゲート数のスケーリングを削減できる変分基底状態符号化アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2023-01-04T04:23:53Z)
• Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
  回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。 異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。 我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
  論文  参考訳（メタデータ） (2022-06-07T18:00:01Z)
• Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
  Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。 我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。 絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
  論文  参考訳（メタデータ） (2022-05-26T20:32:36Z)
• Efficient Bipartite Entanglement Detection Scheme with a Quantum Adversarial Solver [89.80359585967642]
  パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。 このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
  論文  参考訳（メタデータ） (2022-03-15T09:46:45Z)
• Learning k-qubit Quantum Operators via Pauli Decomposition [11.498089180181365]
  現在の量子系の量子ビット容量の制限により、量子サンプルの複雑さを$k$-qubit量子作用素で調べる。 我々は、$k$-qubitの量子演算の量子サンプルの複雑さが、その量子演算の古典的なサンプルの複雑さに匹敵することを示した。
  論文  参考訳（メタデータ） (2021-02-10T01:20:55Z)
• Efficient Verification of Anticoncentrated Quantum States [0.38073142980733]
  準備可能な量子状態 $mu$ と古典的に指定されたターゲット状態 $tau$ の間に、忠実度 $F(mu,tau)$ を推定する新しい方法を提案する。 また,本手法のより洗練されたバージョンを提示する。このバージョンでは,高効率に準備可能な,かつ良好な量子状態が重要試料として使用される。
  論文  参考訳（メタデータ） (2020-12-15T18:01:11Z)
• Quantum Communication Complexity of Distribution Testing [114.31181206328276]
  2人のプレーヤーが1つのディストリビューションから$t$のサンプルを受け取ります。 目標は、2つの分布が等しいか、または$epsilon$-far であるかどうかを決定することである。 この問題の量子通信複雑性が$tildeO$(tepsilon2)$ qubitsであることを示す。
  論文  参考訳（メタデータ） (2020-06-26T09:05:58Z)
• 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 Coupon Collector [62.58209964224025]
  我々は、$k$-要素集合$Ssubseteq[n]$が、その要素の一様重ね合わせ$|Srangleからいかに効率的に学習できるかを研究する。 我々は、$k$と$n$ごとに必要となる量子サンプルの数に厳密な制限を与え、効率的な量子学習アルゴリズムを与える。
  論文  参考訳（メタデータ） (2020-02-18T16:14:55Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。