論文の概要: Classical dissipative search of unstructured database
- arxiv url: http://arxiv.org/abs/2606.18835v1
- Date: Wed, 17 Jun 2026 09:10:44 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-25 09:10:30.304424
- Title: Classical dissipative search of unstructured database
- Title(参考訳): 非構造化データベースの古典的散逸探索
- Authors: A. E. Allahverdyan, Y. Bisharyan,
- Abstract要約: 散逸した古典的なアナログコンピュータが量子ユニタリコンピュータを克服できることを示す。
これはグローバーの探索よりも高速で、散逸した古典的なアナログコンピュータが量子ユニタリコンピュータを克服できることを示している。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We propose a physical realization of the unstructured database search that works via classical, dissipative model of spherical spins. The database is implemented via spin-spin couplings, where the selected coupling refers to a larger ferromagnetic interaction between two selected spins. The low-temperature equilibrium of this model leads to magnetization strongly concentrated on the selected spins, which means that the search is complete. The search time refers to the relaxation time to equilibrium from a homogeneous initial state, and is described via Langevin equations. This time scales as ${\cal O}(M^a)$ with $a<1/2$, where $M$ is the database volume. This is faster than Grover's search, showing how a dissipative, classical analog computer can overcome the quantum unitary computer.
- Abstract(参考訳): 球面スピンの古典的散逸モデルを介して機能する非構造データベース探索の物理的実現を提案する。
データベースはスピン-スピン結合によって実装され、選択された結合は2つの選択されたスピン間のより大きな強磁性相互作用を指す。
このモデルの低温平衡は、選択されたスピンに磁化を強く集中させる。
探索時間は、同質な初期状態から平衡への緩和時間を指し、ランゲヴィン方程式を通して記述される。
この時間は${\cal O}(M^a)$と$a<1/2$でスケールし、$M$はデータベースボリュームである。
これはグローバーの探索よりも高速で、散逸した古典的なアナログコンピュータが量子ユニタリコンピュータを克服できることを示している。
関連論文リスト
- Superspin Renormalization and Slow Relaxation in Random Spin Systems [0.0]
我々は、ランダムに相互作用するスピン-$frac12$系における保存密度のダイナミクスを記述するために、励起状態実空間再正規化群(RSRG-X)を開発した。
我々の定式化は$textrmU(1)$および$mathbbZ$対称性を持つ系に適しており、双極子$XX+YY$相互作用を持つランダムに位置付けられたスピンの連鎖に適用する。
論文 参考訳(メタデータ) (2025-02-13T18:59:03Z) - Critical Dynamics of Spin Boson Model [0.0]
スピンボソンモデル(SBM)の低エネルギー特性について検討する。
量子相転移に近い系の臨界ダイナミクスについて検討する。
論文 参考訳(メタデータ) (2025-01-21T19:05:04Z) - Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。
この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文 参考訳(メタデータ) (2024-11-04T20:21:16Z) - Ancilla quantum measurements on interacting chains: Sensitivity of entanglement dynamics to the type and concentration of detectors [46.76612530830571]
我々は、自由度(検出器')に結合した量子多体格子系を考える。
鎖内の密度と絡み合いエントロピーのダイナミクスを、$rho_a$と$M$の様々な値で探求する。
論文 参考訳(メタデータ) (2023-11-21T21:41:11Z) - Capturing dynamical correlations using implicit neural representations [85.66456606776552]
実験データから未知のパラメータを復元するために、モデルハミルトンのシミュレーションデータを模倣するために訓練されたニューラルネットワークと自動微分を組み合わせた人工知能フレームワークを開発する。
そこで本研究では, 実時間から多次元散乱データに適用可能な微分可能なモデルを1回だけ構築し, 訓練する能力について述べる。
論文 参考訳(メタデータ) (2023-04-08T07:55:36Z) - Spreading of a local excitation in a Quantum Hierarchical Model [62.997667081978825]
常磁性相における量子ダイソン階層モデルのダイナミクスについて検討する。
地磁気場状態の局所励起による初期状態を考慮する。
局所化機構が発見され、励起は任意の時間で初期位置に近づいたままである。
論文 参考訳(メタデータ) (2022-07-14T10:05:20Z) - Quantum chaos and thermalization in the two-mode Dicke model [77.34726150561087]
2モードディックモデルにおける量子カオスと熱化の開始について論じる。
2モードディックモデルは、通常から超ラジカル量子相転移を示す。
本研究では, 平均付近で観測可能な集合スピンの期待値の時間的変動が小さく, 有効システムサイズとともに減少することを示す。
論文 参考訳(メタデータ) (2022-07-08T11:16:29Z) - Dissipative search of an unstructured database [0.0]
構造化されていないデータベースの検索は、$N$要素から特定のプロパティを持つ1つの要素を見つけることに相当する。
量子探索のためのグロバーアルゴリズムとそのユニタリハミルトン進化アナログは、$mathcalO (sqrtN)$タイムステップで探索的に最適を達成する。
スペクトルの適切な選択と、エネルギーレベル間の物理的に許容される長距離遷移速度により、システムは、求めている要素に対応する基底状態に緩和され、時間$mathcalO (ln N)$となる。
論文 参考訳(メタデータ) (2021-06-04T20:28:19Z) - Balancing coherent and dissipative dynamics in a central-spin system [0.0]
本研究では, 中心スピン-1/2がアシラスピンとコヒーレントに結合し, 発散スピン緩和を行うユビキタス中心スピン系について検討した。
発散速度の観点からは, 定常時間に対する正確な解析式が得られ, 発散速度の最適値において, 最小の(最適)定常時間が得られる。
論文 参考訳(メタデータ) (2020-05-16T15:43:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。