QGC

cuccaro-adder-n9

v1.0.1
Loading circuit viewer...

Usage

MCP

Build a quantum circuit using the cuccaro-adder-n9 gadget. 19-qubit Cuccaro ripple-carry adder (n=9 stages) from Cuccaro et al. (quant-ph/0410184). Implements in-place addition using a forward MAJ (majority) cascade followed by reverse UMA (unmajority-and-add) cascade. Uses only CX and CCX (Toffoli) gates. Source: https://github.com/tlaakkonen/circuit-to-tensor/blob/main/benchmarks/applications/cuccaro_adder_n9/cuccaro_adder_n9.qasm

CLI

qgc add cuccaro-adder-n9

Description

19-qubit Cuccaro ripple-carry adder (n=9 stages) from Cuccaro et al. (quant-ph/0410184). Implements in-place addition using a forward MAJ (majority) cascade followed by reverse UMA (unmajority-and-add) cascade. Uses only CX and CCX (Toffoli) gates. Source: https://github.com/tlaakkonen/circuit-to-tensor/blob/main/benchmarks/applications/cuccaro_adder_n9/cuccaro_adder_n9.qasm

Tags

adderarithmeticripple-carrycuccaroin-placeftcircuitbench

Stats

9

IR Format

openqasm3