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
Posted Content
Hybridized Methods for Quantum Simulation in the Interaction Picture
TL;DR: In this article, the authors provide a framework that allows different simulation methods to be hybridized and thereby improve performance for interaction picture simulations over known algorithms, showing asymptotic improvements over the individual methods that comprise them and further make interaction picture simulation methods practical in the near term.
Proceedings ArticleDOI
SQUARE: Strategic Quantum Ancilla Reuse for Modular Quantum Programs via Cost-Effective Uncomputation
Yongshan Ding,Xin-Chuan Wu,Adam Holmes,Ash Wiseth,Diana Franklin,Margaret Martonosi,Frederic T. Chong +6 more
TL;DR: This paper presents SQUARE (Strategic QUantum Ancilla REuse), a compilation infrastructure that tackles allocation and reclamation of scratch qubits in modular quantum programs, and proposes an improved metric, the “active quantum volume,” and uses this metric to evaluate the effectiveness of the algorithm.
Journal ArticleDOI
Improved Quantum Circuits via Intermediate Qutrits
Jonathan M. Baker,Casey Duckering,Pranav Gokhale,Natalie C. Brown,Kenneth R. Brown,Frederic T. Chong +5 more
TL;DR: This work considers three-level qutrits, a model of quantum computation traditionally expressed in terms of quantum bits, or qubits, but which can also be considered as levels of qubits.
Journal ArticleDOI
Rotation-Based Design and Synthesis of Quantum Circuits
TL;DR: A new synthesis method for Boolean irreversible functions has been proposed which is based on rotation quantum operators, and the primary motivation is that the implementation of these functions is simpler than previously proposed.
Book ChapterDOI
Quantum Image Edge Detection Based on Four Directional Sobel Operator
TL;DR: The proposed quantum image edge detection based on novel enhanced quantum representation (NEQR) is sensitive in four directions and gives the accurate detection and reduces the loss of edge information of digital image.
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.