論文の概要: Efficient Approximation of Quantum Channel Fidelity Exploiting Symmetry
- arxiv url: http://arxiv.org/abs/2308.15884v2
- Date: Fri, 17 Nov 2023 08:37:11 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-22 18:08:02.086785
- Title: Efficient Approximation of Quantum Channel Fidelity Exploiting Symmetry
- Title(参考訳): 量子チャネルフィデリティ爆発対称性の効率的な近似
- Authors: Yeow Meng Chee, Hoang Ta, and Van Khu Vu
- Abstract要約: 与えられた量子チャネルの固定入力と次元に対して、階層のレベルの観点から、SDPを時間で計算できることが示される。
結果の直接的な結果として、最適忠実度は1/epsilon$の時間で$epsilon$の精度で近似することができる。
- 参考スコア(独自算出の注目度): 14.524074846672526
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Determining the optimal fidelity for the transmission of quantum information
over noisy quantum channels is one of the central problems in quantum
information theory. Recently, [Berta-Borderi-Fawzi-Scholz, Mathematical
Programming, 2021] introduced an asymptotically converging semidefinite
programming hierarchy of outer bounds for this quantity. However, the size of
the semidefinite programs (SDPs) grows exponentially with respect to the level
of the hierarchy, thus making their computation unscalable. In this work, by
exploiting the symmetries in the SDP, we show that, for fixed input and output
dimensions of the given quantum channel, we can compute the SDP in polynomial
time in terms of the level of the hierarchy. As a direct consequence of our
result, the optimal fidelity can be approximated with an accuracy of $\epsilon$
in a time that is polynomial in $1/\epsilon$.
- Abstract(参考訳): 雑音量子チャネル上の量子情報伝達の最適忠実性を決定することは、量子情報理論における中心的な問題の一つである。
近年, [Berta-Borderi-Fawzi-Scholz, Mathematical Programming, 2021] は, この量に対する外界の半定値プログラミング階層を漸近的に収束させた。
しかし、半定値プログラム(SDP)のサイズは階層のレベルに対して指数関数的に大きくなるため、計算はスケールできない。
本研究では、SDPの対称性を利用して、与えられた量子チャネルの固定入力および出力次元に対して、階層のレベルの観点から多項式時間でSDPを計算することができることを示す。
この結果の直接の結果として、最適忠実度は1/\epsilon$の多項式である時間で$\epsilon$の精度で近似することができる。
関連論文リスト
- Accelerating Quantum Optimal Control of Multi-Qubit Systems with
Symmetry-Based Hamiltonian Transformations [3.0126004742841253]
本稿では,大規模マルチキュービットシステムの量子最適制御計算を高速化する,新しい計算効率の高い手法を提案する。
我々のアプローチは、Sn あるいは Dn 対称性の下で、2n から 2n から O(n by n) または O((2n / n) へ (2n / n) まで、$n$-qubit 系のハミルトニアンサイズを減少させる。
論文 参考訳(メタデータ) (2023-09-12T00:08:17Z) - An entanglement-aware quantum computer simulation algorithm [0.0]
本稿では,近似量子状態の忠実度を,その正確な値と直接比較することなく推定する方法を提案する。
このアルゴリズムは標準固定結合次元トランケーションスキームをはるかに超えることを示す。
論文 参考訳(メタデータ) (2023-07-31T17:27:04Z) - An SU(2)-symmetric Semidefinite Programming Hierarchy for Quantum Max
Cut [0.6873984911061559]
本稿では,Navascues-Pironio-Acin階層に基づく半定値プログラミング(SDP)緩和のファミリを紹介する。
階層構造は有限レベルで最適QMaxCut値に収束することを示す。
本稿では,SDP解法がフラストレーションフリーネスの効率よく計算可能な一般化となることを数値的に示す。
論文 参考訳(メタデータ) (2023-07-28T17:26:31Z) - Robust sparse IQP sampling in constant depth [0.26249027950824505]
NISQ(ノイズのある中間スケール量子)は、堅牢な量子優位性と完全なフォールトトレラント量子計算の証明のないアプローチである。
本稿では,最小限の誤差補正条件でノイズに頑健な証明可能な超多項式量子優位性を実現する手法を提案する。
論文 参考訳(メタデータ) (2023-07-20T09:41:08Z) - Calculating the many-body density of states on a digital quantum
computer [58.720142291102135]
ディジタル量子コンピュータ上で状態の密度を推定する量子アルゴリズムを実装した。
我々は,量子H1-1トラップイオンチップ上での非可積分ハミルトニアン状態の密度を18ビットの制御レジスタに対して推定する。
論文 参考訳(メタデータ) (2023-03-23T17:46:28Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - End-to-end resource analysis for quantum interior point methods and
portfolio optimization [92.13478140615481]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
我々は、トポロジカルデータ解析のための改良された量子アルゴリズムを解析し、最適化する。
超二次量子スピードアップは乗法誤差近似をターゲットとする場合にのみ可能であることを示す。
数百億のトフォリを持つ量子回路は、古典的に難解なインスタンスを解くことができると我々は主張する。
論文 参考訳(メタデータ) (2022-09-27T17:56:15Z) - A hierarchy of efficient bounds on quantum capacities exploiting
symmetry [8.717253904965371]
我々は最近導入された$D#$を利用して、様々な正規化量に基づく半定値プログラミング境界の階層を得る。
応用として、正規化された梅垣チャネルの分岐に効率的な境界を与えるための一般的な手順を与える。
固定された入力と出力の次元に対して、任意の2つの量子チャネル間の正規化されたサンドイッチ付きR'enyi分散は、時間内に$epsilon$の精度で近似できることを示す。
論文 参考訳(メタデータ) (2022-03-04T04:34:15Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Estimating the entropy of shallow circuit outputs is hard [77.34726150561087]
シャノンエントロピー推定の意思決定問題バージョンはエントロピー差分(ED)である
量子回路(QED)の類似の問題
オラクルと比較して、これらの問題は指数関数的に大きい回路と同等に難しいものではないことを示す。
論文 参考訳(メタデータ) (2020-02-27T15:32:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。