FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3035472008> ?p ?o ?g. }

• W3035472008 abstract "We present a quantum algorithm to compute the discrete Legendre-Fenchel transform. Given access to a convex function evaluated at $N$ points, the algorithm outputs a quantum-mechanical representation of its corresponding discrete Legendre-Fenchel transform evaluated at $K$ points in the transformed space. For a fixed regular discretization of the dual space the expected running time scales as $O(sqrt{kappa},mathrm{polylog}(N,K))$, where $kappa$ is the condition number of the function. If the discretization of the dual space is chosen adaptively with $K$ equal to $N$, the running time reduces to $O(mathrm{polylog}(N))$. We explain how to extend the presented algorithm to the multivariate setting and prove lower bounds for the query complexity, showing that our quantum algorithm is optimal up to polylogarithmic factors. For multivariate functions with $kappa=1$, the quantum algorithm computes a quantum-mechanical representation of the Legendre-Fenchel transform at $K$ points exponentially faster than any classical algorithm can compute it at a single point." @default.
• W3035472008 created "2020-06-19" @default.
• W3035472008 creator A5000275259 @default.
• W3035472008 creator A5005485061 @default.
• W3035472008 creator A5033819821 @default.
• W3035472008 creator A5085105920 @default.
• W3035472008 date "2020-06-08" @default.
• W3035472008 modified "2023-10-10" @default.
• W3035472008 title "Quantum Legendre-Fenchel Transform" @default.
• W3035472008 cites W1492999010 @default.
• W3035472008 cites W1553702074 @default.
• W3035472008 cites W1631356911 @default.
• W3035472008 cites W1976915153 @default.
• W3035472008 cites W2002372750 @default.
• W3035472008 cites W2012796346 @default.
• W3035472008 cites W2025237803 @default.
• W3035472008 cites W203309839 @default.
• W3035472008 cites W2038690792 @default.
• W3035472008 cites W2042127289 @default.
• W3035472008 cites W2050548031 @default.
• W3035472008 cites W2059120410 @default.
• W3035472008 cites W2077305851 @default.
• W3035472008 cites W2084652510 @default.
• W3035472008 cites W2104600089 @default.
• W3035472008 cites W2126338609 @default.
• W3035472008 cites W2158486393 @default.
• W3035472008 cites W2296319761 @default.
• W3035472008 cites W2304678994 @default.
• W3035472008 cites W2341171179 @default.
• W3035472008 cites W2407163532 @default.
• W3035472008 cites W2806391486 @default.
• W3035472008 cites W3038698521 @default.
• W3035472008 cites W3101631536 @default.
• W3035472008 cites W3105171832 @default.
• W3035472008 cites W3105533252 @default.
• W3035472008 cites W3141595720 @default.
• W3035472008 cites W3217033513 @default.
• W3035472008 cites W566766357 @default.
• W3035472008 hasPublicationYear "2020" @default.
• W3035472008 type Work @default.
• W3035472008 sameAs 3035472008 @default.
• W3035472008 citedByCount "1" @default.
• W3035472008 countsByYear W30354720082019 @default.
• W3035472008 countsByYear W30354720082023 @default.
• W3035472008 crossrefType "posted-content" @default.
• W3035472008 hasAuthorship W3035472008A5000275259 @default.
• W3035472008 hasAuthorship W3035472008A5005485061 @default.
• W3035472008 hasAuthorship W3035472008A5033819821 @default.
• W3035472008 hasAuthorship W3035472008A5085105920 @default.
• W3035472008 hasConcept C111458787 @default.
• W3035472008 hasConcept C114614502 @default.
• W3035472008 hasConcept C116594300 @default.
• W3035472008 hasConcept C118615104 @default.
• W3035472008 hasConcept C121332964 @default.
• W3035472008 hasConcept C134306372 @default.
• W3035472008 hasConcept C137019171 @default.
• W3035472008 hasConcept C14036430 @default.
• W3035472008 hasConcept C153262748 @default.
• W3035472008 hasConcept C33923547 @default.
• W3035472008 hasConcept C45633534 @default.
• W3035472008 hasConcept C62520636 @default.
• W3035472008 hasConcept C73000952 @default.
• W3035472008 hasConcept C78458016 @default.
• W3035472008 hasConcept C84114770 @default.
• W3035472008 hasConcept C86803240 @default.
• W3035472008 hasConceptScore W3035472008C111458787 @default.
• W3035472008 hasConceptScore W3035472008C114614502 @default.
• W3035472008 hasConceptScore W3035472008C116594300 @default.
• W3035472008 hasConceptScore W3035472008C118615104 @default.
• W3035472008 hasConceptScore W3035472008C121332964 @default.
• W3035472008 hasConceptScore W3035472008C134306372 @default.
• W3035472008 hasConceptScore W3035472008C137019171 @default.
• W3035472008 hasConceptScore W3035472008C14036430 @default.
• W3035472008 hasConceptScore W3035472008C153262748 @default.
• W3035472008 hasConceptScore W3035472008C33923547 @default.
• W3035472008 hasConceptScore W3035472008C45633534 @default.
• W3035472008 hasConceptScore W3035472008C62520636 @default.
• W3035472008 hasConceptScore W3035472008C73000952 @default.
• W3035472008 hasConceptScore W3035472008C78458016 @default.
• W3035472008 hasConceptScore W3035472008C84114770 @default.
• W3035472008 hasConceptScore W3035472008C86803240 @default.
• W3035472008 hasLocation W30354720081 @default.
• W3035472008 hasOpenAccess W3035472008 @default.
• W3035472008 hasPrimaryLocation W30354720081 @default.
• W3035472008 hasRelatedWork W1911532324 @default.
• W3035472008 hasRelatedWork W1992650621 @default.
• W3035472008 hasRelatedWork W1996309927 @default.
• W3035472008 hasRelatedWork W2028212620 @default.
• W3035472008 hasRelatedWork W2089703809 @default.
• W3035472008 hasRelatedWork W2126266565 @default.
• W3035472008 hasRelatedWork W2160045984 @default.
• W3035472008 hasRelatedWork W2397157153 @default.
• W3035472008 hasRelatedWork W2468975740 @default.
• W3035472008 hasRelatedWork W2490968032 @default.
• W3035472008 hasRelatedWork W2781234408 @default.
• W3035472008 hasRelatedWork W2797355014 @default.
• W3035472008 hasRelatedWork W2915307101 @default.
• W3035472008 hasRelatedWork W2921693254 @default.
• W3035472008 hasRelatedWork W2947505063 @default.
• W3035472008 hasRelatedWork W2963479547 @default.

• next