Professorship of Quantum Physics

Here is an awesome position for one of you bigwigs out there:

The Board of Electors to the Professorship of Quantum Physics, to be held in the Department of Applied Mathematics and Theoretical Physics (DAMTP), invite applications for this Professorship, to take up appointment on 1 January 2008 or as soon as possible thereafter. Applications are welcome from persons working in the broad areas of quantum computation and quantum information theory (with these taken to include quantum cryptography and quantum communication theory). The Professor will have an outstanding international reputation in their field of research and will be expected to provide strong academic leadership in research, teaching and other activities of DAMTP.
The Chair has become vacant on the departure of the post holder, Professor Artur
Ekert, who played a leading role in establishing a successful Centre for Quantum
Computation in DAMTP housing an internationally leading research activity in quantum information science. The Department wishes to appoint a new Professor who is able to sustain this general line of research to the highest possible standards.
Further information may be obtained from the Academic Secretary, University Offices, The Old Schools, Cambridge, CB2 1TT, (email: ibise@[elephant]admin.cam.ac.uk remove the [elephant] to get the valid email), to whom a letter of application should be sent, together with details of current and future research plans, a curriculum vitae, a publications list and form PD18 with details of two referees, so as to reach him no later than 30 September 2007.
Informal enquiries about this Professorship may be directed at any time to Professor Peter Haynes, Head of the Department of Applied Mathematics and Theoretical Physics, telephone: (01223) 337862 or email: p.h.haynes@[elephant]damtp.cam.ac.uk, remove the [elephant] to get the valid email. Further information about the post and the Department may be found at http://www.damtp.cam.ac.uk/.

Oh, and to translate this post across the pond, “centre”=”center” and “1 January 2008” is “January 1, 2008.”

Quantum Computing Without Working in a Quantum Garage?

Over at Computational Complexity, Bill Gasarch asks about some of the things he’s heard about quantum computing:

I have been told quite often that
“You don’t have to understand Quantum Mechanics to work in Quantum Computing.”
Thats a good thing since I’ve also been told
“Nobody really understands Quantum Mechanics.”
I’ve also been told
“You don’t have to have studied Quantum Mechanics to work in Quantum Computing.”
I am skeptical of that.

Which reminds me of story about how I first tried to learn quantum theory. When I was growing up we belonged to a science book club. Most of the books we ordered where the fairly standard popular science kind of books. But there were more technical books available and I had already read a lot of popular science on quantum theory, so I decided that I wanted to get a real textbook on quantum theory.
So I ordered up this textbook and dived right in. Now the first thing this book talks about is the ultraviolet catastrophe and Planck’s solution to this problem (of course this is a made up history: Planck wasn’t trying to solve the ultraviolate catastrophe when he derived his theory of quanta.) And in this problem one of the essential points was that if you took this equation that had a symbol like [tex]$$int $$[/tex] and turned it into a symbol like [tex]$$Sigma$$[/tex], then you could avoid this catastrophe. Now I knew what the latter meant, a sum, but I had no clue what that first symbol was. But I did know a chemistry teacher who had gone to Berkeley, so I thought he would know. So I went and showed him the book, and he said “Oh! That’s an integral symbol.” And then he told me that I would have to learn Calculus to understand what this meant. Really! You have to understand calculus to learn quantum theory. Well that was a setback. (Luckily our local library had a calculus book, which I promptly checked out and learned calculus from. Ah, those were the days. BTW, a math teacher I had in high school claimed he could teach his eight year old calculus.)
Okay, so now you’re saying, “Get to the point Dave!” And certainly most of you might guess that the point I’m trying to make is that you don’t need calculus to learn quantum computing (true) or that you don’t need to know quantum physics to learn quantum computing (note I said “physics” here.). Of course the later is true, you could pick up Nielsen and Chuang and learn quantum computing without ever solving a particle in a box problem in quantum physics. But why would you want to do this? When you really care about learning something, it’s not about what you do or don’t need to begin learning, it’s about trying to grab ahold of as much information and having as much fun as possible. For example, you could turn this question around and ask, “Do you need to have taken a course in computational complexity in order to do quantum computing?” The answer is, I think (no wait, I know from personal experience!), “no.” But why would you not want to learn about P, NP, PP, BPP, EXP, etc. (and the new complexity class MIT. By the way MIT is contained inside of CIT. I have a proof of this, but it doesn’t fit in the margins of this blog.)? So while I think it is certainly true that you could learn quantum computing without taking a course (or learning on your own) in quantum physics, why in the world would you want to do this? Why not learn as much as you can about both “quantum” and about “computing”? This doesn’t guarantee success or anything, but I can guarantee you that it would benefit your soul (and it might even lead to things like physicists designing algorithms where scattering off a tree solves the NAND tree problem.)
(The main point of Bill’s article, of course is to ask whether quantum physicists should learn quantum computing, to which I refer the reader to Scott Aaronson’s answer in the comment section of the post.)

