Matches in SemOpenAlex for { <https://semopenalex.org/work/W3039763046> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W3039763046 abstract "The standard circuit model for quantum computation presumes the ability to directly perform gates between arbitrary pairs of qubits, which is unlikely to be practical for large-scale experiments. Power-law interactions with strength decaying as $1/r^alpha$ in the distance $r$ provide an experimentally realizable resource for information processing, whilst still retaining long-range connectivity. We leverage the power of these interactions to implement a fast quantum fanout gate with an arbitrary number of targets. Our implementation allows the quantum Fourier transform (QFT) and Shor's algorithm to be performed on a $D$-dimensional lattice in time logarithmic in the number of qubits for interactions with $alpha le D$. As a corollary, we show that power-law systems with $alpha le D$ are difficult to simulate classically even for short times, under a standard assumption that factoring is classically intractable. Complementarily, we develop a new technique to give a general lower bound, linear in the size of the system, on the time required to implement the QFT and the fanout gate in systems that are constrained by a linear light cone. This allows us to prove an asymptotically tighter lower bound for long-range systems than is possible with previously available techniques." @default.
- W3039763046 created "2020-07-10" @default.
- W3039763046 creator A5000494825 @default.
- W3039763046 creator A5000961512 @default.
- W3039763046 creator A5002067971 @default.
- W3039763046 creator A5011977549 @default.
- W3039763046 creator A5018837979 @default.
- W3039763046 creator A5025923269 @default.
- W3039763046 creator A5049719027 @default.
- W3039763046 creator A5064471809 @default.
- W3039763046 creator A5068417702 @default.
- W3039763046 date "2020-07-01" @default.
- W3039763046 modified "2023-09-26" @default.
- W3039763046 title "Implementing a Fast Unbounded Quantum Fanout Gate Using Power-Law Interactions" @default.
- W3039763046 hasPublicationYear "2020" @default.
- W3039763046 type Work @default.
- W3039763046 sameAs 3039763046 @default.
- W3039763046 citedByCount "2" @default.
- W3039763046 countsByYear W30397630462020 @default.
- W3039763046 crossrefType "posted-content" @default.
- W3039763046 hasAuthorship W3039763046A5000494825 @default.
- W3039763046 hasAuthorship W3039763046A5000961512 @default.
- W3039763046 hasAuthorship W3039763046A5002067971 @default.
- W3039763046 hasAuthorship W3039763046A5011977549 @default.
- W3039763046 hasAuthorship W3039763046A5018837979 @default.
- W3039763046 hasAuthorship W3039763046A5025923269 @default.
- W3039763046 hasAuthorship W3039763046A5049719027 @default.
- W3039763046 hasAuthorship W3039763046A5064471809 @default.
- W3039763046 hasAuthorship W3039763046A5068417702 @default.
- W3039763046 hasConcept C118615104 @default.
- W3039763046 hasConcept C121332964 @default.
- W3039763046 hasConcept C124148022 @default.
- W3039763046 hasConcept C134306372 @default.
- W3039763046 hasConcept C203087015 @default.
- W3039763046 hasConcept C33923547 @default.
- W3039763046 hasConcept C39927690 @default.
- W3039763046 hasConcept C41008148 @default.
- W3039763046 hasConcept C51003876 @default.
- W3039763046 hasConcept C58053490 @default.
- W3039763046 hasConcept C58849907 @default.
- W3039763046 hasConcept C62520636 @default.
- W3039763046 hasConcept C84114770 @default.
- W3039763046 hasConceptScore W3039763046C118615104 @default.
- W3039763046 hasConceptScore W3039763046C121332964 @default.
- W3039763046 hasConceptScore W3039763046C124148022 @default.
- W3039763046 hasConceptScore W3039763046C134306372 @default.
- W3039763046 hasConceptScore W3039763046C203087015 @default.
- W3039763046 hasConceptScore W3039763046C33923547 @default.
- W3039763046 hasConceptScore W3039763046C39927690 @default.
- W3039763046 hasConceptScore W3039763046C41008148 @default.
- W3039763046 hasConceptScore W3039763046C51003876 @default.
- W3039763046 hasConceptScore W3039763046C58053490 @default.
- W3039763046 hasConceptScore W3039763046C58849907 @default.
- W3039763046 hasConceptScore W3039763046C62520636 @default.
- W3039763046 hasConceptScore W3039763046C84114770 @default.
- W3039763046 hasLocation W30397630461 @default.
- W3039763046 hasOpenAccess W3039763046 @default.
- W3039763046 hasPrimaryLocation W30397630461 @default.
- W3039763046 hasRelatedWork W2027767930 @default.
- W3039763046 hasRelatedWork W2478948476 @default.
- W3039763046 hasRelatedWork W2528010580 @default.
- W3039763046 hasRelatedWork W2604467189 @default.
- W3039763046 hasRelatedWork W2765575779 @default.
- W3039763046 hasRelatedWork W2766602260 @default.
- W3039763046 hasRelatedWork W2951518814 @default.
- W3039763046 hasRelatedWork W2952270869 @default.
- W3039763046 hasRelatedWork W2955133325 @default.
- W3039763046 hasRelatedWork W2997092474 @default.
- W3039763046 hasRelatedWork W3037599677 @default.
- W3039763046 hasRelatedWork W3100736866 @default.
- W3039763046 hasRelatedWork W3104433882 @default.
- W3039763046 hasRelatedWork W3104711177 @default.
- W3039763046 hasRelatedWork W3107610151 @default.
- W3039763046 hasRelatedWork W3110308375 @default.
- W3039763046 hasRelatedWork W3112972053 @default.
- W3039763046 hasRelatedWork W3146908216 @default.
- W3039763046 hasRelatedWork W3199297565 @default.
- W3039763046 hasRelatedWork W55528112 @default.
- W3039763046 isParatext "false" @default.
- W3039763046 isRetracted "false" @default.
- W3039763046 magId "3039763046" @default.
- W3039763046 workType "article" @default.