Hacker News new | ask | show | jobs
by dogecoinbase 3579 days ago
A favorite example of mine, using photons to solve Traveling Salesman in quadratic time: https://www.osapublishing.org/oe/abstract.cfm?id=140598

Spoiler: the number of photons required scales up so quickly that the phenomenon cannot be observed for sufficiently high N.