An Undergraduate Course in Quantum Computing
Pith reviewed 2026-05-10 16:47 UTC · model grok-4.3
The pith
Quantum computing can be taught to physical sciences undergraduates using only linear algebra as background.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
This text serves as a complete one quarter or one semester undergraduate course on quantum computing that has been given at the University of California Santa Cruz. It is intended for students in the physical sciences who have already studied linear algebra (though a review of this topic is given in the course). No prior knowledge of quantum mechanics is required. The most important topics covered are Shor's algorithm and an introduction to quantum error correction. Most of the text is a build-up to these topics.
What carries the argument
The progressive curriculum that reviews linear algebra and builds quantum computing concepts step by step to reach Shor's algorithm and quantum error correction.
Load-bearing premise
The material presented in this order from a linear algebra foundation alone enables students to understand and apply Shor's algorithm and quantum error correction.
What would settle it
If a class of target students who complete the course cannot explain the key steps of Shor's algorithm on a follow-up assessment, the claim that the text works as a complete course would be undermined.
Figures
read the original abstract
This is the text for a one quarter or one semester undergraduate course on quantum computing that has been given at the University of California Santa Cruz. It is intended for students in the physical sciences who have already studied linear algebra (though a review of this topic is given in the course). No prior knowledge of quantum mechanics is required. The most important topics covered are Shor's algorithm and an introduction to quantum error correction. Most of the text is a build-up to these topics.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript is the complete text for a one-quarter or one-semester undergraduate course on quantum computing taught at UC Santa Cruz. It targets physical-sciences students who have completed linear algebra (with a review provided) but have no prior quantum mechanics. The material builds foundational topics in a linear-algebra-first manner and culminates in detailed coverage of Shor's algorithm and an introduction to quantum error correction.
Significance. If the explanations are factually accurate and the progression is pedagogically effective, the work would be a useful educational resource. It lowers the entry barrier to quantum computing by eliminating the usual quantum-mechanics prerequisite and concentrates on two of the field's most important algorithmic and practical topics, potentially making these concepts more accessible to a broader undergraduate audience in the physical sciences.
Simulated Author's Rebuttal
We thank the referee for their positive assessment of the manuscript and their recommendation to accept. The report accurately captures the course's target audience, prerequisites, and focus on Shor's algorithm and quantum error correction.
Circularity Check
No significant circularity in expository course notes
full rationale
This is a pedagogical manuscript for an undergraduate course on quantum computing. It reviews linear algebra, introduces standard quantum computing concepts, and covers Shor's algorithm and quantum error correction as established topics. No original derivations, equations, fitted parameters, predictions, or novel claims are advanced that could be circular. The text is self-contained as teaching material referencing well-known results without any self-referential reduction of results to inputs.
Axiom & Free-Parameter Ledger
Reference graph
Works this paper leans on
-
[1]
[Deu85] D. Deutsch. Quantum theory, the Church-Turing Prin ciple and the Universal Quantum Computer. Proc. Roy. Soc. London , 400:97, 1985. [Fey82] R. P. Feynman. Simulating physics with computers. Int. J. Theor. Phys. , 21:467, 1982. [FLS64] R. P. Feynman, R. B. Leighton, and M Sands. The Feynman Lectures on Physics . Addison
work page 1985
-
[2]
Available online at https://www.fe ynmanlectures.caltech.edu/
Wesley, New York, 1964. Available online at https://www.fe ynmanlectures.caltech.edu/. [FMMC12] A.G. Fowler, M. Mariantoni, J.M. Martinis, and A.N . Cleland. Surface codes: Towards practical large-scale quantum computation. Phys. Rev. A , 86:032324, 2012. [Gri05] D. J. Griffiths. Introduction to Quantum Mechanics . Addison-Wesley, Boston, 2005. [LaP21] R. L...
work page 1964
-
[3]
Martinis, John, 223 matrices anti-commuting, 14 commuting, 11 matrix commutator, 11, 12, 14, 32 determinant, 12, 14, 69 diagonalization, 12 Hermitian, 11–13, 34, 37, 180 multiplication of, 11 trace, 14, 46 unitary, 11, 23, 34 maximally entangled state, 50, 52 measurement gates, 75 measurements, 21, 26 mixed state, 49 modular exponentiation, 152 momentum, ...
work page 2022
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.