Matches in SemOpenAlex for { <https://semopenalex.org/work/W4293081753> ?p ?o ?g. }
- W4293081753 abstract "Stoquastic Hamiltonians play a role in the computational complexity of the local Hamiltonian problem as well as the study of classical simulability. In particular, stoquastic Hamiltonians can be straightforwardly simulated using Monte Carlo techniques. We address the question of whether two or more Hamiltonians may be made simultaneously stoquastic via a unitary transformation. This question has important implications for the complexity of simulating quantum annealing where quantum advantage is related to the stoquasticity of the Hamiltonians involved in the anneal. We find that for almost all problems no such unitary exists and show that the problem of determining the existence of such a unitary is equivalent to identifying if there is a solution to a system of polynomial (in)equalities in the matrix elements of the initial and transformed Hamiltonians. Solving such a system of equations is NP-hard. We highlight a geometric understanding of this problem in terms of a collection of generalized Bloch vectors." @default.
- W4293081753 created "2022-08-26" @default.
- W4293081753 creator A5021155420 @default.
- W4293081753 creator A5071548191 @default.
- W4293081753 date "2022-06-09" @default.
- W4293081753 modified "2023-10-17" @default.
- W4293081753 title "Simultaneous stoquasticity" @default.
- W4293081753 cites W1543352474 @default.
- W4293081753 cites W1951679529 @default.
- W4293081753 cites W1979340931 @default.
- W4293081753 cites W1983624953 @default.
- W4293081753 cites W1993375900 @default.
- W4293081753 cites W2003771127 @default.
- W4293081753 cites W2017474131 @default.
- W4293081753 cites W2024766512 @default.
- W4293081753 cites W2029459079 @default.
- W4293081753 cites W2030214109 @default.
- W4293081753 cites W2037417588 @default.
- W4293081753 cites W2042194697 @default.
- W4293081753 cites W2047034598 @default.
- W4293081753 cites W2049860822 @default.
- W4293081753 cites W2050375050 @default.
- W4293081753 cites W2057285417 @default.
- W4293081753 cites W2063705126 @default.
- W4293081753 cites W2086456560 @default.
- W4293081753 cites W2089110262 @default.
- W4293081753 cites W2169100313 @default.
- W4293081753 cites W2224132980 @default.
- W4293081753 cites W2295163528 @default.
- W4293081753 cites W270482438 @default.
- W4293081753 cites W2899873739 @default.
- W4293081753 cites W3016847581 @default.
- W4293081753 cites W3049083460 @default.
- W4293081753 cites W3099160092 @default.
- W4293081753 cites W3100249526 @default.
- W4293081753 cites W3100607903 @default.
- W4293081753 cites W3103178785 @default.
- W4293081753 cites W3103496873 @default.
- W4293081753 cites W3105409475 @default.
- W4293081753 cites W3128732516 @default.
- W4293081753 cites W3159481897 @default.
- W4293081753 cites W4225727821 @default.
- W4293081753 cites W4249726483 @default.
- W4293081753 doi "https://doi.org/10.1103/physreva.105.062601" @default.
- W4293081753 hasPublicationYear "2022" @default.
- W4293081753 type Work @default.
- W4293081753 citedByCount "0" @default.
- W4293081753 crossrefType "journal-article" @default.
- W4293081753 hasAuthorship W4293081753A5021155420 @default.
- W4293081753 hasAuthorship W4293081753A5071548191 @default.
- W4293081753 hasBestOaLocation W42930817532 @default.
- W4293081753 hasConcept C11413529 @default.
- W4293081753 hasConcept C121332964 @default.
- W4293081753 hasConcept C126255220 @default.
- W4293081753 hasConcept C130787639 @default.
- W4293081753 hasConcept C17744445 @default.
- W4293081753 hasConcept C179371143 @default.
- W4293081753 hasConcept C179799912 @default.
- W4293081753 hasConcept C199539241 @default.
- W4293081753 hasConcept C28826006 @default.
- W4293081753 hasConcept C33923547 @default.
- W4293081753 hasConcept C62520636 @default.
- W4293081753 hasConcept C67820243 @default.
- W4293081753 hasConcept C84114770 @default.
- W4293081753 hasConcept C96214315 @default.
- W4293081753 hasConceptScore W4293081753C11413529 @default.
- W4293081753 hasConceptScore W4293081753C121332964 @default.
- W4293081753 hasConceptScore W4293081753C126255220 @default.
- W4293081753 hasConceptScore W4293081753C130787639 @default.
- W4293081753 hasConceptScore W4293081753C17744445 @default.
- W4293081753 hasConceptScore W4293081753C179371143 @default.
- W4293081753 hasConceptScore W4293081753C179799912 @default.
- W4293081753 hasConceptScore W4293081753C199539241 @default.
- W4293081753 hasConceptScore W4293081753C28826006 @default.
- W4293081753 hasConceptScore W4293081753C33923547 @default.
- W4293081753 hasConceptScore W4293081753C62520636 @default.
- W4293081753 hasConceptScore W4293081753C67820243 @default.
- W4293081753 hasConceptScore W4293081753C84114770 @default.
- W4293081753 hasConceptScore W4293081753C96214315 @default.
- W4293081753 hasFunder F4320306076 @default.
- W4293081753 hasFunder F4320306084 @default.
- W4293081753 hasFunder F4320306101 @default.
- W4293081753 hasFunder F4320332180 @default.
- W4293081753 hasFunder F4320332359 @default.
- W4293081753 hasFunder F4320337506 @default.
- W4293081753 hasIssue "6" @default.
- W4293081753 hasLocation W42930817531 @default.
- W4293081753 hasLocation W42930817532 @default.
- W4293081753 hasOpenAccess W4293081753 @default.
- W4293081753 hasPrimaryLocation W42930817531 @default.
- W4293081753 hasRelatedWork W1982866262 @default.
- W4293081753 hasRelatedWork W2011898497 @default.
- W4293081753 hasRelatedWork W2037263243 @default.
- W4293081753 hasRelatedWork W2050429390 @default.
- W4293081753 hasRelatedWork W22923443 @default.
- W4293081753 hasRelatedWork W3099706447 @default.
- W4293081753 hasRelatedWork W3105393479 @default.
- W4293081753 hasRelatedWork W3114531398 @default.
- W4293081753 hasRelatedWork W4296703855 @default.
- W4293081753 hasRelatedWork W911018688 @default.