Zusammenfassung
Quantencomputer benutzen seltsame Effekte der Quantenwelt, nämlich sogenannte „verschränkte Zustände“, mit deren Hilfe man die „Bellschen Ungleichungen“ verletzen kann. Dazu beschreiben wir zunächst ein Gedankenexperiment, das die Andersartigkeit der Quantenwelt eindrucksvoll vorführt. Dann wird die logische Struktur von Quantencomputern entwickelt. Dazu benötigt man nur Begriffe aus dem Grundstudium (lineare Algebra, unitäre Matrizen), insbesondere nur endlich dimensionale Vektorräume. Als Beispiel für die Überlegenheit von Quantencomputern diskutieren wir den Such-Algorithmus von Grover.
References
Albert, D.Z.: Quantum Mechanics and Experience. Harvard University Press, Cambridge 1992
Audretsch, J.: Verschränkte Welt. Wiley-VCH, Weinheim 2002
Audretsch, J.: Verschränkte Systeme. Die Quantenphysik auf neuen Wegen. Wiley-VCH, Weinheim 2005
Boyer, M., Brassard, P., Høyer, P., Tapp, A.: Tight bounds on quantum searching. Fortschr. Phys. 46, 493–505 (1998)
Brassard, G., Høyer, P., Mosca, M., Tapp, A.: Quantum amplitude amplification and estimation. In: Quantum Computation and Information, pp. 53–74. Contemp. Math., vol. 305. Am. Math. Soc., Providence, RI 2002
Heinrich, S.: Quantum summation with an application to integration. J. Complexity 18, 1–50 (2002)
Heinrich, S.: Quantum complexity of numerical problems. In: Foundations of Computational Mathematics: Minneapolis, 2002, Lond. Math. Soc. Lecture Notes Ser., vol. 312, pp. 76–95. Cambridge Univ. Press, Cambridge 2004
Kwas, M., Woźniakowski, H.: Sharp error bounds on quantum Boolean summation in various settings. J. Complexity 20, 669–698 (2004)
Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge 2000
Novak, E.: Quantum complexity of integration. J. Complexity 17, 2–16 (2001)
Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26, 1484–1509 (1997)
Turing, A.M.: On computable numbers, with an application to the Entscheidungsproblem. Proc. Lond. Math. Soc., II. Ser. 42, 230–265 (1936)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Novak, E. Was können Quantencomputer?. Math. Semesterber. 54, 31–38 (2007). https://doi.org/10.1007/s00591-006-0013-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00591-006-0013-8