A ug 2 00 0 Addition on a Quantum Computer

@inproceedings{Draper2000AU2,
  title={A ug 2 00 0 Addition on a Quantum Computer},
  author={Thomas G. Draper},
  year={2000}
}
A new method for computing sums on a quantum computer is introduced. This technique uses the quantum Fourier transform and reduces the number of qubits necessary for addition by removing the need for temporary carry bits. This approach also allows the addition of a classical number to a quantum superposition without encoding the classical number in the quantum register. This method also allows for massive parallelization in its execution. 
Highly Influential
This paper has highly influenced 20 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 84 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 49 extracted citations

Quantum arithmetic with the quantum Fourier transform

Quantum Information Processing • 2017
View 5 Excerpts
Highly Influenced

Chisel-Q: Designing quantum circuits with a scala embedded language

2013 IEEE 31st International Conference on Computer Design (ICCD) • 2013
View 4 Excerpts
Highly Influenced

Quantum Division Circuit Based on Restoring Division Algorithm

2011 Eighth International Conference on Information Technology: New Generations • 2011
View 4 Excerpts
Highly Influenced

85 Citations

0510'01'04'08'12'16
Citations per Year
Semantic Scholar estimates that this publication has 85 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-5 of 5 references

Approximate quantum Fourier transform and decoherence.

Physical review. A, Atomic, molecular, and optical physics • 1996

Efficient networks for quantum factoring.

Physical review. A, Atomic, molecular, and optical physics • 1996

Factoring in a dissipative quantum computer.

Physical review. A, Atomic, molecular, and optical physics • 1996

Quantum networks for elementary arithmetic operations.

Physical review. A, Atomic, molecular, and optical physics • 1996

Quantum carrysave arithmetic ”

P. Gossett
-1

Similar Papers

Loading similar papers…