scientific article

zbMath1180.82016arXiv0705.1115MaRDI QIDQ3181596

Barbara M. Terhal, Nikhil Bansal, Sergey Bravyi

Publication date: 12 October 2009

Full work available at URL: https://arxiv.org/abs/0705.1115

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

planar graphsNP-hardquantum Ising spin glass problemquantum Merlin-Arthur (QMA)-hard

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items (5)

Grothendieck-Type Inequalities in Combinatorial Optimization ⋮ Approximations for the Steiner multicycle problem ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Minor-embedding in adiabatic quantum computation. I: The parameter setting problem

This page was built for publication: