Quantum computers can work in principle

Gil Kalai has just posted on his blog a series of videos of his lectures entitled “why quantum computers cannot work.”  For those of us that have followed Gil’s position on this issue over the years, the content of the videos is not surprising. The surprising part is the superior production value relative to your typical videotaped lecture (at least for the first overview video).

I think the high gloss on these videos has the potential to sway low-information bystanders into thinking that there really is a debate about whether quantum computing is possible in principle. So let me be clear.

There is no debate! The expert consensus on the evidence is that large-scale quantum computation is possible in principle.

Quoting “expert consensus” like this is an appeal to authority, and my esteemed colleagues will rebuke me for not presenting the evidence. Aram has done an admirable job of presenting the evidence, but the unfortunate debate format distorts perception of the issue by creating the classic “two sides to a story” illusion. I think it’s best to be unequivocal to avoid misunderstanding.

The program that Gil lays forth is a speculative research agenda, devoid of any concrete microscopic physical predictions, and no physicist has investigated any of it because it is currently neither clear enough nor convincing enough. At the same time, it would be extremely interesting if it one day leads to a concrete conjectured model of physics in which quantum computers do not work. To make the ideas more credible, it would help to have a few-qubit model that is at least internally consistent, and even better, one that doesn’t contradict the dozens of on-going experiments. I genuinely hope that Gil or someone else can realize this thrilling possibility someday.

For now, though, the reality is that quantum computation continues to make exciting progress every year, both on theoretical and experimental levels, and we have every reason to believe that this steady progress will continue. Quantum theory firmly predicts (via the fault-tolerance threshold theorem) that large-scale quantum computation should be achievable if noise rates and correlations are low enough, and we are fast approaching the era where the experimentally achievable noise rates begin to touch the most optimistic threshold estimates. In parallel, the field continues to make contributions to other lines of research in high-energy physics, condensed matter, complexity theory, cryptography, signal processing, and many others. It’s an exciting time to be doing quantum physics.

And most importantly, we are open to being wrong. We all know what happens if you try to update your prior by conditioning on an outcome that had zero support. Gil and other quantum computing skeptics like Alicki play a vital role in helping us sharpen our arguments and remove any blind spots in our reasoning. But for now, the arguments against large-scale quantum computation are simply not convincing enough to draw more than an infinitesimal sliver of expert attention, and it’s likely to remain this way unless experimental progress starts to systematically falter or a concrete and consistent competing model of quantum noise is developed.

Important upcoming deadlines

As part of our ongoing service to the quantum information community, we here at the Quantum Pontiff would be remiss if we didn’t remind you of important upcoming deadlines. We all know that there is a certain event coming in February of 2014, and that we had better prepare for it; the submission deadline is fast approaching.
Therefore, let me take the opportunity to remind you that the deadline to submit to the special issue of the journal Symmetry called “Physics based on two-by-two matrices” is 28 February 2014.

Articles based on two-by-two matrices are invited. … It is generally assumed that the mathematics of this two-by-two matrix is well known. Get the eigenvalues by solving a quadratic equation, and then diagonalize the matrix by a rotation. This is not always possible. First of all, there are two-by-two matrixes that cannot be diagonalized. For some instances, the rotation alone is not enough for us to diagonalize the matrix. It is thus possible to gain a new insight to physics while dealing with these mathematical problems.

I, for one, am really looking forward to this special issue. And lucky for us, it will be open access, with an article processing charge of only 500 Swiss Francs. That’s just 125 CHF per entry of the matrix! Maybe we’ll gain deep new insights about such old classics as $latex \begin{pmatrix} 1 & 0 \\ 0 & 1 \end{pmatrix}$, or tackle the troublesome and non-normal beast, $latex \begin{pmatrix} 0 & 1 \\ 0 & 0 \end{pmatrix}$. Who knows? Please put any rumors you have about great new 2×2 matrix results in the comments.

El Naschie works on entanglement now

El Naschie (top), shown photoshopped in with three Nobel laureates.

