Hacker News new | ask | show | jobs
by birktj 1699 days ago
Quantum computers aren't that powerful, in my understanding there should be no reason that a large quantum computer couldn't exist. [1] is a fun paper that discusses if efficiently solving NP-complete problems should be considered impossible in physics. In it it is also discussed why this does not exclude quantum computers.

[1] https://www.scottaaronson.com/papers/npcomplete.pdf