Fugu-MT 論文翻訳(概要): DQC1-hardness of estimating correlation functions

論文の概要: DQC1-hardness of estimating correlation functions

arxiv url: http://arxiv.org/abs/2411.05208v1
Date: Thu, 07 Nov 2024 22:12:25 GMT
ステータス: 翻訳完了
システム内更新日: 2024-11-11 14:53:52.360333
Title: DQC1-hardness of estimating correlation functions
Title（参考訳）: 相関関数の推定におけるDQC1の硬さ
Authors: Subhayan Roy Moulik, Sergii Strelchuk,
Abstract要約: 時間外相関関数は力学系の輸送特性を測定する。すべての固有状態上でOTOCを推定する計算複雑性を特徴付ける。 One Clean Qubit Model (DQC1) の完全性を示す。
参考スコア（独自算出の注目度）: 0.0
License:
Abstract: Out-of-Time-Order Correlation function measures transport properties of dynamical systems. They are ubiquitously used to measure quantum mechanical quantities, such as scrambling times, criticality in phase transitions, and detect onset of thermalisation. We characterise the computational complexity of estimating OTOCs over all eigenstates and show it is Complete for the One Clean Qubit model (DQC1). We then generalise our setup to establish DQC1-Completeness of N-time Correlation functions over all eigenstates. Building on previous results, the DQC1-Completeness of OTOCs and N-time Correlation functions then allows us to highlight a dichotomy between query complexity and circuit complexity of estimating correlation functions.
Abstract（参考訳）: 時間外相関関数は力学系の輸送特性を測定する。それらは、スクランブル時間、相転移の臨界度などの量子力学的量を測定するためにユビキタスに使われ、熱化の開始を検出する。すべての固有状態上でOTOCを推定する計算複雑性を特徴付け、一クリーン・クビット・モデル(DQC1)の完全性を示す。次に、すべての固有状態上のN時間相関関数のDQC1-完全性を確立するための設定を一般化する。 DQC1-Completeness of OTOCs and N-time correlation function, which can be highlight a dichotomy between query complexity and circuit complexity of estimation correlation function。

関連論文リスト

Spectroscopy and complex-time correlations using minimally entangled typical thermal states [39.58317527488534]
最小絡み合った典型的な熱状態を用いた相関器の計算に実践的なアプローチを導入する。これらの数値的手法がシャストリー・サザーランドモデルの有限温度力学を捉えることを示す。
論文参考訳（メタデータ） (2024-05-28T18:00:06Z)
Complexity in two-point measurement schemes [0.0]
摂動を伴う2点計測プロトコルにおける可観測値の変化に伴う確率分布は,自動相関関数として記述できることを示す。発展状態が対応する共役空間にどのように広がるのかを考察する。プレクエンチハミルトニアンがカオスである場合にのみ、パラメータの大きい値に対して複雑性が飽和することを示す。
論文参考訳（メタデータ） (2023-11-14T04:00:31Z)
Continuous-time convolutions model of event sequences [46.3471121117337]
イベントシーケンスは不均一でスパースであり、従来のモデルは不適当である。我々は、時間とともに一様でない事象の発生を処理するために設計された効率的な畳み込みニューラルネットワークに基づくCOTICを提案する。 COTICは、次のイベント時間とタイプを予測する際に既存のモデルよりも優れており、最も近いライバルの3.714と比較して平均1.5のランクに達している。
論文参考訳（メタデータ） (2023-02-13T10:34:51Z)
Sample Complexity of Kernel-Based Q-Learning [11.32718794195643]
任意に大規模に割引されたMDPにおいて,$epsilon$-optimal Policyを求める非パラメトリックQ-ラーニングアルゴリズムを提案する。我々の知る限りでは、このような一般モデルの下では、有限サンプルの複雑さを示す最初の結果である。
論文参考訳（メタデータ） (2023-02-01T19:46:25Z)
Grouped self-attention mechanism for a memory-efficient Transformer [64.0125322353281]
天気予報、電力消費、株式市場などの現実世界のタスクには、時間とともに変化するデータの予測が含まれる。時系列データは通常、その周期的特性と時間的長期依存性のために、長いシーケンスで長い観察期間にわたって記録される。我々はGSA(Grouped Self-Attention)とCCA(Compressed Cross-Attention)の2つの新しいモジュールを提案する。提案モデルでは,既存の手法に匹敵する計算量と性能の低減が効果的に示された。
論文参考訳（メタデータ） (2022-10-02T06:58:49Z)
Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文参考訳（メタデータ） (2022-02-17T18:59:20Z)
Minimally Entangled Typical Thermal States Algorithms for Finite Temperature Matsubara Green Functions [0.0]
有限温度テンソルネットワークを拡張して,松原の仮想時間相関関数を計算する。ベンチマークとして、単バンドアンダーソン不純物モデルについて検討する。結果は、最先端の連続したモンテカルロと競合する。
論文参考訳（メタデータ） (2021-07-29T13:02:25Z)
Observation of Time-Crystalline Eigenstate Order on a Quantum Processor [80.17270167652622]
量子体系は、その低温平衡状態において豊富な相構造を示す。超伝導量子ビット上の固有状態秩序DTCを実験的に観測する。結果は、現在の量子プロセッサ上での物質の非平衡相を研究するためのスケーラブルなアプローチを確立する。
論文参考訳（メタデータ） (2021-07-28T18:00:03Z)
Quantum-Classical Hybrid Algorithm for the Simulation of All-Electron Correlation [58.720142291102135]
本稿では、分子の全電子エネルギーと古典的コンピュータ上の特性を計算できる新しいハイブリッド古典的アルゴリズムを提案する。本稿では,現在利用可能な量子コンピュータ上で,化学的に関連性のある結果と精度を実現する量子古典ハイブリッドアルゴリズムの能力を実証する。
論文参考訳（メタデータ） (2021-06-22T18:00:00Z)
Out-of-time-order correlations and the fine structure of eigenstate thermalisation [58.720142291102135]
量子情報力学と熱化を特徴付けるツールとして、OTOC(Out-of-time-orderor)が確立されている。我々は、OTOCが、ETH(Eigenstate Thermalisation hypothesis)の詳細な詳細を調査するための、本当に正確なツールであることを明確に示している。無限温度状態における局所作用素の和からなる可観測物の一般クラスに対して、$omega_textrmGOE$の有限サイズスケーリングを推定する。
論文参考訳（メタデータ） (2021-03-01T17:51:46Z)

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