A new quantum ripple-carry addition circuit

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.

9 pages, 7 figures

References in corpus (1)

• Addition on a Quantum Computer

Cited by in corpus (81)

• Surface codes: Towards practical large-scale quantum computation
• Resource-Aware Quantum Programming with General Recursion and Quantum Control
• Synthesis and Optimization of Reversible Circuits - A Survey
• Quantum Risk Analysis
• Halving the cost of quantum addition
• Polynomial-time T-depth Optimization of Clifford+T circuits via Matroid Partitioning
• Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
• Fast Quantum Modular Exponentiation
• A Software Methodology for Compiling Quantum Programs
• Grover Adaptive Search for Constrained Polynomial Binary Optimization
• Simulating chemistry efficiently on fault-tolerant quantum computers
• ScaffCC: Scalable Compilation and Analysis of Quantum Programs
• Factoring with Qutrits: Shor's Algorithm on Ternary and Metaplectic Quantum Architectures
• Requirements for fault-tolerant factoring on an atom-optics quantum computer
• A Modular Quantum Compilation Framework for Distributed Quantum Computing
• Time-Sliced Quantum Circuit Partitioning for Modular Architectures
• High Performance Emulation of Quantum Circuits
• Communication Links for Distributed Quantum Computation
• Hybridized Methods for Quantum Simulation in the Interaction Picture
• Optimizing Quantum Circuits for Arithmetic
• Shor's algorithm on a nearest-neighbor machine
• Practical Quantum Computing: solving the wave equation using a quantum approach
• QASMBench: A Low-level QASM Benchmark Suite for NISQ Evaluation and Simulation
• Quantum algorithm for persistent Betti numbers and topological data analysis
• Designing a Million-Qubit Quantum Computer Using Resource Performance Simulator
• Quantum arithmetic operations based on quantum Fourier transform on signed integers
• Quantum Computation Beyond the Circuit Model
• Mapping quantum circuits to modular architectures with QUBO
• Quantum circuit for the fast Fourier transform
• An $\Theta (\sqrt{n})$-depth Quantum Adder on a 2D NTC Quantum Computer Architecture
• DDMF: An Efficient Decision Diagram Structure for Design Verification of Quantum Circuits under a Practical Restriction
• Reversible circuit compilation with space constraints
• Fast Black-Box Quantum State Preparation
• Gate-based Quantum Computing for Protein Design
• Fast optimization algorithms and the cosmological constant
• Quantum Genetic Algorithm with Individuals in Multiple Registers
• Wire Recycling for Quantum Circuit Optimization
• Circuit Design for A Measurement-Based Quantum Carry-Lookahead Adder
• Quantum circuit optimization by topological compaction in the surface code
• Towards an Automated Framework for Realizing Quantum Computing Solutions
• Efficient Construction of a Control Modular Adder on a Carry-Lookahead Adder Using Relative-phase Toffoli Gates
• Logic Synthesis for Fault-Tolerant Quantum Computers
• A high-fidelity method for a single-step $N$-bit Toffoli gate in trapped ions
• The prospects of Monte Carlo antibody loop modelling on a fault-tolerant quantum computer
• Efficient Quantum Algorithm for All Quantum Wavelet Transforms
• Dancing the Quantum Waltz: Compiling Three-Qubit Gates on Four Level Architectures
• Exhaustive search for optimal molecular geometries using imaginary-time evolution on a quantum computer
• A Case for Synthesis of Recursive Quantum Unitary Programs
• Circuit Partitioning for Multi-Core Quantum Architectures with Deep Reinforcement Learning
• QGo: Scalable Quantum Circuit Optimization Using Automated Synthesis
• Resource-aware System Architecture Model for Implementation of Quantum aided Byzantine Agreement on Quantum Repeater Networks
• Improving Quantum Simulation Efficiency of Final State Radiation with Dynamic Quantum Circuits
• Distillation protocols for Fourier states in quantum computing
• TFermion: A non-Clifford gate cost assessment library of quantum phase estimation algorithms for quantum chemistry
• Robust and Resource-Efficient Quantum Circuit Approximation
• Explicit block encodings of boundary value problems for many-body elliptic operators
• QContext: Context-Aware Decomposition for Quantum Gates
• Flexible layout of surface code computations using AutoCCZ states
• T-count and Qubit Optimized Quantum Circuit Designs of Carry Lookahead Adder
• Qompress: Efficient Compilation for Ququarts Exploiting Partial and Mixed Radix Operations for Communication Reduction
• Ancilla-free Quantum Adder with Sublinear Depth
• CNOT-count optimized quantum circuit of the Shor's algorithm
• Integer Arithmetic With Hybrid Quantum-Classical Circuits
• T-count Optimized Quantum Circuits for Bilinear Interpolation
• Improved Quantum Ternary Arithmetics
• TILT: Achieving Higher Fidelity on a Trapped-Ion Linear-Tape Quantum Computing Architecture
• Approximate encoded permutations and piecewise quantum adders
• Constant-time Quantum Algorithm for Homology Detection in Closed Curves
• Efficient quantum circuits for dense and non-unitary operators
• Approximative lookup-tables and arbitrary function rotations for facilitating NISQ-implementations of the HHL and beyond
• QRCC: Evaluating Large Quantum Circuits on Small Quantum Computers through Integrated Qubit Reuse and Circuit Cutting
• A Quantum Performance Simulator based on fidelity and fault-path counting
• Development of Tool for Mapping Conventional Circuit to Reversible Logic
• Quantum block lookahead adders and the wait for magic states
• Error Mitigation in Quantum Computers through Instruction Scheduling
• Faster manipulation of large quantum circuits using wire label reference diagrams
• Self-Inverse Functions and Palindromic Circuits
• Halving the width of Toffoli based constant modular addition to n+3 qubits
• Exploiting Long-Distance Interactions and Tolerating Atom Loss in Neutral Atom Quantum Architectures
• Exploring the Impact of Affine Loop Transformations in Qubit Allocation
• Development of SyReC based expandable reversible logic circuits