XRDS XRDS.ACM.ORG FALL 2016 VOL. 23 • NO. 1 Crossroads The ACM Magazine for Students

Quantum
Computing

Black Holes, Quantum Mechanics, and
the Limits of Polynomial-time Computability
Quantum Algorithms for Machine Learning