論文の概要: Optimal Overlapping Tomography
- arxiv url: http://arxiv.org/abs/2408.05730v2
- Date: Thu, 02 Oct 2025 08:11:05 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-03 16:59:19.466981
- Title: Optimal Overlapping Tomography
- Title(参考訳): 最適重畳トモグラフィー
- Authors: Kiara Hansenne, Rui Qu, Lisa T. Weinbrenner, Carlos de Gois, Haifei Wang, Yang Ming, Zhengning Yang, Paweł Horodecki, Weibo Gao, Otfried Gühne,
- Abstract要約: 本稿では,計測設定数に対して最適な重なり合うトモグラフィーのプロトコルを提案する。
その結果、量子コンピュータにおけるノイズや相互作用パターンの学習や、量子化学におけるフェルミオン系の特徴付けへの応用が見出される。
- 参考スコア(独自算出の注目度): 6.868087671163721
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Characterising large-scale quantum systems is central to fundamental physics and essential for applications of quantum technologies. While a full characterisation requires exponentially increasing resources, focusing on application-relevant information can often lead to significantly simplified analysis. Overlapping tomography is such a scheme, allowing one to obtain all the information contained in specific subsystems of multiparticle quantum systems in an efficient manner, but the ultimate limits of this approach remain elusive. We present protocols for overlapping tomography that are optimal with respect to the number of measurement settings. First, by providing algorithmic approaches based on graph theory we find the minimal number of Pauli settings, relating overlapping tomography to the problem of covering arrays in combinatorics. This significantly reduces the number of measurement settings, showing for instance that two-body overlapping tomography of nearest neighbours in qubit systems with planar topologies can always be performed with nine Pauli settings. Second, we prove that using general projective measurements, all $k$-body marginals can be reconstructed with only $3^k$ settings, independently of the system size. Finally, we demonstrate the practical applicability of our methods in a six-photon experiment. Our results will find applications in learning noise and interaction patterns in quantum computers as well as characterising fermionic systems in quantum chemistry.
- Abstract(参考訳): 大規模量子システムを特徴づけることは基礎物理学の中心であり、量子技術の応用に不可欠である。
完全なキャラクタリゼーションには指数関数的なリソース増加が必要だが、アプリケーション関連の情報に焦点を合わせると、分析が大幅に単純化されることがある。
重なり合うトモグラフィーはそのようなスキームであり、多粒子量子系の特定のサブシステムに含まれる全ての情報を効率的に得ることができるが、このアプローチの最終的な限界は解明されていない。
本稿では,計測設定数に対して最適な重なり合うトモグラフィーのプロトコルを提案する。
第一に、グラフ理論に基づくアルゴリズム的アプローチを提供することにより、重なり合うトモグラフィーと組合せ論における配列をカバーする問題に関連する、パウリ設定の最小数を求める。
これは、例えば、平面トポロジーを持つキュービット系において、近接する隣人の2体重なり合うトモグラフィーは、常に9つのパウリ設定で行うことができることを示す。
第2に、一般的な射影測定を用いて、システムサイズとは無関係に、すべての$k$ボディの限界をわずか3^k$設定で再構成できることを証明した。
最後に,本手法の有効性を6光子実験で実証した。
この結果は,量子コンピュータにおけるノイズや相互作用パターンの学習や,量子化学におけるフェルミオン系の特徴付けに応用される。
関連論文リスト
- Optimal qudit overlapping tomography and optimal measurement order [14.6984428694541]
重なり合うトモグラフィーは量子システムを特徴づけるのに不可欠であるが、指数的資源スケーリングにより大規模システムでは不可能となる。
そこで本研究では,一般化したゲルマン行列から局所的な測定設定を構築することにより,最適なqudit重畳トモグラフィーについて検討する。
ペアワイズトモグラフィは少なくとも8 + 56leftlceil log_8 n rightrceil$測定設定が必要であり、この境界を達成する明示的なスキームを提供する。
論文 参考訳(メタデータ) (2026-01-15T04:24:07Z) - Generalized collective quantum tomography: algorithm design, optimization, and validation [13.05360072107315]
量子トモグラフィーは、量子状態やデバイスを特徴づけ、ベンチマークし、検証するための基本的な技術である。
そこで我々は, 量子状態, 検出器, プロセストモグラフィーの3つのアルゴリズムを開発した。
提案アルゴリズムは, 純度情報を有効に活用することにより, より低いMSEを達成し, 集合MSEバウンドにアプローチする。
論文 参考訳(メタデータ) (2025-10-29T12:39:28Z) - Optimized Quantum Embedding: A Universal Minor-Embedding Framework for Large Complete Bipartite Graph [0.5242869847419834]
大規模問題を量子アンナーにマッピングするためには、特に量子機械学習と最適化において、小さな埋め込みが不可欠である。
この研究は、量子アニールのハードウェアトポロジーに効率的に二部グラフを完備する最適化された、普遍的なマイナー埋め込みフレームワークを示す。
論文 参考訳(メタデータ) (2025-04-29T18:44:12Z) - Measuring entanglement without local addressing via spiral quantum state tomography [0.0]
量子状態トモグラフィーは、量子コンピュータとシミュレータで生成された量子状態を特定するための重要なツールである。
本稿では,より効率的にスケールできるトモグラフィー手法を提案する。
数値シミュレーションの結果,高いトモグラフィ効率と精度が示された。
論文 参考訳(メタデータ) (2024-11-25T17:37:29Z) - Optimal Quantum Overlapping Tomography [2.555222031881788]
部分トモグラフィーは、複雑な量子システムを特徴づけるための有望なアプローチとして登場した。
本稿では,問題を斜め被覆モデルにマッピングすることで,最適な重なり合うトモグラフィのための統一フレームワークを提案する。
実用核スピンプロセッサにおける提案手法の有効性を実験的に検証した。
論文 参考訳(メタデータ) (2024-10-17T12:03:43Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
量子学習理論の最近の進歩は、様々な古典的な入力によって生成された測定データから、大きな量子ビット回路の線形特性を効率的に学習できるのか?
我々は、小さな予測誤差を達成するためには、$d$で線形にスケーリングするサンプルの複雑さが必要であることを証明し、それに対応する計算複雑性は、dで指数関数的にスケールする可能性がある。
そこで本研究では,古典的影と三角展開を利用したカーネルベースの手法を提案し,予測精度と計算オーバーヘッドとのトレードオフを制御可能とした。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Quantum landscape tomography for efficient single-gate optimization on quantum computers [0.0]
回路最適化は、短期量子コンピュータの実用化のための基本的な課題である。
本稿では,各ゲートが回路全体に与える影響を特徴付けるために,量子ランドスケープトモグラフィー(quantum landscape tomography)と呼ばれる手法を提案する。
本研究は,量子ランドスケープ・トモグラフィーによる短期量子コンピューティング応用における回路最適化の可能性を明らかにするものである。
論文 参考訳(メタデータ) (2024-07-25T18:00:06Z) - Holographic Classical Shadow Tomography [1.9818805908789396]
古典的影トモグラフィーのための新しいランダム化計測手法である「ホログラフィックシャドウ」を紹介する。
ホログラフィック・シャドウ」は任意の長さスケールで幾何学的に局所的なパウリ作用素を学習するためのサンプル複雑性の最適スケーリングを実現する。
論文 参考訳(メタデータ) (2024-06-17T17:40:59Z) - Gaussian Entanglement Measure: Applications to Multipartite Entanglement
of Graph States and Bosonic Field Theory [50.24983453990065]
フービニ・スタディ計量に基づく絡み合い尺度は、Cocchiarellaと同僚によって最近導入された。
本稿では,多モードガウス状態に対する幾何絡み合いの一般化であるガウスエンタングルメント尺度(GEM)を提案する。
自由度の高い系に対する計算可能な多部絡み合わせ測度を提供することにより、自由なボゾン場理論の洞察を得るために、我々の定義が利用できることを示す。
論文 参考訳(メタデータ) (2024-01-31T15:50:50Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Experimental Multi-state Quantum Discrimination in the Frequency Domain
with Quantum Dot Light [40.96261204117952]
本研究では,8つの非直交状態間で最適な識別を行うために,時間多重化戦略を用いたプロトコルの実験的実現について述べる。
この実験は、カスタム設計のバルク光学分析装置と、ほぼ決定論的ソリッドステートソースによって生成される単一光子の上に構築された。
我々の研究は、より複雑な応用の道を切り開いて、高次元量子符号化および復号化操作への新しいアプローチを提供する。
論文 参考訳(メタデータ) (2022-09-17T12:59:09Z) - A scheme to create and verify scalable entanglement in optical lattice [17.18535438442883]
光学格子における大域的絡み合いの生成と特徴付けを行うための効率的なスキームを提案する。
2層量子回路のみを用いて、2重井戸における超交換相互作用に基づく2量子エンタングルゲートを利用する。
我々の絡み合い生成および検証プロトコルは、光学格子におけるさらなる量子情報処理の基礎となる。
論文 参考訳(メタデータ) (2022-09-04T04:48:05Z) - Optimal quantum control via genetic algorithms for quantum state
engineering in driven-resonator mediated networks [68.8204255655161]
進化的アルゴリズムに基づく量子状態工学には、機械学習によるアプローチを採用しています。
我々は、単一のモード駆動マイクロ波共振器を介して相互作用する、量子ビットのネットワーク(直接結合のない人工原子の状態に符号化された)を考える。
アルゴリズムは理想的なノイズフリー設定で訓練されているにもかかわらず、高い量子忠実度とノイズに対するレジリエンスを観測する。
論文 参考訳(メタデータ) (2022-06-29T14:34:00Z) - Quantum Causal Unravelling [44.356294905844834]
我々は,多部量子プロセスにおける相互作用の因果構造を明らかにするための,最初の効率的な方法を開発した。
我々のアルゴリズムは、量子プロセストモグラフィーの技法で効率的に特徴付けることができるプロセスを特定するのに利用できる。
論文 参考訳(メタデータ) (2021-09-27T16:28:06Z) - Quantum verification and estimation with few copies [63.669642197519934]
大規模絡み合ったシステムの検証と推定は、信頼性の高い量子情報処理にそのようなシステムを用いる際の大きな課題の1つである。
本稿では,資源の一定数(サンプリング複雑性)に着目し,任意の次元のシステムに適していることを示す。
具体的には、量子状態トモグラフィー(quantum state tomography)の概念とともに、エンタングルメント検出のために少なくとも1つのコピーだけを必要とする確率的フレームワークをレビューする。
論文 参考訳(メタデータ) (2021-09-08T18:20:07Z) - Reservoir Computing Approach to Quantum State Measurement [0.0]
貯留層計算(Reservoir computing)は、超伝導多ビット系の量子計測における資源効率の高い解である。
このデバイスを動作させて2量子状態トモグラフィーと連続パリティモニタリングを行う方法を示す。
論文 参考訳(メタデータ) (2020-11-19T04:46:15Z) - Fast and robust quantum state tomography from few basis measurements [65.36803384844723]
本稿では、上記の全てのリソースを精度に悪影響を及ぼすことなく最適化するオンライントモグラフィーアルゴリズムを提案する。
このプロトコルは、状態コピー、測定設定、メモリのランクと寸法で証明可能なパフォーマンスを初めて提供する。
量子コンピュータ上でアルゴリズムを実行し、量子状態トモグラフィーのための量子スピードアップを提供することにより、さらなる改善が可能となる。
論文 参考訳(メタデータ) (2020-09-17T11:28:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。