Brain Signals Random

Note to self: Going to see David Sedaris will give you really funky dreams.
Note to self: Dreams which involve explaining how to pull Pauli gates through Clifford gates using holes in the ground and coconuts are disturbing.

Join QIP: See the World (or at least Canada and Japan!)

From my inbox some annoucements for some awesome summer schools and conferences:

———————————————————————-
6th Canadian Summer School on Quantum Information Processing
August 7-11, 2006, University of Calgary, Canada
http://www.equips.ca
———————————————————————-
Students and researchers are invited to attend the sixth summer school on quantum information processing held at the University of Calgary. The goal of the school is to introduce a general audience of computer scientists, physicists, and mathematicians with little or no background in quantum information processing to this exciting and growing field.
Quantum information processing lies at the intersection of computer science, physics, and mathematics and concerns information processing that depends on quantum mechanical effects. It aims at understanding the principles of quantum mechanics and how they can be used for computations and in communication. It is an
interdisciplinary area that brings together theorists and experimentalists.
Lectures will be given by excellent communicators and researchers in the area, including
* Andris Ambainis
* Richard Cleve
* David Feder
* Paul Haljan
* Peter Hoyer
* Ashwin Nayak
* Alain Tapp
* Wolfgang Tittel
* John Watrous
* Gregor Weihs
There are no fees for attending the school. Affordable, comfortable accommodation at the University of Calgary is available.
Registration: http://www.equips.ca
Contact information: equips [at] equips.ca
Summer school: August 7-11, 2006
Please see website for additional information on participation, registration, accommodation, and travel. Please do not hesitate to contact the organizers at equips[at]equips.ca.
The summer school is organized in conjunction with the third conference for graduate students in quantum information processing, held at the University of Calgary, August 14-19, 2006. For more information about the students’ conference, please visit http://www.iqis.org.

(note that the above summer school is followed by the Quantum Information Students’ Conference 2006, which sounds really cool and makes me wish I was a student.)
Also

The Eighth International Conference on
Quantum Communication, Measurement and Computing
“QCMC2006”
This is the First Call for Papers for QCMC2006, which will be held at
Tsukuba International Congress Center in Tokyo, JAPAN,
from 29th November to 3rd December 2006.
(Arrival Date: Tuesday 28th November,
Departure Date: Monday 4th December)
******************* Call for Papers *********************
The QCMC2006 Website is now accepting abstract submissions.
The deadline for abstract submission is Friday, 16 June, 2006
Authors will be notified of acceptance by the end of the August
All papers will be handled electronically.
Please go to the conference website for details;
http://www.qcmc2006.org/submission.html
QCMC2006 is seeking contributions in a
broad spectrum of topics relating to quantum information
and quantum communications, including:
-Quantum Cryptography
-Quantum Communication Systems
-Quantum Measurement and Quantum Metrology
-Quantum Optics for Information Processing
-Non-Classical Light Sources
-Quantum Repeaters
-Quantum Information Theory
-Quantum Computation
Invitation from the Chairmen of the Organizing Committee
Dear prospective QCMC2006 attendee
It is our pleasure to co-chair the Eighth International Conference on Quantum Communication, Measurement and Computing (QCMC). QCMC2006 is being held in Tokyo, to celebrate the 20th anniversary
of the initial meeting in this series, with a program that will focus on summarizing recent achievements in and looking ahead to the future of quantum communication, measurement and computing.
On behalf of the Organizing Committee we invite you to attend QCMC2006, and we encourage you to submit papers on any topic within the program scope.
We thank in advance all prospective QCMC2006 attendees for the high quality of their contributed papers, which we are
certain will add great value to the conference.
We would also like to thank the members of the Organizing Committee, the Program Committee, and Award & Advisory Committee for their kindness in committing to make QCMC2006 a great success.
Sincerely yours,
Osamu Hirota (Chair) and Jeffrey H. Shapiro (Co-Chair)
Chairmen of the Organizing Committee
The 8th International Conference on Quantum Communication, Measurement and Computing

and

Dear Colleagues-
This is the announcement and call for papers for the Second Conference on Quantum Information and Quantum Control, to be held in Toronto, Canada, 7-11 August 2006. More information, together with a list of invited speakers can be found at http://cqiqc.physics.utoronto.ca/CQIQCII. This conference is intended to follow on successful meeting held in 2004, and is intended to bring together the quantum information and quantum control communities.
The deadline for abstract submission is 19 May.
We look forward to seeing you in Toronto this summer,
Sincerely,
Aephraim Steinberg (chair)
Paul Brumer
Daniel James
Hoi-Kwong Lo
Harry Ruda
CQIQC II Organizing Committee

