An $\Theta (\sqrt{n})$-depth Quantum Adder on a 2D NTC Quantum Computer Architecture

Abstract

In this work, we propose an adder for the 2D NTC architecture, designed to match the architectural constraints of many quantum computing technologies. The chosen architecture allows the layout of logical qubits in two dimensions and the concurrent execution of one- and two-qubit gates with nearest-neighbor interaction only. The proposed adder works in three phases. In the first phase, the first column generates the summation output and the other columns do the carry-lookahead operations. In the second phase, these intermediate values are propagated from column to column, preparing for computation of the final carry for each register position. In the last phase, each column, except the first one, generates the summation output using this column-level carry. The depth and the number of qubits of the proposed adder are $\Theta (\sqrt{n})$ and O(n), respectively. The proposed adder executes faster than the adders designed for the 1D NTC architecture when the length of the input registers $n$ is larger than 58.

References in corpus (15)

• Scalable multi-particle entanglement of trapped ions
• Fault-tolerant quantum computation with high threshold in two dimensions
• Synthesis of Quantum Logic Circuits
• A new quantum ripple-carry addition circuit
• Synthesis of Quantum Circuits for Linear Nearest Neighbor Architectures
• Fast Quantum Modular Exponentiation
• Quantum Circuit Placement
• Local Fault-tolerant Quantum Computation
• Two-dimensional cavity grid for scalable quantum computation with superconducting circuits
• Linear Depth Stabilizer and Quantum Fourier Transformation Circuits with no Auxiliary Qubits in Finite Neighbor Quantum Architectures
• Threshold Error Penalty for Fault Tolerant Computation with Nearest Neighbour Communication
• Long-range coupling and scalable architecture for superconducting flux qubits
• Using error correction to determine the noise model
• Single spin measurement using cellular automata techniques
• On the Effect of Quantum Interaction Distance on Quantum Addition Circuits

Cited by in corpus (7)

• Circuit Transformations for Quantum Architectures
• Arithmetic Circuits for Multilevel Qudits Based on Quantum Fourier Transform
• Linear and logarithmic time compositions of quantum many-body operators
• Efficient Construction of a Control Modular Adder on a Carry-Lookahead Adder Using Relative-phase Toffoli Gates
• Optimal Quantum Circuits for Nearest-Neighbor Architectures
• 2D Qubit Placement of Quantum Circuits using LONGPATH
• Classical Control of Large-Scale Quantum Computers