Skip to content

The Quantum Bottleneck

The Feature Explosion

The two-qubit quantum kernel in the companion notebook does not beat its classical radial basis function baseline on the half-moons data. That result is useful: a feature space does not become valuable merely by being quantum.

The Netflix Prize remains a good parable. Recommendation quality depended on finding representations that exposed useful structure in sparse, noisy data, then comparing them against strong baselines.

The $2B Molecule

To Prof Robert Ditchfield, who taught us Quantum Chemistry (Chem 81) in the fall of 1991, and ignited a spark that still burns today! Thank you for being one of my most memorable teachers at Dartmouth!

Published estimates of developing a new medicine span hundreds of millions to several billion US dollars once failed programmes and financing costs are included.1 That bill is not a quantum-chemistry budget; clinical trials, manufacturing, regulation, and failure account for much of it. Early decisions nevertheless depend on questions about molecular energies, bonding, and reaction pathways.

To expose the quantum workflow, Unit 3 uses the smallest chemistry example that carries the full loop: a reduced two-qubit Hamiltonian for \(\mathrm{H}_2\) at one bond length.

The Trapdoor

For Simon Middlemiss, in memory of that glorious talk we did together in Las Vegas in 2019! Truly one of the very best!

The Rivest-Shamir-Adleman (RSA) cryptosystem publishes a number \(N = pq\) while keeping its prime factors \(p\) and \(q\) secret. Multiplying the primes is routine; no efficient classical algorithm is known for recovering them from a suitably large product.

Shor's algorithm changes that security assumption by reducing factoring to period-finding. The notebook uses \(N = 15\) and \(a = 7\), with one known phase branch compiled into a small circuit. It demonstrates the phase readout and classical post-processing while leaving scalable modular exponentiation outside the circuit.

The $50M Delivery Route

Dedicated to my friend, mentor and a boss who stood up for me when no one else would, Dave Fellows. You encouraged me when I told you I was writing a book on quantum computing, and this is a step in that direction.

UPS reports that removing one mile from each driver's daily route can save up to $50 million a year.1 At fleet scale, a route planner can create real value without proving it has found the perfect route; a repeatable improvement is enough.

Even a route with only 20 stops admits

\[ 20! = 2,432,902,008,176,640,000 \]

possible orderings, before time windows, vehicle capacity, driver hours, or traffic enter the model.

The notebook reduces the optimisation machinery to MaxCut on a triangle: three nodes, three edges, and eight colourings. We can enumerate every candidate, inspect every gate, and compare the circuit's samples with uniform random choice.