論文の概要: Quantum complexity resource in Gaussian boson sampling: Core structure of the semidefinite program
- arxiv url: http://arxiv.org/abs/2606.29739v1
- Date: Mon, 29 Jun 2026 03:25:20 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-30 18:07:16.030743
- Title: Quantum complexity resource in Gaussian boson sampling: Core structure of the semidefinite program
- Title（参考訳）: ガウスボソンサンプリングにおける量子複雑性資源:半定値プログラムのコア構造
- Abstract要約: ガウスボソンサンプリングにおけるボソニックモード系の量子複雑性資源の構造を厳密に解析する。
両プログラム支援が生成するアクティブシンプレクティックセクターに,全問題を正確に圧縮することを証明する。
これらの結果は、プログラムがリソースの正準局所化純粋ガウス成分を決定することを証明している。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We present a rigorous analysis of the algebraic and geometric structure of the quantum complexity resource of a system of bosonic modes in Gaussian boson sampling. This resource underlies the quantum advantage of the system: its photon-counting statistics require the evaluation of a hafnian of the resource covariance matrix, and that computation is #P-hard. The resource covariance matrix is the solution of a semidefinite program that extracts the minimum-trace physical quantum part of the total covariance matrix; the complementary part is positive semidefinite and can therefore be simulated classically. Earlier work characterized this resource only through the trace of the quantum part, equal to its photon number. We characterize the optimizer itself, as a quantum state and as a geometric object, beyond the scalar given by its trace. We prove that it is a unique pure Gaussian state and construct an explicit oracle map, obeying an algebraic Riccati identity, that reconstructs the resource. We prove that the full problem compresses exactly onto the active symplectic sector that the dual program support generates. The passive-diagonalizable states are solved in closed form, the first explicit solvable class, and the whole program is shown to be equivalent to a minimization over the symplectic group, that is, over the Siegel upper half-space. Together these results establish that the program determines a canonical localized pure Gaussian component of the resource, and they provide the structural foundation for its detailed analysis.
- Abstract（参考訳）: ガウスボソンサンプリングにおけるボゾンモード系の量子複雑性資源の代数的および幾何学的構造を厳密に解析する。
このリソースは、システムの量子的利点の根底にある:その光子計数統計は、リソース共分散行列のハフニアンの評価を必要とし、計算は#Pハードである。
資源共分散行列は、全共分散行列の最小トレース物理量子部分を抽出する半定値プログラムの解である。
初期の研究では、この資源は光子数に等しい量子部分のトレースによってのみ特徴づけられた。
我々は、オプティマイザ自体を量子状態として、また、そのトレースによって与えられるスカラーを超えて幾何学的対象として特徴づける。
我々は、それが唯一の純粋ガウス状態であることを証明し、その資源を再構成する代数的リカティ恒等式に従う明示的なオラクル写像を構築する。
両プログラム支援が生成するアクティブシンプレクティックセクターに,全問題を正確に圧縮することを証明する。
受動対角化可能な状態は、最初の明示的可解類である閉形式で解決され、プログラム全体はシンプレクティック群、すなわちシーゲル上半空間上の最小化と同値であることが示される。
これらの結果は、プログラムがリソースの正準局所化純粋ガウス成分を決定することを証明し、その詳細な解析のための構造的基盤を提供する。
関連論文リスト
- Computable measures of fermionic non-Gaussianity from the covariance matrix [0.005748392537700255]
我々は、フェルミオン非ガウス性に関する凸資源理論を開発し、純粋なフェルミオン状態に対する計算可能な測度を2つ導入する。
我々は、安定化状態と翻訳不変状態の両方を解析し、それらを単純化し、追加構造を明らかにする。
我々の研究は、量子情報、凝縮物質物理学、量子化学にまたがる概念を統一する計算可能なフェルミオン非ガウシアン性のための資源理論の枠組みを確立する。
論文 参考訳（メタデータ） (2026-07-02T14:38:25Z) - Are Randomized Quantum Linear Systems Solvers Practical? [0.0]
ランダム化量子アルゴリズムは、量子シミュレーションと量子線型代数の文脈で提案されている。
ランダム化量子線形系解法における全誤差を制御する全ての関連するパラメータに明示的な境界を与える。
私たちの研究は、理論的なアルゴリズムの提案と効率的なハードウェア実装の橋渡しとして役立ちます。
論文 参考訳（メタデータ） (2025-10-15T17:12:55Z) - Efficient Preparation of Resource States for Hamiltonian Simulation and Universal Quantum Computation [0.3541849852479175]
アルゴリズム調整グラフ状態に関する過去の研究を、一般化されたパウリ回転の周期列に拡張する。
グラフ状態とCNOTゲートのラグに基づく資源状態作成のための新しいスキームを導出する。
また、ハミルトニアンを生成するための最小の普遍的集合から普遍的資源状態を得るための2つのアプローチも展開する。
論文 参考訳（メタデータ） (2025-09-05T18:00:00Z) - The symplectic rank of non-Gaussian quantum states [0.0]
非ガウス性はボソニックプラットフォームにおける量子上の優位性を達成するための鍵となる資源である。
ここでは, 顕著な操作性および資源理論的性質を満たす新しい非ガウス性モノトンであるシンプレクティックランクについて検討する。
シンプレクティックなランクは頑健な非ガウス測度であり、実験でそれを見る方法と、異なるボソニックなプラットフォームを有意にベンチマークする方法を説明する。
論文 参考訳（メタデータ） (2025-04-27T18:00:31Z) - Efficient Representation of Gaussian Fermionic Pure States in Non-Computational Bases [0.0]
本稿では、量子スピン系とフェルミオンモデルにおいて中心となるガウスフェルミオン状態を表現する革新的なアプローチを紹介する。
我々は、これらの状態が従来の計算基底(シグマズ)から(phi, fracpi2, α)のようなより複雑な基底へ遷移することに焦点を当てる。
本稿では,基底変換を単純化するだけでなく,計算複雑性を低減させる新しいアルゴリズムを提案する。
論文 参考訳（メタデータ） (2024-03-05T19:43:33Z) - Gaussian Entanglement Measure: Applications to Multipartite Entanglement
of Graph States and Bosonic Field Theory [50.24983453990065]
フービニ・スタディ計量に基づく絡み合い尺度は、Cocchiarellaと同僚によって最近導入された。
本稿では,多モードガウス状態に対する幾何絡み合いの一般化であるガウスエンタングルメント尺度(GEM)を提案する。
自由度の高い系に対する計算可能な多部絡み合わせ測度を提供することにより、自由なボゾン場理論の洞察を得るために、我々の定義が利用できることを示す。
論文 参考訳（メタデータ） (2024-01-31T15:50:50Z) - Quantum tomography of helicity states for general scattering processes [55.2480439325792]
量子トモグラフィーは、物理学における量子系の密度行列$rho$を計算するのに欠かせない道具となっている。
一般散乱過程におけるヘリシティ量子初期状態の再構成に関する理論的枠組みを提案する。
論文 参考訳（メタデータ） (2023-10-16T21:23:42Z) - Sample Complexity for Quadratic Bandits: Hessian Dependent Bounds and
Optimal Algorithms [64.10576998630981]
最適なヘッセン依存型サンプルの複雑さを, 初めて厳密に評価した。
ヘシアン非依存のアルゴリズムは、すべてのヘシアンインスタンスに対して最適なサンプル複雑さを普遍的に達成する。
本アルゴリズムにより得られたサンプルの最適複雑さは,重み付き雑音分布においても有効である。
論文 参考訳（メタデータ） (2023-06-21T17:03:22Z) - Vectorization of the density matrix and quantum simulation of the von
Neumann equation of time-dependent Hamiltonians [65.268245109828]
我々は、von-Neumann方程式を線形化するための一般的なフレームワークを開発し、量子シミュレーションに適した形でレンダリングする。
フォン・ノイマン方程式のこれらの線型化のうちの1つは、状態ベクトルが密度行列の列重ね元となる標準的な場合に対応することを示す。
密度行列の力学をシミュレートする量子アルゴリズムを提案する。
論文 参考訳（メタデータ） (2023-06-14T23:08:51Z) - The vacuum provides quantum advantage to otherwise simulatable
architectures [49.1574468325115]
理想のゴッテマン・キタエフ・プレスキル安定化状態からなる計算モデルを考える。
測定結果の確率密度関数を計算するアルゴリズムを提案する。
論文 参考訳（メタデータ） (2022-05-19T18:03:17Z) - Classical shadows with Pauli-invariant unitary ensembles [0.0]
パウリ不変ユニタリアンサンブルのクラスを、パウリ作用素による乗法の下で不変とする。
我々の結果は、量子状態の重要な性質を予測するための、より効率的で堅牢なプロトコルの道を開いた。
論文 参考訳（メタデータ） (2022-02-07T15:06:30Z) - Local optimization on pure Gaussian state manifolds [63.76263875368856]
ボソニックおよびフェルミオンガウス状態の幾何学に関する洞察を利用して、効率的な局所最適化アルゴリズムを開発する。
この手法は局所幾何学に適応した降下勾配の概念に基づいている。
提案手法を用いて、任意の混合ガウス状態の精製の絡み合いを計算するのにガウス浄化が十分であるという予想の数値的および解析的証拠を収集する。
論文 参考訳（メタデータ） (2020-09-24T18:00:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。