Matches in SemOpenAlex for { <https://semopenalex.org/work/W4367000310> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4367000310 abstract "Shor's algorithm, which was proposed by Peter Shor [Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994, pp. 124--134], is considered as one of the most significant quantum algorithms. Shor's algorithm can factor large integers with a certain probability of success in polynomial time. However, Shor's algorithm requires an unbearable amount of qubits and circuit depth in the NISQ (Noisy Intermediate-scale Quantum) era. To reduce the resources required for Shor's algorithm, we propose a new distributed quantum-classical hybrid order-finding algorithm for Shor's algorithm. The traditional order-finding algorithm needs to obtain an estimation of some $dfrac{s}{r}$, where $r$ is the ``order'' and $sin{0,1,cdots,r-1}$. In our distributed algorithm, we use $k$ computers to estimate partial bits of $dfrac{s}{r}$ separately. In order to reduce the errors of measuring results of these computers, we use classical programs to correct the measuring results of each computer to a certain extent. Compared with the traditional Shor's algorithm, our algorithm reduces nearly $(1-dfrac{1}{k})L-log_2k$ qubits for each computer when factoring an $L$-bit integer. Also, our algorithm reduces gate complexity and circuit depth to some extent for each computer. The communication complexity of our algorithm is $O(kL)$." @default.
- W4367000310 created "2023-04-27" @default.
- W4367000310 creator A5003187222 @default.
- W4367000310 creator A5026963602 @default.
- W4367000310 creator A5049655958 @default.
- W4367000310 creator A5088181418 @default.
- W4367000310 date "2023-04-24" @default.
- W4367000310 modified "2023-10-14" @default.
- W4367000310 title "Distributed Quantum-classical Hybrid Shor's Algorithm" @default.
- W4367000310 doi "https://doi.org/10.48550/arxiv.2304.12100" @default.
- W4367000310 hasPublicationYear "2023" @default.
- W4367000310 type Work @default.
- W4367000310 citedByCount "0" @default.
- W4367000310 crossrefType "posted-content" @default.
- W4367000310 hasAuthorship W4367000310A5003187222 @default.
- W4367000310 hasAuthorship W4367000310A5026963602 @default.
- W4367000310 hasAuthorship W4367000310A5049655958 @default.
- W4367000310 hasAuthorship W4367000310A5088181418 @default.
- W4367000310 hasBestOaLocation W43670003101 @default.
- W4367000310 hasConcept C11413529 @default.
- W4367000310 hasConcept C121332964 @default.
- W4367000310 hasConcept C137019171 @default.
- W4367000310 hasConcept C199360897 @default.
- W4367000310 hasConcept C203087015 @default.
- W4367000310 hasConcept C311688 @default.
- W4367000310 hasConcept C41008148 @default.
- W4367000310 hasConcept C51003876 @default.
- W4367000310 hasConcept C58053490 @default.
- W4367000310 hasConcept C62520636 @default.
- W4367000310 hasConcept C62641251 @default.
- W4367000310 hasConcept C84114770 @default.
- W4367000310 hasConcept C97137487 @default.
- W4367000310 hasConceptScore W4367000310C11413529 @default.
- W4367000310 hasConceptScore W4367000310C121332964 @default.
- W4367000310 hasConceptScore W4367000310C137019171 @default.
- W4367000310 hasConceptScore W4367000310C199360897 @default.
- W4367000310 hasConceptScore W4367000310C203087015 @default.
- W4367000310 hasConceptScore W4367000310C311688 @default.
- W4367000310 hasConceptScore W4367000310C41008148 @default.
- W4367000310 hasConceptScore W4367000310C51003876 @default.
- W4367000310 hasConceptScore W4367000310C58053490 @default.
- W4367000310 hasConceptScore W4367000310C62520636 @default.
- W4367000310 hasConceptScore W4367000310C62641251 @default.
- W4367000310 hasConceptScore W4367000310C84114770 @default.
- W4367000310 hasConceptScore W4367000310C97137487 @default.
- W4367000310 hasLocation W43670003101 @default.
- W4367000310 hasOpenAccess W4367000310 @default.
- W4367000310 hasPrimaryLocation W43670003101 @default.
- W4367000310 hasRelatedWork W1028212721 @default.
- W4367000310 hasRelatedWork W1995074057 @default.
- W4367000310 hasRelatedWork W2045780663 @default.
- W4367000310 hasRelatedWork W2155794351 @default.
- W4367000310 hasRelatedWork W2391317306 @default.
- W4367000310 hasRelatedWork W2951211905 @default.
- W4367000310 hasRelatedWork W2955546543 @default.
- W4367000310 hasRelatedWork W4289827731 @default.
- W4367000310 hasRelatedWork W4299825869 @default.
- W4367000310 hasRelatedWork W4319296304 @default.
- W4367000310 isParatext "false" @default.
- W4367000310 isRetracted "false" @default.
- W4367000310 workType "article" @default.