The Journal of Quantum Information Science will not be getting any of my papers starting today, because today is when I learned that they recently published the following gemA Resolution of Cosmic Dark Energy via a Quantum Entanglement Relativity Theory, by M. El Naschie.
Upon closer inspection, it isn’t hard to see why they published this paper. It’s because  “El Naschie is very highly regarded in the community” and is “always spoken of as a possible Nobel prize candidate”. And as the great man himself has said, “Senior people are above this childish, vain practice of peer review”, so there was no need for that.
Oh, but despite the apparent lack of peer review, they do have a $600 article processing charge for open access. I wonder what costs these charges are meant to offset if the “submit” button just puts the article straight into the publication? Hmmm, I hope that the journal didn’t simply accept money in exchange for publishing the paper under the pretense of “open access”! Golly, that would be unethical.

Test your intuition

The name of this post was shamelessly stolen from Gil Kalai’s popular series Test Your Intuition. But today’s post will be testing our physics intuition, rather than our mathematical intuition. Although this is a quantum blog, we’ll look at the behavior of a classical fluid.
The question is: what happens when you soak a washcloth with water and then ring it out… in zero gravity?
Think about it for a few minutes before watching the result of the actual experiment below.

Sydney Postdoctoral Fellowships

The University of Sydney is now accepting applications for the Sydney Postdoctoral Fellowships. These are very competitive and prestigious university-wide fellowships, with terrific salary and benefits: a 3 year appointment with a A$99,000 annual salary and a A$25,000 discretionary research fund for travel, visitors, or equipment.
Because they are so competitive, you have to arrange for a faculty sponsor before applying. If you are interested in applying and joining the quantum physics group, then read the Sydney Postdoctoral Fellowship guidelines here:http://bit.ly/ZZ2r26. If you qualify, send me an email (sflammia at physics.usyd.edu.au) with a cover letter that briefly describes your qualifications and a short CV. In particular, please specify how you see yourself fitting in and complementing work within the rest of the quantum physics group at Sydney.
There are a few relevant deadlines: the deadline to secure a faculty sponsor is Friday 3 May, but the actual application deadline is 31 May, so you will have plenty of time to finish the application. However, because of the initial deadline, I will only consider applications before Tuesday the 30th of April.

Q-Tube

This is a rare gem: Four lectures on quantum mechanics by Paul Dirac… on YouTube! Here’s the first one.

Also, the Q+ online lecture series continues to go strong, bringing in a steady stream of high-quality speakers. This month constitutes the “Nobel lecture”, and will be given by Dietrich Leibfried of NIST Boulder, in lieu of Dave Wineland, on April 23rd at 5pm UK time. The title is “Towards scalable quantum information processing and quantum simulation with trapped ions”, and it’s sure to be a great talk. Though the number of live video streams will be limited, you can go to the Q+ website to reserve a spot, or wait until after the lecture and watch a recording.

Reflections on the Discord Bubble

The following is a guest post by Marco Piani.
A couple of months ago Steve wrote a post on “the discord bubble“. Let me try to provide a summary of his post and of his thoughts.
There have been too many works, too often of insufficient quality either technically or conceptually (“pointless” works in Steve’s words) about a property of quantum systems and correlations—the so-called quantum discord—that has not been proven yet to be key in our understanding of nature or of the `inner workings’ of quantum information processing. That is, such flurry of activity does not appear to be justified and is rather due to “hype”; most importantly, the product of such activity is way too often of questionable quality. Steve goes on to suggest that the bubble needs to be put under control, so that we would go down to a reasonable rate of publications on the subject, hopefully of higher average quality. In order to assess such quality, Steve proposes some rules of thumb—check them out in Steve’s post—to be applied hopefully by the authors themselves. In his words, Steve’s intention was

“not to trash the subject as intrinsically uninteresting; rather, [he wanted] to highlight the epidemic of pointless papers that constitute the discord bubble. [He hoped] that thinning the herd will increase the quality of the results in the field and decrease the hype surrounding it, because it has really gotten completely out of control.”

While I found Steve’s post essentially to the point and I furthermore highly appreciated his invitation to highlight in the comments good research on quantum discord—because there is good research on the topic—I feel that there is room for more reflection and discussion, in particular within—but of course not limited to—the community working on discord-related problems. To start it, I would like to express some of my own opinions.

Is there a bubble? What is it at its origin?

Yes, there is a bubble. Yes, there is too much hype. Yes, there are too many papers on the subject that are of questionable quality.
On one hand, the subfield of the `general quantumness of correlations’—as I like to think of discord and related concepts—still lacks a killer application to justify the present level of activity. The explosion of interest in the subfield was in a good part due to hints that such quantumness could help explain the quantum advantage in some noisy models of (limited) quantum computation. Such hints, to my knowledge, remain just hints; that is, too little to justify so many papers. We are still searching for a task/protocol that convincingly highlights discord or similar related properties as `resources’  or `the key’ in a general enough scenario—see this related post by Valerio Scarani. On the other hand, as Steve pointed out, many papers on discord are characterized by a low scientific merit, technically and/or conceptually.
I believe that the “discord bubble” is due to a combination of several factors, which have all come together to create the `perfect bubble’. Some are:
1) we live in a “publish or perish” (academic) world: if hype starts to be generated regarding a topic, many researchers will flock to that topic in the hope to score well in the number and kind of publications—high-impact journals—and the corresponding citations they are bound to get;
2) when there is a `new’ topic (like `discord’ with respect to the good ol’ `entanglement’) the technical and conceptual threshold to contribute new results is lower; on the other hand, quantum information is by now a mature field and new exciting results in `traditional’ theoretical topics—quantum Shannon theory, quantum error correction, quantum computation, … —require a high level of expertise and skills;
3) some form of `confirmation bias’: positive statements on the value and significance of new and old results on the topic are easily accepted and perpetuated, especially in light of 1) and 2).
Let me stress that these factors are mostly independent of the topic itself—discord. I am pretty sure that other fields of science have their own bubbles.

