Abstract: Quantum mechanics replaced classical mechanics almost a century ago as the dominant theory of microscopic physics. Unlike classical Newtonian mechanics, which is in many ways intuitive and ordinary, quantum mechanics is replete with inherent weirdness. In the last decade, it has been demonstrated that the unique properties of quantum objects have practical applications in such fields as spintronics, quantum cryptography and quantum computation. Furthermore, the basic postulates of quantum mechanics raise important philosophical questions about measurability, determinism, and the nature of reality. This talk will outline the fundamental postulates of quantum mechanics, their practical utility, and their philosophical implications.
Abstract: The field of quantum computation is intrinsically multi-disciplinary, due to the theoretical and practical obstacles to building a quantum computer. In this talk, I give an introduction to the theoretical underpinnings of quantum computation, touching on topics in discrete mathematics, classical computer science, and solid-state physics. I also provide an overview of the circuit model of quantum computation and explain common notation.