論文の概要: Multiset tomography: Optimizing quantum measurements by partitioning multisets of observables
- arxiv url: http://arxiv.org/abs/2403.07068v2
- Date: Tue, 23 Apr 2024 12:57:49 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-24 19:06:16.350813
- Title: Multiset tomography: Optimizing quantum measurements by partitioning multisets of observables
- Title(参考訳): マルチセットトモグラフィー:可観測物の多重集合分割による量子計測の最適化
- Authors: Otto Veltheim, Esko Keski-Vakkuri,
- Abstract要約: 測定回数を最小化するために、必要な繰り返しを考慮して観測可能量の多重集合を考える必要があることを示す。
マルチセットトモグラフィーは2次的改善が期待できるが,実現可能である。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- 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次的に改善されている。
関連論文リスト
- Tradeoff relations for simultaneous measurement of multiple incompatible
observables and multi-parameter quantum estimation [1.3416250383686867]
複数の非可換オブザーバブルは、1つの測定でどの程度うまく実装できるのか?
これは量子力学の基本的な問題であり、量子情報科学における多くのタスクの最適性能を決定する。
任意の有限個の可観測量の近似を1つの測定値で近似する手法を提案する。
論文 参考訳(メタデータ) (2023-10-18T12:41:35Z) - Accessing continuous-variable entanglement witnesses with multimode spin
observables [0.0]
連続可変二部量子系の分離性基準にアクセスするためのいくつかの測定手法を提案する。
ボゾンモード作用素のモーメントから始めると、目撃者の絡み合いに適した基準は、ジョルダン・シュウィンガー写像(英語版)を通して多重モードスピン観測可能量(英語版)で表される。
論文 参考訳(メタデータ) (2023-05-03T16:09:33Z) - Multi-scale Anomaly Detection for Big Time Series of Industrial Sensors [50.6434162489902]
そこで本研究では,自然にスムーズな時系列を復号・符号化する手法であるMissGANを提案する。
MissGANはラベルを必要としないし、通常のインスタンスのラベルだけを必要とするので、広く適用できます。
論文 参考訳(メタデータ) (2022-04-18T04:34:15Z) - Mixed-Precision Neural Network Quantization via Learned Layer-wise
Importance [50.00102219630088]
混合精度量子化(MPQ)は各層に対して最適なビット幅を決定するのを難しくする。
本稿では,すべての指標を同時に取得できる共同学習手法を提案する。
例えば、ResNet18上のインデックスによるMPQ検索は、わずか0.06秒しかかからない。
論文 参考訳(メタデータ) (2022-03-16T03:23:50Z) - 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) - Withdrawn: A Measurement-based Algorithm for Graph Colouring [0.5482532589225553]
この文書の以前のバージョンでは、記述されたアルゴリズムの一部のランタイムを誤って解釈した。
グラフが存在すれば$d$カラーの適切な色付けを見つけるための新しいアルゴリズム的アプローチを提案する。
論文 参考訳(メタデータ) (2021-11-29T09:17:34Z) - 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) - Online Dense Subgraph Discovery via Blurred-Graph Feedback [87.9850024070244]
我々は高密度サブグラフ発見のための新しい学習問題を導入する。
まず,確率の高いほぼ最適解を求めるエッジ時間アルゴリズムを提案する。
そして、理論的保証のあるよりスケーラブルなアルゴリズムを設計する。
論文 参考訳(メタデータ) (2020-06-24T11:37:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。