Matches in SemOpenAlex for { <https://semopenalex.org/work/W882068046> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W882068046 abstract "We provide a detailed estimate for the logical resource requirements of the quantum linear system algorithm (QLSA) [Phys. Rev. Lett. 103, 150502 (2009)] including the recently described generalization [Phys. Rev. Lett. 110, 250504 (2013)]. Our resource estimates are based on the standard quantum-circuit model of quantum computation; they comprise circuit width, circuit depth, the number of qubits and ancilla qubits employed, and the overall number of elementary quantum gate operations as well as more specific gate counts for each elementary fault-tolerant gate from the standard set {X, Y, Z, H, S, T, CNOT}. To perform these estimates, we used an approach that combines manual analysis with automated estimates generated via the Quipper quantum programming language and compiler. Our estimates pertain to the example problem size N=332,020,680 beyond which, according to a crude big-O complexity comparison, QLSA is expected to run faster than the best known classical linear-system solving algorithm. For this problem size, a desired calculation accuracy 0.01 requires an approximate circuit width 340 and circuit depth of order $10^{25}$ if oracle costs are excluded, and a circuit width and depth of order $10^8$ and $10^{29}$, respectively, if oracle costs are included, indicating that the commonly ignored oracle resources are considerable. In addition to providing detailed logical resource estimates, it is also the purpose of this paper to demonstrate explicitly how these impressively large numbers arise with an actual circuit implementation of a quantum algorithm. While our estimates may prove to be conservative as more efficient advanced quantum-computation techniques are developed, they nevertheless provide a valid baseline for research targeting a reduction of the resource requirements, implying that a reduction by many orders of magnitude is necessary for the algorithm to become practical." @default.
- W882068046 created "2016-06-24" @default.
- W882068046 creator A5015026693 @default.
- W882068046 creator A5058727248 @default.
- W882068046 creator A5064093190 @default.
- W882068046 creator A5065743601 @default.
- W882068046 creator A5074113879 @default.
- W882068046 creator A5085350420 @default.
- W882068046 date "2015-05-25" @default.
- W882068046 modified "2023-09-27" @default.
- W882068046 title "Resource analysis of the quantum linear system algorithm" @default.
- W882068046 hasPublicationYear "2015" @default.
- W882068046 type Work @default.
- W882068046 sameAs 882068046 @default.
- W882068046 citedByCount "0" @default.
- W882068046 crossrefType "posted-content" @default.
- W882068046 hasAuthorship W882068046A5015026693 @default.
- W882068046 hasAuthorship W882068046A5058727248 @default.
- W882068046 hasAuthorship W882068046A5064093190 @default.
- W882068046 hasAuthorship W882068046A5065743601 @default.
- W882068046 hasAuthorship W882068046A5074113879 @default.
- W882068046 hasAuthorship W882068046A5085350420 @default.
- W882068046 hasConcept C11413529 @default.
- W882068046 hasConcept C121332964 @default.
- W882068046 hasConcept C124148022 @default.
- W882068046 hasConcept C134306372 @default.
- W882068046 hasConcept C137019171 @default.
- W882068046 hasConcept C169590947 @default.
- W882068046 hasConcept C177148314 @default.
- W882068046 hasConcept C182953411 @default.
- W882068046 hasConcept C199360897 @default.
- W882068046 hasConcept C203087015 @default.
- W882068046 hasConcept C33923547 @default.
- W882068046 hasConcept C41008148 @default.
- W882068046 hasConcept C51003876 @default.
- W882068046 hasConcept C55166926 @default.
- W882068046 hasConcept C58053490 @default.
- W882068046 hasConcept C58849907 @default.
- W882068046 hasConcept C62520636 @default.
- W882068046 hasConcept C84114770 @default.
- W882068046 hasConceptScore W882068046C11413529 @default.
- W882068046 hasConceptScore W882068046C121332964 @default.
- W882068046 hasConceptScore W882068046C124148022 @default.
- W882068046 hasConceptScore W882068046C134306372 @default.
- W882068046 hasConceptScore W882068046C137019171 @default.
- W882068046 hasConceptScore W882068046C169590947 @default.
- W882068046 hasConceptScore W882068046C177148314 @default.
- W882068046 hasConceptScore W882068046C182953411 @default.
- W882068046 hasConceptScore W882068046C199360897 @default.
- W882068046 hasConceptScore W882068046C203087015 @default.
- W882068046 hasConceptScore W882068046C33923547 @default.
- W882068046 hasConceptScore W882068046C41008148 @default.
- W882068046 hasConceptScore W882068046C51003876 @default.
- W882068046 hasConceptScore W882068046C55166926 @default.
- W882068046 hasConceptScore W882068046C58053490 @default.
- W882068046 hasConceptScore W882068046C58849907 @default.
- W882068046 hasConceptScore W882068046C62520636 @default.
- W882068046 hasConceptScore W882068046C84114770 @default.
- W882068046 hasLocation W8820680461 @default.
- W882068046 hasOpenAccess W882068046 @default.
- W882068046 hasPrimaryLocation W8820680461 @default.
- W882068046 hasRelatedWork W1787051616 @default.
- W882068046 hasRelatedWork W2083458875 @default.
- W882068046 hasRelatedWork W2129976975 @default.
- W882068046 hasRelatedWork W2297565774 @default.
- W882068046 hasRelatedWork W2478948476 @default.
- W882068046 hasRelatedWork W2606448022 @default.
- W882068046 hasRelatedWork W2613677346 @default.
- W882068046 hasRelatedWork W2765575779 @default.
- W882068046 hasRelatedWork W2915557007 @default.
- W882068046 hasRelatedWork W2948988145 @default.
- W882068046 hasRelatedWork W2955133325 @default.
- W882068046 hasRelatedWork W2964116854 @default.
- W882068046 hasRelatedWork W3016802145 @default.
- W882068046 hasRelatedWork W3035484803 @default.
- W882068046 hasRelatedWork W3037599677 @default.
- W882068046 hasRelatedWork W3039763046 @default.
- W882068046 hasRelatedWork W3110308375 @default.
- W882068046 hasRelatedWork W3112972053 @default.
- W882068046 hasRelatedWork W55528112 @default.
- W882068046 hasRelatedWork W2103426065 @default.
- W882068046 isParatext "false" @default.
- W882068046 isRetracted "false" @default.
- W882068046 magId "882068046" @default.
- W882068046 workType "article" @default.