Matches in SemOpenAlex for { <https://semopenalex.org/work/W4380993416> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W4380993416 abstract "The problem of efficient multiplication of large numbers has been a long-standing challenge in classical computation and has been extensively studied for centuries. It appears that the existing classical algorithms are close to their theoretical limit and offer little room for further enhancement. However, with the advent of quantum computers and the need for quantum algorithms that can perform multiplication on quantum hardware, a new paradigm emerges. In this paper, inspired by the Strassen method that relies on the convolution theorem and classical Fast Fourier Transform, we propose a quantum version of this algorithm that can perform multiplication with some advantages over the modern classical multiplication algorithms by using quantum resources. We demonstrate how the quantum version of the convolution theorem can offer significant improvements to multiplication algorithms in terms of accuracy, exponential reduction of space complexity and (probabilistic) enhancement of time efficiency. The paper also reviews the history and development of classical multiplication algorithms and motivates us to explore how quantum resources can provide new perspectives and possibilities for this fundamental problem." @default.
- W4380993416 created "2023-06-17" @default.
- W4380993416 creator A5006823876 @default.
- W4380993416 creator A5011443233 @default.
- W4380993416 creator A5018657222 @default.
- W4380993416 creator A5061656766 @default.
- W4380993416 creator A5083674636 @default.
- W4380993416 date "2023-06-14" @default.
- W4380993416 modified "2023-09-23" @default.
- W4380993416 title "Quantum Multiplication Algorithm Based on Convolution Theorem" @default.
- W4380993416 doi "https://doi.org/10.48550/arxiv.2306.08473" @default.
- W4380993416 hasPublicationYear "2023" @default.
- W4380993416 type Work @default.
- W4380993416 citedByCount "0" @default.
- W4380993416 crossrefType "posted-content" @default.
- W4380993416 hasAuthorship W4380993416A5006823876 @default.
- W4380993416 hasAuthorship W4380993416A5011443233 @default.
- W4380993416 hasAuthorship W4380993416A5018657222 @default.
- W4380993416 hasAuthorship W4380993416A5061656766 @default.
- W4380993416 hasAuthorship W4380993416A5083674636 @default.
- W4380993416 hasBestOaLocation W43809934161 @default.
- W4380993416 hasConcept C102519508 @default.
- W4380993416 hasConcept C11413529 @default.
- W4380993416 hasConcept C114614502 @default.
- W4380993416 hasConcept C121332964 @default.
- W4380993416 hasConcept C134306372 @default.
- W4380993416 hasConcept C137019171 @default.
- W4380993416 hasConcept C154945302 @default.
- W4380993416 hasConcept C17349429 @default.
- W4380993416 hasConcept C201290732 @default.
- W4380993416 hasConcept C203024314 @default.
- W4380993416 hasConcept C2780595030 @default.
- W4380993416 hasConcept C33923547 @default.
- W4380993416 hasConcept C39096654 @default.
- W4380993416 hasConcept C41008148 @default.
- W4380993416 hasConcept C45347329 @default.
- W4380993416 hasConcept C48372109 @default.
- W4380993416 hasConcept C50644808 @default.
- W4380993416 hasConcept C51003876 @default.
- W4380993416 hasConcept C58053490 @default.
- W4380993416 hasConcept C59500034 @default.
- W4380993416 hasConcept C62520636 @default.
- W4380993416 hasConcept C62641251 @default.
- W4380993416 hasConcept C76563020 @default.
- W4380993416 hasConcept C79587385 @default.
- W4380993416 hasConcept C84114770 @default.
- W4380993416 hasConcept C94375191 @default.
- W4380993416 hasConceptScore W4380993416C102519508 @default.
- W4380993416 hasConceptScore W4380993416C11413529 @default.
- W4380993416 hasConceptScore W4380993416C114614502 @default.
- W4380993416 hasConceptScore W4380993416C121332964 @default.
- W4380993416 hasConceptScore W4380993416C134306372 @default.
- W4380993416 hasConceptScore W4380993416C137019171 @default.
- W4380993416 hasConceptScore W4380993416C154945302 @default.
- W4380993416 hasConceptScore W4380993416C17349429 @default.
- W4380993416 hasConceptScore W4380993416C201290732 @default.
- W4380993416 hasConceptScore W4380993416C203024314 @default.
- W4380993416 hasConceptScore W4380993416C2780595030 @default.
- W4380993416 hasConceptScore W4380993416C33923547 @default.
- W4380993416 hasConceptScore W4380993416C39096654 @default.
- W4380993416 hasConceptScore W4380993416C41008148 @default.
- W4380993416 hasConceptScore W4380993416C45347329 @default.
- W4380993416 hasConceptScore W4380993416C48372109 @default.
- W4380993416 hasConceptScore W4380993416C50644808 @default.
- W4380993416 hasConceptScore W4380993416C51003876 @default.
- W4380993416 hasConceptScore W4380993416C58053490 @default.
- W4380993416 hasConceptScore W4380993416C59500034 @default.
- W4380993416 hasConceptScore W4380993416C62520636 @default.
- W4380993416 hasConceptScore W4380993416C62641251 @default.
- W4380993416 hasConceptScore W4380993416C76563020 @default.
- W4380993416 hasConceptScore W4380993416C79587385 @default.
- W4380993416 hasConceptScore W4380993416C84114770 @default.
- W4380993416 hasConceptScore W4380993416C94375191 @default.
- W4380993416 hasLocation W43809934161 @default.
- W4380993416 hasOpenAccess W4380993416 @default.
- W4380993416 hasPrimaryLocation W43809934161 @default.
- W4380993416 hasRelatedWork W1028212721 @default.
- W4380993416 hasRelatedWork W1595148576 @default.
- W4380993416 hasRelatedWork W1965765304 @default.
- W4380993416 hasRelatedWork W1980834277 @default.
- W4380993416 hasRelatedWork W2155794351 @default.
- W4380993416 hasRelatedWork W2161082718 @default.
- W4380993416 hasRelatedWork W2921594545 @default.
- W4380993416 hasRelatedWork W3006091321 @default.
- W4380993416 hasRelatedWork W3116742218 @default.
- W4380993416 hasRelatedWork W4200201165 @default.
- W4380993416 isParatext "false" @default.
- W4380993416 isRetracted "false" @default.
- W4380993416 workType "article" @default.