Smaller or Larger Hilbert Space: A Religious Debate

Quantum Quandries has founded a new church: The Church of the Smaller Hilbert Space. Humor that appeals directly to quantum physicists: priceless. I am greatly looking forward to the theological debate between members of the Church of the Larger Hilbert Space and Church of the Smaller Hilbert Space. And can we look forward to the Church of the Infinite Hilbert Space, or the Church of the Empty Hilbert Space (that last one feels a little Zen, doesn’t it?) And why aren’t their any Churches for Banach Spaces? Members of all Hilbert Space Churches would be welcome, of course.

Blabbering Bacon

For those local to Seattle: Next week, on Tuesday, I’m giving a talk here at UW:

Towards Robust and Powerful Quantum Computers
Colloquium
Tuesday, April 18, 2006
3:30 pm, EE-105
Abstract
Today, a massive effort, spanning many hundreds of research groups coming from multiple disparate disciplines, is underway to build a robust large scale quantum computer. These groups are undertaking this task because the payoffs for building a quantum computer are large and because of a remarkable set of theoretical insights, collectively known as the theory of fault-tolerant quantum computation, which assures them that building a robust quantum computer is possible. In this talk I will discuss my research into the theory of fault-tolerant quantum computation as well as into the study of the algorithmic power of quantum computers. On this first topic, I will highlight methods for achieving fault-tolerant quantum computation which are remarkably similar to how fault-tolerance is achieved in classical computers. Such “self-correcting” quantum systems are best thought of as being the equivalent of the classical transistor which jump started the classical computer revolution. On the second topic of quantum algorithms, I will highlight the similarities and differences between quantum and classical computers and describe how these differences have lead to new quantum algorithms for classically hard problems.

Free to Decide

Over at Michael Nielsen’s blog, Michael has a post telling us that he won’t be posting again until August. Personally Michael’s lack of posting scares the bejebus out of me: if he’s not posting, he must be working on some grand research which will make everything I do look even more trivial than before. Michael, you’re scaring me!
Anyway, along with the post Michael posts a comment by UW’s John Sidles trying to stir up some debate by asking about a paper by Conway and Kochen, “The Free Will Theorem”, quant-ph/0604069. Actually I had heard about this paper a while ago, via some non-arxiv channel (where I can’t remember, exactly) and had basically guessed from the brief description I had heard what the paper was about. This is how you know that you are getting old and curmudgeony when you can hear a title to a paper and a description of the results and can guess the way in which those contents were prove (There are rumors, which I myself have never verified, that at a certain well known quantum computing research group, the days starts as follows. A little before lunch, the researchers wander in, check their email and look at the day’s postings on the arxiv. Now they don’t do anything more than read the titles. The research group then proceeds to go to lunch. At the lunch they discuss, with great debate, the most interesting papers posted that day. Having never ever even read the papers! There is a similar story about a certain researcher in quantum computing, who, if you tell that researcher a new result, (s)he will, within a day, almost always be able to rederive the result for you. Of course, my personal nickname for this person is “The Oracle” and it is tempting to tell “The Oracle” that a certain open problem has been solved, when it has not been solved, and see if (s)he can come up with the answer!)
(A note: throughout this post I will use the words “free will” to describe something which, you may or may not agree is related to “free will” as you imagine it. In particular if an object is said to not have free will if its future evolution can be predicted from information in the past lightcone of the object. If it cannot be so predicted with certainty it is then said to possess free will. In fact, I find this definition already interesting and troublesome: can we ever predict anything by only knowing information in our past light cone? How do we know that in the next instance of our evolution a light ray will hit us and burn us up? Certainly we cannot see such a light ray coming, can we? We can, of course, use physics to explain what happened: but can we use it to predict our future behavior? Of course for the electromagnetic field, we could sheild ourselves from such radiation and reasonably assume that we can predict what is occuring. But what about gravity, which can’t be sheilded? For an account of this type of argument I recommend Wolfgang’s comments here here.)
Okay, back to the story at hand. What is Conway and Kochen’s free will theorem? The basic idea is quite simple. I will explain it in the context of Bell’s theorem and the Kochen-Specker theorem, since the author’s don’t describe it in this manner. Bell’s theorem, we known, tells us that there is no local hidden variable theory explaining what quantum theory predicts. The Kochen-Specker theorem is less well known (which leads, in my opinion, the proponents of this different result to suffer a severe inferiority complex in which they constantly try to argue that the KS theorem is more important than Bell’s theorem.) What the Kochen-Specker theorem says is that if there is a hidden variable theory of quantum theory, it must be contextual, i.e. the Kochen-Specker theorem rules out non-contextual hidden variable theories. The way I like to think about the Kochen-Specker theorem is as follows: suppose that there are some hidden variables associated with some quantum system. Now if you make a measurement on this system you will get some outcomes with differing probabilities. Now sometimes you get outcomes with certainty. You’d like to say that when you perform this measurement, this outcome is actually associated with the value of some real hidden variable. But what the KS theorem tells you is that this is not possible: there is no way that those measurement outcomes are actually associated with the hidden variables in a nice one to one manner. What does this have to with contextuality/non-contextuality? Well the “context” here is what other measurement outcomes you are measuring when you measure along with the outcome associated with a particular hidden variable. In non-contextual hidden variable theories, what those other measurement results are doesn’t matter: it is those types of theories that the KS theorem rules out.
(Note: From my personal perspective, I find the KS theorem fascinating, but not as disturbing at Bell’s theorem: that “what you measure” determines “what you can learn” is a deep insight, and one that tells us something about the way reality can be described. However it is not that difficult to imagine the universe as a computer in which accessing the memory of the computer depends on the context of your input: i.e. to get ahold of memory location which holds the value 01001010, you need to query the machine and it seems perfectly reasonable to me that the machine is set up in a manner such that I can’t get all of those bits, since my measurement will only get some of them and the context of the measurement will change some of the other bits. This was basically John Bell’s reaction to the Kochen-Specker theorem. Interestingly there is a claim in this Conway and Kochen theorem that this loophole has been filled! I have a bit to say about this below. Of course no matter where you come out in this arguement, there is no doubt that the KS is DEEP: it tells us that the universe is not a computer whose memory we can gain total access to. And if we can’t gain access to this memory, then does the memory have any “reality”?!!)
Well I’m rambling on. Back to the subject at hand, the free will theorem. In the free will theorem, Conway and Kochen set up an experiment in which you take two spin-1 particles and perform measurement on these spins. (Now for those of you in the know you will already be suspicious that a spin-1 particle was used (the 3 dimensional irrep of SU(2)) as well as an entangled quantum state…sounds like both KS and Bell doesn’t it?)) The free will theorem is then:

