Quantum 3-SAT Is QMA$_1$-Complete (Q2816302)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Quantum 3-SAT Is QMA$_1$-Complete |
scientific article |
Statements
Quantum 3-SAT Is QMA$_1$-Complete (English)
0 references
4 July 2016
0 references
quantum \(k\)-SAT
0 references
Hamiltonian complexity
0 references
quantum computation
0 references
