論文の概要: 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(参考訳): 古典系は状態進化の速度制限を持っていると最近報告されているが、そのような速度制限の概念は量子系に特有のものであると考えられていた。
古典系の速度制限により、所望の計算精度でシミュレーションアニーリングの計算時間に対する下限を導出することができる。
しかし、そのような下限は実時間での計算完了の基準として機能しない。
本稿では,量子断熱定理に類似した古典システムの不等式を導出し,精度保証変動露光計算の計算時間を与える。
計算時間と精度とのトレードオフ関係は、実用上許容できる形で与えられる。
関連論文リスト
- Time-dependent Neural Galerkin Method for Quantum Dynamics [42.81677042059531]
本稿では,グローバル・イン・タイムの変動原理に依存する量子力学の古典的計算手法を提案する。
本稿では,グローバルな量子クエンチを1次元および2次元のパラダイム的横フィールドイジングモデルでシミュレーションする手法の有効性を示す。
概して,本手法は,最先端の時間依存変分法と比較して,競合性能を示す。
論文 参考訳(メタデータ) (2024-12-16T13:48:54Z) - Speed-Accuracy Trade-Off Relations in Quantum Measurements and Computations [0.0]
我々はエネルギー保存法と地域性に基づく基本的な速度・精度のトレードオフ関係を確立する。
我々のトレードオフは、ハミルトニアンと非可換な作用素に対するゼロエラー測度が有限時間で実装できないというノーゴー定理として機能する。
論文 参考訳(メタデータ) (2024-05-24T07:24:40Z) - 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 Hitting Time according to a given distribution [0.0]
我々は、離散時間Szegedy量子ウォークの量子打点時間の概念に焦点をあてる。
Szegedyフレームワーク内の時間可逆ウォークに対する2次高速化の詳細な証明を提供する。
量子ヒット時間の定義において,定常分布の代わりに一般分布を用いることを検討する。
論文 参考訳(メタデータ) (2023-02-17T13:41:23Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。