11 ms·
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 disc
by birktj 5y 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 https://www.scottaaronson.com/papers/npcomplete.pdf