Κβαντικη Θεωρια και Υπολογιστες

Transcript

1 Κβαντικη Θεωρια και Υπολογιστες 1 Εισαγωγη Χειμερινο Εξαμηνο Iωαννης E. Aντωνιου Τμημα Μαθηματικων Aριστοτελειο Πανεπιστημιο Θεσσαλονικη iantonio@math.auth.gr

2 Κβαντική Θεωρία και Υπολογιστες ΠΜΣ, Τμημα Μαθηματικων Αριστοτελειο Πανεπιστημιο Θεσσαλονικης Διδασκοντες: Ι. Αντωνιου, Κ. Δασκαλογιαννης, Χ. Πανος Χειμερινo Eξαμηνο ΗΜΕΡΑ ΩΡΑ ΘΕΜΑ ΣΗΜΕΙΩΣΕΙΣ ΔΙΔΑΣΚΩΝ :15-18:00 Εισαγωγη Συστηματα Κλασσικα και Κβαντικα QC 0 QC 1 Αντωνιου :15-18:00 Κβαντικες Καταστασεις. Χωροι Ηilbert QC 2 Αντωνιου :15-18:00 Λογικη Κλασσικη και Κβαντικη, Πυλες QC 3 Αντωνιου :15-18:00 Αλγεβρα Tελεστων QC 4 Αντωνιου :15-18:00 Πληροφορια Κλασσικη και Κβαντικη QC 5 Αντωνιου :15-20:00 Qubits και Κβαντικες Πυλες QC 6 Πανος :15-20:00 Κβαντική Τηλεμεταφορά και Κρυπτογραφία QC 7 Πανος :15-20:00 Υλοποίηση Κβαντικών Υπολογιστών και QC 8 Πανος Ανοικτα Ζητηματα Κβαντικών Υπολογιστών :15-19:00 Κβαντικοι Αλγοριθμοι Δασκαλογιαννης QC :15-19:00 Αλγοριθμοι Oracle Δασκαλογιαννης :15-19:00 Αλγοριθμος Shor QC 10 Δασκαλογιαννης :15-19:00 Αλγοριθμος Grover QC 11 Δασκαλογιαννης :15-17:00 EΞΕΤΑΣΕΙΣ Αντωνιου 17:15-19:00 EΞΕΤΑΣΕΙΣ Πανος 19:15-21:00 EΞΕΤΑΣΕΙΣ Δασκαλογιαννης

3 Tι είναι Υπολογιστης Διαφορα Υπολογιστη Ανθρωπου Τι είναι Κλασσικος Υπολογιστης Κλασσικη Λογικη - Πιθανοτητα Τι είναι Κβαντικος Υπολογιστης Κβαντικη Λογικη - Πιθανοτητα

4 H πρωτη πωληση Κβαντικου Υπολογιστη Zeeya Merali Nature 2011 May 31, 474, 18 doi: /474018a D-Wave Systems announced that it has signed a multi-year contract with Lockheed Martin that includes the sale of its D-Wave One system, which is the first commercially available quantum computer. The contract also includes maintenance and related services. The D-Wave One system consists of a superconducting 128-qubit chip in a cryogenics system within a 10 square meter room. From the press release: D-Wave is thrilled to establish a strategic relationship with Lockheed Martin Corporation Our combined strength will provide capacity for innovation needed to tackle important unresolved computational problems of today and tomorrow. Our relationship will allow us to significantly advance the potential of quantum computing. Vern Brownell, D-Wave s President and Chief Executive Officer Tasks not indicated D-Wave co-founder Geordie Rose with his black monolith

5 ΠΡΟΑΠΑΙΤΟΥΜΕΝΕΣ ΓΝΩΣΕΙΣ Βασικες Γνωσεις Αναλυσης, Αλγεβρας, Πιθανοτητων και Προγραμματισμου. ΒΙΒΛΙΟΓΡΑΦΙΑ στην Kβαντικη Θεωρια Alicki R., Fannes M., Quantum Dynamical Systems, Oxford University Press, Oxford U.K. Beltrametti E.G. and Cassinelli G. 1981, The Logic of Quantum Mechanics, in "Encyclopedia of Mathematics and its Appl.", Addison-Wesley, Reading, Massachusetts. Bohm A. 1993, Quantum Mechanics, Foundations and Applications, 3d ed, Springer, Berlin. Fock V.A. 1986, Fundamentals of Quantum Mechanics Mir Publishers, Moscow. Jammer M. 1974, The philosophy of Quantum Mechanics, Wiley, New-York. Jauch J.M. 1973, Foundations of Quantum Mechanics, Addison-Wesley, Reading, Massachusetts Mackey G.W. 1957, Quantum Mechanics and Hilbert Space, Αmerican Mathematical Monthly 64, Mackey G.W. 1963, The Mathematical Foundations of Quantum Mechanics, Benjamin, New York. Prugovecki E. 1981, Quantum Mechanics in Hilbert Space, Academic Press, New York. Varadarajan V.S. 1985, Geometry of Quantum Theory, Springer, Βerlin. Von Neumann J. 1932, Mathematical Foundation of Quantum Mechanics, Princeton Univ. Press, New Jersey. ΒΙΒΛΙΟΓΡΑΦΙΑ στην Κβαντικη Πληροφορια και Κβαντικους Υπολογιστες Benenti G., Casati G., Strini G. 2005, Principles of Quantum Computation and Information Vol I: Basic Concepts, World Scientific, Singapore. Benenti G., Casati G., Strini G. 2005, Principles of Quantum Computation and Information Vol II: Basic Tools and Special Topics, World Scientific, Singapore. Bernstein E., Vazirani U. 1997, Quantum Complexity Theory, SIAM J. Comput. 26, Chen G., Brylinsky R., editors 2002, Mathematics of Quantum Computation, Chapman and Hall/VRC, Florida, USA. Feynman R.P. 1967, Quantum Mechanical Computers, Foundations of Physics, 16, Ingarden R.S. 1976, Quantum Information Theory, Rep. Math. Physics 10, Nielsen A.M., Chuang I.L. 2000, Quantum Computation and Quantum Information, Cambridge University Press, Cambridge UK. Ohya M., Petz D. 2004, Quantum Entropy and its Use, 2 nd Printing, Springer, Berlin. Ohya M., Volovich Ι. 2011, Mathematical Foundations of Quantum Information and Computation and Its Applications to Nano- and Bio-systems, Springer, Berlin. Vitanyi P. M. B. 2001, Quantum Kolmogorov Complexity based on Classical Descriptions, IEEE Transactions on Information Theory 47,