論文の概要: An Online Algorithm for Maximum-Likelihood Quantum State Tomography
- arxiv url: http://arxiv.org/abs/2012.15498v1
- Date: Thu, 31 Dec 2020 08:21:50 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-17 16:55:37.244521
- Title: An Online Algorithm for Maximum-Likelihood Quantum State Tomography
- Title(参考訳): 最大量子状態トモグラフィーのためのオンラインアルゴリズム
- Authors: Chien-Ming Lin, Yu-Min Hsu, Yen-Huan Li
- Abstract要約: 最大類似量子状態トモグラフィのための最初のオンラインアルゴリズムを提案する。
アルゴリズムの期待される数値誤差は$o(sqrt ( 1 / t ) d log d )$であり、ここで$t$は反復数を表す。
- 参考スコア(独自算出の注目度): 6.261444979025642
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We propose, to the best of our knowledge, the first online algorithm for
maximum-likelihood quantum state tomography. Suppose the quantum state to be
estimated corresponds to a \( D \)-by-\( D \) density matrix. The per-iteration
computational complexity of the algorithm is \( O ( D ^ 3 ) \), independent of
the data size. The expected numerical error of the algorithm is $O(\sqrt{ ( 1 /
T ) D \log D })$, where $T$ denotes the number of iterations. The algorithm can
be viewed as a quantum extension of Soft-Bayes, a recent algorithm for online
portfolio selection (Orseau et al. Soft-Bayes: Prod for mixtures of experts
with log-loss. \textit{Int. Conf. Algorithmic Learning Theory}. 2017).
- Abstract(参考訳): 我々は、我々の知る限り、量子状態トモグラフィーを最大化するための最初のオンラインアルゴリズムを提案する。
推定される量子状態が、密度行列 \(d \)-by(d \)-by(d \) に対応すると仮定する。
このアルゴリズムのイテレーションごとの計算複雑性は、データサイズとは独立に \(o (d ^ 3 ) \) である。
アルゴリズムの期待される数値誤差は$o(\sqrt{ (1 / t ) d \log d })$であり、ここで$t$は反復数を表す。
このアルゴリズムは、最近のオンラインポートフォリオ選択アルゴリズムであるsoft-bayes(oreau et al.)の量子拡張と見なすことができる。
soft-bayes: 専門家とログロスの混合のためのプロジェクション。
\textit{Int。
Conf
アルゴリズム学習理論。
2017).
関連論文リスト
- Generalized quantum Arimoto-Blahut algorithm and its application to
quantum information bottleneck [55.22418739014892]
量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。
3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。
数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
論文 参考訳(メタデータ) (2023-11-19T00:06:11Z) - A square-root speedup for finding the smallest eigenvalue [0.6597195879147555]
エルミート行列の最小固有値を求める量子アルゴリズムについて述べる。
このアルゴリズムは、量子位相推定と量子振幅推定を組み合わせて、2次高速化を実現する。
また、同じランタイムで同様のアルゴリズムを提供し、行列の低エネルギー部分空間に主に置かれる量子状態の準備を可能にします。
論文 参考訳(メタデータ) (2023-11-07T22:52:56Z) - Efficient quantum linear solver algorithm with detailed running costs [0.0]
量子信号処理に基づくフィルタリング手法を用いて,アイデアダイアバティックな量子コンピューティングを組み合わせた量子線形解法アルゴリズムを提案する。
我々のプロトコルは、初期実装において、最先端技術に対する量子線形解決器のコストを桁違いに削減する。
論文 参考訳(メタデータ) (2023-05-19T00:07:32Z) - Private estimation algorithms for stochastic block models and mixture
models [63.07482515700984]
効率的なプライベート推定アルゴリズムを設計するための一般的なツール。
最初の効率的な$(epsilon, delta)$-differentially private algorithm for both weak recovery and exact recovery。
論文 参考訳(メタデータ) (2023-01-11T09:12:28Z) - Manifold Learning for Dimensionality Reduction: Quantum Isomap algorithm [15.622577797491788]
イソマプアルゴリズムは、ニューロイメージング、スペクトル分析、その他の分野で広く用いられている。
本稿では,2つのサブアルゴリズムからなる量子イソマプアルゴリズムを提案する。
量子イソマップアルゴリズムの時間複雑性は$O(dNpolylogN)$である。
論文 参考訳(メタデータ) (2022-12-07T12:29:41Z) - Complexity-Theoretic Limitations on Quantum Algorithms for Topological
Data Analysis [59.545114016224254]
トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。
我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。
我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
論文 参考訳(メタデータ) (2022-09-28T17:53:25Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳(メタデータ) (2022-06-30T03:15:23Z) - 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) - Maximum-Likelihood Quantum State Tomography by Cover's Method with
Non-Asymptotic Analysis [10.758021887982782]
本稿では,量子状態トモグラフィーにおける最大線量推定を求める反復アルゴリズムを提案する。
アルゴリズム毎の計算複雑性は$O (D 3 + N D 2 )$であり、$N$は測定結果の数を表す。
論文 参考訳(メタデータ) (2021-10-02T08:03:13Z) - Low depth algorithms for quantum amplitude estimation [6.148105657815341]
振幅推定のための2つの新しい低深さアルゴリズムの設計と解析
これらのアルゴリズムはモンテカルロ法の量子スピードアップを実現に近づける。
論文 参考訳(メタデータ) (2020-12-06T18:39:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。