On efficiently solvable cases of quantum \(k\)-SAT

DOI10.1007/s00220-020-03843-9zbMath1462.81085MaRDI QIDQ2223725

Marco Aldi, Sevag Gharibian, Niel de Beaudrap, Seyran Saeedi

Publication date: 1 February 2021

Published in: Communications in Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00220-020-03843-9

zbMATH Keywords

dimer covering; quantum k-SAT; transfer filtrations

Mathematics Subject Classification ID

81P68: Quantum computation

35P05: General topics in linear spectral theory for PDEs

81Q10: Selfadjoint operator theory in quantum theory, including spectral analysis

82B20: Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics

68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)

81P65: Quantum gates