4 ms·

Does Bremermann's limit account for quantum computers?

• Pitarou 10y ago
  No, it doesn't. A quantum computer would make very short work of a 512 bit key.
  • jjaredsimpson 10y ago
    It does actually. Article and references both state quantum theory and relativity are the foundation in deriving the limit.
    • Pitarou 10y ago
      Sure, but the computation is classical, isn't it?
  • toth 10y ago
    That is kind of misleading statement. What quantum computers change is not how many operations per second you could do, but how many operations you need to factor large numbers. I believe that Bremermann's limit should also apply to quantum computers, but you are right in that example given for breaking cryptography is way off if you allow quantum computers.
    • NegativeK 10y ago
      We're veering off topic, but quantum computing algorithms extend beyond just Shor's algorithm.