A Higher radix architecture for quantum carry-lookahead adder
Abstract In this paper, we propose an efficient quantum carry-lookahead adder based on the higher radix structure. For the addition of two n-bit numbers, our adder uses $$O(n)-O(\frac{n}{r})$$ O ( n ) - O ( n r ) qubits and $$O(n)+O(\frac{n}{r})$$ O ( n ) + O ( n r ) T gates to get the correct answe...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2023-09-01
|
| Series: | Scientific Reports |
| Online Access: | https://doi.org/10.1038/s41598-023-41122-4 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850221836985434112 |
|---|---|
| author | Siyi Wang Anubhab Baksi Anupam Chattopadhyay |
| author_facet | Siyi Wang Anubhab Baksi Anupam Chattopadhyay |
| author_sort | Siyi Wang |
| collection | DOAJ |
| description | Abstract In this paper, we propose an efficient quantum carry-lookahead adder based on the higher radix structure. For the addition of two n-bit numbers, our adder uses $$O(n)-O(\frac{n}{r})$$ O ( n ) - O ( n r ) qubits and $$O(n)+O(\frac{n}{r})$$ O ( n ) + O ( n r ) T gates to get the correct answer in T-depth $$O(r)+O(\log {\frac{n}{r}})$$ O ( r ) + O ( log n r ) , where r is the radix. Quantum carry-lookahead adder has already attracted some attention because of its low T-depth. Our work further reduces the overall cost by introducing a higher radix layer. By analyzing the performance in T-depth, T-count, and qubit count, it is shown that the proposed adder is superior to existing quantum carry-lookahead adders. Even compared to the Draper out-of-place adder which is very compact and efficient, our adder is still better in terms of T-count. |
| format | Article |
| id | doaj-art-18783496bef547e09d4dfffcf52e1f05 |
| institution | OA Journals |
| issn | 2045-2322 |
| language | English |
| publishDate | 2023-09-01 |
| publisher | Nature Portfolio |
| record_format | Article |
| series | Scientific Reports |
| spelling | doaj-art-18783496bef547e09d4dfffcf52e1f052025-08-20T02:06:35ZengNature PortfolioScientific Reports2045-23222023-09-0113111510.1038/s41598-023-41122-4A Higher radix architecture for quantum carry-lookahead adderSiyi Wang0Anubhab Baksi1Anupam Chattopadhyay2School of Computer Science and Engineering, Nanyang Technological UniversitySchool of Computer Science and Engineering, Nanyang Technological UniversitySchool of Computer Science and Engineering, Nanyang Technological UniversityAbstract In this paper, we propose an efficient quantum carry-lookahead adder based on the higher radix structure. For the addition of two n-bit numbers, our adder uses $$O(n)-O(\frac{n}{r})$$ O ( n ) - O ( n r ) qubits and $$O(n)+O(\frac{n}{r})$$ O ( n ) + O ( n r ) T gates to get the correct answer in T-depth $$O(r)+O(\log {\frac{n}{r}})$$ O ( r ) + O ( log n r ) , where r is the radix. Quantum carry-lookahead adder has already attracted some attention because of its low T-depth. Our work further reduces the overall cost by introducing a higher radix layer. By analyzing the performance in T-depth, T-count, and qubit count, it is shown that the proposed adder is superior to existing quantum carry-lookahead adders. Even compared to the Draper out-of-place adder which is very compact and efficient, our adder is still better in terms of T-count.https://doi.org/10.1038/s41598-023-41122-4 |
| spellingShingle | Siyi Wang Anubhab Baksi Anupam Chattopadhyay A Higher radix architecture for quantum carry-lookahead adder Scientific Reports |
| title | A Higher radix architecture for quantum carry-lookahead adder |
| title_full | A Higher radix architecture for quantum carry-lookahead adder |
| title_fullStr | A Higher radix architecture for quantum carry-lookahead adder |
| title_full_unstemmed | A Higher radix architecture for quantum carry-lookahead adder |
| title_short | A Higher radix architecture for quantum carry-lookahead adder |
| title_sort | higher radix architecture for quantum carry lookahead adder |
| url | https://doi.org/10.1038/s41598-023-41122-4 |
| work_keys_str_mv | AT siyiwang ahigherradixarchitectureforquantumcarrylookaheadadder AT anubhabbaksi ahigherradixarchitectureforquantumcarrylookaheadadder AT anupamchattopadhyay ahigherradixarchitectureforquantumcarrylookaheadadder AT siyiwang higherradixarchitectureforquantumcarrylookaheadadder AT anubhabbaksi higherradixarchitectureforquantumcarrylookaheadadder AT anupamchattopadhyay higherradixarchitectureforquantumcarrylookaheadadder |