scispace - formally typeset
Open AccessPosted Content

A new quantum ripple-carry addition circuit

TLDR
In this paper, a linear-depth ripple-carry quantum addition circuit with only a single ancillary qubit has been proposed, which has lower depth and fewer gates than previous ripple carry adders.
Abstract
We present a new linear-depth ripple-carry quantum addition circuit. Previous addition circuits required linearly many ancillary qubits; our new adder uses only a single ancillary qubit. Also, our circuit has lower depth and fewer gates than previous ripple-carry adders.

read more

Citations
More filters
Journal ArticleDOI

A novel reversible carry-selected adder with low latency

TL;DR: A novel carry-selected reversible adder is proposed primarily optimised for low latency, a 4-bit reversible full adder with two kinds of outputs, minimum delay and optimal quantum cost is presented as the building block for -bit reversible adders.
Posted Content

Reversible Logic Synthesis by Quantum Rotation Gates

TL;DR: In this article, a rotation-based synthesis framework for reversible logic is proposed, which constructs intermediate quantum states that may be in superposition, hence combines techniques from reversible Boolean logic and quantum computation.
Proceedings ArticleDOI

Design and Analysis of Reversible Ripple, Prefix and Prefix-Ripple Hybrid Adders

TL;DR: Comparison of the different parameters of reversible ripple, prefix and prefix-ripple hybrid adders is illustrated and design of the proposed reversible prefix- ripple hybrid adder is presented.
Journal ArticleDOI

Beyond Quantum Supremacy

Erik P. DeBenedictis
- 12 Feb 2020 - 
TL;DR: Demonstrations of quantum supremacy have become convincing enough that it's time to think seriously about what comes next.
Dissertation

Low power predictable memory and processing architectures

Jiaoyan Chen
TL;DR: A new asynchronous Arithmetic Logic Unit with a ripple carry adder implemented using the logically reversible/bidirectional characteristic exhibiting ultra-low power dissipation with sub-threshold region operating point will be presented.
References
More filters
Journal ArticleDOI

Quantum networks for elementary arithmetic operations.

TL;DR: This work provides an explicit construction of quantum networks effecting basic arithmetic operations: from addition to modular exponentiation, and shows that the auxiliary memory required to perform this operation in a reversible way grows linearly with the size of the number to be factorized.
Journal ArticleDOI

A logarithmic-depth quantum carry-lookahead adder

TL;DR: This work reduces the cost of addition dramatically with only a slight increase in the number of required qubits, and can be used within current modularmultiplication circuits to reduce substantially the run-time of Shor's algorithm.
Posted Content

Addition on a Quantum Computer

TL;DR: A new method for computing sums on a quantum computer is introduced that uses the quantum Fourier transform and reduces the number of qubits necessary for addition by removing the need for temporary carry bits.