If the choice of directions in which to perform spin 1 experiments is not a function of the information accessible to the experimenters, then the responses of the particles are equally not functions of the information accessible to them

In other words if we have free will, then particles have free will! How does the theorem get proven? Well basically the proof uses the KS theorem as well as the perfect correlations arising from maximally entangle spin-1 systems. First recall that the KS theorem says that hidden variable theories must be contextual, i.e. if I give you just the measurement directions involved in a measurement, there is no way to map this onto yes/no outcomes in a manner consistent across a set of possible measurements. But suppose, however, that your map to yes/no outcomes (i.e. the particles response) also depends on a hidden variable representing information in the particles past light cone, i.e. that the particles have no free will (contray hypothesis.) Now because we are dealing with a maximally entangled spin-1 system, two spacelike separated parties, A and B, will obtain the same outcomes for their measurement results for measurement directions for which they measure along the same direction. So for fixed values of the information in the past of both parties, the particle response should be identical and can only depend on local measurement direction. But this is not possible when one chooses an appropriate set of directions corresponding to the Kochen Specker proof. One can thus conclude that we cannot freely choose the measurements directions, i.e. that not all choices of measruements are possible: there must be hidden variables associated with the measurement choice as well. Thus we have shown that particles having dependence on information in the past light cone implies that the measurement choice must have dependence on information in the past light cone. Having shown the contrapostive, we have shown the free will theorem.
Now the interesting thing about the free will theorem is that doesn’t tell us whether the universe alows us to have free will or not. It simply says that if we assume some form of free will, then the particles we describe will also have free will. Of course the “free will” we describe here is “independence of (classical) information in the past light cone,” so some would object to this definition of “free will.” In particular, by this definition, a system which is totally random has free will. But is seems to me that the interesting question about free will is not whether one can have such random systems, but whether one can have a mixture of determined and undetermined evolutions. I mean the fundamental paradox of free will seems to me to be that free will involves a lack of cause for an action, but we want this action to itself have causes. In this respect, the above theorem suffers a bit, in my opinion, for a simplistic version of free will which is too absolutist for my tastes. What I find fascinating is whether we can “quantify” different versions of free will and what such quantifications would tell us about our real world.
Well it seems that I’ve had the free will to ramble on quite a bit in this post. Hopefully you might decide that the subject is interesting enough to choose to read the paper on your own 😉

U.S. News and World Distort

