Fugu-MT 論文翻訳(概要): Maximum-Likelihood Quantum State Tomography by Cover's Method with Non-Asymptotic Analysis

論文の概要: Maximum-Likelihood Quantum State Tomography by Cover's Method with Non-Asymptotic Analysis

arxiv url: http://arxiv.org/abs/2110.00747v1
Date: Sat, 2 Oct 2021 08:03:13 GMT
ステータス: 処理完了
システム内更新日: 2023-03-12 17:59:02.794370
Title: Maximum-Likelihood Quantum State Tomography by Cover's Method with Non-Asymptotic Analysis
Title（参考訳）: Cover's Method with Non-Asymptotic Analysis による最大量子状態トモグラフィ
Authors: Chien-Ming Lin and Hao-Chung Cheng and Yen-Huan Li
Abstract要約: 本稿では,量子状態トモグラフィーにおける最大線量推定を求める反復アルゴリズムを提案する。アルゴリズム毎の計算複雑性は$O (D 3 + N D 2 )$であり、$N$は測定結果の数を表す。
参考スコア（独自算出の注目度）: 10.758021887982782
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We propose an iterative algorithm that computes the maximum-likelihood estimate in quantum state tomography. The optimization error of the algorithm converges to zero at an $O ( ( 1 / k ) \log D )$ rate, where $k$ denotes the number of iterations and $D$ denotes the dimension of the quantum state. The per-iteration computational complexity of the algorithm is $O ( D ^ 3 + N D ^2 )$, where $N$ denotes the number of measurement outcomes. The algorithm can be considered as a parameter-free correction of the $R \rho R$ method [A. I. Lvovsky. Iterative maximum-likelihood reconstruction in quantum homodyne tomography. \textit{J. Opt. B: Quantum Semiclass. Opt.} 2004] [G. Molina-Terriza et al. Triggered qutrits for quantum communication protocols. \textit{Phys. Rev. Lett.} 2004.].
Abstract（参考訳）: 量子状態トモグラフィにおける最大類似度推定を計算する反復アルゴリズムを提案する。アルゴリズムの最適化誤差は $o ( ( ( 1 / k ) \log d )$ rate で 0 に収束し、ここで $k$ は反復数を表し、$d$ は量子状態の次元を表す。このアルゴリズムのイテレーションごとの計算複雑性は$o (d ^ 3 + n d ^2 )$であり、ここでは$n$は測定結果の数を表す。このアルゴリズムは $r \rho r$ method [a] のパラメータフリー補正と見なすことができる。 i. ルボフスキー量子ホモダイントモグラフィーにおける反復的最大線状再構成略称は「J」。オプト b: 量子半クラス。オプト 2004年) [g]。 molina-terrizaら。量子通信プロトコルのためのトリガー量子ビット。 \textit{Phys。 Rev. Lett. } 2004.].

関連論文リスト

Rank Is All You Need: Estimating the Trace of Powers of Density Matrices [1.5133368155322298]
同一の$k$密度行列のパワーのトレースを推定することは、多くのアプリケーションにとって重要なサブルーチンである。 The Newton-Girard method, we developed a algorithm that only $mathcalO(r)$ qubits and $mathcalO(r)$ multi-qubit gates。
論文参考訳（メタデータ） (2024-08-01T06:23:52Z)
Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
量子コンピュータを用いた結合型古典的高調波発振器系の周波数応答関数の推定問題について検討する。提案する量子アルゴリズムは,標準的な$sスパース,オーラクルベースのクエリアクセスモデルで動作する。そこで,本アルゴリズムの簡単な適応により,時間内に無作為な結束木問題を解くことを示す。
論文参考訳（メタデータ） (2024-05-14T15:28:37Z)
Generalized quantum Arimoto-Blahut algorithm and its application to quantum information bottleneck [55.22418739014892]
量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。 3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
論文参考訳（メタデータ） (2023-11-19T00:06:11Z)
Approximation Algorithms for Quantum Max-$d$-Cut [42.248442410060946]
量子Max-$d$-Cut問題(Quantum Max-$d$-Cut problem)は、プロジェクターに付随する期待エネルギーを、全ての局所相互作用上の2つの$d$-dimensional quditsの非対称部分空間に最大化する量子状態を見つけることである。我々は,非自明な性能保証を実現するために,有界な純度を持つ混合状態の積状態解を求めるアルゴリズムを開発した。
論文参考訳（メタデータ） (2023-09-19T22:53:17Z)
Efficient quantum linear solver algorithm with detailed running costs [0.0]
量子信号処理に基づくフィルタリング手法を用いて,アイデアダイアバティックな量子コンピューティングを組み合わせた量子線形解法アルゴリズムを提案する。我々のプロトコルは、初期実装において、最先端技術に対する量子線形解決器のコストを桁違いに削減する。
論文参考訳（メタデータ） (2023-05-19T00:07:32Z)
Faster Stochastic First-Order Method for Maximum-Likelihood Quantum State Tomography [10.758021887982782]
量子状態トモグラフィーでは、サンプルサイズと寸法は量子ビットの数とともに指数関数的に増加する。本稿では,バーグ様エントロピーを用いたミラー降下法を提案する。我々の知る限りでは、これは現在、最大形量子状態トモグラフィーの高速で一階法である。
論文参考訳（メタデータ） (2022-11-23T11:35:47Z)
Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
論文参考訳（メタデータ） (2022-06-07T18:00:01Z)
Quantum Approximate Counting for Markov Chains and Application to Collision Counting [0.0]
我々は,ブラザード,ホイヤー,タップ(ICALP 1998)によって開発された量子近似計数法を一般化し,マルコフ連鎖のマーク状態の数を推定する方法を示す。これにより、Magniez、Nayak、Roland、Santhaによって確立された強力な"量子ウォークベースサーチ"フレームワークに基づいて、量子検索アルゴリズムから量子近似カウントアルゴリズムを構築することができる。
論文参考訳（メタデータ） (2022-04-06T03:04:42Z)
An Online Algorithm for Maximum-Likelihood Quantum State Tomography [6.261444979025642]
最大類似量子状態トモグラフィのための最初のオンラインアルゴリズムを提案する。アルゴリズムの期待される数値誤差は$o(sqrt ( 1 / t ) d log d )$であり、ここで$t$は反復数を表す。
論文参考訳（メタデータ） (2020-12-31T08:21:50Z)
Quantum algorithms for spectral sums [50.045011844765185]
正半定値行列(PSD)のスペクトル和を推定するための新しい量子アルゴリズムを提案する。本稿では, スペクトルグラフ理論における3つの問題に対して, アルゴリズムと手法が適用可能であることを示す。
論文参考訳（メタデータ） (2020-11-12T16:29:45Z)
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)

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