Fugu-MT 論文翻訳(概要): More on Intractability of Thermalization: (almost) i.i.d. inputs and finite lattices

論文の概要: More on Intractability of Thermalization: (almost) i.i.d. inputs and finite lattices

arxiv url: http://arxiv.org/abs/2507.02601v1
Date: Thu, 03 Jul 2025 13:22:33 GMT
ステータス: 翻訳完了
システム内更新日: 2025-07-04 15:37:16.291727
Title: More on Intractability of Thermalization: (almost) i.i.d. inputs and finite lattices
Title（参考訳）: 熱化の誘引性の詳細:(ほとんど)入力と有限格子
Authors: Keiji Matsumoto,
Abstract要約: この研究は白石と松本 [10] の範囲であり、一次元格子における局所観測値の長期平均の計算複雑性について論じる。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: This work is an extention of Shiraishi and Matsumoto [10], and discusses the computational complexity of the long-term average of local observables in one-dimensional lattices with shift-invariant nearest-neighbor interactions for simple initial states. As shown in the previous paper, the problem is generally intractable. In this paper we refine the statement further. First, we consider restriction of the initial state, where the state of all the sites are the same except for a single site. We show this version of the problem is also undecidable (RE-complete). Then we turn to the case where the lattice size is finite: depening on the defitiniton of the input size, this version of problem is either EXPSPACE-complete or PSPACE-complete.
Abstract（参考訳）: この研究は白石と松本 [10] の範囲であり、簡単な初期状態に対するシフト不変近傍相互作用を持つ一次元格子における局所観測値の長期平均の計算複雑性について論じる。前述したように、この問題は一般に難解である。本稿ではさらにその文を精査する。まず、すべてのサイトの状態が同じである初期状態の制限について検討する。この問題のこのバージョンも決定不能である(RE-complete)。次に、格子サイズが有限である場合、入力サイズのデフィニトンに着目すると、この問題のこのバージョンは EXPSPACE 完全か PSPACE 完全かのいずれかである。

関連論文リスト

Symmetry Resolved Entanglement with $U(1)$ Symmetry: Some Closed Formulae for Excited States [0.0]
我々は、同じ励起の任意の数の部分集合からなる励起状態のエントロピーの一般公式を記述する。同じ電荷の粒子からなるクォービット状態の場合、対称性のエントロピーはシステムサイズに対して領域サイズに依存しない。
論文参考訳（メタデータ） (2025-04-11T16:20:29Z)
On the Minimax Regret of Sequential Probability Assignment via Square-Root Entropy [70.10668953625247]
側情報がない場合のミニマックス後悔は、逐次二乗根エントロピーの観点から上界化可能であることを示す。側情報を用いた逐次確率割当問題では,上記のエントロピーに基づいて上界と下界の両方を発達させる。
論文参考訳（メタデータ） (2025-03-22T17:26:34Z)
Disentangled Representation Learning with the Gromov-Monge Gap [65.73194652234848]
乱れのないデータから歪んだ表現を学習することは、機械学習における根本的な課題である。本稿では,2次最適輸送に基づく非交叉表現学習手法を提案する。提案手法の有効性を4つの標準ベンチマークで示す。
論文参考訳（メタデータ） (2024-07-10T16:51:32Z)
Scalable unsupervised alignment of general metric and non-metric structures [21.29255788365408]
異なるドメインからのデータのアライメントは、非常に異なる領域にわたる幅広いアプリケーションによる機械学習の基本的な問題である。我々は、2次代入問題 (QAP) の最小化問題でもある、関連よく計算可能な線形代入問題 (LAP) を学習する。単一セルマルチオミクスとニューラル潜在空間からの合成および実データに対するアプローチを評価する。
論文参考訳（メタデータ） (2024-06-19T12:54:03Z)
Towards a resolution of the spin alignment problem [1.6317061277457001]
最近導入されたスピンアライメント予想から着想を得た最適化問題のクラスについて検討する。我々の研究の動機は、最近導入されたスピンアライメント予想である。
論文参考訳（メタデータ） (2023-07-13T16:47:55Z)
Discrete Bulk Reconstruction [4.467248776406005]
ブラックホールの内部などの領域を再構築したい場合,AdS/CFTは指数関数的に複雑であることを示す。また,複数の1次元境界がワームホールを介して接続される場合にも,初期進行が見られた。
論文参考訳（メタデータ） (2022-10-27T16:39:29Z)
Constrained mixers for the quantum approximate optimization algorithm [55.41644538483948]
ヒルベルト空間全体の部分空間への発展を制限する混合作用素を構築するための枠組みを提案する。我々は,「ワンホット」状態の部分空間を保存するために設計された「XY」ミキサーを,多くの計算基底状態によって与えられる部分空間の一般の場合に一般化する。我々の分析は、現在知られているよりもCXゲートが少ない"XY"ミキサーのトロタライズも有効である。
論文参考訳（メタデータ） (2022-03-11T17:19:26Z)
Variational quantum solutions to the Shortest Vector Problem [6.126929553818864]
最短ベクトル問題(SVP)は、最短ベクトル問題(SVP)として知られる問題である。この問題は量子コンピュータでも難しいと考えられており、量子後暗号において重要な役割を担っている。本研究では,(効率のよい)ノイズ中間量子(NISQ)デバイスを用いてSVPを解く方法について検討する。
論文参考訳（メタデータ） (2022-02-14T14:27:38Z)
SPANet: Generalized Permutationless Set Assignment for Particle Physics using Symmetry Preserving Attention [62.43586180025247]
大型ハドロン衝突型加速器の衝突は、観測された粒子の可変サイズの集合を生成する。崩壊生成物の物理対称性は、観測された粒子の崩壊生成物の割り当てを複雑にする。本稿では,対称性を保った注目ネットワークを構築するための新しい手法を提案する。
論文参考訳（メタデータ） (2021-06-07T18:18:20Z)
Interplay between transport and quantum coherences in free fermionic systems [58.720142291102135]
自由フェルミオン系のクエンチダイナミクスについて検討する。特に,入力として定常電流の値をとり,出力として相関値を与えるEmphtransition Mapをダブする関数を同定する。
論文参考訳（メタデータ） (2021-03-24T17:47:53Z)
Fast and Robust Comparison of Probability Measures in Heterogeneous Spaces [62.35667646858558]
本稿では, アンカー・エナジー (AE) とアンカー・ワッサースタイン (AW) 距離を紹介する。我々の主な貢献は、素案実装が立方体となる対数四重項時間でAEを正確に計算するスイープラインアルゴリズムを提案することである。 AE と AW は,一般的な GW 近似の計算コストのごく一部において,様々な実験環境において良好に動作することを示す。
論文参考訳（メタデータ） (2020-02-05T03:09:23Z)

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