論文の概要: Purest Quantum State Identification
- arxiv url: http://arxiv.org/abs/2502.14334v1
- Date: Thu, 20 Feb 2025 07:42:16 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-21 14:29:15.421309
- Title: Purest Quantum State Identification
- Title(参考訳): 最も純度の高い量子状態同定
- Authors: Yingqi Yu, Honglin Chen, Jun Wu, Wei Xie, Xiangyang Li,
- Abstract要約: 我々は、$N$サンプルを用いて、未知の$n$-qubit量子状態内で最も純粋なものを識別する方法を設計する。
このフレームワークは、量子技術のサンプリングボトルネックを克服するための具体的な設計原則を提供する。
- 参考スコア(独自算出の注目度): 13.974066377698044
- License:
- Abstract: Precise identification of quantum states under noise constraints is essential for quantum information processing. In this study, we generalize the classical best arm identification problem to quantum domains, designing methods for identifying the purest one within $K$ unknown $n$-qubit quantum states using $N$ samples. %, with direct applications in quantum computation and quantum communication. We propose two distinct algorithms: (1) an algorithm employing incoherent measurements, achieving error $\exp\left(- \Omega\left(\frac{N H_1}{\log(K) 2^n }\right) \right)$, and (2) an algorithm utilizing coherent measurements, achieving error $\exp\left(- \Omega\left(\frac{N H_2}{\log(K) }\right) \right)$, highlighting the power of quantum memory. Furthermore, we establish a lower bound by proving that all strategies with fixed two-outcome incoherent POVM must suffer error probability exceeding $ \exp\left( - O\left(\frac{NH_1}{2^n}\right)\right)$. This framework provides concrete design principles for overcoming sampling bottlenecks in quantum technologies.
- Abstract(参考訳): ノイズ制約下での量子状態の正確な同定は、量子情報処理に不可欠である。
本研究では,古典的最適腕同定問題を量子領域に一般化し,K$未知の$n$-qubit量子状態内における純粋腕同定法を$N$サンプルを用いて設計する。
%, 直接的に量子計算や量子通信に応用した。
本稿では,(1)不整合測定アルゴリズム,(1)不整合測定アルゴリズム,(2)不整合測定アルゴリズム,(2)不整合測定アルゴリズム,(2)不整合測定アルゴリズム,(2)不整合測定アルゴリズム,(2)不整合測定アルゴリズム,(2)不整合測定アルゴリズム,(2)不整合測定アルゴリズム,(2)不整合測定アルゴリズム,(2)不整合測定アルゴリズム,(2)不整合測定アルゴリズム,(2)不整合測定アルゴリズム,(2)不整合測定アルゴリズム,(2)不整合測定アルゴリズム,(2)不整合測定アルゴリズム,(2)不整合測定アルゴリズム,(2)不整合測定アルゴリズム,(2)不整合測定アルゴリズム,(2)不整合測定アルゴリズム,(2)不整合処理アルゴリズム,(2)量子メモリのパワーを強調する。
さらに、固定された2つのアウトカム非コヒーレントなPOVMを持つ全ての戦略が、$ \exp\left( - O\left(\frac{NH_1}{2^n}\right)\right)$を超えるエラー確率を負わなければならないことを証明して、下位境界を確立する。
このフレームワークは、量子技術のサンプリングボトルネックを克服するための具体的な設計原則を提供する。
関連論文リスト
- Estimating quantum amplitudes can be exponentially improved [11.282486674587236]
量子振幅(二つの量子状態間の重なり合い)を推定することは、量子コンピューティングの基本的な課題である。
本稿では,純粋状態から行列形式への変換による量子振幅推定のための新しいアルゴリズムフレームワークを提案する。
我々のフレームワークは、それぞれ標準量子極限$epsilon-2$とハイゼンベルク極限$epsilon-1$を達成する。
論文 参考訳(メタデータ) (2024-08-25T04:35:53Z) - The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳(メタデータ) (2024-02-29T01:35:46Z) - $\mathcal{PT}$-symmetric mapping of three states and its implementation on a cloud quantum processor [0.9599644507730107]
3つの純量子状態のマッピングのための新しい$mathcalPT$-symmetricアプローチを開発する。
我々は,Hermitianの場合,参照ベクトルの平均射影の保存,およびQuantum Fisher Informationと整合性を示す。
我々の研究は、量子通信、コンピューティング、暗号に$mathcalPT$-symmetricを適用するための新しい扉を開く。
論文 参考訳(メタデータ) (2023-12-27T18:51:33Z) - Fast Quantum Algorithms for Trace Distance Estimation [8.646488471216262]
本稿では, 加算誤差$varepsilon$内のトレース距離を, ランク$r$の混合量子状態間で推定する効率的な量子アルゴリズムを提案する。
低ランクトレース距離推定の判定版が$mathsfBQP$-completeであることを示す。
論文 参考訳(メタデータ) (2023-01-17T10:16:14Z) - Improving the speed of variational quantum algorithms for quantum error
correction [7.608765913950182]
本稿では、量子回路に作用する汎用量子ノイズに対して、適切な量子誤り補正(QEC)手順を考案する問題を考察する。
一般に、符号化と補正のユニタリゲートを得るための解析的普遍的な手順は存在しない。
次数1の量子ワッサーシュタイン距離に基づくコスト関数を用いてこの問題に対処する。
論文 参考訳(メタデータ) (2023-01-12T19:44:53Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - 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) - Discriminating Quantum States with Quantum Machine Learning [0.0]
我々は,量子k平均(qk平均)アルゴリズムを低時間複雑に提案し,実装し,解析する。
量子状態の識別は、低レベルのインフェーズと二次信号(IQ)データから量子状態の識別を可能にする。
従来のコンピュータへの依存を減らすため、IBMQ Bogotaデバイス上でqk-meansを用いて状態判別を行う。
論文 参考訳(メタデータ) (2021-12-01T07:09:14Z) - Benchmarking Small-Scale Quantum Devices on Computing Graph Edit
Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。
本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文 参考訳(メタデータ) (2021-11-19T12:35:26Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。