Fugu-MT 論文翻訳(概要): Semiclassical Gravity Efficiently Solves $\mathsf{NP}$-Complete Problems

論文の概要: Semiclassical Gravity Efficiently Solves $\mathsf{NP}$-Complete Problems

arxiv url: http://arxiv.org/abs/2606.14806v1
Date: Thu, 11 Jun 2026 23:42:07 GMT
ステータス: 翻訳完了
システム内更新日: 2026-06-16 16:21:32.245388
Title: Semiclassical Gravity Efficiently Solves $\mathsf{NP}$-Complete Problems
Title（参考訳）: 半古典的重力が効率的に解ける$\mathsf{NP}$-Complete問題
Authors: Matthew Fox, Chaitanya Karamchedu, Sotirios Mygdalas,
Abstract要約: 大規模で非相対論的問題の弱場力学は、時間内に$mathsf$NP完全問題を解くのに利用できることを示す。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Assuming the gravitational field is classical and that it couples to quantum fields via the semiclassical Einstein field equations, we show that the weak-field dynamics of a massive and non-relativistic qubit can in principle be used to solve an $\mathsf{NP}$-complete problem in polynomial time. We attribute this vast computational power to the non-linear dynamics afforded by the semiclassical Einstein field equations. Consequently, the above two assumptions entail a violation of the Physical Extended Church--Turing Thesis, which we regard as evidence for the quantization of gravity.
Abstract（参考訳）: 重力場が古典的であり、半古典的アインシュタイン場方程式を介して量子場と結合すると仮定すると、大かつ非相対論的量子ビットの弱場力学は、多項式時間で$\mathsf{NP}$完全問題を解くのに原理的に利用できることを示す。この膨大な計算力は、半古典的アインシュタイン場方程式によって得られる非線形力学に比例する。その結果、上記の2つの仮定は、重力の量子化の証拠とみなす物理拡張教会(Turing Thesis)の違反を伴っている。

関連論文リスト

Probing the limits of the semiclassical Einstein equation [0.0]
アインシュタイン方程式は、時空上の量子物質/場のバックリアクションが懸かっているときにしばしば呼び出される。重力の特異な非線形性を利用して、この近似の限界を探索する新しい方法を提案する。我々は、弱重力状態の不整合混合が系を強重力状態へと駆動する制御された、分析可能な環境を構築する。
論文参考訳（メタデータ） (2026-05-22T18:07:21Z)
Quantum optomechanics of lossy bodies: general approach and structured squeezed vacuum effects [51.56484100374058]
外部量子照明下での自由空間における巨視的損失物体が経験する全体的な光学的力について検討する。散乱場を異方性で多重モードの圧縮真空状態で駆動することにより、電磁量子ゆらぎの空間的プロファイルを設計して、回転対称性の破れを示すことができる。我々は、熱平衡の制約を超えて動作するマクロ量子光学の一般的な定式化を確立する。
論文参考訳（メタデータ） (2026-04-07T13:25:43Z)
Hybrid quantum-classical simulations of semiclassical gravity [39.146761527401424]
本稿では,古典場に結合した相互作用量子場理論における実時間力学シミュレーションのためのハイブリッド量子古典アルゴリズムを提案する。空間と時間の離散化により、古典的な場の量子場のトロッター化力学をシミュレートする反復的プロトコルを構築する。我々の研究は、将来の量子場の非摂動相互作用を含む、他の非誘引可能な状態の探索の道を開く。
論文参考訳（メタデータ） (2026-03-06T17:48:21Z)
Quantum simulation of massive Thirring and Gross--Neveu models for arbitrary number of flavors [40.72140849821964]
我々は、任意の数のフェルミオンフレーバーを持つ巨大なThiringとGross-Neveuモデルを、大きさ$L$の空間1次元格子上で離散化した$N_f$と考えている。我々は、N_f = 1,2,3,4$の20キュービットまでのシステムサイズに優れた忠実度を持つ両モデルの基底状態を作成する。我々の研究は、大規模なN_f$フェルミオン量子場理論モデルのリアルタイムダイナミクスの量子シミュレーションに向けた具体的なステップである。
論文参考訳（メタデータ） (2026-02-25T19:00:01Z)
Classical-quantum scattering [0.0]
ローレンツ共変である確率散乱を定義・計算できることが分かる。我々は、量子物質を非量子の重力に結合させるために学んだ教訓についてコメントする。
論文参考訳（メタデータ） (2024-12-06T08:14:50Z)
Classical Algorithms for Hamiltonian Dynamics Mean Value and Guided Local Hamiltonian Problem [9.550310003133555]
本稿では,任意の局所量子系の短時間ダイナミクスをシミュレーションする,効率的な古典的アルゴリズムを提案する。また,探索型局所ハミルトニアン(GLH)問題を定値加算誤差に効率よく解く量子アルゴリズムを提案する。
論文参考訳（メタデータ） (2024-09-06T09:59:12Z)
Real-time dynamics of false vacuum decay [49.1574468325115]
非対称二重井戸電位の準安定最小値における相対論的スカラー場の真空崩壊について検討した。我々は,2粒子既約(2PI)量子実効作用の非摂動的枠組みを,Nの大規模展開において次から次へと誘導する順序で採用する。
論文参考訳（メタデータ） (2023-10-06T12:44:48Z)
Lagrangian trajectories and closure models in mixed quantum-classical dynamics [0.0]
量子古典力学のハミルトン理論は、一連の整合性を保証する最初の理論であると考えられる。ラグランジアン位相空間パスに基づいて、モデルはカシミール汎函数の無限類と同様に量子古典ポアンカー積分不変量を持つ。
論文参考訳（メタデータ） (2023-03-03T18:55:15Z)
Coupling Quantum Matter and Gravity [0.0]
外部重力場における複合二粒子系のハミルトニアンが、バックリアクションなしで体系的にニュートン後の設定でどのように計算できるかを考える。我々は、量子物質が半古典的アインシュタイン方程式を介して古典的な重力場の源として機能するかという問題を考察する。
論文参考訳（メタデータ） (2022-07-11T17:31:30Z)
Entanglement dynamics of spins using a few complex trajectories [77.34726150561087]
2つのスピンが最初にコヒーレント状態の積として準備され、その絡み合いのダイナミクスを研究する。還元密度作用素の線形エントロピーに対する半古典公式の導出を可能にするアプローチを採用する。
論文参考訳（メタデータ） (2021-08-13T01:44:24Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。