From Cbits to Qbits: Teaching computer scientists quantum mechanics

Abstract

A strategy is suggested for teaching mathematically literate students, with no background in physics, just enough quantum mechanics for them to understand and develop algorithms in quantum computation and quantum information theory. Although the article as a whole addresses teachers of physics, well versed in quantum mechanics, the central pedagogical development is addressed directly to computer scientists and mathematicians, with only occasional asides to their teacher. Physicists uninterested in quantum pedagogy may be amused (or irritated) by some of the views of standard quantum mechanics that arise naturally from this unorthodox perspective.

19 pages, no figures. Submitted to the American Journal of Physics

Cited by in corpus (14)

• Quantum walks: a comprehensive review
• Quantum channels and memory effects
• Shor's Factoring Algorithm and Modern Cryptography. An Illustration of the Capabilities Inherent in Quantum Computers
• The interdisciplinary quantum information classroom: Themes from a survey of quantum information science instructors
• A Computer Science-Oriented Approach to Introduce Quantum Computing to a New Audience
• Introductory quantum information science coursework at US institutions: Content coverage
• Entangle me! A game to demonstrate the principles of Quantum Mechanics
• A Simple game simulating quantum measurements of qubits
• Popper's Experiment and Superluminal Communication
• On the solution of trivalent decision problems by quantum state identification
• Quantum Games and Interactive Tools for Quantum Technologies Outreach and Education
• Investigating student interpretations of the differences between classical and quantum computers: Are quantum computers just analog classical computers?
• Unitary time evolution in quantum mechanics is a stronger physical postulate than linear time evolution
• The diagonalization method in quantum recursion theory