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

Image encryption using quantum 3-D Baker map and generalized gray code coupled with fractional Chen’s chaotic system

TL;DR: The theoretical and numerical simulation results show that the proposed quantum 3-D Baker map has the potential to be used as an image encryption algorithm on quantum computers.
Posted Content

Quantum Pricing with a Smile: Implementation of Local Volatility Model on Quantum Computer

TL;DR: This paper considers the local volatility (LV) model, in which the volatility of the underlying asset price depends on the price and time, and discusses the state preparation step of the QAE, or equivalently, the implementation of the asset price evolution.
Proceedings ArticleDOI

Hamiltonian simulation with nearly optimal dependence on spectral norm

TL;DR: In this paper, a quantum algorithm for approximating the real time evolution of an arbitrary $d$-sparse Hamiltonian to error ϵ, given black-box access to the positions and values of its non-zero matrix entries is presented.
Journal ArticleDOI

Novel multi-bit quantum comparators and their application in image binarization

TL;DR: This work presents novel multi-bit quantum comparators to realize quantum image binarization, a basic operation to change each image pixel into black or white, named as a binary image.
Posted Content

Percolation based architecture for cluster state creation using photon-mediated entanglement between atomic memories

TL;DR: It is shown that percolation theory allows the rapid generation of arbitrarily large graph states by heralding the entanglement in a lattice of atomic memories with single-photon detection, which greatly reduces the time required to produce large cluster states for quantum information processing including universal one-way quantum computing.
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.