Back From Japan

Back from Kyoto, Japan where I attended AQIS07. What time is it right now anyway? (And is there a selective pressure in today’s scientific fields towards people who suffer less jet lag?) AQIS 2008 will be held in Seoul, South Korea.
Here is a picture of me enjoying the awesome hospitality of our hosts at a delicious dinner. This was a dinner held on top of a creek in the mountains north of Kyoto (picture thanks to the quantum computing picture achive, a.k.a Charlie Bennett).
AQIS 2007 Dinner
There we a lot of good talks at AQIS, the program can be found here. My favorite line of the entire conference was definitely when one quantum information theorist responded, when asking why a particular quantity was used in a proof, “because we are trying to keep Bob from doing something stupid.” Something about designing proofs guided by keeping the protocol participants from being stupid struck me as quite funny.
The talk which I liked the most was probably the talk by Alexandre Blais (Université de Sherbrooke) on coupling superconducting qubits to microwaves. Much fantastic work has been recently performed (most?) at Yale on coupling superconducting qubits to microwaves (see here for example.) What is cool about this setup is that one can achieve coupling between the superconducting qubits and light which is in a strong-coupling limit, much as is done in cavity QED. Strong-coupling means that the light and qubit coupling is much stronger than other couplings of these two systems to the rest of the world (i.e. such as the rate at which the qubit decoheres or the photons leak out of the cavity you are using.) In particular this allows for very robust coupling/transmission of quantum information between the superconducting qubit and light. What was exciting about Alexandre’s talk was at the end of his talk about recent experimental results from Yale to be published soon about the coupling of two superconducting qubits to each other using the microwave field as an intermediary. Very cool stuff. It seems to me that this offers many of the benefits of traditional cavity QED for building a quantum computer, but in a much more scalable manner than is achievable in cavity QED. It definitely will be interesting to watch as these systems become better characterized and as more complex devices get implemented.
Update: This work is now on the archive at 0708.2135. I

Mesoscopic Quantum Coherence Length in a 1D Spin Chain

Interesting experiment reported in Science, “Mesoscopic Phase Coherence in a Quantum Spin Fluid,” Xu et al (available here). The authors discuss a one dimenionsional spin chain where each site has a spin 1 system. This system is coupled antiferromagnetically to its nearest neighbor. Now such systems have a ground state whose two spin correlation, [tex]$langle S_i S_j rangle[/tex] decays exponentially as a function of the distance between site i and site j. However, if you examine the more complicated correlation function [tex]$langle S_i exp [ i pi sum_{i<k<j} S_k]S_j rangle[/tex] this tends to a constant as the distance between the two sites increases. Thus a more complicated order exists in this system, one which is not revealed by a simple two spin correlation function (In this traitorous world, nothing is true or false, all is according to the color of the crystal through which you look.) This order is known as a string order. In particular the ground state of the system is roughly a superposition over Neel states (over [tex]$S_z=pm 1$[/tex]) with [tex]$S_z=0$[/tex] inserted into these states. The amplitude of each of these states in the superposition is exponetially decreasing in the number of inserted $S_z=0$ states.
Okay, cool, so there is this nice model which has a very cool ground state whose order isn't in a two spin correlation but some other, more interesting order. But what is cool about this experiment is that the authors are able to examine the excitations in this system. In particular they examine the creation of a triplet pair excitation at rest and show that these propogate over a fairly large distance before losing their coherence (roughly fifty lattice units.) Indeed, if I am reading the article correctly, it seems that this coherence is limited only by the length of the chains themselves (at low temperature, at higher temperature thermal excitations can shorten this coherence length.) Cool! This, I think, should give hope to those who are interested in using spin chains for quantum computation, although, of course, TIALWFAQC (this is a long way from a quantum computer.)

Kielpinski Spaces

Reading Light by M. John Harrison, I ran across a neat reference to quantum computing.
So at the begining of the book a main character kills a guy and returns to a lab (of course, doesn’t everyone go to lab after they’ve murdered someone?) where they are working with “q-bits” [sic]. Then this choice line (p.6):

“We can slow down the rate at which the q-bits pick up phase. We’re actually doing better than Kielpinski there – I’ve had factors of four and up this week.”

