Im Rahmen des Programms "Mare Balticum Fellows" wurde Herr Prof. Barry Sanders (Universität Calgary) eingeladen und wird ab 6. Oktober 2024 für einen Monat an der Universität Rostock zu Gast sein.
Wir laden alle Interessenten herzlich zur seiner Vorlesung
am Dienstag, 22. Oktober 2024, um 15 Uhr in den Hörsaal 2 ein.
Prof. Sanders wird eine Vorlesung mit dem Titel "Introduction to Quantum Computation" halten.
Abstract:
Quantum information theory transforms the very foundations of information theory and computing by replacing pre-quantum, or ‘classical’, informational foundation of binary strings into superpositions thereof, utilising quantum theory’s wave-particle duality. In a sense, bits capture the particle-like behaviour with the bit being zero or one like a particle being there or not there (half a particle is forbidden). Superposing bits, such as allowing a 0 and a 1 to co-exist asa superposition of waves representing each, relies on the wave-like property. From this wave-and-particle representation of information is introduced, even the logical rules such as for Boolean operations, manifested as concatenations of one-bit operations such as NOT and two-bit operations such as NAND, gives way to quantum logic, which respects and preserves wave-and-particle-like properties. From this new paradigm of information processing, disruptive changes occur to the notion of whether problems such as number factorisation are even hard in the sense of whether the sub-exponential cost for solving with respect to the size of computational input, and a provable advantage exists for a kind of unstructured search problem. I present the essentials of quantum computation, including motivation, quantum computational resources, and how quantum computation is performed. Furthermore, I discuss the advantages and limitations of quantum computation, both fundamental and practical. arXiv:2408.05448