A quantum multiplier based on the quantum Fourier transform algorithm
Multiplier is one of the basic units in many quantum algorithms. In order to implement the multiplying operations and use as few auxiliary qubits in the quantum circuit as possible, a quantum multiplier based on the quantum Fourier transform is proposed. By utilizing the quantum Fourier adder, a qua...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Chinese |
| Published: |
National Computer System Engineering Research Institute of China
2022-03-01
|
| Series: | Dianzi Jishu Yingyong |
| Subjects: | |
| Online Access: | http://www.chinaaet.com/article/3000147061 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1839639551175294976 |
|---|---|
| author | Qian Junkai Zhu Jialiang Ye Bin |
| author_facet | Qian Junkai Zhu Jialiang Ye Bin |
| author_sort | Qian Junkai |
| collection | DOAJ |
| description | Multiplier is one of the basic units in many quantum algorithms. In order to implement the multiplying operations and use as few auxiliary qubits in the quantum circuit as possible, a quantum multiplier based on the quantum Fourier transform is proposed. By utilizing the quantum Fourier adder, a quantum shift circuit is designed. A quantum circuit for the multiplication of two n bit binary unsigned numbers is realized and its time complexity is O(n3). The validity of multiplying a 2 bit binary number by another 2 bit or 4 bit binary number is tested through Qiskit-an open source quantum computing toolkit provided by IBM. The experimental results show that the quantum multiplier achieves higher accuracy and lower computational complexity with less qubits. The open source code of the quantum multiplier is publicly available. |
| format | Article |
| id | doaj-art-f9c7aaa0c5d843f1a36d42f28a44f6ef |
| institution | Matheson Library |
| issn | 0258-7998 |
| language | zho |
| publishDate | 2022-03-01 |
| publisher | National Computer System Engineering Research Institute of China |
| record_format | Article |
| series | Dianzi Jishu Yingyong |
| spelling | doaj-art-f9c7aaa0c5d843f1a36d42f28a44f6ef2025-07-04T08:20:40ZzhoNational Computer System Engineering Research Institute of ChinaDianzi Jishu Yingyong0258-79982022-03-01483949810.16157/j.issn.0258-7998.2115763000147061A quantum multiplier based on the quantum Fourier transform algorithmQian Junkai0Zhu Jialiang1Ye Bin2School of Computer Science & Technology，China University of Mining and Technology，Xuzhou 221116，ChinaSchool of Information and Control Engineering，China University of Mining and Technology，Xuzhou 221116，ChinaSchool of Information and Control Engineering，China University of Mining and Technology，Xuzhou 221116，ChinaMultiplier is one of the basic units in many quantum algorithms. In order to implement the multiplying operations and use as few auxiliary qubits in the quantum circuit as possible, a quantum multiplier based on the quantum Fourier transform is proposed. By utilizing the quantum Fourier adder, a quantum shift circuit is designed. A quantum circuit for the multiplication of two n bit binary unsigned numbers is realized and its time complexity is O(n3). The validity of multiplying a 2 bit binary number by another 2 bit or 4 bit binary number is tested through Qiskit-an open source quantum computing toolkit provided by IBM. The experimental results show that the quantum multiplier achieves higher accuracy and lower computational complexity with less qubits. The open source code of the quantum multiplier is publicly available.http://www.chinaaet.com/article/3000147061quantum multiplierquantum adderqftibm qiskit platformquantum circuit |
| spellingShingle | Qian Junkai Zhu Jialiang Ye Bin A quantum multiplier based on the quantum Fourier transform algorithm Dianzi Jishu Yingyong quantum multiplier quantum adder qft ibm qiskit platform quantum circuit |
| title | A quantum multiplier based on the quantum Fourier transform algorithm |
| title_full | A quantum multiplier based on the quantum Fourier transform algorithm |
| title_fullStr | A quantum multiplier based on the quantum Fourier transform algorithm |
| title_full_unstemmed | A quantum multiplier based on the quantum Fourier transform algorithm |
| title_short | A quantum multiplier based on the quantum Fourier transform algorithm |
| title_sort | quantum multiplier based on the quantum fourier transform algorithm |
| topic | quantum multiplier quantum adder qft ibm qiskit platform quantum circuit |
| url | http://www.chinaaet.com/article/3000147061 |
| work_keys_str_mv | AT qianjunkai aquantummultiplierbasedonthequantumfouriertransformalgorithm AT zhujialiang aquantummultiplierbasedonthequantumfouriertransformalgorithm AT yebin aquantummultiplierbasedonthequantumfouriertransformalgorithm AT qianjunkai quantummultiplierbasedonthequantumfouriertransformalgorithm AT zhujialiang quantummultiplierbasedonthequantumfouriertransformalgorithm AT yebin quantummultiplierbasedonthequantumfouriertransformalgorithm |