Despite the Cornell spelling (it’s so cold in Cornell that David Mermin loses the “u”?), cool! Hopefully, many of you will recognize the reference to Dave Kielpinski who did some amazing ion trap quantum computing experiments at NIST and is now at Griffith in Australia. Okay cool, a reference to a real quantum computing researcher.
But it gets better! A few lines later:

Somewhere off in its parallel mazes, the Beowulf system begam modelling the decoherence-free subspaces – the Kielpinski space – of an ion pair…

Not only q-bits [sic] but also decoherence-free subspaces (no subsystems, alas)! And indeed this is a direct reference to papers Kielpinski was involved in: “A decoherence-free quantum memory using trapped ions,” D. Kielpinski, V. Meyer, M.A. Rowe, C.A. Sackett, W.M. Itano, C. Monroe, and D.J. Wineland, Science 291, 1013 (2001) and “Architecture for a large-scale ion-trap quantum computer,” D. Kielpinski, C.R. Monroe, and D.J. Wineland, Nature 417, 709 (2002). That former paper saved my butt during my thesis defense. An AMO physicist, about half way through my defense, said something like “Well this theory is all good, but what about in the real world.” My next slide was a plot yoinked from that first paper showing the first experiment which demonstrated slower decoherence in a decoherence-free subspace under ambient conditions.
And, dude, from now on I am totally calling the DFSs in ion traps “Kielpinski spaces.”

Dude, a Higs Boson?

Best quote from an article in the New York Times about the search for the Higgs boson:

Joe Lykken, a Fermilab theorist who said he first learned of the rumored bump the old-fashioned way, over lunch in the laboratory cafeteria, said: “Pre-blog, this sort of rumor would have circulated among perhaps a few dozen physicists. Now with blogs even string theorists who can’t spell Higgs became immediately aware of inside information about D Zero data.”

Zing!
I’m also very jealous of Gordon Watts, a fellow University of Washington blogger:

In response, Gordon Watts, a physicist from the University of Washington and longtime member of the D Zero team, scolded Dr. Dorigo for speculating on rumors.
“Dude! If you get called by the press to comment on this rumor — you will be making secondhand comments on rumors!” Dr. Watts wrote on his blog, Life as a Physicist.

Why am I jealous? Because he just got quoted in the New York Times, the paper of record, as saying “Dude!” Dude that rocks.

Teleportation? Beam Me Up, But Do It Coherently?

This news article, led me to this website, describing a scheme (arXiv:0706.0062, “Teleportation of massive particles without shared entanglement” A. S. Bradley, M. K. Olsen, S. A. Haine and J. J. Hope) for transporting matter waves between two remote BECs. The basic idea is a setup where mater wave gets converted into information in photons which then gets written back onto another BEC. A very cool idea (if probably experimentally challenging!) However, in all of the above the articles, the experiment is described as “teleportation.” Now don’t get me wrong, I think the experiment would be very cool if you could pull it off, but does this type of setting really deserve the moniker of “teleportation”? Now normally I would call a setup like what they authors describe a quantum state transfer protocol and not teleportation. In teleportation you use entanglment and classical communication to transmit quantum information. In the above setting you swap the information from the matter wave to the light field and then back out again, with no use of entanglment or classical communication. The authors, probably sensing the existence of 32-year-old-curmudgeons like me, write

Although our scheme is quite distinct from what is normally termed quantum teleportation,
we feel that it is closer in spirit to the original fictional concept and so will use the term to describe our system.

Okay, so we could argue about this nomenclature until we turn ourselves into chemists. But the real question, I think, is not one of naming rights (although seeing as how the preprint is PRL pages long, and that damn APS journal is the king of the pedantic, there might be some interesting editor/author wrestling matches ahead.) No, the real question is whether the experiment described above is actually close in spirit to the original fictional concept!
So which is more like Star Trek teleportation? The teleportation ideas of Bennett et al. which use entanglement and classical communication or the “teleportation” ideas described above?

Many Links Interpretation of Nature Magazine

If you haven’t seen it already, the front page of the July 5th issue of Nature has an amusing picture inspired by the “Many Worlds” interpretation of quantum theory. (I’ve said it before, and I’ll say it again. One world is enough for me, thank you very much.) Included in this issue is an essay on the many worlds interpretation:

All three approaches have their adherents, but for what seems to be a growing number of physicists, especially those working in quantum information and cosmology, it is Everett’s alternative that wins out…

Hmm, well we can run an experiment, err, I mean a social science experiment, aka a poll. Okay so these categories are subject to interpretation. For a rough guide here is wikipedia’s interpretation of quantum theories page.
[poll=2]
Also in this issue is an article Many lives in many worlds by Max Tegmark arguing for the many-worlds interpretation as well as an article Surfing the multiverse by Gary Wolfe describing many worlds and science fiction.
Finally, and perhaps more exciting than all this many worldliness, in this universe it appears that low enegy acoustic plasmons at metal surfaces have been observed. Word as to whether this observation has been made in other universes awaits the construction of a quantum computer 😉

