論文の概要: Reducing Complexity of Shadow Process Tomography with Generalized Measurements
- arxiv url: http://arxiv.org/abs/2506.23806v1
- Date: Mon, 30 Jun 2025 12:52:37 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-07-01 21:27:54.060473
- Title: Reducing Complexity of Shadow Process Tomography with Generalized Measurements
- Title(参考訳): 一般化計測によるシャドウプロセストモグラフィの複雑さ低減
- Authors: Haigang Wang, Kan He,
- Abstract要約: シャドウプロセストモグラフィ(SPT)は、量子コンピュータ、量子ネットワーク、量子センサーを含む量子技術の進歩に不可欠である。
我々は、ユニタリ演算子を一般化測定(POVM)に置き換えることで、シャドウノルムを最小化する一般化SPTフレームワークを提案する。
PVM-SPTは従来のSPTに比べて影のノルムを大幅に低減し,64ビット入力状態に対する約7倍の改善,64ビット入力状態に対する2180ドル倍の大幅な拡張を実現している。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum process tomography (QPT) is crucial for advancing quantum technologies, including quantum computers, quantum networks and quantum sensors. Shadow process tomography (SPT) utilizes the Choi isomorphism to map QPT to shadow state tomography (SST), significantly reducing the sample complexity for extracting information from quantum processes. However, SPT relies on random unitary operators and complicates the determination of the optimal unitary operator that minimizes the shadow norm, which is the key factor influencing the sample complexity. In this work, we propose a generalized SPT framework that minimizes the shadow norm by replacing unitary operators with generalized measurements (POVMs). This approach, termed shadow process tomography with POVMs (POVM-SPT), uses convex optimization to identify the optimal POVM for minimizing the shadow norm, thereby further reducing sample complexity. We demonstrate the identification of the optimal POVM through numerical simulations and provide the corresponding optimization algorithms. Our numerical experiments demonstrate that POVM-SPT achieves a substantial reduction in shadow norm compared to conventional SPT, with an approximate 7-fold improvement for single-qubit input states and a remarkable $2^{180}$-fold enhancement for 64-qubit input states. These results reveal that POVM-SPT offers significant advantages in simplifying SPT tasks, particularly for large-scale quantum systems.
- Abstract(参考訳): 量子プロセストモグラフィ(QPT)は、量子コンピュータ、量子ネットワーク、量子センサーを含む量子技術の進歩に不可欠である。
シャドウ・プロセス・トモグラフィ(SPT)は、チョイ同型を用いてQPTをシャドウ状態トモグラフィ(SST)にマッピングし、量子プロセスから情報を抽出する際のサンプルの複雑さを著しく低減する。
しかし、SPTはランダムなユニタリ作用素に依存し、サンプルの複雑さに影響を与える重要な要因であるシャドウノルムを最小化する最適なユニタリ作用素の決定を複雑にする。
本研究では、ユニタリ演算子を一般化測度(POVM)に置き換えることで、シャドウノルムを最小化する一般化SPTフレームワークを提案する。
このアプローチはPOVM(POVM-SPT)を用いたシャドウプロセストモグラフィ(シャドウプロセストモグラフィ)と呼ばれ、凸最適化を用いてシャドウノルムを最小化するための最適なPOVMを同定し、サンプルの複雑さをさらに低減する。
本稿では,数値シミュレーションによる最適POVMの同定と,それに対応する最適化アルゴリズムを提案する。
数値実験により,PVM-SPTは従来のSPTに比べて影のノルムを著しく低減し,シングルキュービット入力状態の7倍改善,64キュービット入力状態の2–180}$倍向上を実現した。
これらの結果は、特に大規模量子システムにおいて、POVM-SPTはSPTタスクを単純化する上で大きな利点があることを示している。
関連論文リスト
- FIMA-Q: Post-Training Quantization for Vision Transformers by Fisher Information Matrix Approximation [55.12070409045766]
ポストトレーニング量子化(PTQ)は近年,費用対効果と有望なモデル圧縮パラダイムとして注目されている。
ビジョン変換器(ViT)の現在のPTQ法は、特に低ビット量子化において、精度が著しく低下している。
論文 参考訳(メタデータ) (2025-06-13T07:57:38Z) - Variationally optimizing infinite projected entangled-pair states at large bond dimensions: A split corner transfer matrix renormalization group approach [0.2796197251957244]
本稿では,PEPS層を分離し,新しい環境テンソルを活用することで,精度を保ちながら計算複雑性を低減できる「スプリットCTMRG」アルゴリズムを提案する。
量子格子モデルのベンチマークでは、変動エネルギー最適化のためのかなりのスピードアップが示され、この手法は大規模PEPSシミュレーションに有用である。
論文 参考訳(メタデータ) (2025-02-14T16:59:33Z) - GAQAT: gradient-adaptive quantization-aware training for domain generalization [54.31450550793485]
そこで本研究では,DGのためのGAQAT(Gradient-Adaptive Quantization-Aware Training)フレームワークを提案する。
我々のアプローチは、低精度量子化におけるスケール・グラディエント・コンフリクト問題を特定することから始まる。
GAQATフレームワークの有効性を実験により検証した。
論文 参考訳(メタデータ) (2024-12-07T06:07:21Z) - AdaLog: Post-Training Quantization for Vision Transformers with Adaptive Logarithm Quantizer [54.713778961605115]
Vision Transformer (ViT) はコンピュータビジョンコミュニティにおいて最も普及しているバックボーンネットワークの1つである。
本稿では,AdaLog(Adaptive Logarithm AdaLog)量子化器を提案する。
論文 参考訳(メタデータ) (2024-07-17T18:38:48Z) - MPTQ-ViT: Mixed-Precision Post-Training Quantization for Vision
Transformer [7.041718444626999]
視覚変換器(MPTQ-ViT)のための混合精度後学習量子化フレームワークを提案する。
我々のViT,DeiT,Swinに関する実験では,ImageNetデータセットのSOTAと比較して精度が大幅に向上した。
論文 参考訳(メタデータ) (2024-01-26T14:25:15Z) - EPTQ: Enhanced Post-Training Quantization via Hessian-guided Network-wise Optimization [3.3998740964877463]
量子化は、メモリと計算リソースが限られているエッジデバイスにディープニューラルネットワークをデプロイするための重要な方法である。
本稿では,ネットワークワイド量子化最適化プロセスを用いたEPTQ(Post-Training Quantization)の高速化手法を提案する。
論文 参考訳(メタデータ) (2023-09-20T10:50:28Z) - Patch-wise Mixed-Precision Quantization of Vision Transformer [2.3104000011280403]
視覚変換器(ViT)は、強力な特徴表現の学習を保証するために複雑な自己注意計算を必要とする。
本稿では,ViTの効率的な推定のためのパッチワイド混合精度量子化(PMQ)を提案する。
論文 参考訳(メタデータ) (2023-05-11T04:34:10Z) - RepQ-ViT: Scale Reparameterization for Post-Training Quantization of
Vision Transformers [2.114921680609289]
視覚変換器のための新しいPTQフレームワークRepQ-ViTを提案する。
RepQ-ViTは量子化と推論プロセスを分離する。
既存の強力なベースラインを上回り、ViTの4ビットPTQの精度を有効レベルまで向上させることができる。
論文 参考訳(メタデータ) (2022-12-16T02:52:37Z) - Gradient-descent quantum process tomography by learning Kraus operators [63.69764116066747]
離散および連続変数の量子システムに対して量子プロセストモグラフィー(QPT)を行う。
我々は、クラウス作用素を得るために、最適化中にいわゆるスティーフェル多様体に対して制約付き勾配-退化(GD)アプローチを用いる。
GD-QPTは、2量子ランダムプロセスを持つベンチマークにおいて、圧縮センシング(CS)と投影最小二乗QPT(PLS)の両方のパフォーマンスと一致する。
論文 参考訳(メタデータ) (2022-08-01T12:48:48Z) - Post-Training Quantization for Vision Transformer [85.57953732941101]
本稿では,視覚変換器のメモリ記憶量と計算コストを削減するための学習後量子化アルゴリズムを提案する。
約8ビット量子化を用いて、ImageNetデータセット上でDeiT-Bモデルを用いて81.29%のトップ-1の精度を得ることができる。
論文 参考訳(メタデータ) (2021-06-27T06:27:22Z) - Adaptive Sampling for Best Policy Identification in Markov Decision
Processes [79.4957965474334]
本稿では,学習者が生成モデルにアクセスできる場合の,割引マルコフ決定(MDP)における最良の政治的識別の問題について検討する。
最先端アルゴリズムの利点を論じ、解説する。
論文 参考訳(メタデータ) (2020-09-28T15:22:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。