Matches in SemOpenAlex for { <https://semopenalex.org/work/W3105171832> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W3105171832 endingPage "1444" @default.
- W3105171832 startingPage "1425" @default.
- W3105171832 abstract "We consider a generic framework of optimization algorithms based on gradient descent. We develop a quantum algorithm that computes the gradient of a multi-variate real-valued function f : Rd → R by evaluating it at only a logarithmic number of times in superposition. Our algorithm is an improved version of Jordan's gradient computation algorithm [28], providing an approximation of the gradient ▽f with quadratically better dependence on the evaluation accuracy of f, for an important class of smooth functions. Furthermore, we show that objective functions arising from variational quantum circuits usually satisfy the necessary smoothness conditions, hence our algorithm provides a quadratic improvement in the complexity of computing their gradient. We also show that in a continuous phase-query model, our gradient computation algorithm has optimal query complexity up to poly-logarithmic factors, for a particular class of smooth functions. Moreover, we show that for low-degree multivariate polynomials our algorithm can provide exponential speedups compared to Jordan's algorithm in terms of the dimension d.One of the technical challenges in applying our gradient computation procedure for quantum optimization problems is the need to convert between a probability oracle (which is common in quantum optimization procedures) and a phase oracle (which is common in quantum algorithms) of the objective function f. We provide efficient subroutines to perform this delicate interconversion between the two types of oracles incurring only a logarithmic overhead, which might be of independent interest. Finally, using these tools we improve the runtime of prior approaches for training quantum auto-encoders, variational quantum eigensolvers (VQE), and quantum approximate optimization algorithms (QAOA)." @default.
- W3105171832 created "2020-11-23" @default.
- W3105171832 creator A5004290683 @default.
- W3105171832 creator A5075229372 @default.
- W3105171832 creator A5084587064 @default.
- W3105171832 date "2019-01-06" @default.
- W3105171832 modified "2023-09-27" @default.
- W3105171832 title "Optimizing quantum optimization algorithms via faster quantum gradient computation" @default.
- W3105171832 doi "https://doi.org/10.5555/3310435.3310522" @default.
- W3105171832 hasPublicationYear "2019" @default.
- W3105171832 type Work @default.
- W3105171832 sameAs 3105171832 @default.
- W3105171832 citedByCount "18" @default.
- W3105171832 countsByYear W31051718322019 @default.
- W3105171832 countsByYear W31051718322020 @default.
- W3105171832 countsByYear W31051718322021 @default.
- W3105171832 crossrefType "proceedings-article" @default.
- W3105171832 hasAuthorship W3105171832A5004290683 @default.
- W3105171832 hasAuthorship W3105171832A5075229372 @default.
- W3105171832 hasAuthorship W3105171832A5084587064 @default.
- W3105171832 hasConcept C111919701 @default.
- W3105171832 hasConcept C11413529 @default.
- W3105171832 hasConcept C119857082 @default.
- W3105171832 hasConcept C121332964 @default.
- W3105171832 hasConcept C126255220 @default.
- W3105171832 hasConcept C137019171 @default.
- W3105171832 hasConcept C153258448 @default.
- W3105171832 hasConcept C192122513 @default.
- W3105171832 hasConcept C2779960059 @default.
- W3105171832 hasConcept C28826006 @default.
- W3105171832 hasConcept C33923547 @default.
- W3105171832 hasConcept C41008148 @default.
- W3105171832 hasConcept C50644808 @default.
- W3105171832 hasConcept C51003876 @default.
- W3105171832 hasConcept C58053490 @default.
- W3105171832 hasConcept C62520636 @default.
- W3105171832 hasConcept C62641251 @default.
- W3105171832 hasConcept C84114770 @default.
- W3105171832 hasConceptScore W3105171832C111919701 @default.
- W3105171832 hasConceptScore W3105171832C11413529 @default.
- W3105171832 hasConceptScore W3105171832C119857082 @default.
- W3105171832 hasConceptScore W3105171832C121332964 @default.
- W3105171832 hasConceptScore W3105171832C126255220 @default.
- W3105171832 hasConceptScore W3105171832C137019171 @default.
- W3105171832 hasConceptScore W3105171832C153258448 @default.
- W3105171832 hasConceptScore W3105171832C192122513 @default.
- W3105171832 hasConceptScore W3105171832C2779960059 @default.
- W3105171832 hasConceptScore W3105171832C28826006 @default.
- W3105171832 hasConceptScore W3105171832C33923547 @default.
- W3105171832 hasConceptScore W3105171832C41008148 @default.
- W3105171832 hasConceptScore W3105171832C50644808 @default.
- W3105171832 hasConceptScore W3105171832C51003876 @default.
- W3105171832 hasConceptScore W3105171832C58053490 @default.
- W3105171832 hasConceptScore W3105171832C62520636 @default.
- W3105171832 hasConceptScore W3105171832C62641251 @default.
- W3105171832 hasConceptScore W3105171832C84114770 @default.
- W3105171832 hasLocation W31051718321 @default.
- W3105171832 hasOpenAccess W3105171832 @default.
- W3105171832 hasPrimaryLocation W31051718321 @default.
- W3105171832 hasRelatedWork W1492999010 @default.
- W3105171832 hasRelatedWork W1568345435 @default.
- W3105171832 hasRelatedWork W2062938319 @default.
- W3105171832 hasRelatedWork W2084652510 @default.
- W3105171832 hasRelatedWork W2103956991 @default.
- W3105171832 hasRelatedWork W2153887174 @default.
- W3105171832 hasRelatedWork W2161685427 @default.
- W3105171832 hasRelatedWork W2607956695 @default.
- W3105171832 hasRelatedWork W2766294686 @default.
- W3105171832 hasRelatedWork W2768206303 @default.
- W3105171832 hasRelatedWork W2781738013 @default.
- W3105171832 hasRelatedWork W2890327304 @default.
- W3105171832 hasRelatedWork W2964902409 @default.
- W3105171832 hasRelatedWork W3011600946 @default.
- W3105171832 hasRelatedWork W3100566623 @default.
- W3105171832 hasRelatedWork W3101135395 @default.
- W3105171832 hasRelatedWork W3101631536 @default.
- W3105171832 hasRelatedWork W3104433882 @default.
- W3105171832 hasRelatedWork W3105841276 @default.
- W3105171832 hasRelatedWork W3217033513 @default.
- W3105171832 isParatext "false" @default.
- W3105171832 isRetracted "false" @default.
- W3105171832 magId "3105171832" @default.
- W3105171832 workType "article" @default.