English
Related papers

Related papers: Resources for Measurement-Based Quantum Carry-Look…

200 papers

We present the design of a quantum carry-lookahead adder using measurement-based quantum computation. The quantum carry-lookahead adder (QCLA) is faster than a quantum ripple-carry adder; QCLA has logarithmic depth while ripple adders have…

Quantum Physics · Physics 2009-01-27 Agung Trisetyarso , Rodney Van Meter , Kohei M. Itoh

We present the design and evaluation of a quantum carry-lookahead adder (QCLA) using measurement-based quantum computation (MBQC), called MBQCLA. QCLA was originally designed for an abstract, concurrent architecture supporting long-distance…

Quantum Physics · Physics 2010-10-04 Agung Trisetyarso , Rodney Van Meter

We present an efficient addition circuit, borrowing techniques from the classical carry-lookahead arithmetic circuit. Our quantum carry-lookahead (QCLA) adder accepts two n-bit numbers and adds them in O(log n) depth using O(n) ancillary…

Quantum Physics · Physics 2013-04-03 Thomas G. Draper , Samuel A. Kutin , Eric M. Rains , Krysta M. Svore

In this paper, two quantum networks for the addition operation are presented. One is the Modified Quantum Plain (MQP) adder, and the other is the Quantum Carry Look-Ahead (QCLA) adder. The MQP adder is obtained by modifying the Conventional…

Quantum Physics · Physics 2007-05-23 Kai-Wen Cheng , Chien-Cheng Tseng

This paper is motivated by two key observations. First, Toffoli ladders can be implemented in three distinct ways: with linear or polylogarithmic depth using no ancilla, or with logarithmic depth using ancilla qubits. Second, two…

Quantum Physics · Physics 2025-10-02 Maxime Remaud

Quantum circuits of arithmetic operations such as addition are needed to implement quantum algorithms in hardware. Quantum circuits based on Clifford+T gates are used as they can be made tolerant to noise. The tradeoff of gaining fault…

Quantum Physics · Physics 2020-04-07 Himanshu Thapliyal , Edgard Muñoz-Coreas , Vladislav Khalus

Progress in quantum hardware design is progressing toward machines of sufficient size to begin realizing quantum algorithms in disciplines such as encryption and physics. Quantum circuits for addition are crucial to realize many quantum…

Quantum Physics · Physics 2021-06-10 Himanshu Thapliyal , Edgard Muñoz-Coreas , Vladislav Khalus

A new asynchronous early output block carry lookahead adder (BCLA) incorporating redundant carries is proposed. Compared to the best of existing semi-custom asynchronous carry lookahead adders (CLAs) employing delay-insensitive data…

Hardware Architecture · Computer Science 2019-01-29 P Balasubramanian , D L Maskell , N E Mastorakis

Quantum Computing is making significant advancements toward creating machines capable of implementing quantum algorithms in various fields, such as quantum cryptography, quantum image processing, and optimization. The development of quantum…

Quantum Physics · Physics 2024-08-05 Bhaskar Gaur , Edgard Muñoz-Coreas , Himanshu Thapliyal

Approximate ripple carry adders (RCAs) and carry lookahead adders (CLAs) are presented which are compared with accurate RCAs and CLAs for performing a 32-bit addition. The accurate and approximate RCAs and CLAs are implemented using a…

Hardware Architecture · Computer Science 2017-10-17 P Balasubramanian , C Dang , D L Maskell , K Prasad

In this paper, we propose an efficient quantum carry-lookahead adder based on the higher radix structure. For the addition of two $n$-bit numbers, our adder uses $O(n)-O(\frac{n}{r})$ qubits and $O(n)+O(\frac{n}{r})$ T gates to get the…

Quantum Physics · Physics 2023-04-10 Siyi Wang , Anubhab Baksi , Anupam Chattopadhyay

The section-carry based carry lookahead adder (SCBCLA) topology was proposed as an improved high-speed alternative to the conventional carry lookahead adder (CCLA) topology in previous works. Self-timed and FPGA-based implementations of…

Hardware Architecture · Computer Science 2016-03-28 P Balasubramanian , N E Mastorakis

This technical note compares the performance of some synchronous adders which correspond to the following architectures: i) ripple carry adder (RCA), ii) recursive carry lookahead adder (RCLA), iii) hybrid RCLA-RCA with the RCA used in the…

Hardware Architecture · Computer Science 2018-10-03 P Balasubramanian

A new asynchronous early output section-carry based carry lookahead adder (SCBCLA) with alias carry output logic is presented in this paper. To evaluate the proposed SCBCLA with alias carry logic and to make a comparison with other CLAs, a…

Hardware Architecture · Computer Science 2017-10-17 P Balasubramanian , C Dang , D L Maskell , K Prasad

The section-carry based carry lookahead adder (SCBCLA) architecture was proposed as an efficient alternative to the conventional carry lookahead adder (CCLA) architecture for the physical implementation of computer arithmetic. In previous…

Hardware Architecture · Computer Science 2017-11-09 P Balasubramanian

We present a new asynchronous quasi-delay-insensitive (QDI) block carry lookahead adder with redundancy carry (BCLARC) realized using delay-insensitive dual-rail data encoding and 4-phase return-to-zero (RTZ) and 4-phase return-to-one (RTO)…

Hardware Architecture · Computer Science 2019-03-25 P. Balasubramanian , D. L. Maskell , N. E. Mastorakis

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…

Quantum Physics · Physics 2007-05-23 Steven A. Cuccaro , Thomas G. Draper , Samuel A. Kutin , David Petrie Moulton

A complex digital circuit comprises of adder as a basic unit. The performance of the circuit depends on the design of this basic adder unit. The speed of operation of a circuit is one of the important performance criteria of many digital…

Hardware Architecture · Computer Science 2016-03-22 Aribam Balarampyari Devi , Manoj Kumar , Romesh Laishram

Quantum addition based on the quantum Fourier transform can be an integral part of a quantum circuit and proved to be more efficient than the existing classical ripple carry adder. Our study includes identifying the quantum resource…

The Measurement Based Quantum Computation (MBQC) model achieves universal quantum computation by employing projective single qubit measurements with classical feedforward on a highly entangled multipartite cluster state. Rapid advances in…

Quantum Physics · Physics 2021-12-23 Swapnil Nitin Shah
‹ Prev 1 2 3 10 Next ›