Matches in SemOpenAlex for { <https://semopenalex.org/work/W3113113368> ?p ?o ?g. }
- W3113113368 endingPage "372" @default.
- W3113113368 startingPage "372" @default.
- W3113113368 abstract "Preparing the ground state of a given Hamiltonian and estimating its ground energy are important but computationally hard tasks. However, given some additional information, these problems can be solved efficiently on a quantum computer. We assume that an initial state with non-trivial overlap with the ground state can be efficiently prepared, and the spectral gap between the ground energy and the first excited energy is bounded from below. With these assumptions we design an algorithm that prepares the ground state when an upper bound of the ground energy is known, whose runtime has a logarithmic dependence on the inverse error. When such an upper bound is not known, we propose a hybrid quantum-classical algorithm to estimate the ground energy, where the dependence of the number of queries to the initial state on the desired precision is exponentially improved compared to the current state-of-the-art algorithm proposed in [Ge et al. 2019]. These two algorithms can then be combined to prepare a ground state without knowing an upper bound of the ground energy. We also prove that our algorithms reach the complexity lower bounds by applying it to the unstructured search problem and the quantum approximate counting problem." @default.
- W3113113368 created "2020-12-21" @default.
- W3113113368 creator A5015860750 @default.
- W3113113368 creator A5073533398 @default.
- W3113113368 date "2020-12-14" @default.
- W3113113368 modified "2023-10-17" @default.
- W3113113368 title "Near-optimal ground state preparation" @default.
- W3113113368 cites W1871899311 @default.
- W3113113368 cites W1998948422 @default.
- W3113113368 cites W2006290558 @default.
- W3113113368 cites W2029029634 @default.
- W3113113368 cites W2040792108 @default.
- W3113113368 cites W2045590835 @default.
- W3113113368 cites W2072381205 @default.
- W3113113368 cites W2082404199 @default.
- W3113113368 cites W2084019889 @default.
- W3113113368 cites W2084652510 @default.
- W3113113368 cites W2094329495 @default.
- W3113113368 cites W2097174474 @default.
- W3113113368 cites W2121981260 @default.
- W3113113368 cites W2137591724 @default.
- W3113113368 cites W2144456193 @default.
- W3113113368 cites W2148729683 @default.
- W3113113368 cites W2161685427 @default.
- W3113113368 cites W2192149141 @default.
- W3113113368 cites W2415656260 @default.
- W3113113368 cites W2761673598 @default.
- W3113113368 cites W2769838435 @default.
- W3113113368 cites W2775106578 @default.
- W3113113368 cites W2791899439 @default.
- W3113113368 cites W2964307732 @default.
- W3113113368 cites W2984279929 @default.
- W3113113368 cites W3008665348 @default.
- W3113113368 cites W3098796089 @default.
- W3113113368 cites W3099928575 @default.
- W3113113368 cites W3101824094 @default.
- W3113113368 cites W3102474551 @default.
- W3113113368 cites W3103487277 @default.
- W3113113368 cites W3104433882 @default.
- W3113113368 cites W3104792351 @default.
- W3113113368 cites W3106047133 @default.
- W3113113368 doi "https://doi.org/10.22331/q-2020-12-14-372" @default.
- W3113113368 hasPublicationYear "2020" @default.
- W3113113368 type Work @default.
- W3113113368 sameAs 3113113368 @default.
- W3113113368 citedByCount "57" @default.
- W3113113368 countsByYear W31131133682020 @default.
- W3113113368 countsByYear W31131133682021 @default.
- W3113113368 countsByYear W31131133682022 @default.
- W3113113368 countsByYear W31131133682023 @default.
- W3113113368 crossrefType "journal-article" @default.
- W3113113368 hasAuthorship W3113113368A5015860750 @default.
- W3113113368 hasAuthorship W3113113368A5073533398 @default.
- W3113113368 hasBestOaLocation W31131133681 @default.
- W3113113368 hasConcept C105795698 @default.
- W3113113368 hasConcept C11413529 @default.
- W3113113368 hasConcept C121332964 @default.
- W3113113368 hasConcept C126255220 @default.
- W3113113368 hasConcept C130787639 @default.
- W3113113368 hasConcept C134306372 @default.
- W3113113368 hasConcept C186370098 @default.
- W3113113368 hasConcept C207467116 @default.
- W3113113368 hasConcept C2524010 @default.
- W3113113368 hasConcept C2778114796 @default.
- W3113113368 hasConcept C33923547 @default.
- W3113113368 hasConcept C34388435 @default.
- W3113113368 hasConcept C39927690 @default.
- W3113113368 hasConcept C41008148 @default.
- W3113113368 hasConcept C62520636 @default.
- W3113113368 hasConcept C69523127 @default.
- W3113113368 hasConcept C77553402 @default.
- W3113113368 hasConcept C84114770 @default.
- W3113113368 hasConceptScore W3113113368C105795698 @default.
- W3113113368 hasConceptScore W3113113368C11413529 @default.
- W3113113368 hasConceptScore W3113113368C121332964 @default.
- W3113113368 hasConceptScore W3113113368C126255220 @default.
- W3113113368 hasConceptScore W3113113368C130787639 @default.
- W3113113368 hasConceptScore W3113113368C134306372 @default.
- W3113113368 hasConceptScore W3113113368C186370098 @default.
- W3113113368 hasConceptScore W3113113368C207467116 @default.
- W3113113368 hasConceptScore W3113113368C2524010 @default.
- W3113113368 hasConceptScore W3113113368C2778114796 @default.
- W3113113368 hasConceptScore W3113113368C33923547 @default.
- W3113113368 hasConceptScore W3113113368C34388435 @default.
- W3113113368 hasConceptScore W3113113368C39927690 @default.
- W3113113368 hasConceptScore W3113113368C41008148 @default.
- W3113113368 hasConceptScore W3113113368C62520636 @default.
- W3113113368 hasConceptScore W3113113368C69523127 @default.
- W3113113368 hasConceptScore W3113113368C77553402 @default.
- W3113113368 hasConceptScore W3113113368C84114770 @default.
- W3113113368 hasLocation W31131133681 @default.
- W3113113368 hasLocation W31131133682 @default.
- W3113113368 hasLocation W31131133683 @default.
- W3113113368 hasLocation W31131133684 @default.
- W3113113368 hasOpenAccess W3113113368 @default.
- W3113113368 hasPrimaryLocation W31131133681 @default.
- W3113113368 hasRelatedWork W1623579764 @default.
- W3113113368 hasRelatedWork W1969631049 @default.