Pages that link to "Item:Q2816302"
From MaRDI portal
The following pages link to Quantum 3-SAT Is QMA\(_1\)-complete (Q2816302):
Displaying 13 items.
- Three ``quantum'' algorithms to solve 3-SAT (Q872207) (← links)
- The complexity of translationally invariant spin chains with low local dimension (Q1683948) (← links)
- On efficiently solvable cases of quantum \(k\)-SAT (Q2223725) (← links)
- On the satisfiability of quantum circuits of small treewidth (Q2411047) (← links)
- Total functions in QMA (Q2684235) (← links)
- Complexity classification of local Hamiltonian problems (Q2799351) (← links)
- Quantum 3-SAT Is QMA\(_1\)-complete (Q2816302) (← links)
- Difficult Instances of the Counting Problem for 2-quantum-SAT are Very Atypical (Q2969055) (← links)
- Linear-Time Algorithm for Quantum 2SAT (Q4568109) (← links)
- A Complete Characterization of Unitary Quantum Space (Q4993267) (← links)
- On efficiently solvable cases of quantum \(k\)-SAT (Q5005139) (← links)
- Classical vs quantum satisfiability in linear constraint systems modulo an integer (Q5870684) (← links)
- Zero-knowledge proof systems for QMA (Q6663093) (← links)