Quantum 3-SAT Is QMA\(_1\)-complete (Q2816302)

From MaRDI portal





scientific article; zbMATH DE number 6600662
Language Label Description Also known as
English
Quantum 3-SAT Is QMA\(_1\)-complete
scientific article; zbMATH DE number 6600662

    Statements

    0 references
    0 references
    4 July 2016
    0 references
    quantum \(k\)-SAT
    0 references
    Hamiltonian complexity
    0 references
    quantum computation
    0 references
    Quantum 3-SAT Is QMA\(_1\)-complete (English)
    0 references

    Identifiers