Work

A new quantum ripple-carry addition circuit

Year: 2004

Type: preprint

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.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.quant-ph/0410184

Authors: Cuccaro, Steven A., Draper, Thomas G., Kutin, Samuel A., Moulton, David Petrie

Institution: University of Maryland, College Park

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W1629802966

Cites: 3

Cited by: 637

Related to: 10