Classical dissipative search of unstructured database
📄 arXiv:2606.18835 · 📥 PDF · 2026-06-17 · cond-mat.dis-nn
Authors: A. E. Allahverdyan [arXiv · scholar] , Y. Bisharyan [arXiv · scholar]
🕰 Orloj analysis
Tento článek navrhuje klasický, disipativní model vyhledávání v nestrukturované databázi pomocí sférických spinů, kde databáze je implementována spin-spin vazbami. Model dosahuje vyhledávání koncentrací magnetizace na vybraných spinech při nízkých teplotách a tvrdí, že doba relaxace je rychlejší než Groverův algoritmus.
💡 Tvrzení o překonání Groverova algoritmu klasickým disipativním systémem je velmi odvážné a vyžaduje extrémně pečlivé ověření ekvivalence výpočetních modelů, ale pokud by bylo platné, mělo by to značnou hodnotu.
Categories:
PRT-3
EMG-1
MET-4
INF-1
✓ falsifiable
⚠ Nedostatek detailů o mechanismu kódování databáze do spin-spin vazeb, Nejasnost v pojmu 'nestrukturovaná databáze' vzhledem ke specifickému kódování vybrané položky
✗ Silné tvrzení o překonání Groverova algoritmu bez jasné ekvivalence výpočetních modelů, Potenciální skryté výpočetní náklady na kódování databáze do fyzického systému
📄 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.