17
$\begingroup$

At the beginning of quantum computation, David Deutsch made a strong claim that the Many Worlds interpretation of quantum theory was at the foundation of his ability to do what he did. There was a lot of interest in his claim, and Many Worlds had something of a resurgence at the time. Amongst other strong claims, I'm particularly aware that Chris Fuchs has pressed a Bayesian perspective that is rather different from the Many Worlds interpretation.

My perception, however, is that quantum computation/information/communication is now much less in thrall to any particular interpretation, unless we say there is such a thing as the minimalist interpretation. It seems that most quantum computation work is reported in journals in as close to the unadorned Fock space formalism of quantum optics as possible, often cut down to a small, finite number of harmonic oscillators, in one of the many formalisms and ansätze of statistical or condensed matter Physics, or, of course, the discussion revolves around qubits. Nonetheless, quantum information is not called quantum particle information —it's not part of particle physics— and the Bell and other inequalities that form the basis of the general rejection of classical particle physics are central instead of being as peripheral as they often seem in particle physics, so it seems, to me, that there is at least something of a change of perception, of zeitgeist, if you will.

Quantum computation for a long time was a subject of keen interest in the academic quantum foundations conferences that I went to back in the day. Is that interest still there? As Peter Shor points out in a comment, this interest is still there, but Is any of that interest felt in the wider Physics community that has relatively little practical interest in quantum foundations? [Peter Shor Answered that too —in a way that agrees with my prejudices, so it must be right— while I was writing the EDIT below, which tries to address one way in which I think the zeitgeist is being affected.]

EDIT: I suppose a significant number of Physicists will occasionally read PRL articles on quantum information that are highlighted by the editors, and it would be hard to avoid all Scientific American, New Scientist, and Nature articles on the subject. Someone considering grant sources would presumably at least briefly consider whether their work could be applied to QI (I'm bored already with the comp../inf../comm..) and occasionally talk to the QI group at their Institution (almost everybody has one of those by now, right?). Insofar as they do, then it seems inevitable that some QI viewpoints must be increasingly out there. Bell's theorem is surely more a topic of informed discussion than it was 20 years ago. To make the question more specific, and to include my bias in a more explicitly leading way, Do people agree with the implication of my second paragraph that “particles” are less in the air than they were in the heyday of Particle Physics? [If you not unreasonably think that's too specific, feel free to Answer the original and more general Question of the title. The more specific Question still admits at least evidence of the sort given by Peter Shor, and shouldn't be thought of or addressed as only a Yes/No question.]

Hat Tip to Roy Simpson for this Question (his is the credit, mine is the blame).

$\endgroup$
5
  • 2
    $\begingroup$ If you look at talk titles in some recent foundations conferences, it appears that the interest in quantum computation is still there. $\endgroup$ Commented Mar 24, 2011 at 3:11
  • $\begingroup$ @Peter Shor Right. I could and should have done that. Sorry. I'll change that paragraph. $\endgroup$ Commented Mar 24, 2011 at 12:12
  • 1
    $\begingroup$ there's no need to apologize. If your last question is whether there's interest in quantum information in the wider physics community, I think it varies widely depending on which piece of the community you're talking about. $\endgroup$ Commented Mar 24, 2011 at 12:51
  • $\begingroup$ Peter, to answer another of your questions, if the LHC sees anything unexpected (i.e., anything but the expected Higgs), the interest in particle physics will revive. I think it's been dormant largely due to the lack of experimental data. $\endgroup$ Commented Mar 24, 2011 at 20:54
  • $\begingroup$ @Peter Shor Funny, your comment made me realize that it seems to be called HEP these days. Is that because High Energy Physics is much more in line with a field theory perspective? [that feels like a soft question, anyone know when the shift happened, who drove it, and why? Is it systematic?] "Something unexpected" at LHC might be expected not even to be comprehensible in terms of particles. I've thought for long that lots of hungry grad students playing with lots of near-tabletop size experiments might be better than having them wiring huge detectors, but hey, LHC is amazing. $\endgroup$ Commented Mar 24, 2011 at 21:18

3 Answers 3

7
$\begingroup$

Since I am mentioned in the question, I shall make a few points about what I understand about the history of Quantum Computation.

Originally Deutsch was proposing quantum computation as a "thought experiment" which would prove the Many Worlds Interpretation, or at least provide a theoretical basis for constructing experiments. Several claims were made at the launch of his quantum computation approach, one of which related to the efficiency of the quantum algorithms that could be constructed, versus the efficiency of the corresponding Turing algorithms. This mismatch in efficiency was presented as an argument that the quantum case was demonstrating some form of parallelism.

What has happened in the years since is that the field of Quantum Complexity Theory has grown, and all the quantum algorithms have been shown to belong to a class called BQP which is larger than the serial P class, but yet smaller than the larger parallelism classes known classically (like NP). This leads to some puzzlement as to what quantum algorithms actually prove about physics reality. Had a more dramatic result been proven (which theoretically could still happen), such as BQP = NP, then physicists might have taken note and started to wonder why this was true.

In the meantime interest in the Many Worlds Interpretation has continued outside of the Quantum Computation framework arising from the Quantum Gravity perspective; and I suppose that few Quantum Computation Engineers see their work as relating to cosmological issues, although Deutsch likely remains the exception with his Multiverse ideas.

One aspect of the Deutsch model which seemed incongruous to me, was the restriction to finite qubits in the "Universal Quantum Computer" model. [Part of the reason for this being that one could directly match the Turing Machine which was explicitly finite.] From a practical perspective having a finite number of qubits might make sense (then again perhaps not...), but as a thought experiment one should perhaps extend the basic notion of quantum computation to a (countably) infinite set of states. I am not sure whether this idea has been followed up, but it seems more foundational than the engineering challenges currently considered in papers, and might lead to more useful discussions on QM Interpretations from the Quantum Computation perspective.

$\endgroup$
3
  • 1
    $\begingroup$ Surprise! Interesting Answer from @Roy. Comparing BQP with NP seems kinda unfair, insofar as the continuum underlies probabilities of discrete measurement events in QM, whereas NP is purely discrete structure. Loosely following the idea in your last paragraph, characterization of the difference between the computational complexity of quantum fields and of random fields seems a more level playing field. For today, the BBC reports 4 qubits from APS's March meeting, bbc.co.uk/news/science-environment-12811199, supposedly 10 by end of the year, so that finite is with us for a while. $\endgroup$ Commented Mar 23, 2011 at 19:50
  • $\begingroup$ I would like to defend the answer a little--- BQP=NP would, to me, be a complete proof of many-worlds, in the sense that the best positive meaning of the unqualified statement "counterfactual worlds exist" is that you can solve NP problems using them. There is no other sense I can see in the statement. The statment that there are not many worlds is the statement that P=BQP which is false. Deutsch's many worlds claim was just BQP!=P, not NP=BQP. But BQP is probably not NP, so the intepretational issue is left strangely unresolved. I don't think a better answer can be given to the question. $\endgroup$
    – Ron Maimon
    Commented Nov 22, 2011 at 7:01
  • $\begingroup$ BQP isn't believed to be smaller than (i.e. a strict subset of) NP, but rather incomparable to it. $\endgroup$
    – tparker
    Commented Jun 5, 2018 at 19:44
2
$\begingroup$

The overlap between "interpretations of quantum mechanics" and "quantum computing" is still imprinted onto the descriptions of various research groups and grant proposals but as far as I can say, pretty much everyone realizes that there is no actual overlap in the research.

It's been clear from the beginning which interpretations are viable and which interpretations are not - a few basic experiments (and their theoretical descriptions) are enough to test an interpretation. An interpretation must be "de facto equivalent" to e.g. the Copenhagen interpretation or any other equivalent interpretation, otherwise it's wrong. And everyone realizes that the selection of the "personally preferred interpretation" from the equivalence class is a matter of personal taste and physicists usually don't talk about it.

So the quantum computation business has become a specialized and advanced "engineering field" which is standing on totally firm foundations and doesn't need to ask any questions about them. On the other hand, much of the continuing research of "foundations of quantum mechanics" has become a philosophical field whose purpose is to unlearn certain things that have already been learned, or solve the solved questions again and again. The two disciplines have totally diverged in practice.

$\endgroup$
4
  • 17
    $\begingroup$ pretty much everyone realizes, physicists usually don't talk about it ... another non-answer from the master of non-answers. $\endgroup$
    – user346
    Commented Mar 23, 2011 at 7:11
  • $\begingroup$ š Do you mean that you have seen a statistically significant number of research proposals, and a statistically significant proportion of them mention interpretation? Useful if so. I'd take a research group's self-description to be less telling than their research proposals. Your second para is not very nuanced and looks hurried (fair enough), but I feel curious what the empirical basis of "viable" is? OK Your third para insofar as there is more heat than light in quantum foundations, but occasionally there are flickers that affect Physics. You do this stuff yourself; is it light? $\endgroup$ Commented Mar 23, 2011 at 11:25
  • 1
    $\begingroup$ @Deepak Not very nuanced and perhaps more heat than light. I request that you delete your comment for the sake of the Question. Then I can delete this comment, and the Question might not get [Closed]. There is always something to be found in Luboš's Answers. $\endgroup$ Commented Mar 23, 2011 at 11:28
  • 5
    $\begingroup$ @Peter by that reasoning there is always something to be found in anyone's answers, even @Vladimir's ;) @Lubos is a genius, no doubt about it. But if someone else (with a less stellar reputation) had left a similar answer it would have been down-voted out of existence by now. So while I respect his vast corpus of knowledge I feel that answers such as this don't help either the OP or the community. $\endgroup$
    – user346
    Commented Mar 23, 2011 at 16:33
