Matches in SemOpenAlex for { <https://semopenalex.org/work/W4360886261> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4360886261 abstract "We present a quantum algorithm for simulating the classical dynamics of $2^n$ coupled oscillators (e.g., $2^n$ masses coupled by springs). Our approach leverages a mapping between the Schrodinger equation and Newton's equation for harmonic potentials such that the amplitudes of the evolved quantum state encode the momenta and displacements of the classical oscillators. When individual masses and spring constants can be efficiently queried, and when the initial state can be efficiently prepared, the complexity of our quantum algorithm is polynomial in $n$, almost linear in the evolution time, and sublinear in the sparsity. As an example application, we apply our quantum algorithm to efficiently estimate the kinetic energy of an oscillator at any time. We show that any classical algorithm solving this same problem is inefficient and must make $2^{Omega(n)}$ queries to the oracle and, when the oracles are instantiated by efficient quantum circuits, the problem is BQP-complete. Thus, our approach solves a potentially practical application with an exponential speedup over classical computers. Finally, we show that under similar conditions our approach can efficiently simulate more general classical harmonic systems with $2^n$ modes." @default.
- W4360886261 created "2023-03-25" @default.
- W4360886261 creator A5004290683 @default.
- W4360886261 creator A5049220382 @default.
- W4360886261 creator A5059699271 @default.
- W4360886261 creator A5084717491 @default.
- W4360886261 creator A5085151983 @default.
- W4360886261 date "2023-03-22" @default.
- W4360886261 modified "2023-09-29" @default.
- W4360886261 title "Exponential quantum speedup in simulating coupled classical oscillators" @default.
- W4360886261 doi "https://doi.org/10.48550/arxiv.2303.13012" @default.
- W4360886261 hasPublicationYear "2023" @default.
- W4360886261 type Work @default.
- W4360886261 citedByCount "0" @default.
- W4360886261 crossrefType "posted-content" @default.
- W4360886261 hasAuthorship W4360886261A5004290683 @default.
- W4360886261 hasAuthorship W4360886261A5049220382 @default.
- W4360886261 hasAuthorship W4360886261A5059699271 @default.
- W4360886261 hasAuthorship W4360886261A5084717491 @default.
- W4360886261 hasAuthorship W4360886261A5085151983 @default.
- W4360886261 hasBestOaLocation W43608862611 @default.
- W4360886261 hasConcept C11413529 @default.
- W4360886261 hasConcept C115903868 @default.
- W4360886261 hasConcept C117160843 @default.
- W4360886261 hasConcept C118615104 @default.
- W4360886261 hasConcept C121332964 @default.
- W4360886261 hasConcept C124148022 @default.
- W4360886261 hasConcept C134306372 @default.
- W4360886261 hasConcept C137019171 @default.
- W4360886261 hasConcept C151376022 @default.
- W4360886261 hasConcept C173608175 @default.
- W4360886261 hasConcept C28826006 @default.
- W4360886261 hasConcept C33923547 @default.
- W4360886261 hasConcept C41008148 @default.
- W4360886261 hasConcept C51003876 @default.
- W4360886261 hasConcept C55166926 @default.
- W4360886261 hasConcept C58053490 @default.
- W4360886261 hasConcept C62520636 @default.
- W4360886261 hasConcept C68339613 @default.
- W4360886261 hasConcept C84114770 @default.
- W4360886261 hasConceptScore W4360886261C11413529 @default.
- W4360886261 hasConceptScore W4360886261C115903868 @default.
- W4360886261 hasConceptScore W4360886261C117160843 @default.
- W4360886261 hasConceptScore W4360886261C118615104 @default.
- W4360886261 hasConceptScore W4360886261C121332964 @default.
- W4360886261 hasConceptScore W4360886261C124148022 @default.
- W4360886261 hasConceptScore W4360886261C134306372 @default.
- W4360886261 hasConceptScore W4360886261C137019171 @default.
- W4360886261 hasConceptScore W4360886261C151376022 @default.
- W4360886261 hasConceptScore W4360886261C173608175 @default.
- W4360886261 hasConceptScore W4360886261C28826006 @default.
- W4360886261 hasConceptScore W4360886261C33923547 @default.
- W4360886261 hasConceptScore W4360886261C41008148 @default.
- W4360886261 hasConceptScore W4360886261C51003876 @default.
- W4360886261 hasConceptScore W4360886261C55166926 @default.
- W4360886261 hasConceptScore W4360886261C58053490 @default.
- W4360886261 hasConceptScore W4360886261C62520636 @default.
- W4360886261 hasConceptScore W4360886261C68339613 @default.
- W4360886261 hasConceptScore W4360886261C84114770 @default.
- W4360886261 hasLocation W43608862611 @default.
- W4360886261 hasOpenAccess W4360886261 @default.
- W4360886261 hasPrimaryLocation W43608862611 @default.
- W4360886261 hasRelatedWork W1028212721 @default.
- W4360886261 hasRelatedWork W2613050428 @default.
- W4360886261 hasRelatedWork W3141618910 @default.
- W4360886261 hasRelatedWork W3183333684 @default.
- W4360886261 hasRelatedWork W4297726034 @default.
- W4360886261 hasRelatedWork W4306309268 @default.
- W4360886261 hasRelatedWork W4311954895 @default.
- W4360886261 hasRelatedWork W4321385074 @default.
- W4360886261 hasRelatedWork W4367173171 @default.
- W4360886261 hasRelatedWork W4380353735 @default.
- W4360886261 isParatext "false" @default.
- W4360886261 isRetracted "false" @default.
- W4360886261 workType "article" @default.