The other day I was browsing the magazine rack when I notice that the U.S. News and World Report Graduate school rankings. A sucker for elitism, I, of course, checked out the rankings. Even if they mean nothing they sure taste good going down my ego pipe 😉 But what was interesting to me was the in the Physics rankings, they rank seven specialties: Atomic/Molecular/Optical, Condensed Matter, Cosmology/Relativity/Gravity, Elemenary Particles/Fields/String Theory, Nuclear, Plasma,……and Quantum! Can you believe that? Here is the U.S. News rankings for the Physics subcategory of Quantum:

1. Massachusetts Institute of Technology
2. Harvard University (MA)
3. California Institute of Technology
4. Stanford University (CA)
5. University of California–Berkeley
6. University of California–Santa Barbara
University of Michigan–Ann Arbor
8. Princeton University (NJ)
9. Yale University (CT)
10. Cornell University (NY)
University of Colorado–Boulder
University of Illinois–Urbana-Champaign
University of Maryland–College Park

Okay, well I don’t agree with these rankings, mostly because they depend on a lot of different factors (theory? experiment? etc.) and in “Quantum” you lose a lot by not having international rankings (especially in theory, but also in experiment.) It seems that a few of the schools (*ahem, you know who you are*) make the list only because of their prior reputation in physics and have only small quantum programs (and in my book there are also some glaring obmissions.) But anyway, interesting, that at least the U.S News and World Report thinks “Quantum” is a valid subdiscipline. Now let’s just hope this means that we don’t become old and crusty.

Forward To the Past

Daniel sends me this Physorg article titled: “Professor Predicts Human Time Travel This Century.” (Rule of thumb: never believe any prediction whose time span streches beyond the retirement age of the person making the prediction!) The physicist in this title is University of Connecticut’s Ronald Mallett and the prediction is based, in some ways, on his paper , “The gravitational field of a circulating light beam,” Foundations of Physics 33, 1307 (2003). In this paper the Mallett solves Einstein’s equation for an infinitely long cylinder of rotating light and finds that this solution contains closed timelike curves. A similar construction of an infinite cylinder of rotating dust also produces closed timelike curves (this solution actually predates Godel’s universe historically, although the closed time like curves were not pointed out until after Godel constructed his crazy universe.) I’m always skeptical about these solutions as it is generally the case that there is something unphysical about these solutions. In the above papers case this appears to be the fact the solution is not assymptotically flat. It is also not clear that the solution is robust to perturbations or will be valid for a cyllinder of finite length (although apparently for the dust case the finite length solution has closed time like curves.) But what is fascinating to me is how simple it sometimes appears to be to make general relativistic systems which have closed time like curves. Okay, simple is perhaps not the best word, and of course the real question is whether it is possible to make solutions which don’t have physically bad properties. For some excited crazy optimism along these lines, check out gr-qc/0211051.
Of course in any popular science article about time travel, the question of grandfather violence comes up. Interestingly Mallett deals with the issues of causality for systems with closed time like curves a la David Deutsch:

“The Grandfather Paradox [where you go back in time and kill your grandfather] is not an issue,” said Mallett. “In a sense, time travel means that you’re traveling both in time and into other universes. If you go back into the past, you’ll go into another universe. As soon as you arrive at the past, you’re making a choice and there’ll be a split. Our universe will not be affected by what you do in your visit to the past.”

Which makes me think that this process should not be called “time travel” but should be called rewind, as in “pushing rewind on the VCR and start recording a new program over the old one.” When I was growing up I used to wonder what made us think that if we traveled back in time whether there would actually be anything back there. What a bummer to build a time machine, take a trip into the past, and find that you are the only thing in existence in this past!
Finally, the article ends in a very sad manner:

In light of this causal “safety,” it’s kind of ironic that what prompted Mallett as a child to investigate time travel was a desire to change the past in hopes of a different future. When he was 10 years old, his father died of a heart attack at age 33. After reading The Time Machine by H.G. Wells, Mallett was determined to find a way to go back and warn his father about the dangers of smoking.

Which should convince you that physicists too are only human.

Best Movie Ever

Oh my god, oh my god, oh my god!

Homer Simpson: Oh my god, oh my god, oh my god!
Bart: Dad, you can’t eat all those free samples. We’ve gotta get Lisa’s present.
Homer Simpson: Watch and learn.
[Homer sprints around the mall’s food court, devouring all of the sample trays.]
Homer Simpson: More … free … samples!
Bart: Dad, you ate all the free samples. Now you’re eating men’s slacks.
Homer Simpson: Eh, it’s still better than Indian food.