Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Meng Li 0052

dblp:70/1726-52 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
1since 2021 · last 2023
0000-0002-8157-0763ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Quantum computing and quantum information · 77% Algorithms and data structures · 23%
Computer architecture, parallel and distributed computing, and storage systems
1 paper
Emerging computing paradigms · 100%

Topics — the 3 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Emerging computing paradigms
quantum computer architecture
0.712023
Quantum Circuit Design for Integer Multiplication Based on Schönhage-Strassen Algorithm · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2023
Quantum computing and quantum information › quantum algorithms
shor's algorithm
0.712023
Quantum Circuit Design for Integer Multiplication Based on Schönhage-Strassen Algorithm · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2023
Algorithms and data structures › computer arithmetic
integer multiplication
0.212023
Quantum Circuit Design for Integer Multiplication Based on Schönhage-Strassen Algorithm · IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 2023

Methods — techniques the papers use, named apart from their topics

quantum circuit design · 1.3gate depth optimization · 1.3
YearPublicationVenuePosition
2023 Quantum Circuit Design for Integer Multiplication Based on Schönhage-Strassen Algorithm
abstract
Quantum arithmetic circuits have attracted extensive attention recently since it plays fundamental roles in many applications of quantum computing. Specifically, quantum circuits for integer multiplication are of great significance to various quantum algorithms, including Shor’s integer factorization and discrete logarithm algorithm. In this article, we design a family of quantum circuits for integer multiplication based on the famous classical integer multiplication algorithm, Schönhage–Strassen algorithm. We have made slight modifications to the algorithm to simplify its quantum circuit implementation. As a result, the quantum circuit we designed has gate depth$O(\log ^{2} n)$. To the best of our knowledge, this is the first poly-logarithmic depth quantum circuit for integer multiplication which keeps the circuit size and the number of ancillary qubits subquadratic. Our design has size$O(n\log n\log \log n)$counted by elementary quantum gates which is the same as the time complexity of the Schönhage–Strassen algorithm, and it consumes$O(n\log n\log \log n)$clean ancillary qubits. In addition, we also utilize a weaker version of Schönhage–Strassen algorithm to give a family of circuits which has depth at the same order$O(\log ^{2} n)$but with significantly smaller constants, while still keeping the size and number of ancillary qubits subquadratic.
Junhong Nie, Qinlin Zhu, Meng Li 0052, Xiaoming Sun 0001
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.3