-4
$\begingroup$

Quantum Computation is testing the validity of QM. Which I guess is an interpretation to those people that think that QM is written in stone at the base of the universe. So it is testing interpretation, and thus may change it.

Real physical attempts at Quantum Computation lean heavily on QM working perfectly. So these are then experiments in the validity of QM, even if the lab doing the experiment does not think so.

Was not going to include this, but Luboš above does, so here it goes: Quantum Computation in my opinion shows just how silly QM is. QM predicts that you can build a ~zero (energy) cost super capable computer that will be able to calculate anything. When someone tells you about something that sounds too good to be true, do you just go ahead and buy?

$\endgroup$
3
  • $\begingroup$ -1 Everything in the last paragraph is wrong. Please edit. $\endgroup$
    – user756
    Commented Apr 14, 2014 at 23:28
  • $\begingroup$ What is wrong specifically. Quantum Computation is in theory super capable. That's a fact. The energy required to run a Quantum computer does not scale with complexity, so is order zero. My opinion of those two facts is that it shows the hole in QM loud and clear."Put another way, we can store 10^300 numbers on our 1,000 particles simultaneously." Scott Aronson cs.virginia.edu/~robins/The_Limits_of_Quantum_Computers.pdf $\endgroup$ Commented Jan 2, 2015 at 14:59
  • 2
    $\begingroup$ What is wrong with the last paragraph? QM doesn't predict a zero-energy supercomputer. It just predicts that there is no theoretical lower bound ... if you build your computer carefully enough and run it slowly enough, it can use an arbitrarily small amount of energy. It also doesn't predict these computers will calculate anything, just some things that are beyond the reach of modern digital computers. $\endgroup$ Commented Sep 9, 2017 at 1:19

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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