論文の概要: Gradient-descent methods for fast quantum state tomography
- arxiv url: http://arxiv.org/abs/2503.04526v1
- Date: Thu, 06 Mar 2025 15:13:45 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-07 15:59:01.519288
- Title: Gradient-descent methods for fast quantum state tomography
- Title(参考訳): 高速量子状態トモグラフィーのためのグラディエント蛍光法
- Authors: Akshay Gaikwad, Manuel Sebastian Torres, Shahnawaz Ahmed, Anton Frisk Kockum,
- Abstract要約: 量子状態トモグラフィー(QST)の処理後ステップのためのグラデーション・ディフレクション(GD)アルゴリズムを導入する。
我々は、コレスキー分解、スティーフェル多様体、射影正規化など、様々な密度行列パラメタライゼーションを使用する。
我々のミニバッチGD-QSTアルゴリズムのランク制御されたアンサーゼは、ノイズやデータセットを効果的に処理する。
- 参考スコア(独自算出の注目度): 0.24999074238880484
- License:
- Abstract: Quantum state tomography (QST) is a widely employed technique for characterizing the state of a quantum system. However, it is plagued by two fundamental challenges: computational and experimental complexity grows exponentially with the number of qubits, rendering experimental implementation and data post-processing arduous even for moderately sized systems. Here, we introduce gradient-descent (GD) algorithms for the post-processing step of QST in discrete- and continuous-variable systems. To ensure physically valid state reconstruction at each iteration step of the algorithm, we use various density-matrix parameterizations: Cholesky decomposition, Stiefel manifold, and projective normalization. These parameterizations have the added benefit of enabling a rank-controlled ansatz, which simplifies reconstruction when there is prior information about the system. We benchmark the performance of our GD-QST techniques against state-of-the-art methods, including constrained convex optimization, conditional generative adversarial networks, and iterative maximum likelihood estimation. Our comparison focuses on time complexity, iteration counts, data requirements, state rank, and robustness against noise. We find that rank-controlled ansatzes in our stochastic mini-batch GD-QST algorithms effectively handle noisy and incomplete data sets, yielding significantly higher reconstruction fidelity than other methods. Simulations achieving full-rank seven-qubit QST in under three minutes on a standard laptop, with 18 GB of RAM and no dedicated GPU, highlight that GD-QST is computationally more efficient and outperforms other techniques in most scenarios, offering a promising avenue for characterizing noisy intermediate-scale quantum devices. Our Python code for GD-QST algorithms is publicly available at https://github.com/mstorresh/GD-QST.
- Abstract(参考訳): 量子状態トモグラフィ(quantum state tomography, QST)は、量子系の状態を特徴付ける技術として広く用いられている。
しかし、計算と実験の複雑さは量子ビットの数で指数関数的に増大し、実験的な実装とデータ後処理は適度な大きさのシステムでも困難である。
本稿では、離散変数および連続変数系におけるQSTの処理後ステップに対する勾配差分法(GD)アルゴリズムを提案する。
アルゴリズムの各反復ステップにおける物理的に有効な状態再構成を保証するため、コレスキー分解、スティーフェル多様体、射影正規化という様々な密度行列パラメータ化を用いる。
これらのパラメータ化は、システムに関する事前情報がある場合の再構築を単純化するランク制御アンザッツを有効にする利点を付加する。
我々は,制約付き凸最適化,条件付き生成逆ネットワーク,反復的最大推定など,最先端手法に対するGD-QST手法の性能をベンチマークする。
比較対象は,時間的複雑性,イテレーション数,データ要件,状態ランク,ノイズに対する堅牢性などです。
我々の確率的ミニバッチGD-QSTアルゴリズムにおけるランク制御アンサーゼは、ノイズや不完全なデータセットを効果的に処理し、他の手法よりもはるかに高い再現性をもたらす。
GD-QSTは計算効率が良く、ほとんどのシナリオで他の技術よりも優れており、ノイズの多い中間スケールの量子デバイスを特徴づけるための有望な道を提供する。
GD-QSTアルゴリズムのPythonコードはhttps://github.com/mstorresh/GD-QSTで公開されています。
関連論文リスト
- Quantum Multiplexer Simplification for State Preparation [0.7270112855088837]
本稿では,与えられた量子状態がサブステートに分解できるかどうかを検出するアルゴリズムを提案する。
単純化は、量子多重化器の制御をなくすことによって行われる。
深度とCNOTゲート数の観点からは,本手法は文献の手法と競合する。
論文 参考訳(メタデータ) (2024-09-09T13:53:02Z) - Digitized Counterdiabatic Quantum Algorithms for Logistics Scheduling [33.04597339860113]
本稿では,2つのスケジューリング問題に対して,ディジタル化された反断熱量子最適化(DCQO)アルゴリズムを提案する。
ジョブショップスケジューリング問題では,特定の制約下で複数のタスクを実行するロボットの最適なスケジュールを見つけることを目的としている。
旅行セールスパーソンの問題は、すべての都市をカバーし、最短の旅行距離と関連する経路を見つけることである。
論文 参考訳(メタデータ) (2024-05-24T16:53:30Z) - Classical Post-processing for Unitary Block Optimization Scheme to Reduce the Effect of Noise on Optimization of Variational Quantum Eigensolvers [0.0]
変分量子固有解法(VQE)は、ハミルトンの古典的に難解な基底状態を見つけるための有望なアプローチである。
ここではUBOSを改良する2つの古典的後処理手法について述べる。
論文 参考訳(メタデータ) (2024-04-29T18:11:53Z) - Variational Quantum Algorithms for the Allocation of Resources in a Cloud/Edge Architecture [1.072460284847973]
変分量子アルゴリズムは, 近い将来, 古典的アルゴリズムの代替となる可能性が示唆された。
特に、2つのアルゴリズム、すなわち量子近似最適化アルゴリズム(QAOA)と変分量子固有解器(VQE)の性能を比較した。
シミュレーション実験は、クラウドと2つのエッジノードを含む %CM230124 の単純な問題に対して実施され、VQE アルゴリズムは、検索空間を制限できる適切な回路テクスタイタンサッチを備えている場合に、より良い性能を保証することを示す。
論文 参考訳(メタデータ) (2024-01-25T17:37:40Z) - Fast, Scalable, Warm-Start Semidefinite Programming with Spectral
Bundling and Sketching [53.91395791840179]
我々は、大規模なSDPを解くための、証明可能な正確で高速でスケーラブルなアルゴリズムであるUnified Spectral Bundling with Sketching (USBS)を提案する。
USBSは、20億以上の決定変数を持つインスタンス上で、最先端のスケーラブルなSDP解決器よりも500倍のスピードアップを提供する。
論文 参考訳(メタデータ) (2023-12-19T02:27:22Z) - Quick Adaptive Ternary Segmentation: An Efficient Decoding Procedure For
Hidden Markov Models [70.26374282390401]
ノイズの多い観測から元の信号(すなわち隠れ鎖)を復号することは、ほぼすべてのHMMに基づくデータ分析の主要な目標の1つである。
本稿では,多対数計算複雑性において隠れた列を復号化するための分法であるQuick Adaptive Ternary(QATS)を提案する。
論文 参考訳(メタデータ) (2023-05-29T19:37:48Z) - TETRIS-ADAPT-VQE: An adaptive algorithm that yields shallower, denser
circuit ans\"atze [0.0]
TETRIS-ADAPT-VQEと呼ばれるアルゴリズムを導入する。
その結果、CNOTゲートの数や変動パラメータを増大させることなく、より密度が高く、より浅い回路が得られる。
これらの改善により、量子ハードウェアに実用的な量子優位性を示すという目標に近づきます。
論文 参考訳(メタデータ) (2022-09-21T18:00:02Z) - Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。
問題の大きさと問題グラフの次数で指数関数的に増大する。
これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
論文 参考訳(メタデータ) (2022-01-06T21:02:30Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - AQD: Towards Accurate Fully-Quantized Object Detection [94.06347866374927]
本稿では,浮動小数点演算を除去するために,AQDと呼ばれる高精度な量子化オブジェクト検出ソリューションを提案する。
我々のAQDは、非常に低ビットのスキームの下での完全精度と比較して、同等またはそれ以上の性能を実現しています。
論文 参考訳(メタデータ) (2020-07-14T09:07:29Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。