論文の概要: Optimizing quantum measurements by partitioning multisets of observables
- arxiv url: http://arxiv.org/abs/2403.07068v4
- Date: Tue, 05 Nov 2024 13:35:41 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-06 14:56:17.624265
- Title: Optimizing quantum measurements by partitioning multisets of observables
- Title(参考訳): 可観測物の多重集合分割による量子計測の最適化
- Authors: Otto Veltheim, Esko Keski-Vakkuri,
- Abstract要約: 測定回数を最小化するために、必要な繰り返しを考慮して観測可能量の多重集合を考える必要があることを示す。
マルチセットトモグラフィーは2次的改善が期待できるが,実現可能である。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: Quantum tomography approaches typically consider a set of observables which we wish to measure, design a measurement scheme which measures each of the observables and then repeats the measurements as many times as necessary. We show that instead of considering only the simple set of observables, one should consider a multiset of the observables taking into account the required repetitions, to minimize the number of measurements. This leads to a graph theoretic multicolouring problem. We show that multiset tomography offers at most quadratic improvement but it is achievable. Furthermore, despite the NP-hard optimal colouring problem, the multiset approach with greedy colouring algorithms already offers asymptotically quadratic improvement in test cases.
- Abstract(参考訳): 量子トモグラフィーのアプローチは通常、測定したい一連の観測可能なものを検討し、それぞれの観測可能なものを測定し、必要に応じて何回も測定を繰り返す計測スキームを設計する。
観測可能量の単純な集合のみを考慮する代わりに、測定回数を最小限に抑えるために、必要な繰り返しを考慮して観測可能量の多重集合を考える必要がある。
これはグラフ理論の多色化問題につながる。
マルチセットトモグラフィーは2次的改善が期待できるが,実現可能である。
さらに、NPハードの最適色付け問題にもかかわらず、グリーディ色付けアルゴリズムによるマルチセットアプローチは、テストケースにおいて漸近的に2次的に改善されている。
関連論文リスト
- Direct Measurement of Density Matrices via Dense Dual Bases [8.502021723268465]
任意の(d)次元量子状態の完全なキャラクタリゼーションを可能にするために特別に設計された(2d)観測可能な新しい集合を導入する。
本研究は,3つの観測可能要素のみを用いて抽出可能であり,補助システムなしでは密度行列要素の直接測定が可能であることを示す。
これにより、パウリオブザーバブルによる圧縮センシングと比較して、ユニタリ演算の数が大幅に減少する。
論文 参考訳(メタデータ) (2024-09-05T11:36:54Z) - A composite measurement scheme for efficient quantum observable
estimation [2.4792831406904026]
訓練可能な比率でショットを分散することで複数の計測手法を構成する新しい手法である複合計測手法を提案する。
分子系上でC-LBCSを最大$mathCO$ (30bits) まで数値的に示し、C-LBCSは単純さにもかかわらず従来の最先端手法よりも優れていたことを示す。
論文 参考訳(メタデータ) (2023-05-03T21:50:36Z) - Accessing continuous-variable entanglement witnesses with multimode spin
observables [0.0]
連続可変二部量子系の分離性基準にアクセスするためのいくつかの測定手法を提案する。
ボゾンモード作用素のモーメントから始めると、目撃者の絡み合いに適した基準は、ジョルダン・シュウィンガー写像(英語版)を通して多重モードスピン観測可能量(英語版)で表される。
論文 参考訳(メタデータ) (2023-05-03T16:09:33Z) - Shadow tomography on general measurement frames [37.69303106863453]
観測フレームの一般理論と密接な関係を示すことによって,影トモグラフィーの新しい視点を提供する。
測定フレームの定式化は,シャドウトモグラフィーの自然な枠組みを提供することを示す。
シャドウトモグラフィーの探索対象は,厳密なランク1測定フレームのクラス全体に対して達成可能であることを示す。
論文 参考訳(メタデータ) (2023-01-30T19:00:17Z) - Reinforcement Learning Enhanced Weighted Sampling for Accurate Subgraph
Counting on Fully Dynamic Graph Streams [35.943447765433774]
完全動的グラフストリームにおける部分グラフ数を推定するための重み付きサンプリングアルゴリズムWSDを提案する。
強化学習に基づく新しい手法を用いて,エッジの重みをデータ駆動方式で決定する。
論文 参考訳(メタデータ) (2022-11-13T03:01:34Z) - E-detectors: a nonparametric framework for sequential change detection [86.15115654324488]
逐次的変化検出のための基本的かつ汎用的なフレームワークを開発する。
私たちの手順は、平均走行距離のクリーンで無症状な境界が伴います。
統計的および計算効率の両方を達成するために,これらの混合物を設計する方法を示す。
論文 参考訳(メタデータ) (2022-03-07T17:25:02Z) - Dual-Frequency Quantum Phase Estimation Mitigates the Spectral Leakage
of Quantum Algorithms [76.15799379604898]
量子位相推定は、レコード長の逆数が未知の位相の整数倍でない場合にスペクトルリークに悩まされる。
複数のサンプルが利用できるとき,クレーマー・ラオ境界に近づいた二重周波数推定器を提案する。
論文 参考訳(メタデータ) (2022-01-23T17:20:34Z) - Deterministic improvements of quantum measurements with grouping of
compatible operators, non-local transformations, and covariance estimates [0.0]
通勤型マルチキュービットパウリ製品のグループ化に基づく分割方式について検討する。
測定回数を2倍に削減する2つの新しい測定手法を開発した。
論文 参考訳(メタデータ) (2022-01-05T06:20:18Z) - One Model for All Quantization: A Quantized Network Supporting Hot-Swap
Bit-Width Adjustment [36.75157407486302]
多様なビット幅をサポートする全量子化のためのモデルを訓練する手法を提案する。
重みの多様性を高めるためにウェーブレット分解と再構成を用いる。
同じ精度で訓練された専用モデルに匹敵する精度が得られる。
論文 参考訳(メタデータ) (2021-05-04T08:10:50Z) - Finding Geometric Models by Clustering in the Consensus Space [61.65661010039768]
本稿では,未知数の幾何学的モデル,例えばホモグラフィーを求めるアルゴリズムを提案する。
複数の幾何モデルを用いることで精度が向上するアプリケーションをいくつか提示する。
これには、複数の一般化されたホモグラフからのポーズ推定、高速移動物体の軌道推定が含まれる。
論文 参考訳(メタデータ) (2021-03-25T14:35:07Z) - Cartan sub-algebra approach to efficient measurements of quantum
observables [0.0]
量子可観測体の効率的な測定スキームを開発するための統一リー代数を提供する。
1) 可観測作用素をリー代数に埋め込み、2) リー代数の要素をカルタン部分代数に変換する。
論文 参考訳(メタデータ) (2020-07-02T16:32:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。