Related Experiment Video
Updated: Jul 15, 2025
05:30
Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
591
A Higher radix architecture for quantum carry-lookahead adder.
Siyi Wang1, Anubhab Baksi2, Anupam Chattopadhyay2
1School of Computer Science and Engineering, Nanyang Technological University, Singapore, 639798, Singapore. siyi002@e.ntu.edu.sg.
Scientific Reports
|September 28, 2023
Summary
This study introduces an efficient quantum carry-lookahead adder using a higher radix structure. The novel design reduces qubit count and T-gates, outperforming existing quantum adders in key metrics.
Area of Science:
- Quantum computing
- Digital circuit design
Background:
- Quantum carry-lookahead adders are recognized for their low T-depth.
- Existing designs offer efficiency but have room for cost reduction.
Purpose of the Study:
- To propose an efficient quantum carry-lookahead adder.
- To reduce the overall cost of quantum addition through a higher radix structure.
Main Methods:
- The proposed adder utilizes a higher radix structure for adding two n-bit numbers.
- It employs [Formula: see text] qubits and [Formula: see text] T gates, achieving a T-depth of [Formula: see text], where r is the radix.
Main Results:
- The novel adder demonstrates superior performance compared to existing quantum carry-lookahead adders.
- Analysis shows advantages in T-depth, T-count, and qubit count.
- It is more efficient in T-count than the Draper out-of-place adder.
Conclusions:
- The higher radix quantum carry-lookahead adder offers significant improvements in efficiency.
- This design presents a more cost-effective solution for quantum addition circuits.
Related Concept Videos
01:13Phasor Arithmetics
322
Phasors and their corresponding sinusoids are interrelated, offering unique insights into the behavior of alternating current (AC) circuits. One way to understand this relationship is through the operations of differentiation and integration in both the time and phasor domains.
When the derivative of a sinusoid is taken in the time domain, it transforms into its corresponding phasor multiplied by j-omega (jω) in the phasor domain, where j is the imaginary unit, and ω is the angular...
When the derivative of a sinusoid is taken in the time domain, it transforms into its corresponding phasor multiplied by j-omega (jω) in the phasor domain, where j is the imaginary unit, and ω is the angular...
322
00:59Propagation of Uncertainty from Random Error
722
An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
722
02:43Quantum Numbers
34.8K
It is said that the energy of an electron in an atom is quantized; that is, it can be equal only to certain specific values and can jump from one energy level to another but not transition smoothly or stay between these levels.
34.8K
01:20Design Example: Capacitance Multiplier Circuit
806
In integrated circuit technology, a capacitance multiplier is often utilized to produce a larger capacitance value when a small physical capacitance falls short. This is achieved by a circuit that multiplies capacitance values by a factor of up to 1000, such that a 10-pF capacitor can replicate the performance of a 100-nF capacitor.
The circuit illustrated in Figure 1 below incorporates two op-amps, with the first operating as a voltage follower and the second acting as an inverting amplifier.
The circuit illustrated in Figure 1 below incorporates two op-amps, with the first operating as a voltage follower and the second acting as an inverting amplifier.
806
00:47Radical Formation: Addition
1.7K
Radicals can be formed by adding a radical to a spin-paired molecule. This is typically observed with unsaturated species, where the addition of a radical across the π bond leads to the production of a new radical by dissolving the π bond. For example, the addition of a Br radical to an alkene yields a carbon-centered radical.
Similar to charge conservation in chemical reactions, spin conservation is implicit for radical reactions. Accordingly, the product formed must possess an...
Similar to charge conservation in chemical reactions, spin conservation is implicit for radical reactions. Accordingly, the product formed must possess an...
1.7K
01:25Radical Anti-Markovnikov Addition to Alkenes: Overview
3.4K
The addition of hydrogen bromide to alkenes in the presence of hydroperoxides or peroxides proceeds via an anti-Markovnikov pathway and yields alkyl bromides.
3.4K