In my previous question I asked who invented a quantum computer using qubits.

As a follow-up to this question I want to ask who built the first quantum computer using at least two qubits.

During my research I have discovered that in 1998, Jonathan A. Jones and Michele Mosca developed a quantum computer using two qubits specifically to solve Deutsch's problem. Have there been other working quantum computers before to solve other problems or general attempts not specifically bound to one problem?

  • $\begingroup$ @Blue, is it better now? $\endgroup$
    – luap42
    Mar 24 '18 at 20:17
  • 4
    $\begingroup$ Great question. I am unaware of any demonstrable quantum computer before this, but have access to a ton of old research materials and will do some digging this weekend to see what I can find. $\endgroup$
    – whurley
    Mar 24 '18 at 20:27

What is a qubit? And what is a quantum computer? Any claim about about which is first will depend on our definitions.

One suggestion might be the 1981 experiment by Aspect, Grangier and Roger to demonstrate a violation of Bell’s inequality.

My arguments for this are:

  • It uses a physical degree of freedom (photon polarization) which has since been considered for qubits.
  • It performs a task (Bell’s inequality violation) that has since been used in quantum information theoretic tasks (like cryptography).

So though the authors would have had no concept of their setup being a two qubit quantum computer at the time, I’d say that it was.

For some other early two qubit systems, see references 7, 8 and 9 in this paper (which has arguably the first 3 qubit system).


It's difficult to define the point where an experimental setup is a quantum computer. But the crucial feature of a quantum computer is that it's able to perform a quantum computation. The first experimental realization of an algorithm was indeed Jones' and Mosca's implementation of the Deutsch algorithm in 1998 using an NMR setup.

Of course previous experiments showed components that could be used in a quantum computer.

However, it is quite reasonable to demand that a quantum computer is able to perform arbitrary arithmetics, whether programmable or by minor adjustments to the setup. By this definition we don't have a quantum computer, yet. This is related to the DiVincenzo Criteria for Quantum Computers.


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.