Other Computer Sciences


Quantum computing will likely change our world as we know it today. In bringing together fields such as quantum mechanics, mathematics, and computer science in their construction and application, quantum computers hold a promise of tremendous increase in processing power when compared to present day technology. For an educator, teaching this topic requires that consideration be given to the fact that quantum computing is not only based on hard-to-teach aspects of physics, math, and computing, but that quantum computing itself is still in the early stages of its development. What is certain is that concepts such as Shor’s and Grover’s algorithms have already been developed specifically for use with quantum computing. Both algorithms are the beneficiaries of quantum properties such as superposition and entanglement which are at the core of the new technology. This paper is presented in a bottom up structure starting with the explanation of the basic component, the qubit, before moving to superposition and entanglement and ending with a lucid explanation of both of the algorithms. Due to the complex nature of the topic, teaching this subject requires that certain measures be taken to teach all students at all levels and have them feel comfortable within themselves about the topic. The course is meant for anyone who wants to learn quantum computing. It is furthermore recommended that those attending have a blank slate so we start with new students. We would like to see a variety of students taking and passing the course, with that in mind, the explanations of the topics are done without employing an excessive amount of math common to other courses in quantum computing. The recommended approach for teaching is through the use of videos and a curriculum which is broken down so topics are made more general and the discussion of that effort is the main focus