On efficiently solvable cases of Quantum k-SAT
From MaRDI portal
Publication:6295771
DOI10.4230/LIPIcs.MFCS.2018.38zbMath1512.68099arXiv1712.09617MaRDI QIDQ6295771
Seyran Saeedi, Sevag Gharibian, Niel de Beaudrap, Marco Aldi
Publication date: 27 December 2017
Graph theory (including graph drawing) in computer science (68R10) Quantum computation (81P68) Selfadjoint operator theory in quantum theory, including spectral analysis (81Q10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum gates (81P65)