Resources for Measurement-Based Quantum Carry-Lookahead Adder
| dc.creator | Trisetyarso, Agung | |
| dc.creator | Van Meter, Rodney | |
| dc.creator | Itoh, Kohei M. | |
| dc.date | 2009-01-25 | |
| dc.date | 2009-02-14 | |
| dc.date.accessioned | 2026-07-07T12:48:30Z | |
| dc.date.available | 2026-07-07T12:48:30Z | |
| dc.description | We present the design of a quantum carry-lookahead adder using measurement-based quantum computation. QCLA utilizes MBQC`s ability to transfer quantum states in unit time to accelerate addition. The quantum carry-lookahead adder (QCLA) is faster than a quantum ripple-carry adder; QCLA has logarithmic depth while ripple adders have linear depth. QCLA is an order of magnitude faster than a ripple-carry adder when adding registers longer than 100 qubits but requires a cluster state that is an order of magnitude larger. Hand optimization results in a $\approx$ 26% reduction in spatial resources for the circuit. | |
| dc.description | 1 pages, 1 figures, International Symposium on Nanoscale Transport and Technology 2009, NTT, Hon Atsugi, Japan | |
| dc.identifier | https://arxiv.org/abs/0901.3903 | |
| dc.identifier | http://arxiv.org/abs/0901.3903 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/222076 | |
| dc.subject | Quantum Physics | |
| dc.subject | General Relativity and Quantum Cosmology | |
| dc.title | Resources for Measurement-Based Quantum Carry-Lookahead Adder | |
| dc.type | text |