Unknown

Dataset Information

0

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 [Formula: see text] qubits and [Formula: see text] T gates to get the correct answer in T-depth [Formula: see text], 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.

SUBMITTER: Wang S 

PROVIDER: S-EPMC10539406 | biostudies-literature | 2023 Sep

REPOSITORIES: biostudies-literature

altmetric image

Publications

A Higher radix architecture for quantum carry-lookahead adder.

Wang Siyi S   Baksi Anubhab A   Chattopadhyay Anupam A  

Scientific reports 20230928 1


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 [Formula: see text] qubits and [Formula: see text] T gates to get the correct answer in T-depth [Formula: see text], 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 performanc  ...[more]

Similar Datasets

| S-EPMC4495381 | biostudies-other
| S-EPMC4254078 | biostudies-other
| S-EPMC8136493 | biostudies-literature
| S-EPMC6397214 | biostudies-literature
| S-EPMC6545047 | biostudies-literature
| PRJNA265216 | ENA
| S-EPMC2760109 | biostudies-literature
| S-EPMC6070579 | biostudies-literature
| S-EPMC4064337 | biostudies-literature
| S-EPMC8548307 | biostudies-literature