Quantum Computing As a Topic in Computer Science Education

Quantum technologies are currently among the most promising technological developments, with quantum computing, in particular, playing a crucial role. This is accompanied by promising opportunities, but also new challenges for our society. However, quantum computing as a subject of computer science education is still at the very beginning. This paper aims to discuss quantum computing as a topic in computer science education and to make a first approach to central terms and ideas as well as their explanatory approaches. With the help of an explorative focus group interview with experts, five core ideas of quantum computer science are identified in this study. A literature review is then used to identify, categorize, and contrast different explanatory approaches for these ideas. The results thus contribute to making quantum computer science accessible for computing education and raise further questions for the computing education research community.

[1]  Lov K. Grover.  A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[2]  Christof Zalka.  Simulating quantum systems on a quantum computer , 1996, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[3]  Peter J. Denning,et al.  Great principles in computing curricula , 2004, SIGCSE '04.

[4]  Mikhail N. Vyalyi,et al.  Classical and Quantum Computation , 2002, Graduate studies in mathematics.

[5]  Andreas Woitzik.  Quanteninformationsverarbeitung in der Gymnasialen Oberstufe , 2020, 2011.01029.

[6]  A. Yehudai,et al.  The Big Ideas of K-12 Computer Science Education , 2022 .

[7]  Ranbel F. Sun,et al.  Quantum Computing as a High School Module , 2019, 1905.00282.

[8]  Andreas Schwill,et al.  Computer science education based on fundamental ideas , 1997 .

[9]  Raymond Laflamme,et al.  An Introduction to Quantum Computing , 2007, Quantum Inf. Comput..

[10]  Noson S. Yanofsky,et al.  Quantum Computing for Computer Scientists , 2008 .

[11]  Peter W. Shor,et al.  Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..

[12]  Manuela Herman,et al.  Quantum Computing: A Gentle Introduction , 2011 .

[13]  Torsten Brinda,et al.  Education in the Digital Networked World , 2017, WCCE.

[14]  J. Ritchie,et al.  Qualitative Research Practice: A Guide for Social Science Students and Researchers , 2013 .

[15]  Gilles Brassard,et al.  Quantum cryptography: Public key distribution and coin tossing , 2014, Theor. Comput. Sci..

[16]  Ulrike Stege,et al.  Quantum Computing for High-School Students An Experience Report , 2020, 2020 IEEE International Conference on Quantum Computing and Engineering (QCE).

[17]  D. Deutsch,et al.  Rapid solution of problems by quantum computation , 1992, Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences.