Matches in SemOpenAlex for { <https://semopenalex.org/work/W4377010124> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W4377010124 abstract "Real-world applications of computing can be extremely time-sensitive. It would be valuable if we could accelerate such tasks by performing some of the work ahead of time. Motivated by this, we propose a cost model for quantum algorithms that allows quantum precomputation; i.e., for a polynomial amount of free computation before the input to an algorithm is fully specified, and methods for taking advantage of it. We analyze two families of unitaries that are asymptotically more efficient to implement in this cost model than in the standard one. The first example of quantum precomputation, based on density matrix exponentiation, could offer an exponential advantage under certain conditions. The second example uses a variant of gate teleportation to achieve a quadratic advantage when compared with implementing the unitaries directly. These examples hint that quantum precomputation may offer a new arena in which to seek quantum advantage." @default.
- W4377010124 created "2023-05-19" @default.
- W4377010124 creator A5023528725 @default.
- W4377010124 creator A5024111873 @default.
- W4377010124 date "2023-05-16" @default.
- W4377010124 modified "2023-09-29" @default.
- W4377010124 title "Accelerating Quantum Algorithms with Precomputation" @default.
- W4377010124 doi "https://doi.org/10.48550/arxiv.2305.09638" @default.
- W4377010124 hasPublicationYear "2023" @default.
- W4377010124 type Work @default.
- W4377010124 citedByCount "0" @default.
- W4377010124 crossrefType "posted-content" @default.
- W4377010124 hasAuthorship W4377010124A5023528725 @default.
- W4377010124 hasAuthorship W4377010124A5024111873 @default.
- W4377010124 hasBestOaLocation W43770101241 @default.
- W4377010124 hasConcept C11413529 @default.
- W4377010124 hasConcept C121332964 @default.
- W4377010124 hasConcept C137019171 @default.
- W4377010124 hasConcept C159379195 @default.
- W4377010124 hasConcept C311688 @default.
- W4377010124 hasConcept C41008148 @default.
- W4377010124 hasConcept C45374587 @default.
- W4377010124 hasConcept C58053490 @default.
- W4377010124 hasConcept C62520636 @default.
- W4377010124 hasConcept C80444323 @default.
- W4377010124 hasConcept C84114770 @default.
- W4377010124 hasConceptScore W4377010124C11413529 @default.
- W4377010124 hasConceptScore W4377010124C121332964 @default.
- W4377010124 hasConceptScore W4377010124C137019171 @default.
- W4377010124 hasConceptScore W4377010124C159379195 @default.
- W4377010124 hasConceptScore W4377010124C311688 @default.
- W4377010124 hasConceptScore W4377010124C41008148 @default.
- W4377010124 hasConceptScore W4377010124C45374587 @default.
- W4377010124 hasConceptScore W4377010124C58053490 @default.
- W4377010124 hasConceptScore W4377010124C62520636 @default.
- W4377010124 hasConceptScore W4377010124C80444323 @default.
- W4377010124 hasConceptScore W4377010124C84114770 @default.
- W4377010124 hasLocation W43770101241 @default.
- W4377010124 hasOpenAccess W4377010124 @default.
- W4377010124 hasPrimaryLocation W43770101241 @default.
- W4377010124 hasRelatedWork W1613056596 @default.
- W4377010124 hasRelatedWork W1634291260 @default.
- W4377010124 hasRelatedWork W2031319368 @default.
- W4377010124 hasRelatedWork W2059023154 @default.
- W4377010124 hasRelatedWork W2115652990 @default.
- W4377010124 hasRelatedWork W2156545368 @default.
- W4377010124 hasRelatedWork W2373343989 @default.
- W4377010124 hasRelatedWork W2949510056 @default.
- W4377010124 hasRelatedWork W4200371990 @default.
- W4377010124 hasRelatedWork W4236367770 @default.
- W4377010124 isParatext "false" @default.
- W4377010124 isRetracted "false" @default.
- W4377010124 workType "article" @default.