What did qubits ever do for me: an answer for CS2 students

We show how to teach and motivate small quantum computer programs as a supplemental topic in a CS2 data structures class. A traditional example such as Shor’s factorization [8] could be used, but we focus instead on the area of quantum pseudo-telepathy games. Examples in this area require less mathematics than factorization and are easy to motivate with short proofs that the problems solved have no solutions in a world of classical computing. A CS2 class is a good location to present this work because of the matrix storage and manipulation that is required. Categories and Subject Descriptors K.3.2 [Computers and Education]: Computer and Information Science Education – curriculum. I.m [Computing Methodologies]: Miscellaneous. General Terms Algorithms. Keywords CS2, quantum computing, quantum pseudo-telepathy.

• Type: Conference
• Year: 2010
• Where: ITICSE
• Authors: Michael Main, Robert Frohardt, Yingdan Huang
• Keywords: ITICSE 2010, Quantum Computer Programs, Quantum Pseudo-telepathy, Quantum Pseudo-telepathy Games, Theoretical Computer Science