Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2303.04817 · SciPost Physics Core

Ergodic Archimedean dimers

Henrik S. Røising, Zhao Zhang

Published Aug 11, 2023• 5 citations
arXivHTMLPDF

Abstract

We study perfect matchings, or close-packed dimer coverings, of finite sections of the eleven Archimedean lattices and give a constructive proof showing that any two perfect matchings can be transformed into each other using small sets of local ring-exchange moves. This result has direct consequences for formulating quantum dimer models with a resonating valence bond ground state, i.e., a superposition of all dimer coverings compatible with the boundary conditions. On five of the composite Archimedean lattices we supplement the sufficiency proof with translationally invariant reference configurations that prove the strict necessity of the sufficient terms with respect to ergodicity. We provide examples of and discuss frustration-free deformations of the quantum dimer models on two tripartite lattices.

DOI
10.21468/scipostphyscore.6.3.054

Related papers

The frustration-free fully packed loop model

Zhao Zhang, Henrik S. Røising

Abstract We consider a quantum fully packed loop model on the square lattice with a frustration-free projector Hamiltonian and ring-exchange interactions acting on plaquettes. A boundary Hamiltonian is added to favor domain-wall boundary conditions and link ground state properties to the combinatorics and six-vertex model literature. We discuss how the boundary term fractures the Hilbert space into Krylov subspaces, and we prove that the Hamiltonian is ergodic within each subspace, leading to a series of energy-equidistant exact eigenstates in the lower end of the spectrum. Among them we systematically classify both finitely entangled eigenstates and product eigenstates. Using a recursion relation for enumerating half-plane configurations, we compute numerically the exact entanglement entropy of the ground state, confirming area law scaling. Finally, the spectrum is shown to be gapless in the thermodynamic limit with a trial state constructed by adding a twist to the ground state superposition.

arXiv:2206.01758•Journal of Physics A Mathematical and Theoretical•Mar 24, 2023•23 citations

Quantum dimer model on fullerenes: Resonance, scarring, and confinement

R. Krishna Prahlaadh, R. Ganesh

The earliest known examples of quantum superposition were found in organic chemistry---in molecules that ``resonate'' among multiple arrangements of $\ensuremath{\pi}$-bonds. Small molecules such as benzene resonate among a few bond arrangements. In contrast, a large system that stretches over a macroscopic lattice may resonate among an extensive number of configurations. This is analogous to a quantum spin liquid as described by Anderson's resonating valence bond picture. In this article, we study the intermediate case of somewhat large molecules, the ${\mathrm{C}}_{20}$ and ${\mathrm{C}}_{60}$ fullerenes. We build a minimal description in terms of quantum dimer models (QDMs), allowing for local resonance processes and repulsion between proximate $\ensuremath{\pi}$-bonds. This allows us to characterize ground states, e.g., with ${\mathrm{C}}_{60}$ forming a superposition of 5828 dimer covers. Despite the large number of contributing dimer covers, the ground state shows strong dimer-dimer correlations. Going beyond the ground state, the full spectrum of ${\mathrm{C}}_{60}$ shows many interesting features. When repulsive terms are neglected, the energy values are placed symmetrically about zero. This reflection symmetry originates from a chiral symmetry of the Hamiltonian, which in turn originates from the local bond geometry of ${\mathrm{C}}_{60}$. This property also leads to a large number of protected zero-energy states. In general, the spectrum contains many scarlike states, corresponding to localized dimer-rearrangement dynamics. Resonance dynamics in QDMs can manifest in the behavior of defects, potentially binding defects via an effective attractive interaction. To test this notion, we introduce pairs of vacancies at all possible separations. Resonance energy reaches its lowest value when the vacancies are closest to one another. This suggests confinement of monomers, albeit within a finite cluster. We discuss qualitative pictures for understanding bonding in fullerenes, and we draw connections with results from quantum chemistry.

arXiv:2204.01756•Physical review. B./Physical review. B•Aug 30, 2022•2 citations

On Efficiently Solvable Cases of Quantum k-SAT

Marco Aldi, Niel de Beaudrap, Sevag Gharibian +1 more

