Sciweavers

Share
ITICSE
2010
ACM

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

9 years 2 months ago
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.
Michael Main, Robert Frohardt, Yingdan Huang
Added 12 Oct 2010
Updated 12 Oct 2010
Type Conference
Year 2010
Where ITICSE
Authors Michael Main, Robert Frohardt, Yingdan Huang
Comments (0)
books