Realisierung arithmetischer Schaltkreise auf dem Einweg-Quantencomputer

(arithmetic gates on a one-way quantum computer)

Not to demonstrate feasibility of implementing "real" gates on the unusual one-way quantum computer model but to get a nose into the realm of quantum computing and receive my Diplom degree, i wrote this text. So don't expect to much.

• The theoretical physics group
• Thesis (in German): pdf
• papers and links:
  • Quantum Computing
  • Jozef Gruska, Quantum Computing, McGraw-Hill, 1999.
  • Jiri Blank, Pavel Exner and Miloslav Havlicek, Hilbert Space Operators in Quantum Physics, AIP Press, 1994.
  • Hans J. Briegel and Robert Raussendorf, Persistent Entanglement in Arrays of Interacting Particles, Physical Review Letters 910-913 5/86, 2001.
  • Robert Raussendorf and Hans J. Briegel, Quantum Computing via Measurements Only
  • R. Cleve, A. Ekert, C. Macchiavello and M. Mosca, Quantum algorithms revisited.
  • R. Cleve and J. Watrous, Fast parallel circuits for the quantum Fourier transform, Proc. 41st Symp. on Foundations of Computer Science (2000).
  • Peter W. Shor, Algorithms for Quantum Computation: Discrete Logarithms and Factoring.
  • Peter W. Shor, Introduction to Quantum Algorithms.
  • Adriano Barenco, Charles H. Bennett, Richard Cleve, David P. DiVincenzo, Norman Margolus, Peter Shor, Tycho Sleator, John Smolin and Harald Weinfurter. Elementary gates for quantum computation, 1995.
  • A.~Yao, Quantum Circuit Complexity, Proceedings of the 34th Annual Symposium on Foundations of Computer Science, 1993.

Markus Bleicher's homepage