Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301186102> ?p ?o ?g. }
Showing items 1 to 49 of
49
with 100 items per page.
- W4301186102 abstract "We consider the complexity of the local Hamiltonian problem in the context of fermionic Hamiltonians with $mathcal N=2 $ supersymmetry and show that the problem remains $mathsf{QMA}$-complete. Our main motivation for studying this is the well-known fact that the ground state energy of a supersymmetric system is exactly zero if and only if a certain cohomology group is nontrivial. This opens the door to bringing the tools of Hamiltonian complexity to study the computational complexity of a large number of algorithmic problems that arise in homological algebra, including problems in algebraic topology, algebraic geometry, and group theory. We take the first steps in this direction by introducing the $k$-local Cohomology problem and showing that it is $mathsf{QMA}_1$-hard and, for a large class of instances, is contained in $mathsf{QMA}$. We then consider the complexity of estimating normalized Betti numbers and show that this problem is hard for the quantum complexity class $mathsf{DQC}1$, and for a large class of instances is contained in $mathsf{BQP}$. In light of these results, we argue that it is natural to frame many of these homological problems in terms of finding ground states of supersymmetric fermionic systems. As an illustration of this perspective we discuss in some detail the model of Fendley, Schoutens, and de Boer consisting of hard-core fermions on a graph, whose ground state structure encodes $l$-dimensional holes in the independence complex of the graph. This offers a new perspective on existing quantum algorithms for topological data analysis and suggests new ones." @default.
- W4301186102 created "2022-10-04" @default.
- W4301186102 creator A5053962406 @default.
- W4301186102 creator A5086113091 @default.
- W4301186102 date "2021-06-30" @default.
- W4301186102 modified "2023-09-27" @default.
- W4301186102 title "Complexity of Supersymmetric Systems and the Cohomology Problem" @default.
- W4301186102 doi "https://doi.org/10.48550/arxiv.2107.00011" @default.
- W4301186102 hasPublicationYear "2021" @default.
- W4301186102 type Work @default.
- W4301186102 citedByCount "0" @default.
- W4301186102 crossrefType "posted-content" @default.
- W4301186102 hasAuthorship W4301186102A5053962406 @default.
- W4301186102 hasAuthorship W4301186102A5086113091 @default.
- W4301186102 hasBestOaLocation W43011861021 @default.
- W4301186102 hasConcept C114614502 @default.
- W4301186102 hasConcept C118615104 @default.
- W4301186102 hasConcept C126255220 @default.
- W4301186102 hasConcept C129621563 @default.
- W4301186102 hasConcept C130787639 @default.
- W4301186102 hasConcept C156772000 @default.
- W4301186102 hasConcept C18364862 @default.
- W4301186102 hasConcept C184720557 @default.
- W4301186102 hasConcept C33923547 @default.
- W4301186102 hasConceptScore W4301186102C114614502 @default.
- W4301186102 hasConceptScore W4301186102C118615104 @default.
- W4301186102 hasConceptScore W4301186102C126255220 @default.
- W4301186102 hasConceptScore W4301186102C129621563 @default.
- W4301186102 hasConceptScore W4301186102C130787639 @default.
- W4301186102 hasConceptScore W4301186102C156772000 @default.
- W4301186102 hasConceptScore W4301186102C18364862 @default.
- W4301186102 hasConceptScore W4301186102C184720557 @default.
- W4301186102 hasConceptScore W4301186102C33923547 @default.
- W4301186102 hasLocation W43011861021 @default.
- W4301186102 hasOpenAccess W4301186102 @default.
- W4301186102 hasPrimaryLocation W43011861021 @default.
- W4301186102 hasRelatedWork W1513030963 @default.
- W4301186102 hasRelatedWork W1530302463 @default.
- W4301186102 hasRelatedWork W1613669816 @default.
- W4301186102 hasRelatedWork W1982430421 @default.
- W4301186102 hasRelatedWork W1988426405 @default.
- W4301186102 hasRelatedWork W2029785377 @default.
- W4301186102 hasRelatedWork W2092621798 @default.
- W4301186102 hasRelatedWork W2587219838 @default.
- W4301186102 hasRelatedWork W3104056274 @default.
- W4301186102 hasRelatedWork W870712403 @default.
- W4301186102 isParatext "false" @default.
- W4301186102 isRetracted "false" @default.
- W4301186102 workType "article" @default.