論文の概要: Computable entanglement cost
- arxiv url: http://arxiv.org/abs/2405.09613v1
- Date: Wed, 15 May 2024 18:00:01 GMT
- ステータス: 処理完了
- システム内更新日: 2024-05-17 16:09:33.674248
- Title: Computable entanglement cost
- Title(参考訳): 計算可能な絡み合いコスト
- Authors: Ludovico Lami, Francesco Anna Mele, Bartosz Regula,
- Abstract要約: 我々は、正部分転位(PPT)を伴う量子演算の下でノイズ量子状態を作成する際の絡み合いコストの計算問題を考える。
従来主張されていたこの問題の解は誤りであることが示される。我々は代わりに、上から下までの絡み合いコストの真値に収束する半定値プログラムの2つの階層という形で、代替の解を構築する。
我々の主な結果は、この収束が指数関数的に速く起こることを証明し、これにより、コストを加算誤差$varepsilon$に近似する効率的なアルゴリズムが得られる。
- 参考スコア(独自算出の注目度): 4.642647756403864
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum information theory is plagued by the problem of regularisations, which require the evaluation of formidable asymptotic quantities. This makes it computationally intractable to gain a precise quantitative understanding of the ultimate efficiency of key operational tasks such as entanglement manipulation. Here we consider the problem of computing the asymptotic entanglement cost of preparing noisy quantum states under quantum operations with positive partial transpose (PPT). A previously claimed solution to this problem is shown to be incorrect. We construct instead an alternative solution in the form of two hierarchies of semi-definite programs that converge to the true asymptotic value of the entanglement cost from above and from below. Our main result establishes that this convergence happens exponentially fast, thus yielding an efficient algorithm that approximates the cost up to an additive error $\varepsilon$ in time $\mathrm{poly}\big(D,\,\log(1/\varepsilon)\big)$, where $D$ is the underlying Hilbert space dimension. To our knowledge, this is the first time that an asymptotic entanglement measure is shown to be efficiently computable despite no closed-form formula being available.
- Abstract(参考訳): 量子情報理論は、恐ろしい漸近量の評価を必要とする正規化の問題に悩まされている。
これにより、絡み合い操作のような重要な操作タスクの最終的な効率を正確に定量的に理解することが可能になる。
ここでは、正部分転位(PPT)を伴う量子演算の下でノイズ量子状態を作成することによる漸近的絡み合いコストの計算の問題を考察する。
この問題の先述した解法は誤りであることが示されている。
代わりに、エンタングルメントコストの真の漸近値に上から下から収束する半定値プログラムの2つの階層の形で代替解を構築する。
我々の主な結果は、この収束が指数関数的に速く起こることを証明し、したがって、コストを加法誤差$\varepsilon$ in time $\mathrm{poly}\big(D,\,\log(1/\varepsilon)\big)$に近似する効率的なアルゴリズムが得られる。
我々の知る限り、閉形式公式が存在しないにもかかわらず、漸近的絡み合い測度が効率的に計算可能であることを示すのはこれが初めてである。
関連論文リスト
- Quantum Realization of the Finite Element Method [0.0]
本稿では,二階線形楕円偏微分方程式を$d$線形有限要素で離散化するための量子アルゴリズムを提案する。
BPXプリコンディショナーは、線形システムを十分によく条件付けされたシステムに変換し、量子計算が可能である。
本稿では,我々のアルゴリズムの実行が可能な量子回路の設計と実装について詳述し,有限要素法の量子実現性をサポートするシミュレータ結果について述べる。
論文 参考訳(メタデータ) (2024-03-28T15:44:20Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Non-Linear Transformations of Quantum Amplitudes: Exponential
Improvement, Generalization, and Applications [0.0]
量子アルゴリズムは量子状態の振幅を操作して計算問題の解を求める。
量子状態の振幅に非線形関数の一般クラスを適用するための枠組みを提案する。
我々の研究は、最適化、状態準備、量子化学、機械学習といった分野において、潜在的に多くの応用が可能な重要かつ効率的なビルディングブロックを提供する。
論文 参考訳(メタデータ) (2023-09-18T14:57:21Z) - Efficient quantum linear solver algorithm with detailed running costs [0.0]
量子信号処理に基づくフィルタリング手法を用いて,アイデアダイアバティックな量子コンピューティングを組み合わせた量子線形解法アルゴリズムを提案する。
我々のプロトコルは、初期実装において、最先端技術に対する量子線形解決器のコストを桁違いに削減する。
論文 参考訳(メタデータ) (2023-05-19T00:07:32Z) - A Newton-CG based barrier-augmented Lagrangian method for general
nonconvex conic optimization [77.8485863487028]
本稿では、2つの異なる対象の一般円錐最適化を最小化する近似二階定常点(SOSP)について検討する。
特に、近似SOSPを見つけるためのNewton-CGベースの拡張共役法を提案する。
論文 参考訳(メタデータ) (2023-01-10T20:43:29Z) - 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 algorithms for approximate function loading [0.0]
我々は,Grover-RudolphアルゴリズムにインスパイアされたNISQ時代の量子状態生成法を2つ導入した。
上述の滑らかさ条件を超えて関数をロードできる変分アルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-11-15T17:36:13Z) - Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。
我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。
我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文 参考訳(メタデータ) (2021-11-09T18:49:48Z) - A Momentum-Assisted Single-Timescale Stochastic Approximation Algorithm
for Bilevel Optimization [112.59170319105971]
問題に対処するための新しいアルゴリズム - Momentum- Single-timescale Approximation (MSTSA) を提案する。
MSTSAでは、低いレベルのサブプロブレムに対する不正確な解決策のため、反復でエラーを制御することができます。
論文 参考訳(メタデータ) (2021-02-15T07:10:33Z) - Quasi-polynomial time algorithms for free quantum games in bounded
dimension [11.56707165033]
2プレイヤフリーゲームの値に対する加法$epsilon$-approximationsを計算するために、$exp(mathcalObig(T12(log2(AT)+log(Q)log(AT))/epsilon2big))という半定値プログラムを与える。
量子分離性問題と接続し、線形制約を伴う改良された多部量子デ・フィネッティ定理を用いる。
論文 参考訳(メタデータ) (2020-05-18T16:55:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。