3 ms·

Are quantum computers equivalent to Turing Machines?

• drdeca 5y ago
  In terms of what they can compute, yes, but the time complexity of computing things with a quantum computer can be smaller.