Encoding universal computation in the ground states of Ising lattices
Abstract
We characterize the set of ground states that can be synthesized by classical two-body Ising Hamiltonians. We then construct simple Ising planar blocks that simulate efficiently a universal set of logic gates and connections, and hence any Boolean function. We therefore provide a new method of encoding universal computation in the ground states of Ising lattices and a simpler alternative demonstration of the known fact that finding the ground state of a finite Ising spin glass model is NP complete. We relate this with our previous result about emergent properties in infinite lattices.
Read the paper
Related studies
- In silico toxicology protocols
- QM7-X, a comprehensive dataset of quantum-mechanical properties spanning the chemical space of small organic molecules
- Quantum Informed Machine-Learning Potentials for Molecular Dynamics Simulations of CO2's Chemisorption and Diffusion in Mg-MOF-74
- In-silico strategies in nano-drug design: Bridging nanomaterials and pharmacological applications
- mRNA codon optimization with quantum computers
- The computational power of the human brain
Go deeper in Evidence Hub
Evidence Hub adds a study data sheet (design, sample size, evidence level, key numbers), an AI summary and a chat grounded in the paper's text.