Matches in SemOpenAlex for { <https://semopenalex.org/work/W4295837136> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W4295837136 endingPage "103024" @default.
- W4295837136 startingPage "103024" @default.
- W4295837136 abstract "Abstract We consider the task of spectral estimation of local quantum Hamiltonians. The spectral estimation is performed by estimating the oscillation frequencies or decay rates of signals representing the time evolution of states. We present a classical Monte Carlo (MC) scheme which efficiently estimates an imaginary-time, decaying signal for stoquastic (i.e. sign-problem-free) local Hamiltonians. The decay rates in this signal correspond to Hamiltonian eigenvalues (with associated eigenstates present in an input state) and can be extracted using a classical signal processing method like ESPRIT. We compare the efficiency of this MC scheme to its quantum counterpart in which one extracts eigenvalues of a general local Hamiltonian from a real-time, oscillatory signal obtained through quantum phase estimation circuits, again using the ESPRIT method. We prove that the ESPRIT method can resolve S = poly( n ) eigenvalues, assuming a 1/poly( n ) gap between them, with poly( n ) quantum and classical effort through the quantum phase estimation (QPE) circuits, assuming efficient preparation of the input state. We prove that our MC scheme plus the ESPRIT method can resolve S = O (1) eigenvalues, assuming a 1/poly( n ) gap between them, with poly( n ) purely classical effort for stoquastic Hamiltonians, requiring some access structure to the input state. However, we also show that under these assumptions, i.e. S = O (1) eigenvalues, assuming a 1/poly( n ) gap between them and some access structure to the input state, one can achieve this with poly( n ) purely classical effort for general local Hamiltonians. These results thus quantify some opportunities and limitations of MC methods for spectral estimation of Hamiltonians. We numerically compare the MC eigenvalue estimation scheme (for stoquastic Hamiltonians) and the quantum-phase-estimation-based eigenvalue estimation scheme by implementing them for an archetypal stoquastic Hamiltonian system: the transverse field Ising chain." @default.
- W4295837136 created "2022-09-15" @default.
- W4295837136 creator A5017150273 @default.
- W4295837136 creator A5058819109 @default.
- W4295837136 creator A5087835829 @default.
- W4295837136 date "2022-10-01" @default.
- W4295837136 modified "2023-10-18" @default.
- W4295837136 title "Spectral estimation for Hamiltonians: a comparison between classical imaginary-time evolution and quantum real-time evolution" @default.
- W4295837136 cites W146400702 @default.
- W4295837136 cites W1777377168 @default.
- W4295837136 cites W2015711858 @default.
- W4295837136 cites W2030098194 @default.
- W4295837136 cites W2030858745 @default.
- W4295837136 cites W2040792108 @default.
- W4295837136 cites W2065656021 @default.
- W4295837136 cites W2072808339 @default.
- W4295837136 cites W2075066642 @default.
- W4295837136 cites W2099781564 @default.
- W4295837136 cites W2101754154 @default.
- W4295837136 cites W2127411941 @default.
- W4295837136 cites W2149755721 @default.
- W4295837136 cites W2150200785 @default.
- W4295837136 cites W2566655039 @default.
- W4295837136 cites W2903524179 @default.
- W4295837136 cites W2904801124 @default.
- W4295837136 cites W2952627047 @default.
- W4295837136 cites W2962832549 @default.
- W4295837136 cites W2965685971 @default.
- W4295837136 cites W2984279929 @default.
- W4295837136 cites W2990012674 @default.
- W4295837136 cites W3006435741 @default.
- W4295837136 cites W3006973358 @default.
- W4295837136 cites W3102413012 @default.
- W4295837136 cites W3128324875 @default.
- W4295837136 cites W3128732516 @default.
- W4295837136 cites W3130923323 @default.
- W4295837136 doi "https://doi.org/10.1088/1367-2630/ac919c" @default.
- W4295837136 hasPublicationYear "2022" @default.
- W4295837136 type Work @default.
- W4295837136 citedByCount "1" @default.
- W4295837136 crossrefType "journal-article" @default.
- W4295837136 hasAuthorship W4295837136A5017150273 @default.
- W4295837136 hasAuthorship W4295837136A5058819109 @default.
- W4295837136 hasAuthorship W4295837136A5087835829 @default.
- W4295837136 hasBestOaLocation W42958371361 @default.
- W4295837136 hasConcept C106553664 @default.
- W4295837136 hasConcept C121332964 @default.
- W4295837136 hasConcept C121864883 @default.
- W4295837136 hasConcept C126255220 @default.
- W4295837136 hasConcept C130787639 @default.
- W4295837136 hasConcept C15706264 @default.
- W4295837136 hasConcept C158693339 @default.
- W4295837136 hasConcept C28826006 @default.
- W4295837136 hasConcept C33923547 @default.
- W4295837136 hasConcept C62520636 @default.
- W4295837136 hasConcept C84114770 @default.
- W4295837136 hasConceptScore W4295837136C106553664 @default.
- W4295837136 hasConceptScore W4295837136C121332964 @default.
- W4295837136 hasConceptScore W4295837136C121864883 @default.
- W4295837136 hasConceptScore W4295837136C126255220 @default.
- W4295837136 hasConceptScore W4295837136C130787639 @default.
- W4295837136 hasConceptScore W4295837136C15706264 @default.
- W4295837136 hasConceptScore W4295837136C158693339 @default.
- W4295837136 hasConceptScore W4295837136C28826006 @default.
- W4295837136 hasConceptScore W4295837136C33923547 @default.
- W4295837136 hasConceptScore W4295837136C62520636 @default.
- W4295837136 hasConceptScore W4295837136C84114770 @default.
- W4295837136 hasFunder F4320321800 @default.
- W4295837136 hasIssue "10" @default.
- W4295837136 hasLocation W42958371361 @default.
- W4295837136 hasLocation W42958371362 @default.
- W4295837136 hasLocation W42958371363 @default.
- W4295837136 hasLocation W42958371364 @default.
- W4295837136 hasLocation W42958371365 @default.
- W4295837136 hasOpenAccess W4295837136 @default.
- W4295837136 hasPrimaryLocation W42958371361 @default.
- W4295837136 hasRelatedWork W2001036795 @default.
- W4295837136 hasRelatedWork W2026303168 @default.
- W4295837136 hasRelatedWork W2063161885 @default.
- W4295837136 hasRelatedWork W2114191958 @default.
- W4295837136 hasRelatedWork W2154748900 @default.
- W4295837136 hasRelatedWork W2273771669 @default.
- W4295837136 hasRelatedWork W2290104918 @default.
- W4295837136 hasRelatedWork W2474979212 @default.
- W4295837136 hasRelatedWork W2981798974 @default.
- W4295837136 hasRelatedWork W3093811938 @default.
- W4295837136 hasVolume "24" @default.
- W4295837136 isParatext "false" @default.
- W4295837136 isRetracted "false" @default.
- W4295837136 workType "article" @default.