Is it worth working on discord and related issues?

Quantum information processing aims at exploiting quantum features to provide us with new, powerful means to manipulate information. Reaching this goal requires the best possible understanding of such features.
More specifically for our case, there are quantum features that 1) are proper of bi- and multi-partite systems (i.e., they do not have a real correspondent for single systems)  and 2) do not reduce to entanglement, e.g, they can be present also in the absence of entanglement.  For example, one of these properties is related to the celebrated no-cloning theorem; another one is the unavoidable disturbance introduced by local measurements. In this sense there is a `general quantumness of correlations’, which, for the above reasons, I believe is worth investigating.
Of course, an argument like “[PROPERTY] could be useful, so we should study it” is not  enough, if not substantiated. There should be some concrete evidence and some convincing perspective of such usefulness in order to motivate the related investment of resources. I think that what we know about the general quantumness of correlations, although not enough to justify the number of papers dealing with it, satisfies these requirements, at least partially. More clearly:
We have concrete evidence that the general quantumness of correlations is a useful concept to consider.
Such usefulness goes from foundations—e.g., addressing the measurement problem and the emergence of classicality—to the alternative take on the no-cloning theorem mentioned above, to the study of quantum effects in the `locking’ of classical correlations in quantum information theory.
On the other hand:
We have not yet found a way to think about and exploit the general quantumness of correlations that makes such quantumness worthy of the central stage of quantum information processing, or of the title of `resource’.
As mentioned above, the protocols so far designed that pinpoint discord as the relevant `resource’ at play can be considered contrived. More generally, I doubt that discord will ever achieve a status of resource similar to entanglement. I rather believe that, for example, discord is—with the risk of sounding like I am trying to be witty—something that makes it possible to make something else impossible. For example, discord makes it impossible to access `in a classical way’  part of the information content of correlations.
All in all, I do believe that the general quantumness of correlations will further prove its usefulness, both as a conceptual tool and as concrete property present in distributed systems. What we have to remember is that such usefulness is not well established and that most of the work on the subject should still go in the direction of clarifying the value and applicability of the concept rather than, e.g., calculating discord in all sorts of physical systems.
Let me add that I consider the study of the general quantumness of correlations also as an attempt to think about the quantum from a different/larger perspective—different/larger with respect to what was previously done. In my case, thinking in terms of the `general quantumness of correlations’ has helped me, for example, to better understand entanglement itself.

What should people who work or consider working on discord do? What about the rest of the quantum information community?

