Quantum · 2024 · 11 citations · 58 references
ComputingComputer SciencePhysicsAlgorithmsQuantum ComputingQuantum MechanicsQuantum AlgorithmsQuantum ComputationQuantum DynamicsFloquet DynamicsQuantum Optimization AlgorithmsQuantum Random WalksQuantum ThermalizationQuantum Walk AlgorithmsQuantum Walks
By exploiting the link between time-independent Hamiltonians and thermalisation, heuristic predictions on the performance of continuous-time quantum walks for MAX-CUT are made. The resulting predictions depend on the number of triangles in the underlying MAX-CUT graph. We extend these results to the time-dependent setting with multi-stage quantum walks and Floquet systems. The approach followed here provides a novel way of understanding the role of unitary dynamics in tackling combinatorial optimisation problems with continuous-time quantum algorithms.
58
Thermalization and its mechanism for generic isolated quantum systems
Marcos Rigol, Vanja Dunjko, Maxim Olshanii · Nature · 2008 · 3.1K citations · Full text
Quantum statistical mechanics in a closed system
J. M. Deutsch · Physical Review A · 1991 · 2.9K citations