論文の概要: Fast quantum state reconstruction via accelerated non-convex programming
- arxiv url: http://arxiv.org/abs/2104.07006v1
- Date: Wed, 14 Apr 2021 17:38:40 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-15 14:07:34.991416
- Title: Fast quantum state reconstruction via accelerated non-convex programming
- Title(参考訳): 高速化非凸計画による高速量子状態再構成
- Authors: Junhyung Lyle Kim, George Kollias, Amir Kalev, Ken X. Wei, Anastasios
Kyrillidis
- Abstract要約: 本稿では, 圧縮センシング, 非状態雑音最適化, 高速化手法のアイデアを組み合わせた新しい量子状態法を提案する。
提案手法は合成実験と実実験の両方において優れた性能を示す。
- 参考スコア(独自算出の注目度): 8.19144665585397
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We propose a new quantum state reconstruction method that combines ideas from
compressed sensing, non-convex optimization, and acceleration methods. The
algorithm, called Momentum-Inspired Factored Gradient Descent (\texttt{MiFGD}),
extends the applicability of quantum tomography for larger systems. Despite
being a non-convex method, \texttt{MiFGD} converges \emph{provably} to the true
density matrix at a linear rate, in the absence of experimental and statistical
noise, and under common assumptions. With this manuscript, we present the
method, prove its convergence property and provide Frobenius norm bound
guarantees with respect to the true density matrix. From a practical point of
view, we benchmark the algorithm performance with respect to other existing
methods, in both synthetic and real experiments performed on an IBM's quantum
processing unit. We find that the proposed algorithm performs orders of
magnitude faster than state of the art approaches, with the same or better
accuracy. In both synthetic and real experiments, we observed accurate and
robust reconstruction, despite experimental and statistical noise in the
tomographic data. Finally, we provide a ready-to-use code for state tomography
of multi-qubit systems.
- Abstract(参考訳): 本稿では,圧縮センシング,非凸最適化,加速度法のアイデアを組み合わせた新しい量子状態再構成法を提案する。
このアルゴリズムは Momentum-Inspired Factored Gradient Descent (\texttt{MiFGD}) と呼ばれ、大規模システムに対する量子トモグラフィーの適用性を高める。
非凸法であるにもかかわらず、 \texttt{MiFGD} は、実験的および統計的ノイズの欠如、そして共通の仮定の下で、真の密度行列に線型速度で収束する。
この原稿では、この方法を示し、その収束性を証明するとともに、真の密度行列に関してフロベニウスノルム束縛保証を与える。
実用の観点からは、IBMの量子処理ユニットで実行される合成実験と実実験の両方において、既存の手法と比較してアルゴリズム性能をベンチマークする。
提案アルゴリズムは,同じあるいはより高精度で,最先端の手法よりも桁違いに高速に処理可能であることがわかった。
合成, 実実験ともに, トモグラフィーデータにおける実験的, 統計的ノイズにもかかわらず, 正確かつ堅牢な再構成を観察した。
最後に,マルチキュービットシステムの状態トモグラフィに使用可能なコードを提案する。
関連論文リスト
- Improved real-space parallelizable matrix-product state compression and
its application to unitary quantum dynamics simulation [0.0]
改良された実空間並列化行列積状態(MPS)圧縮法を提案する。
さらに、この手法を用いてユニタリ量子力学をシミュレートし、並列時間進化ブロック決定アルゴリズムを導入する。
得られた数値結果は、pTEBDアルゴリズムが現在の最先端MPSアルゴリズムと同じレベルのシミュレーション精度を達成することを示す。
論文 参考訳(メタデータ) (2023-12-05T11:14:48Z) - Efficient Bound of Lipschitz Constant for Convolutional Layers by Gram
Iteration [122.51142131506639]
循環行列理論を用いて畳み込み層のスペクトルノルムに対して、精密で高速で微分可能な上界を導入する。
提案手法は, 精度, 計算コスト, スケーラビリティの観点から, 他の最先端手法よりも優れていることを示す。
これは畳み込みニューラルネットワークのリプシッツ正則化に非常に効果的であり、並行アプローチに対する競合的な結果である。
論文 参考訳(メタデータ) (2023-05-25T15:32:21Z) - Quantum state tomography with tensor train cross approximation [84.59270977313619]
測定条件が最小限であるような状態に対して、完全な量子状態トモグラフィが実行可能であることを示す。
本手法は,非構造状態と局所測定のための最もよく知られたトモグラフィー法よりも指数関数的に少ない状態コピーを必要とする。
論文 参考訳(メタデータ) (2022-07-13T17:56:28Z) - Efficient Quantum State Tracking in Noisy Environments [10.762101459838052]
本稿では,光子の横方向空間モードに符号化された量子ドット系における行列励起勾配トモグラフィの実験的実装について述べる。
定常および進化状態における本手法の性能および環境騒音について検討し,すべての事例において95%程度の忠実度を求める。
論文 参考訳(メタデータ) (2022-05-12T22:32:14Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Simple, reliable and noise-resilient continuous-variable quantum state
tomography with convex optimization [6.127600411727684]
凸最適化に基づく連続変数状態再構成法を提案する。
熱雑音と不完全検出により劣化したデータから, 基礎となる状態の高忠実な復元を実証する。
他の方法に対する大きな利点は、凸最適化アルゴリズムが最適解に収束することが保証されていることである。
論文 参考訳(メタデータ) (2022-02-23T15:58:49Z) - Taming numerical errors in simulations of continuous variable
non-Gaussian state preparation [1.2891210250935146]
このようなシミュレーションの強力な手段は、フォック状態表現における数値計算である。
我々は,現在利用可能な数種類のコヒーレント変位演算子の計算方法の精度を解析した。
次に,2モード圧縮真空のコヒーレント変位とその後の光子計数測定に基づく非ガウス状態生成法の解析にこの手法を用いる。
論文 参考訳(メタデータ) (2022-02-15T11:41:57Z) - Variational Quantum Algorithms for Trace Distance and Fidelity
Estimation [7.247285982078057]
近距離量子デバイスにおける2つの距離測定のためのハイブリッド量子古典アルゴリズムを提案する。
まず,変分トレース距離推定(VTDE)アルゴリズムを提案する。
次に,変分忠実度推定(VFE)アルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-12-10T15:56:58Z) - Fast Gravitational Approach for Rigid Point Set Registration with
Ordinary Differential Equations [79.71184760864507]
本稿では,FGA(Fast Gravitational Approach)と呼ばれる厳密な点集合アライメントのための物理に基づく新しい手法を紹介する。
FGAでは、ソースとターゲットの点集合は、シミュレーションされた重力場内を移動しながら、世界規模で多重リンクされた方法で相互作用する質量を持つ剛体粒子群として解釈される。
従来のアライメント手法では,新しいメソッドクラスには特徴がないことを示す。
論文 参考訳(メタデータ) (2020-09-28T15:05:39Z) - Fast and robust quantum state tomography from few basis measurements [65.36803384844723]
本稿では、上記の全てのリソースを精度に悪影響を及ぼすことなく最適化するオンライントモグラフィーアルゴリズムを提案する。
このプロトコルは、状態コピー、測定設定、メモリのランクと寸法で証明可能なパフォーマンスを初めて提供する。
量子コンピュータ上でアルゴリズムを実行し、量子状態トモグラフィーのための量子スピードアップを提供することにより、さらなる改善が可能となる。
論文 参考訳(メタデータ) (2020-09-17T11:28:41Z) - Neural network quantum state tomography in a two-qubit experiment [52.77024349608834]
機械学習にインスパイアされた変分法は、量子シミュレータのスケーラブルな状態キャラクタリゼーションへの有望な経路を提供する。
本研究では,2ビットの絡み合った状態を生成する実験から得られた測定データに適用することにより,いくつかの手法をベンチマークし比較する。
実験的な不完全性やノイズの存在下では、変動多様体を物理状態に収束させることで、再構成された状態の質が大幅に向上することがわかった。
論文 参考訳(メタデータ) (2020-07-31T17:25:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。