For questions about the relation between quantum computing and classical computing, such as their relative performance.
Questions tagged [classical-computing]
142 questions
37
votes
6 answers
If quantum speed-up is due to the wave-like nature of quantum mechanics, why not just use regular waves?
The intuition I have for why quantum computing can perform better than classical computing is that the wavelike nature of wavefunctions allow you to interfere multiple states of information with a single operation, which theoretically could allow…
Steven Sagona
- 1,119
- 7
- 16
9
votes
4 answers
Does a quantum computer have a clock signal and if yes how big is it?
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…
zomega
- 203
- 2
- 7
6
votes
2 answers
Does quantum computing relate to stochastic computing in any way?
I'm a bit familiar with the concept of stochastic computing, where numbers are stored in large bit streams called "Stochastic Numbers", which represent numbers in the domain $[0,1]$ typically.
The Wikipedia article on stochastic computing summarizes…
DanBC
- 63
- 4
5
votes
2 answers
A quantum computer that doesn't use entangled qubits has the same computational power as a classical one?
Is the statement in the question correct?
I would love to receive an explanation as to why it is or isn't.
I have a computer science degree background and I am a beginner learning the fundamental of QC from scratch.
M. Al Jumaily
- 812
- 1
- 6
- 19
4
votes
4 answers
Are classical bits quantum?
A bit is a binary digit, typically 0 or 1.
Until a value is assigned (or a measurement is made) a bit is in a superposition of the entangled binary pair, is it not?
user820789
- 3,302
- 12
- 42
4
votes
1 answer
What impact would have introducing the quantum switch effect in classical computing?
This divulgation article by Prof. Brukner talks about the possibility of creating a situation where
"A causing B" and "B causing A" which we call a quantum switch. Such a setup is similar to some predator–prey relationships, in which predator…
fr_andres
- 754
- 7
- 16
2
votes
2 answers
Are binary states (bits) pervasive in classical physics?
If
quantum physics is a refinement of classical physics, and
quantum computing is a refinement of classical computing, and
classical computers use bits (binary digits) whereas quantum computers use qubits
then are binary states (0,1) a…
develarist
- 987
- 7
- 15
2
votes
2 answers
Are there problems that a classical computer can solve and a quantum computer can never solve?
Apologies if this is a silly question. But I've heard quantum computers can solve problems that classical computers can't. What about the converse, are there any problems that a classical computer can solve and a quantum computer can never solve?
More Anonymous
- 429
- 3
- 15
1
vote
1 answer
Can quantum computer perform classical computation?
I was going through a paper in which protocol said that the party computes modulo 'd' sum of other party secrets directly. It was not mentioned that the computation is classical. Can I assume that it was done classically? Am I wrong?
Chaitanya Reddy
- 171
- 6
1
vote
0 answers
Applying a clock in quantum computing?
In quantum computing, I feel it mostly looks like designing hardware with Hardware Description Language (HDL) experience such as VHDL or Verilog.
So the term program language for quantum computing such as QASM (Quantum Assembly) I prefer say it as…
Muhammad Ikhwan Perwira
- 255
- 2
- 9
0
votes
1 answer
Can a quantum computer count up by 1 faster than a classical computer?
Let's say you want to generate all images of size NxN, black/white pixels.
This is equivalent to counting from 0 to 2^(N^2)-1.
On a classical computer, this is impossible for even 32x32=1024 bits.
Can a quantum computer count up by 1 faster than a…
Bob
- 111
- 3