Resources for Measurement-Based Quantum Carry-Lookahead Adder

Details Resources for Measurement-Based Quantum Carry-Lookahead Adder Resources for Measurement-Based Quantum Carry-Lookahead Adder

2009-01-25

arxiv.org/abs/0901.3903v2

Physics

Quantum Physics

1 pages, 1 figures, International Symposium on Nanoscale Transport and Technology 2009, NTT, Hon Atsugi, Japan

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Resources for Measurement-Based Quantum Carry-Lookahead Adder does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Resources for Measurement-Based Quantum Carry-Lookahead Adder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Resources for Measurement-Based Quantum Carry-Lookahead Adder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-504229