Complexity Classification of Local Hamiltonian Problems (Q2799351): Difference between revisions

@@ Property / author @@
+Toby S. Cubitt
@@ Property / author: Toby S. Cubitt / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2034763770
@@ Property / OpenAlex ID: W2034763770 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3161
@@ Property / arXiv ID: 1311.3161 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Commuting Local Hamiltonians, and Tight Conditions for Topological Order in Such Systems
+Normal rank
@@ Property / cites work @@
+Q4223196
@@ Property / cites work: Q4223196 / rank @@
+Normal rank
@@ Property / cites work @@
+Realizable Hamiltonians for universal adiabatic quantum computers
+Normal rank
@@ Property / cites work @@
+Q3001461
@@ Property / cites work: Q3001461 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3525296
@@ Property / cites work: Q3525296 / rank @@
+Normal rank
@@ Property / cites work @@
+On complexity of the quantum Ising model
@@ Property / cites work: On complexity of the quantum Ising model / rank @@
+Normal rank
@@ Property / cites work @@
+Q3522522
@@ Property / cites work: Q3522522 / rank @@
+Normal rank
@@ Property / cites work @@
+Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy
+Normal rank
@@ Property / cites work @@
+The Bose-Hubbard Model is QMA-complete
@@ Property / cites work: The Bose-Hubbard Model is QMA-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Q3171623
@@ Property / cites work: Q3171623 / rank @@
+Normal rank
@@ Property / cites work @@
+A dichotomy theorem for maximum generalized satisfiability problems.
+Normal rank
@@ Property / cites work @@
+Complexity Classifications of Boolean Constraint Satisfaction Problems
+Normal rank
@@ Property / cites work @@
+Quantum 3-SAT Is QMA$_1$-Complete
@@ Property / cites work: Quantum 3-SAT Is QMA$_1$-Complete / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128960
@@ Property / cites work: Q3128960 / rank @@
+Normal rank
@@ Property / cites work @@
+Separability of mixed states: necessary and sufficient conditions.
+Normal rank
@@ Property / cites work @@
+An explicit universal gate-set for exchange-only quantum computation
+Normal rank
@@ Property / cites work @@
+Boolean constraint satisfaction: Complexity results for optimization problems with arbitrary weights
+Normal rank
@@ Property / cites work @@
+Q3523611
@@ Property / cites work: Q3523611 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of the Local Hamiltonian Problem
@@ Property / cites work: The Complexity of the Local Hamiltonian Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526965
@@ Property / cites work: Q4526965 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4544834
@@ Property / cites work: Q4544834 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Structure of Polynomial Time Reducibility
@@ Property / cites work: On the Structure of Polynomial Time Reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+Ordering Energy Levels of Interacting Spin Systems
+Normal rank
@@ Property / cites work @@
+Q3604064
@@ Property / cites work: Q3604064 / rank @@
+Normal rank
@@ Property / cites work @@
+Modern Quantum Mechanics
@@ Property / cites work: Modern Quantum Mechanics / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3101910
@@ Property / cites work: Q3101910 / rank @@
+Normal rank
@@ Property / cites work @@
+Normal Forms for Skew-Symmetric Matrices and Hamiltonian Systems with First Integrals Linear in Momenta
+Normal rank