SciRate.com Comments

Okay, so yeah, yeah, I’m going to blabber on about SciRate.com again. So if your one of those grumps who think that Digg is what you do in the dirt and MySpace refers to your own personsal space, you can stop reading now.
For those of you who haven’t checked out SciRate.com recently, you might not know that there is now a comment feature where you can comment on each paper posted. While there have only been a few comments so far, I think most readers of this blog (all three of you!) would be interested in each of these comments. So here is a digest of some recent comments:

User tobiasosborne writes a comment about 0705.0556, “Random Unitaries Give Quantum Expanders” by M. B. Hastings giving us a good expanded synopsis of the signfigance of this paper.
User Steven reads 0706.1966 so that we don’t have to.
User matt.hastings points us to 0706.3612, “Chiral entanglement in triangular lattice models” by D. I. Tsomokos, J. J. Garcia-Ripoll, and J. K. Pachos, which describes a model which just might be a chiral spin liquid.
User dabacon (now who could that be?) comments on the title of 0707.0021, “Fault Tolerant Adiabatic Quantum Computation” by Daniel A. Lidar, which he finds reason to object to. Update: And a conversation ensues.

Pretty cool, eh? Well I think it is cool, but then again, I think science benefits from open discussion (and I wrote the damn website myself, heh.)

Shiny Tiny Ion Traps Are Bad?

So suppose you are thinking of building an ion trap quantum computer. Since putting all your ions in one trapping region is just silly when you get to large numbers of ions, you are led to think about using multiple ion traping regions. Then you are led to two possible design choices: whether to move the ions between these regions or whether you can couple the ions to flying qubits like photons which can then couple back to ions. If you’re going to do the former, you are quickly led to the notion that it is better to have the qubits packed pretty densely, both for reasons of not wanting a gigantic quantum computer, but also for reducing the amount of moving you’ve got to do. So making small traps is of great import and a lot of groups have been doing just that, with trap sizes a few tens of microns in size.
But, uhoh, what happens if you make your traps smaller? Well one effect is that the heating rate of your ions goes up. This heating is believed to come from fluctuating patch potentials on the trap surface. This noise scales roughly like one over the size of your trap to the fourth power, and so you can imagine that going to small traps might make for some rough heating. And indeed for the small traps you’d like to use for ion trap quantum computers, this heating becomes pretty unbeareble. That is at room temperature it becomes unbareable. But there is evidence that this heating effect is thermally activated which is a fancy way of saying that if you cool your trap down this heating starts to go away. Indeed, Chris Monroes’ group has cooled a needle trap (think two ball point pens pointing at each other) to 150 Kelvin and seen a surpression in this heating rate. Indeed, one of my favorite lines at FTQC II was when Chris Monroe said of this [tex]${1 /d^4}$[/tex] heating that “we’ll get rid of it before we understand it.”
And indeed, today on the archive there is even more good news for getting rid of this noise. In 0706.3763 the ion trapping group of Isaac Chaung lab at MIT describes experiments with a surface electrode trap which has been cooled down to near 4 Kelvin:

0706.3763
Title: Suppression of Heating Rates in Cryogenic Surface-Electrode Ion Traps
Authors: Jaroslaw Labaziewicz, Yufei Ge, Paul Antohi, David Leibrandt, Kenneth R. Brown, Isaac L. Chuang
Dense arrays of trapped ions provide a promising avenue towards large scale quantum information processing. However, the required miniaturization of ion traps is currently limited by sharply increasing decoherence at sub-100 um ion-electrode distances. We characterize heating rates in cryogenically cooled surface-electrode traps, with characteristic sizes ranging from 75 um to 150 um. At 6 K, the measured rates are suppressed by 7 orders of magnitude below room temperature values, and are two orders of magnitude lower than previously published data. The observed heating depends strongly on thermal processing of the trap, which suggests further improvements are possible.

Yep they get 7 orders of magnitude slower heating in their trap by cooling from room temperature to 6 Kelvin (which, I guess, is near 4 Kelvin 🙂 ) And two orders of magnitude lower than for previously ion traps. Interestingly the effect depends on how the trap is made. Shiny traps are bad, apparently 🙂
So is the future of ion trap quantum computing to work at 4 Kelvin? Or might understanding the properties of the annealing of the trap which lead to [tex]$1/d^4$[/tex] heating suppresion give clues as to how to design room temperature traps without this heating present?