2
$\begingroup$

I think there can't be a computer running software without having a clock signal.

A fast classical computer has a clock rate between 4 to 5 GHz.

If quantum computers are so much faster they must have a clock rate which is a multiple of this.

Is this true?

$\endgroup$
2
$\begingroup$

There's no straightforward equivalent of the concept of clock rate in quantum computing. Quantum computers are supposed to produce algorithmic speedups only for very specific categories of problems. In simple words, quantum algorithms can be represented by quantum circuits which are basically a sequence of quantum gates. To give you an idea of how quantum gates are applied, I'll quote Peter Shor's answer:

Consider an ion trap. The ions represent qubits by using one electronic state as a $|0\rangle$ and another as a $|1 \rangle$. A quantum gate is performed by applying a $4 \times 4$ unitary matrix to two of these ions. This is done by shining a sequence of laser pulses on the ions. It's not a physical device into which two ions are input, in which they interact, and out of which the ions come with their states changed.

Such laser pulses are applied at certain intervals of time. You might consider that rate to be a clock cycle rate of some sort. However, you can't immediately map it to a classical notion of "how many instructions are performed per clock cycle?", as quantum instructions (i.e., the state evolution of qubits induced by a single layer of simple quantum gates) can't directly be compared to classical instructions (e.g., bit shifting). So, your statement: "If quantum computers are so much faster they must have a clock rate which is a multiple of this." isn't quite right. In some sense, they might even have lower clock rates (say, 100 MHz) but perform a greater number of effective (classical) instructions per clock cycle (i.e., per contemporary set of laser pulses). Note that this notion of clock cycle rate will be lower bounded by the decoherence times of the qubits.

More importantly, even here, just like in classical computing, the clock cycle rate isn't the only factor determining the performance. Furthermore, it wouldn't make sense to compare the clock cycle rates of different architectures, say ion trap quantum computers with superconducting quantum computers.

$\endgroup$
  • $\begingroup$ I understood your answer as "quantum computers are just completely different". I think all algorithms which don't run in constant time have loops. And I wonder how a loop could be run without having a clock rate. I will wait for more answers on this. $\endgroup$ – somega Oct 9 at 17:53
  • 1
    $\begingroup$ @somega I'd recommend learning about quantum algorithms from some textbook. Yes, there is the concept of multiple iterations in quantum algorithms but it's very different from the concept of loops in classical algorithms. It's difficult to explain all the basics in one answer. $\endgroup$ – Sanchayan Dutta Oct 9 at 17:56
  • $\begingroup$ I know there's much discussion on the qubits. But for me as programmer they're just the same as classical bits (only different physical implementation). I wonder if it's the same with the rest of the quantum computer. $\endgroup$ – somega Oct 9 at 18:05
  • 1
    $\begingroup$ @somega Can you accept that a "quantum gate" is most likely a laser/microwave pulse applied to a "qubit," which are ion traps/SQUIDs? You can apply the laser pulses again and again at a specific "rate" but I'm not sure how it would tie to a general-purpose computer... $\endgroup$ – Mark S Oct 9 at 21:02
  • 1
    $\begingroup$ Hi @somega the answer to your question "If quantum computers are so much faster they must have a clock rate which is a multiple of this, is this true?" is no, this is not true; quantum computers provide a speedup in a totally different manner than just "executing the clock faster." The question in the above comment appears to be more like "can you simulate a classical computer with a quantum computer?" which has been asked many times before, see e.g. here. $\endgroup$ – Mark S Oct 12 at 12:30
2
$\begingroup$

Quantum computing does not promise computational speed-ups due to faster clock rates. Rather, the speed-ups are algorithmic. This means that, to achieve the same task (for suitable tasks that allow for this speed-up), quantum computers would need a smaller number of operations to produce an answer. These speed-ups exist even if each "single operation" takes the same time in a quantum computer as it does classically.

$\endgroup$
1
$\begingroup$

Quantum computers can be seen as "quantum accelerators" attached to a classical computer.

The application of quantum gates is a problem of sending signals to the quantum device/accelerator.

The classical aspect of signal sending is clocked by the classical computer. The speed of the quantum machine is determined:

  • relatively: to the worst case complexity of executing the algorithm on the classical machine instead of the quantum one (imagine using a CPU instead of the quantum accelerator)

  • exactly: time needed to run the algorithm on the quantum accelerator

The latter depends on the "gate times" of the accelerator.

Therefore, a quantum computer is clocked in multiple ways:

  • by the clock of the classical one controlling the quantum accelerator

  • by the unit of time needed to apply the quantum gate on the accelerator

However, the clock speed does not play a significant role to why quantum machines seem for particular algorithms more powerful.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.