The quest for quantum computers is motivated by their potential for solving problems that defy existing, classical, computers. The theory of computational complexity, one of the crown jewels of computer science, provides a rigorous framework for classifying the hardness of problems according to the computational resources, most notably time, needed to solve them. Its extension to quantum comput...

The random Lorentz gas (RLG) is a minimal model of both percolation and glassiness, which leads to paradox in the infinite-dimensional, d → ∞ limit: localization transition then expected be continuous for former discontinuous latter. As putative resolution, we have recently suggested that, as increases, behavior RLG converges glassy description that physics recovered thanks finite-d perturbativ...

Abstract In this work, we revisit the description of dynamics based on concepts metabasins and activation in mildly supercooled liquids via analysis a paradigmatic glass former between its onset temperature $$T_{\mathrm{o}}$$ T o mode-coupling $$T_{\mathrm{c}}$$ <mml:mi...

We study long-range interacting electrons on the triangular lattice using mixed quantum/classical simulations going beyond usual classical descriptions of Coulomb fluid. Our results in strong interaction limit indicate that proliferation quantum defects governs low-temperature dynamics this strongly frustrated system. The present theoretical findings explain phenomenology observed \theta <mml:m...