Resources for Measurement-Based Quantum Carry-Lookahead Adder
Quantum Physics
2009-03-04 v2 General Relativity and Quantum Cosmology
Abstract
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 26% reduction in spatial resources for the circuit.
Cite
@article{arxiv.0901.3903,
title = {Resources for Measurement-Based Quantum Carry-Lookahead Adder},
author = {Agung Trisetyarso and Rodney Van Meter and Kohei M. Itoh},
journal= {arXiv preprint arXiv:0901.3903},
year = {2009}
}
Comments
1 pages, 1 figures, International Symposium on Nanoscale Transport and Technology 2009, NTT, Hon Atsugi, Japan