Quantum computers can't do that. Not even in principle. :p | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		Filligree on Dec 11, 2017 \| parent \| context \| favorite \| on: The Mathematics of 2048: Counting States by Exhaus... Quantum computers can't do that. Not even in principle. :p

whatshisface on Dec 11, 2017 [–]

If you take just one piece of information from this blog: Quantum computers would not solve hard search problems instantaneously by simply trying all the possible solutions at once

(The subtitle of Aaronson's blog.)

https://www.scottaaronson.com/blog/

Consider applying for YC's Summer 2026 batch! Applications are open till May 4
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact