Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912649842> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2912649842 abstract "Inspired by a class of algorithms proposed by Farhi et al., namely the quantum approximate optimization algorithm (QAOA), we present a circuit-based quantum algorithm to search for a needle in a haystack, obtaining the same quadratic speedup achieved by Grover's original algorithm. In our algorithm, the problem Hamiltonian (oracle) and a transverse field are applied alternately to the system in a periodic manner. We introduced a novel technique, a spin-coherent-state approach, to analyze the composite unitary in a single period. This composite unitary drives a closed transition between two states that have high degrees of overlap with the initial state and the target state, respectively. The transition rate in our algorithm is of order $Theta(1/sqrt N)$, and the overlaps are of order $Theta(1)$, yielding a nearly optimal query complexity of $Tsimeq sqrt N (pi/2sqrt 2,)$. Our algorithm is the first example of a QAOA circuit that demonstrates a quantum advantage with large number of iterations that is not derived from Trotterization of an adiabatic quantum optimization (AQO) algorithm. It also suggests that the analysis required to understand QAOA circuits involves a very different process from estimating the energy gap of a Hamiltonian in AQO." @default.
- W2912649842 created "2019-02-21" @default.
- W2912649842 creator A5023002743 @default.
- W2912649842 creator A5065286115 @default.
- W2912649842 creator A5074504754 @default.
- W2912649842 date "2017-02-08" @default.
- W2912649842 modified "2023-09-26" @default.
- W2912649842 title "A QAOA-inspired circuit for Grover's unstructured search using a transverse field" @default.
- W2912649842 hasPublicationYear "2017" @default.
- W2912649842 type Work @default.
- W2912649842 sameAs 2912649842 @default.
- W2912649842 citedByCount "3" @default.
- W2912649842 countsByYear W29126498422019 @default.
- W2912649842 countsByYear W29126498422020 @default.
- W2912649842 countsByYear W29126498422021 @default.
- W2912649842 crossrefType "posted-content" @default.
- W2912649842 hasAuthorship W2912649842A5023002743 @default.
- W2912649842 hasAuthorship W2912649842A5065286115 @default.
- W2912649842 hasAuthorship W2912649842A5074504754 @default.
- W2912649842 hasConcept C111919701 @default.
- W2912649842 hasConcept C11413529 @default.
- W2912649842 hasConcept C114614502 @default.
- W2912649842 hasConcept C118615104 @default.
- W2912649842 hasConcept C121332964 @default.
- W2912649842 hasConcept C124148022 @default.
- W2912649842 hasConcept C126255220 @default.
- W2912649842 hasConcept C130787639 @default.
- W2912649842 hasConcept C137019171 @default.
- W2912649842 hasConcept C17744445 @default.
- W2912649842 hasConcept C199539241 @default.
- W2912649842 hasConcept C33923547 @default.
- W2912649842 hasConcept C41008148 @default.
- W2912649842 hasConcept C51003876 @default.
- W2912649842 hasConcept C62520636 @default.
- W2912649842 hasConcept C67820243 @default.
- W2912649842 hasConcept C68339613 @default.
- W2912649842 hasConcept C84114770 @default.
- W2912649842 hasConceptScore W2912649842C111919701 @default.
- W2912649842 hasConceptScore W2912649842C11413529 @default.
- W2912649842 hasConceptScore W2912649842C114614502 @default.
- W2912649842 hasConceptScore W2912649842C118615104 @default.
- W2912649842 hasConceptScore W2912649842C121332964 @default.
- W2912649842 hasConceptScore W2912649842C124148022 @default.
- W2912649842 hasConceptScore W2912649842C126255220 @default.
- W2912649842 hasConceptScore W2912649842C130787639 @default.
- W2912649842 hasConceptScore W2912649842C137019171 @default.
- W2912649842 hasConceptScore W2912649842C17744445 @default.
- W2912649842 hasConceptScore W2912649842C199539241 @default.
- W2912649842 hasConceptScore W2912649842C33923547 @default.
- W2912649842 hasConceptScore W2912649842C41008148 @default.
- W2912649842 hasConceptScore W2912649842C51003876 @default.
- W2912649842 hasConceptScore W2912649842C62520636 @default.
- W2912649842 hasConceptScore W2912649842C67820243 @default.
- W2912649842 hasConceptScore W2912649842C68339613 @default.
- W2912649842 hasConceptScore W2912649842C84114770 @default.
- W2912649842 hasLocation W29126498421 @default.
- W2912649842 hasOpenAccess W2912649842 @default.
- W2912649842 hasPrimaryLocation W29126498421 @default.
- W2912649842 hasRelatedWork W1798011819 @default.
- W2912649842 hasRelatedWork W2046557475 @default.
- W2912649842 hasRelatedWork W2053221688 @default.
- W2912649842 hasRelatedWork W2068366909 @default.
- W2912649842 hasRelatedWork W2088154576 @default.
- W2912649842 hasRelatedWork W2163542171 @default.
- W2912649842 hasRelatedWork W2237936106 @default.
- W2912649842 hasRelatedWork W2312912728 @default.
- W2912649842 hasRelatedWork W2354823418 @default.
- W2912649842 hasRelatedWork W2381136769 @default.
- W2912649842 hasRelatedWork W2417766693 @default.
- W2912649842 hasRelatedWork W2625750408 @default.
- W2912649842 hasRelatedWork W2774067172 @default.
- W2912649842 hasRelatedWork W2926324770 @default.
- W2912649842 hasRelatedWork W3025020176 @default.
- W2912649842 hasRelatedWork W3046872413 @default.
- W2912649842 hasRelatedWork W3099681168 @default.
- W2912649842 hasRelatedWork W3105107306 @default.
- W2912649842 hasRelatedWork W3192598146 @default.
- W2912649842 hasRelatedWork W3212446603 @default.
- W2912649842 isParatext "false" @default.
- W2912649842 isRetracted "false" @default.
- W2912649842 magId "2912649842" @default.
- W2912649842 workType "article" @default.