The effort worth investing—as individual researchers, as a scientific (in particular, quantum information) community, and as a society (e.g., in terms of funding)—in the study of the general quantumness of correlations is not easy to determine. This actually holds in general, for essentially any research subject. What is worrisome about a bubble, is that it can reduce the efficiency of the procedures in place—in particular the peer-review process—to shape the activity of the community, to reallocate its resources, and to induce researchers to adopt a good practice. [We actually know that the peer-review process, in particular in the standard form associated to publication in journals, does not work perfectly in general.]  As personal experience goes, I have often rejected low-quality papers on discord only to see them published in another journal. So it is important to recognize the presence of a bubble and bring the problem to the attention of the community, so that extra care can be taken in assessing the value of papers, both in terms of correctness and relevance. While I endorse Steve’s rules of thumb to assess the quality of papers related to discord, I would like to address the problem of the discord bubble with a list of suggestions mostly comprising general good practices.
So, to the people working/interested in working on discord:
a) re-evaluate why you are working on the topic. A useful exercise it that of imagining explaining to someone who is NOT already working on discord why he should be interested in investigating the subject. If whatever reason you provide is based on previous results in the field, make sure that you have checked the source at a sufficient level of detail to be sure that those results—and in particular any related strong claim—would be convincing for him, and, most importantly, that they are convincing for you;
b) be aware of the large body of work that already exists in quantum information processing: what you think is new and exciting may well be already known (either published, or easy to see and part of the `folklore’);
c) analyze critically your work and that of the others, both as author and as referee: cite only literature that is significant and relevant to your paper and reject papers that do not provide substantial advance in neither understanding nor applications;
d) focus on providing more—and possibly conclusive—evidence that the study of the quantumness of correlations is justified: we need `killer applications’ and `killer concepts’;
e) entanglement theory has been a very fruitful field of study because entanglement is a fundamental concept and it can be understood/analyzed as a resource in a reasonable, operationally justified framework—that of distant labs, where the quantum operations allowed are only local, at most coordinated by classical communication. Trying to mimic successful stories might be a good idea, but there are dangers involved. Let us avoid creating the Bizzarro version of entanglement.
To the rest of the quantum information community:
Be critical and open-minded at the same time.
While complaining about the existence of a discord bubble is more than reasonable and, from my point of view, quite welcome, attacking the study of discord per se is unjustified. Please challenge whoever makes claims that are too strong, question observations and calculations that you judge irrelevant, push people who work on discord to meet the highest standards in international research, reject papers when they do not meet such standards. But please do not dismiss a talk or a paper just because it deals with discord; evaluate it only on the basis of its specific scientific merit.  Furthermore, if you feel like it, you can ponder for some minutes on questions like “Is there anything quantum about a distributed quantum state that is not solely due to entanglement?”, and “Can we make use of it?”.

On the fractal nature of bubbles

The best results of recognizing that there is a `discord bubble’ and of taking corresponding action—maybe on the lines suggested above—would be, on one hand, to improve the research activity on discord, and, on the other hand, to avoid the risk that the subject and the people working on it acquire a bad reputation.
Let me mention that there are scientists who think that research on quantum computation is itself a bubble—see this post by Scott Aaronson. Is this further proof that bubbles can have a fractal structure? Of course the `accusation’ of being bubbles is at different levels for discord and quantum information, and not just in the sense of the `fractal level’. The criticism towards quantum computing is mostly about its realizability, while discord, although a useful conceptual tool, has not convincingly been proven to be a `resource’, even in theory.  Nonetheless, there is something in common about the two accusations of being a bubble: hype—again. Indeed, Scott writes about the accusations of the quantum computing skeptic M. I. Dyakonov:

“Dyakonov fumes about how popular articles, funding agency reports, and so forth have overhyped progress in quantum computing, leaving the conditions out of theorems and presenting incremental advances as breakthroughs.  Here I sadly agree.”

So, let me add a point to the above list of suggestions:
f) try to reduce—or at least do not contribute to—the hype.
This will have the effect of making the topic of discord less attractive for people whose work will not actually improve the standing of the topic, and improve its reputation within the quantum information community, potentially attracting good researchers.
The above-mentioned post by Scott is also notable for having started a high-quality discussion in the comments section on whether quantum computing deserves the accusation of being a bubble. It would be great to have a similar discussion on discord in the comments below. I expressed already my personal opinion: we are in front of a discord bubble, but there is merit in studying the general quantumness of correlations. I would be particularly happy to have a discussion on whether—and why—my opinion is too harsh or too mild, and to receive, as Steve already asked in his post, motivated suggestions about works that should survive a `pop’ of the discord bubble.

Viacheslav Belavkin


I am sad to report that Viacheslav Belavkin recently passed away. One of the rarified few who made important contributions to quantum information in the 1970’s, Belavkin’s work was and is very significant in both physics and mathematics.
Belavkin won the Main State Prize of Russia (formerly the Lenin prize) in 1996, jointly with Stratanovich, for his contributions to stochastic calculus and the theory of quantum measurement.
I only met Belavkin once, while he was visiting the Perimeter Institute. He was dining alone, and had just finished dinner and was about to pay, so he told the server put the bill on the tab for Belavkin. Overhearing this, I turned to him and said “Oh, you’re Belavkin!” He was clearly pleased that I knew who he was, and over a beer he shared with me some of the very interesting history of the early days of quantum information theory. You can read for yourself Belavkin’s perspective on the early days of the field through his potted autobiography. (The link is to a web cache, since sadly the University of Nottingham has taken down his personal webpage.)
It was clear from my conversation with him that he was the quintessential jaded ex-Soviet scientist who had seen everything done 10 years ahead of its rediscovery in the West. He wasn’t very modest about his own discoveries, either. I distinctly remember him saying the following, “My first paper on quantum information theory was in 1972. And Stratanovich had some in the 60’s.” To his great credit, though, he was essentially correct! Much of his work was rediscovered in the 90’s, often in less generality.
Chris Fuchs told me a classic story about Belavkin, which I’ll recall as best I can. Sometime in the 90’s, Chris was at a conference along with many smart people working on continuous measurement and feedback control of quantum systems. When it was Belavkin’s turn to talk, he calmly took the chalk and began to recap the talks from the morning session where people had been presenting their recent work.
“This morning we heard a talk by Prof. Smith in which he proved the following theorem.”  Belavkin calmly scrawled the statement of the theorem on the board, in a formal style,

Theorem 1 [Smith, 1995]. For all $latex x$, there exists a $latex y$ such that

He continued, “Then we heard a talk by Prof. Jones, where he proved the following.”  Once more, he carefully wrote the statement of the theorem on the board, just below the first one.  “And finally we heard from Prof. Brown, who demonstrated this theorem.”  Again, he patiently wrote the formal statement of the theorem on the board, with the name and date for attribution.
Belavkin paused for dramatic effect, then began writing new dates to the right of the theorems.  “In 1972 I proved Theorem 1.  In 1976 I proved Theorem 2.  And in 1985 I proved Theorem 3.  Now we will hear about some new results.”
Here is the notice of his passing from the University of Nottingham. I hope that they will make his old webpage available again.

Who should blog in 2013?

The quantum theory blogosphere has seen some great new additions this year:

But this is not enough! Our researchers are legion. And so must it be with our blogs.
There really are a huge number of creative and interesting people in our field, and it would be great if more of them shared their thoughts and opinions online. Therefore, let’s see if the Quantum Pontiff faithful can convince a few people to start blogging in 2013. It doesn’t have to be a lot: let’s say 10 posts for the year.
So leave the name of someone that you’d like to see blogging in the comments section. When we see these people at QIP we can bug them, “Have you started blogging yet?”
I’ll start things off by naming a few people off the top of my head that I wish would blog: David Poulin, Dorit Aharonov, Patrick Hayden. Perhaps we can even goad some weedy unkempt blogs to till their fields again. Matt Leifer and Tobias Osborne, I’m looking at you. 🙂

Cirac and Zoller win the Wolf Prize for physics

(img credit: left/right)

Ignacio Cirac and Peter Zoller were just announced as winners of the 2013 Wolf Prize for physics. I’m not sure if this is the official citation, but the Jerusalem Post is saying the prize is:

for groundbreaking theoretical contributions to quantum information processing, quantum optics and the physics of quantum gases.

If that isn’t the official citation, then it is certainly an accurate assessment of their work.
Cirac and Zoller are in very good company: the list of previous Wolf Prize winners have all made exceptional contributions to physics, and many of them have gone on to win Nobel prizes.
It’s great to see these two giants of the field get the recognition that they richly deserve. Congratulations to both!