Hacker News new | ask | show | jobs
by tsimionescu 1800 days ago
Yes, that is true, at least as far as we know today (it's not yet mathematically proven that quantum computers can't be efficiently simulated by probabilistic classical computers, even though we are almost certain of this).