Abstract Estimating ground state energies of local Hamiltonian models is a central problem in quantum physics. The question of whether a given local Hamiltonian is frustration-free, meaning the ground state is the simultaneous ground state of all local interaction terms, is known as the Quantum k-SAT (k-QSAT) problem. In analogy to its classical Boolean constraint satisfaction counterpart, the NP-complete problem k-SAT, Quantum k-SAT is $$\hbox {QMA}_1$$ QMA 1 -complete (for $$k\ge 3$$ k ≥ 3 , and where $$\hbox {QMA}_1$$ QMA 1 is a quantum generalization of NP with one-sided error), and thus likely intractable. But whereas k-SAT has been well-studied for special tractable cases, as well as from a “parameterized complexity” perspective, much less is known in similar settings for k-QSAT. Here, we study the open problem of computing satisfying assignments to k-QSAT instances which have a “dimer covering” or “matching”; such systems are known to be frustration-free, but it remains open whether one can efficiently compute a ground state. Our results fall into three directions, all of which relate to the “dimer covering” setting: (1) We give a polynomial-time classical algorithm for k-QSAT when all qubits occur in at most two interaction terms or clauses. (2) We give a “parameterized algorithm” for k-QSAT instances from a certain non-trivial class, which allows us to obtain exponential speedups over brute force methods in some cases. This is achieved by reducing the problem to solving for a single root of a single univariate polynomial. An explicit family of hypergraphs, denoted Crash, for which such a speedup is obtained is introduced. (3) We conduct a structural graph theoretic study of 3-QSAT interaction graphs which have a “dimer covering”. We remark that the results of (2), in particular, introduce a number of new tools to the study of Quantum SAT, including graph theoretic concepts such as transfer filtrations and blow-ups from algebraic geometry.

arXiv:1712.09617•Communications in Mathematical Physics•Dec 24, 2020•7 citations

Multicolored quantum dimer models, resonating valence-bond states, color visons, and the triangular-lattice t2g spin-orbital system

Bruce Normand

The spin-orbital model for triply degenerate ${t}_{2g}$ electrons on a triangular lattice has been shown to be dominated by dimers. The phase diagram contains both strongly resonating, compound spin-orbital dimer states and quasistatic, spin-singlet valence-bond (VB) states. To elucidate the nature of the true ground state in these different regimes, the model is mapped to a number of quantum dimer models (QDMs), each of which has three dimer colors. The generic multicolored QDM, illustrated for the two- and three-color cases, possesses a topological color structure, ``color vison'' excitations, and broad regions of resonating VB phases. The specific models are analyzed to gain further insight into the likely ground states in the superexchange and direct-exchange limits of the electronic Hamiltonian, and they suggest a strong tendency toward VB order in all cases.

arXiv:1009.5140•Physical Review B•Feb 17, 2011•22 citations

SU(2)-invariant spin- 12 Hamiltonians with resonating and other valence bond phases

Kumar S. Raman, Roderich Moessner, Shivaji L. Sondhi

We construct a family of rotationally invariant, local, $S=1∕2$ Klein Hamiltonians on various lattices that exhibit ground-state manifolds spanned by nearest-neighbor valence bond states. We show that with selected perturbations such models can be driven into phases modeled by well-understood quantum dimer models on the corresponding lattices. Specifically, we show that the perturbation procedure is arbitrarily well controlled by a new parameter which is the extent of decoration of the reference lattice. This strategy leads to Hamiltonians that exhibit (i) ${Z}_{2}$ resonating valence bond (RVB) phases in two dimensions, (ii) $U(1)$ RVB phases with a gapless ``photon'' in three dimensions, and (iii) a Cantor deconfined region in two dimensions. We also construct two models on the pyrochlore lattice, one model exhibiting a ${Z}_{2}$ RVB phase and the other a $U(1)$ RVB phase.

arXiv:cond-mat/0502146•Physical Review B•Aug 5, 2005•68 citations

A quantum monomer-dimer model on Penrose tilings

Jeet Shah, Gautam Nambiar, Alexey Vyacheslavovich Gorshkov +1 more

