Theorie des Quantum Computings
摘要
Die Theorie des Quantencomputings ist ein mathematischer, eng am Begriff der Berechenbarkeit Alan Turings orientierter Entwurf eines neuen Typs quantenphysikalischer Computer. Deren Vorteil würde bei umfassender Realisierung darin bestehen, rechnerische Probleme lösen zu können, die für traditionelle Digitalcomputer wegen des Aufwandes prinzipiell unlösbar sind; einige wenige solcher Verfahren sind bekannt. Bislang sind Realisierungen auf unterschiedlicher Hardware gelungen, die eine kleine Zahl funktionaler Bauelemente eines Quantencomputers demonstrieren. Quantenkryptografie oder alternative Architekturen wie Annealer sind Seitenzweige des Quantencomputing.