Fugu-MT 論文翻訳(概要): Upper bound inequality for calculation time in simulated annealing analogous to adiabatic theorem in quantum systems

論文の概要: Upper bound inequality for calculation time in simulated annealing analogous to adiabatic theorem in quantum systems

arxiv url: http://arxiv.org/abs/2107.01792v2
Date: Wed, 7 Jul 2021 01:20:35 GMT
ステータス: 処理完了
システム内更新日: 2023-03-23 09:15:37.325285
Title: Upper bound inequality for calculation time in simulated annealing analogous to adiabatic theorem in quantum systems
Title（参考訳）: 量子系における断熱定理に類似したシミュレーションアニーリングにおける計算時間の上限不等式
Authors: Akihisa Ichiki, Masayuki Ohzeki
Abstract要約: 古典力学系の量子断熱定理に類似した不等式を導出する。計算時間と精度のトレードオフ関係は、実用上許容できる形で与えられる。
参考スコア（独自算出の注目度）: 1.14219428942199
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: It has been recently reported that classical systems have speed limit for state evolution, although such a concept of speed limit had been considered to be unique to quantum systems. Owing to the speed limit for classical system, the lower bound for calculation time of simulated annealing with desired calculation accuracy can be derived. However, such a lower bound does not work as a criterion for completion of calculation in a practical time. In this paper, we derive an inequality for classical system analogous to the quantum adiabatic theorem that gives calculation time for an accuracy-guaranteed fluctuation-exploiting computation. The trade-off relation between calculation time and accuracy is given in the form tolerable in practical use.
Abstract（参考訳）: 古典系は状態進化の速度制限を持っていると最近報告されているが、そのような速度制限の概念は量子系に特有のものであると考えられていた。古典系の速度制限により、所望の計算精度でシミュレーションアニーリングの計算時間に対する下限を導出することができる。しかし、そのような下限は実時間での計算完了の基準として機能しない。本稿では,量子断熱定理に類似した古典システムの不等式を導出し,精度保証変動露光計算の計算時間を与える。計算時間と精度とのトレードオフ関係は、実用上許容できる形で与えられる。

関連論文リスト

Real-time dynamics of false vacuum decay [49.1574468325115]
非対称二重井戸電位の準安定最小値における相対論的スカラー場の真空崩壊について検討した。我々は,2粒子既約(2PI)量子実効作用の非摂動的枠組みを,Nの大規模展開において次から次へと誘導する順序で採用する。
論文参考訳（メタデータ） (2023-10-06T12:44:48Z)
Measurement events relative to temporal quantum reference frames [44.99833362998488]
我々は,Page-Wootters形式に対する2つの一貫したアプローチを比較し,進化と測定の操作的意味を明らかにする。非イデアルクロックに対して、浄化された測定手法は非局所的、非単位的進化の時間をもたらすことを示す。
論文参考訳（メタデータ） (2023-08-21T18:26:12Z)
Time-convolutionless master equations for composite open quantum systems [0.0]
特に、この例は、時間-無意味なマスター方程式の不均一項は、貯水池の相関時間後に消滅することを示している。また、Bogolubov-van Hove極限が存在する条件を与え、この極限に対するいくつかの補正について議論する。
論文参考訳（メタデータ） (2023-04-17T21:38:27Z)
Quantum Thermal State Preparation [39.91303506884272]
量子マスター方程式をシミュレートするための簡単な連続時間量子ギブスサンプリングを導入する。我々は、特定の純ギブス状態を作成するための証明可能かつ効率的なアルゴリズムを構築した。アルゴリズムのコストは温度、精度、混合時間に依存している。
論文参考訳（メタデータ） (2023-03-31T17:29:56Z)
Quantum Hitting Time according to a given distribution [0.0]
我々は、離散時間Szegedy量子ウォークの量子打点時間の概念に焦点をあてる。 Szegedyフレームワーク内の時間可逆ウォークに対する2次高速化の詳細な証明を提供する。量子ヒット時間の定義において,定常分布の代わりに一般分布を用いることを検討する。
論文参考訳（メタデータ） (2023-02-17T13:41:23Z)
Classical Algorithm for the Mean Value problem over Short-Time Hamiltonian Evolutions [0.0]
本稿では、時間依存の量子力学ハミルトニアンを一定時間にわたってシミュレーションする、効率的な古典的アルゴリズムを提案する。我々は、光錐内の局所作用素の進化を制限するためにリーブ・ロビンソン型境界を用いる。これにより、大きな量子システムをシミュレーションするタスクを、通常の古典的コンピュータで処理できる小さなシステムに分割することができる。
論文参考訳（メタデータ） (2023-01-26T21:19:19Z)
On the static effective Hamiltonian of a rapidly driven nonlinear system [0.0]
本稿では,高速振動駆動下での系の静的実効ハミルトニアンの計算式について述べる。この結果はコンピュータが行う記号計算に適している。
論文参考訳（メタデータ） (2021-08-05T21:39:22Z)
Bridging the Gap Between the Transient and the Steady State of a Nonequilibrium Quantum System [58.720142291102135]
非平衡の多体量子系は、多体物理学のフロンティアの1つである。直流電場における強相関電子に関する最近の研究は、系が連続した準熱状態を経て進化することを示した。我々は、短時間の過渡計算を用いて遅延量を求める補間スキームを実証する。
論文参考訳（メタデータ） (2021-01-04T06:23:01Z)
Fast and differentiable simulation of driven quantum systems [58.720142291102135]
我々は、ダイソン展開に基づく半解析手法を導入し、標準数値法よりもはるかに高速に駆動量子系を時間発展させることができる。回路QEDアーキテクチャにおけるトランスモン量子ビットを用いた2量子ゲートの最適化結果を示す。
論文参考訳（メタデータ） (2020-12-16T21:43:38Z)
The role of boundary conditions in quantum computations of scattering observables [58.720142291102135]
量子コンピューティングは、量子色力学のような強い相互作用する場の理論を物理的時間進化でシミュレートする機会を与えるかもしれない。現在の計算と同様に、量子計算戦略は依然として有限のシステムサイズに制限を必要とする。我々は、ミンコフスキー符号量1+1ドルの体積効果を定量化し、これらが体系的不確実性の重要な源であることを示す。
論文参考訳（メタデータ） (2020-07-01T17:43:11Z)
Performance Evaluation of Adiabatic Quantum Computation via Quantum Speed Limits and Possible Applications to Many-Body Systems [0.0]
断熱状態と時間進化状態の間の忠実度の境界を見いだす。この境界は反断熱的ハミルトン多様体によって特徴づけられる。熱力学の限界を取るときでも意味のある異なる種類の量子速度制限を導出する。
論文参考訳（メタデータ） (2019-12-27T04:12:49Z)

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