We define a quantum monomer-dimer model in the space of maximal dimer coverings of quasicrystalline Penrose tilings. Since Penrose tilings do not admit perfect dimer coverings, as shown by F. Flicker et al., PRX 10, 011005 (2020), monomers are necessarily present in our model. The model features a frustration-free Rokhsar-Kivelson (RK) point where the ground state is a uniform superposition of all the exponentially many maximal dimer coverings, despite the presence of a finite density of monomers. We map our model to a $\mathbb{Z}_2$ gauge theory with matter and calculate various correlators to characterize the phase of the system at the RK point using classical Monte Carlo calculations. Specifically, we compute the dimer-dimer and vison-vison correlators, as well as open Wilson lines and closed Wilson loops corresponding to the monomers and the visons. We find that both the dimer-dimer and vison-vison correlators decay exponentially with distance. The open Wilson lines and closed Wilson loops decay exponentially with the same correlation length, indicating that the gauge theory is in the confined phase, which implies that the system is likely in an ordered phase.

arXiv:2503.15588•Mar 19, 2025•2 citations
We study perfect matchings, or close-packed dimer coverings, of finite sections of the eleven Archimedean lattices and give a constructive proof showing that any two perfect matchings can be transformed into each other using small sets of local ring-exchange moves. This result has direct consequences for formulating quantum dimer models with a resonating valence bond ground state, i.e., a superposition of all dimer coverings compatible with the boundary conditions. On five of the composite Archimedean lattices we supplement the sufficiency proof with translationally invariant reference configurations that prove the strict necessity of the sufficient terms with respect to ergodicity. We provide examples of and discuss frustration-free deformations of the quantum dimer models on two tripartite lattices.
Abstract We consider a quantum fully packed loop model on the square lattice with a frustration-free projector Hamiltonian and ring-exchange interactions acting on plaquettes. A boundary Hamiltonian is added to favor domain-wall boundary conditions and link ground state properties to the combinatorics and six-vertex model literature. We discuss how the boundary term fractures the Hilbert space into Krylov subspaces, and we prove that the Hamiltonian is ergodic within each subspace, leading to a series of energy-equidistant exact eigenstates in the lower end of the spectrum. Among them we systematically classify both finitely entangled eigenstates and product eigenstates. Using a recursion relation for enumerating half-plane configurations, we compute numerically the exact entanglement entropy of the ground state, confirming area law scaling. Finally, the spectrum is shown to be gapless in the thermodynamic limit with a trial state constructed by adding a twist to the ground state superposition.
The earliest known examples of quantum superposition were found in organic chemistry---in molecules that ``resonate'' among multiple arrangements of $\ensuremath{\pi}$-bonds. Small molecules such as benzene resonate among a few bond arrangements. In contrast, a large system that stretches over a macroscopic lattice may resonate among an extensive number of configurations. This is analogous to a quantum spin liquid as described by Anderson's resonating valence bond picture. In this article, we study the intermediate case of somewhat large molecules, the C20{\mathrm{C}}_{20}C20​ and C60{\mathrm{C}}_{60}C60​ fullerenes. We build a minimal description in terms of quantum dimer models (QDMs), allowing for local resonance processes and repulsion between proximate $\ensuremath{\pi}$-bonds. This allows us to characterize ground states, e.g., with C60{\mathrm{C}}_{60}C60​ forming a superposition of 5828 dimer covers. Despite the large number of contributing dimer covers, the ground state shows strong dimer-dimer correlations. Going beyond the ground state, the full spectrum of C60{\mathrm{C}}_{60}C60​ shows many interesting features. When repulsive terms are neglected, the energy values are placed symmetrically about zero. This reflection symmetry originates from a chiral symmetry of the Hamiltonian, which in turn originates from the local bond geometry of C60{\mathrm{C}}_{60}C60​. This property also leads to a large number of protected zero-energy states. In general, the spectrum contains many scarlike states, corresponding to localized dimer-rearrangement dynamics. Resonance dynamics in QDMs can manifest in the behavior of defects, potentially binding defects via an effective attractive interaction. To test this notion, we introduce pairs of vacancies at all possible separations. Resonance energy reaches its lowest value when the vacancies are closest to one another. This suggests confinement of monomers, albeit within a finite cluster. We discuss qualitative pictures for understanding bonding in fullerenes, and we draw connections with results from quantum chemistry.
Abstract Estimating ground state energies of local Hamiltonian models is a central problem in quantum physics. The question of whether a given local Hamiltonian is frustration-free, meaning the ground state is the simultaneous ground state of all local interaction terms, is known as the Quantum k-SAT (k-QSAT) problem. In analogy to its classical Boolean constraint satisfaction counterpart, the NP-complete problem k-SAT, Quantum k-SAT is QMA1\hbox {QMA}_1QMA1​ QMA 1 -complete (for k≥3k\ge 3k≥3 k ≥ 3 , and where QMA1\hbox {QMA}_1QMA1​ QMA 1 is a quantum generalization of NP with one-sided error), and thus likely intractable. But whereas k-SAT has been well-studied for special tractable cases, as well as from a “parameterized complexity” perspective, much less is known in similar settings for k-QSAT. Here, we study the open problem of computing satisfying assignments to k-QSAT instances which have a “dimer covering” or “matching”; such systems are known to be frustration-free, but it remains open whether one can efficiently compute a ground state. Our results fall into three directions, all of which relate to the “dimer covering” setting: (1) We give a polynomial-time classical algorithm for k-QSAT when all qubits occur in at most two interaction terms or clauses. (2) We give a “parameterized algorithm” for k-QSAT instances from a certain non-trivial class, which allows us to obtain exponential speedups over brute force methods in some cases. This is achieved by reducing the problem to solving for a single root of a single univariate polynomial. An explicit family of hypergraphs, denoted Crash, for which such a speedup is obtained is introduced. (3) We conduct a structural graph theoretic study of 3-QSAT interaction graphs which have a “dimer covering”. We remark that the results of (2), in particular, introduce a number of new tools to the study of Quantum SAT, including graph theoretic concepts such as transfer filtrations and blow-ups from algebraic geometry.
The spin-orbital model for triply degenerate t2g{t}_{2g}t2g​ electrons on a triangular lattice has been shown to be dominated by dimers. The phase diagram contains both strongly resonating, compound spin-orbital dimer states and quasistatic, spin-singlet valence-bond (VB) states. To elucidate the nature of the true ground state in these different regimes, the model is mapped to a number of quantum dimer models (QDMs), each of which has three dimer colors. The generic multicolored QDM, illustrated for the two- and three-color cases, possesses a topological color structure, ``color vison'' excitations, and broad regions of resonating VB phases. The specific models are analyzed to gain further insight into the likely ground states in the superexchange and direct-exchange limits of the electronic Hamiltonian, and they suggest a strong tendency toward VB order in all cases.
We construct a family of rotationally invariant, local, S=1∕2S=1∕2S=1∕2 Klein Hamiltonians on various lattices that exhibit ground-state manifolds spanned by nearest-neighbor valence bond states. We show that with selected perturbations such models can be driven into phases modeled by well-understood quantum dimer models on the corresponding lattices. Specifically, we show that the perturbation procedure is arbitrarily well controlled by a new parameter which is the extent of decoration of the reference lattice. This strategy leads to Hamiltonians that exhibit (i) Z2{Z}_{2}Z2​ resonating valence bond (RVB) phases in two dimensions, (ii) U(1)U(1)U(1) RVB phases with a gapless ``photon'' in three dimensions, and (iii) a Cantor deconfined region in two dimensions. We also construct two models on the pyrochlore lattice, one model exhibiting a Z2{Z}_{2}Z2​ RVB phase and the other a U(1)U(1)U(1) RVB phase.
We define a quantum monomer-dimer model in the space of maximal dimer coverings of quasicrystalline Penrose tilings. Since Penrose tilings do not admit perfect dimer coverings, as shown by F. Flicker et al., PRX 10, 011005 (2020), monomers are necessarily present in our model. The model features a frustration-free Rokhsar-Kivelson (RK) point where the ground state is a uniform superposition of all the exponentially many maximal dimer coverings, despite the presence of a finite density of monomers. We map our model to a Z2\mathbb{Z}_2Z2​ gauge theory with matter and calculate various correlators to characterize the phase of the system at the RK point using classical Monte Carlo calculations. Specifically, we compute the dimer-dimer and vison-vison correlators, as well as open Wilson lines and closed Wilson loops corresponding to the monomers and the visons. We find that both the dimer-dimer and vison-vison correlators decay exponentially with distance. The open Wilson lines and closed Wilson loops decay exponentially with the same correlation length, indicating that the gauge theory is in the confined phase, which implies that the system is likely in an ordered phase.