29

In the recent Question "Is Quantum Computing just Pie in the Sky" there are many responses regarding the improvements in quantum capabilities, however all are focussed on the current 'digital' computing view of the world.

Analog computers of old could simulate and compute many complex problems that fitted their operating modes that were not suitable for digital computing for many many years (and some are still 'difficult'). Before the wars (~I & II) everything was considered to be 'clockwork' with mechanical Turk brains. Have we fallen into the same 'everything digital' bandwagon trap that keeps recurring (there are no tags related to 'analog')?

What work has been done on the mapping of quantum phenomena to analog computing, and learning from that analogy? Or is it all a problem of folk having no real idea how to program the beasts.

Sanchayan Dutta
  • 18,015
  • 8
  • 50
  • 112
Philip Oakley
  • 391
  • 4
  • 6

4 Answers4

14

Here is a quick list of notable differences between analog and quantum computers:

  1. Analog computers can't pass Bell tests.

  2. The state space of an analog computer with N sliders is N dimensional. The state space of a quantum computer with N qubits is $2^N$ dimensional.

  3. Error correct an analog computer and what you've got is a digital computer (i.e. not fundamentally analog anymore). Quantum computers are still quantum after being error corrected.

  4. Analog computers aren't sensitive to decoherence errors. They don't break if you make accidental copies of the data. Quantum computations do break if that happens.

  5. Analog computers can't (efficiently) run Shor's algorithm. Or Grover's algorithm. Or basically any other quantum algorithm.

Craig Gidney
  • 47,099
  • 1
  • 44
  • 119
9

What work has been done on the mapping of quantum phenomena to analog computing, and learning from that analogy?

A starting place (with a lot of good references) to learn about analog quantum computing (also known as "quantum analogue computing" and "continuous variable quantum computing") is here. Note that analog classical computing is not as powerful as analog quantum computing, for a reason similar to what I explained in my answer to this question: quantum computers (whether digital or analog) can take advantage of quantum entanglement.

Have we fallen into the same 'everything digital' bandwagon trap that keeps recurring (there are no tags related to 'analog')?

A lot of people unfortunately have, and this might be part of the reason why "adiabatic quantum computing" struggled to get the respect it deserved in its early years (and even now). Adiabatic quantum computing is a specific type of analog quantum computing which certainly does have a tag on this Stack Exchange and a fair number of questions (but not enough, in my opinion). It has been proven that "adiabatic quantum computing", which is completely analog and does not involve any gates, can do anything that a digital quantum computer can do with the same computational efficiency, so while it is true that many people in quantum computing have fallen into the 'everything digital' bandwagon trap, there are some people that appreciate analog quantum computing (for example adiabatic quantum computing).

4

Are quantum computers just a variant on Analog computers of the 50's & 60's that many have never seen nor used?

No, they are not.

The digital vs analog factor is not the point here, the difference between quantum and classical devices lies at a more fundamental level.

A quantum device cannot, in general, be simulated efficiently by a classical device, be it "analog" or "digital" (or at least, this is strongly believed to be the case). In this sense, quantum computers are really radically different from any variation of classical analog computers, or other forms of classical computing for that matter.

Indeed, the most popularized architectures for quantum computing, those operating on sets of "qubits", are the quantum counterparts of digital classical computers. Analog devices also have their quantum counterparts (see for example continuous-variable quantum information).

glS
  • 27,670
  • 7
  • 39
  • 126
3

Have we fallen into the same 'everything digital' bandwagon trap that keeps recurring?


What I have noticed is more the 'everything binary' bandwagon trap; which reminds me of the Grandma's cooking secret:

Once upon a time, a mother was teaching her daughter the family recipe for making a whole baked ham. It was the very best ham anybody had ever had so they always followed that recipe carefully.

They prepared the marinade, scored the skin, put in the cloves, and then came a step the daughter didn't understand.

"Why do we cut off the ends of the ham?" she said. "Doesn't that make it dry out?"

"You know, I don't know," said the mother. "That's just the way grandma taught me. We should call grandma and ask."

So they called grandma and asked, "why do we cut off the ends of the ham? Is it to let the marinade in, or what?"

"No," said Grandma. "To be honest, I cut the ends off because that's how my mother taught me. I added the marinade step later, because I was worried about the ham drying out. Let's call great grandma and ask her."

So they called the assisted living facility where great grandma was living, and the old woman listend to their questions, and then said.

"Oh, for land sakes! I cut off the ends because I didn't have a pan big enough for a whole ham!"


I was recently thinking about qubytes & wondering if they really needed to be defined as 8 qubits. An 8-level quantum system (qunit) would have an 8 dimensional space & could in theory encode a byte (8 bits). Is this a better definition of a qubyte (quantum byte)?

Or is it all a problem of folk having no real idea how to program the beasts.

user820789
  • 3,440
  • 14
  • 43