Snarky Mode On

Robert Laughlin, Nobel prize winner for the theory behind the fractional quantum Hall effect, has a new book out, “A Different Universe.” The book is interesting, but it also has its problems. As you might guess from previous posts I’ve made, Professor Laughlin has a amazing view of quantum computers:

There is a great deal of interest lately in the quantum computer, a fundamentally new kind of computational hardware that would exploit the entanglement of the quantum wave function to perform calculations presently impossible with conventional computers. The most important of these is the generation of enormous primes numbers and the quick factorization of other enormous numbers. The impossibility of factoring a number that is the product of two large primes in reasonable time with conventional computers is the basis of modern cryptography. However, quantum computation has a terrible Achilles heel that becomes clear when one confronts the problem of reading out the answer: the effects that distinguish quantum computers from conventional ones also cause quantum indeterminism. Quantum-mechanical wave functions do indeed evolve deterministically, but the process of turning them into signals people can read generates errors. Computers that make mistakes are not very useful, so the design issue in quantum computation that counts is overcoming mistakes by measurement. A textbook method for doing this is to place a million copies of the same experiment in a small box and measure something they do collectively-generating oscillating magnetic fields, for example, as occurs in a quantum computer built with electron spins. The damage inflicted by the measurement process then affects only a few copies, leaving the rest intact. This trick is so powerful that variations of it enable you to read out the entire wave function of any quantum computer, at least in principle. However a logical implication is that you have created not a fabulous new kind of digital computer but a conventional analogue computer-a type of machine we do not use in the modern era because it is so easily disrupted by noise. Thus the frenzy over quantum computing misses the key point that the physical basis of computational reliability is emergent Newtonianness. One can imagine doing a computation without exploiting these principles, just as one can imagine proving by brute force that broken symmetry occurs, but a much more likely outcome is that eliminating computational mistakes will prove to be fundamentally impossible because its physical basis is absent. The view that this problem is trivial is a fantasy spun out of reductionist beliefs. Naturally, I hope I am wrong, and I wish those who invest in quantum computing the best of luck. I also ask that anyone anxious to invest in a bridge in lower Manhattan contact me right away, for there will be discounts for a limited time only.

Wow. Can I really read this and not respond? I just can’t resist. And especially I just can’t resist snarking. I should apologize for what I’m about to write, but my feeble mind just can’t take it. I just can’t take it anymore! So here are my suggestions for Laureate Laughlin:

1. Please read J. von Neumann’s, “Probabilistic Logics and the Synthesis of Reliable Organism from Unreliable Components.” (1956) The basis of computer reliability has absolutely nothing to do with “Newtonianness”. The basis of conventional computer reliability has to do with redudancy, and more physically with the thermodynamics of many condensed matter systems.
2. After you’ve mastered the most fundamental ideas of fault tolerance, it might be useful to understand the ideas behind error correction. Please read C. Shannon’s “A Mathematical Theory of Communication” (1948). Sure we are going backwards in time, but I think it’s important for you to realize that redundancy (“place a million copies”) is not the only way to encode information. Indeed this fact will become very important as we move on to step 3.
3. Now you’re ready for the big stuff. I know you know quantum theory like the back of your hand, so this step will be easier for you than for many others. Please read John Preskill’s “Fault-tolerant Quantum Computation.” See how the previous two ideas, when slightly modified for the quantum world, lead to a theory of fault-tolerant quantum computers. Isn’t that amazing? I consider it to be one of the most important results in physics in the last thirty years, but you’re older and wiser, so you may feel free to downgrade it. But please don’t desecrate what you haven’t had the time to understand. Quantum error correcting degrees of freedom are most distinctively not the simplistic collective degrees of freedom which you insinuate (“oscillating magnetic fields.”) The idea is more subtle, and thus, I believe more beautiful. While beauty is in the eye of the beholder, you must surely admit that your solution to the fractional quantum Hall effect is only beautiful when you have the background to understand the theory, and so too, quantum fault-tolerance is beautiful, but only once you’ve sat down and understood the theory.
Oh, and by the way, the generation of large prime numbers is easy, not hard, for conventional computers (but you did better than the string theorist Michio Kaku, who I once saw on T.V. claim that quantum computers were amazing because they could efficiently multiply large numbers.)

My Electron is a Black Hole

There are certain coincidences which, we you first hear about them, you sit up all night thinking wild and crazy thoughts. I think my favorite example of this comes from the Kerr-Newman black hole. The Kerr-Newman solution to the Einstein-Maxwell equations describes black holes with charge and angular momentum. What is strange about the Kerr-Newman black holes? Suppose we examine the gyromagnetic ratio for these objects. The gyromagnetic ratio is 2Mm/QJ where M is the mass of the black hole, m is the magnetic moment of the black hole, Q is the charge of the black hole and J is the angular momentum of the black hole. For a Kerr-Newman black hole (and for many other charged solutions in general relativity) the gyromagnetic ratio is exactly 2. Sound familiar? Well it should, because this is the value of the gyromagnetic ratio for a Dirac electron (there are some claims that this value of 2 is a triumph of relativistic quantum field theory, but it must be said that there are nonrelativistic arguments for a value of 2 as well.) Talk about a strange and wonderful coincidence. Or more than a coincidence? So now you can spend the rest of the day worrying about whether the electron is nothing more(!) than a charge spinning black hole!

Information in Economics

Yesterday I attended a talk by Ed Thorpe. Ed not only wrote the highly influential book “Beat the Dealer” where card counting for blackjack was first popularized but he also did work which anticipated the Black-Scholes model of options pricing (and in fact was trading using the basic formula before the formula was even written down) and has been part of one of the earliest hedge funds which had annualized returns of around 30 percent over nearly thirty years.
In his talk yesterday, Ed discussed how the efficient market hypothesis is wrong via numerous examples. The efficient market hypothesis asserts that stock prices are determined by a discounting process such that they equal the discounted value (present value) of expected future cash flows. Whenever you hear a talk about the efficient market hypoethsis (including Ed’s today) you always hear that part of the rational which leads towards this hypothesis is that prices reflect all known information. Now whenever I hear this, I feel like I want to crawl up into a ball and cry because I have a hard time connecting this statement with the information I am familiar with (Shannon et. al.) and also what it means to have “all” information. What in the world is “all” information? Do I need to know the wavefunction of everyone envolved? Sheesh. No wonder why traders like to give efficient market hypothesizers a bad time.

Wormholes

A wormhole is a topological feature of spacetime which essentially links two locales in the universe. Perhaps the most famous (and one of the first examples) considered by physicists is the so-called “Einstein-Rosen bridge.” This is a solution to the vacuum Einstein equations in which one pastes two Schwarzschild solutions together in such a way that there is a link between one part of the universe and another part of the universe. Here is a nice picture:
Most people, when they think about wormholes, think about science fiction stories where wormholes are used for traveling between distant locales. Go in one throat of the wormhole and come out on the other side of the universe. Sounds like fun!
Wormhole solutions in general relativity are, however, pretty nasty. In particular they require “negative energy densities.” There is also the interesting problem that wormholes lead to time travel. Consider creating a wormhole where the wormhole connects two neighboring regions. Now take one of the wormhole throats, on a trip over to Alpha Centari and back. Then there will be a twin paradox between the throats: one of the throats will be older than the other. Thus we can use the throat to travel back in time.
Today I was reading Einstein and Rosen’s original paper [Phys. Rev. 48, 73–77 (1935)]. What was interesting to me was not so much the solution but the reason Einstein and Rosen were interested in their solution.

In spite of its great success in various fields, the present theoretical physics is still far from being able to provide a unified foundation on which the theoretical treatment of all phenomena could be based. We have a general relativistic theory of macroscopic phenomena, which however hirtherto been unable to account for the atomic structure of matter and for quantum effects, and we have a quantum theory, which is able to account satisfactorily for a large number of atomic and quantum phenomena but which by its very nature is unsuited to the principle of relativity. Under these circumstances it does not seem superfluous to raise the question as to what extend the method of general relativity provides the possibility of accounting for atomic phenomena. It is to such a possibility that we wish to call attention in the present paper in spite of the fact that we are not yet able to decide whether this theory can account for quantum phenomena.

Here we see Einstein and Rosen proposing that quantum theory is a consequence of general relativity! In particular what Einstein and Rosen were most interested in for their solution was that one could have solutions to the vacuum Einstein equations which had no singularities but which had some resemblence to (two) particles with mass. In fact Einsten and Rosen even conjecture that the throats of the Einstein-Rosen bridge could be neutral particles like a neutron or a neutrino!
One of the most interesting questions to ponder is what would Einstein’s reaction have been to Bell inequality violations by quantum theory. John Bell was able to show that correlations produced between spacelike separated quantum systems cannot in general be explained by local degrees of freedom carried with these systems. Reading the Einstein-Rosen paper, in which nontrivial topology is introducted without blinking, I’m inclined to think that Einstein would have thought of Bell’s result not as invalidating “classical” reasoning about quantum theory, but instead as a validation of the point of view advocated in this paper: that quantum theory is a consequence of a topological extension of general relativity.

Time Machine

For sale on ebay, a time machine:
A Time Machine
The bidding, unfortunately, for this wonderful device is over. Well, uh, unless the time machine actually works in which case, words like “over” seem to have distinct problems.

The Physics of the 21st Century

One often hears biologists say that biology is the “physics of the 21st century.” When they say this, I think the main motive is to indicate that great scientific advances will be coming out of biology in the next century. Certainly I agree wholeheartedly with this. But I also wonder whether the following ever crosses the mind of someone who claims that biology is the physics of the 21st century. Physics in the 20th century, and in particular particle physics, was supported by governments in large part because of the fear of the nuclear bomb. If biology is going to be the physics of the 21st century, does this mean that as physics had the nuclear bomb, biology will have biological warfare? Sure it’s a silly thought, but still it’s a bit sobering too.
Another way in which biology is becoming more like physics is the birth of “big biology.” Take for example, the list of authors on a recent Nature article about sequencing the X chromosome (The DNA Sequence of the Human X Chromosome. Nature 434:325 (2005)):

Ross MT, Grafham DV, Coffey AJ, Scherer S, McLay K, Muzny D, Platzer M, Howell GR, Burrows C, Bird CP, Frankish A, Lovell FL, Howe KL, Ashurst JL, Fulton RS, Sudbrak R, Wen G, Jones MC, Hurles ME, Andrews TD, Scott CE, Searle S, Ramser J, Whittaker A, Deadman R, Carter NP, Hunt SE, Chen R, Cree A, Gunaratne P, Havlak P, Hodgson A, Metzker ML, Richards S, Scott G, Steffen D, Sodergren E, Wheeler DA, Worley KC, Ainscough R, Ambrose KD, Ansari-Lari MA, Aradhya S, Ashwell RI, Babbage AK, Bagguley CL, Ballabio A, Banerjee R, Barker GE, Barlow KF, Barrett IP, Bates KN, Beare DM, Beasley H, Beasley O, Beck A, Bethel G, Blechschmidt K, Brady N, Bray-Allen S, Bridgeman AM, Brown AJ, Brown MJ, Bonnin D, Bruford EA, Buhay C, Burch P, Burford D, Burgess J, Burrill W, Burton J, Bye JM, Carder C, Carrel L, Chako J, Chapman JC, Chavez D, Chen E, Chen G, Chen Y, Chen Z, Chinault C, Ciccodicola A, Clark SY, Clarke G, Clee CM, Clegg S, Clerc-Blankenburg K, Clifford K, Cobley V, Cole CG, Conquer JS, Corby N, Connor RE, David R, Davies J, Davis C, Davis J, Delgado O, Deshazo D, Dhami P, Ding Y, Dinh H, Dodsworth S, Draper H, Dugan-Rocha S, Dunham A, Dunn M, Durbin KJ, Dutta I, Eades T, Ellwood M, Emery-Cohen A, Errington H, Evans KL, Faulkner L, Francis F, Frankland J, Fraser AE, Galgoczy P, Gilbert J, Gill R, Glockner G, Gregory SG, Gribble S, Griffiths C, Grocock R, Gu Y, Gwilliam R, Hamilton C, Hart EA, Hawes A, Heath PD, Heitmann K, Hennig S, Hernandez J, Hinzmann B, Ho S, Hoffs M, Howden PJ, Huckle EJ, Hume J, Hunt PJ, Hunt AR, Isherwood J, Jacob L, Johnson D, Jones S, de Jong PJ, Joseph SS, Keenan S, Kelly S, Kershaw JK, Khan Z, Kioschis P, Klages S, Knights AJ, Kosiura A, Kovar-Smith C, Laird GK, Langford C, Lawlor S, Leversha M, Lewis L, Liu W, Lloyd C, Lloyd DM, Loulseged H, Loveland JE, Lovell JD, Lozado R, Lu J, Lyne R, Ma J, Maheshwari M, Matthews LH, McDowall J, McLaren S, McMurray A, Meidl P, Meitinger T, Milne S, Miner G, Mistry SL, Morgan M, Morris S, Muller I, Mullikin JC, Nguyen N, Nordsiek G, Nyakatura G, O’dell CN, Okwuonu G, Palmer S, Pandian R, Parker D, Parrish J, Pasternak S, Patel D, Pearce AV, Pearson DM, Pelan SE, Perez L, Porter KM, Ramsey Y, Reichwald K, Rhodes S, Ridler KA, Schlessinger D, Schueler MG, Sehra HK, Shaw-Smith C, Shen H, Sheridan EM, Shownkeen R, Skuce CD, Smith ML, Sotheran EC, Steingruber HE, Steward CA, Storey R, Swann RM, Swarbreck D, Tabor PE, Taudien S, Taylor T, Teague B, Thomas K, Thorpe A, Timms K, Tracey A, Trevanion S, Tromans AC, d’Urso M, Verduzco D, Villasana D, Waldron L, Wall M, Wang Q, Warren J, Warry GL, Wei X, West A, Whitehead SL, Whiteley MN, Wilkinson JE, Willey DL, Williams G, Williams L, Williamson A, Williamson H, Wilming L, Woodmansey RL, Wray PW, Yen J, Zhang J, Zhou J, Zoghbi H, Zorilla S, Buck D, Reinhardt R, Poustka A, Rosenthal A, Lehrach H, Meindl A, Minx PJ, Hillier LW, Willard HF, Wilson RK, Waterston RH, Rice CM, Vaudin M, Coulson A, Nelson DL, Weinstock G, Sulston JE, Durbin R, Hubbard T, Gibbs RA, Beck S, Rogers J, Bentley DR.

Now if this author list doesn’t look like it could come from CERN or Fermilab or SLAC, I don’t know what does!

Quantum Jobs

Todd Brun has put together a list of faculty openings and postdoctoral positions available in quantum information processing. See this page. In a related note, but not yet listed on Todd’s website, Australia continues its battle with Canada for the center of the quantum computing universe with various job openings listed on Michael Nielsen’s blog here, here, and short visiting positions here.

A Messy Room Encodes One Bit

How do we store information? One way is to use a magnetic media, like as is done in our hard drive, where the information is encoded into the total magnetization of a group of spins. Another way is to use a capacitor and transistor to store information into the charge on the capacitor.
Now researchers at Philips Research Laboratories in Eindhoven, the Netherlands ( Lankhorst M. H. R., Ketelaars B. W. S. M. M. & Walkters R. A. M. Nature Materials published online, doi: 10.1038/nmat1350 (1968)) have created a storage medium in which the information is stored in a very strange way. Instead of the information being encoded into the total charge or the magnetization, their information is encoded into the degree of freedom describing whether the media they have is ordered or disordered. The idea of storing information in the ordered versus disordered phase has been around for a long time (such devices are called “Ovonic”) but apparently this new research is the first really viable realization of such a device.
The researchers use antimony telluride, which is naturally in an amorphus state with many of the atoms of the material all jumbled around. A small electral pulse however, will turn this state into an ordered states with the atoms lined up in a crystaline structure. A larger electral pulse (more voltage), however, will melt this crystaline structure and return the system into the disordered jumble of atoms. The state of the system can be read out by measuring the resistance across the material (the ordered phase will have a much lower resistance.) Thus we can store our binary 0 in the ordered phase and our binary 1 in the disordered phase, read out this information, and also write this information.
Which makes me wonder which other order parameters in statistical physics can be used to store information? Can we store information in the two phases of a metal being superconducting and just regularly conducting? How about in fluid-superfluid transition? OK, both of these are totally not practical, but maybe there is an interesting order parameter which we are missing but which would make an amazingly robust and fast storage device?

Day 10 – The Stupidest Day of My Life

Beware the Ides of March

Yesterday was a snow day shutting down work at the Santa Fe Institute. It snowed about a foot in town. So with a friend, Alex, we decided to go to Taos for a great day of powder skiing.
First run of the day, starting about 10:15, we hiked up the ridgeline above the chair lift to get some nice fresh powder. We went beyond the turn off to the first shoots, but when we got to the top of the hill above this, the wind was too strong and so we strapped on on our skis and headed back to the first shoots. Alex was above me and he told me we had to cut very strongly to the skiers right to get back to the runs. Well, I thought I was traversing pretty hard. A few hundred feet down, I noticed that I didn’t know where Alex had gone to. But taking his advice, I kept trying to traverse to my right. About a 1500 feet later, I realized that I must have gone into a drainage basin on the backside of the mountain. Mistake. Big mistake. Deadly mistake.
I won’t describe for you the details of the next few hours as I realized I was lost, had no idea where I was, had only an apple in my pocket for food, and was faced with trying to climb out of where I was in conditions where I was postholing up to my waist and chest. By around noon my voice was hoarse from yelling for help.
Then a little before one o’clock, following my tracks, appeared my saviors, two ski partrollers, Michael and Rick. Alex had seen me take the wrong turn into the drainage basin, and had almost immediately contacted the ski patrol. If it wasn’t for Alex noticing my wrong turn, immediately contacting ski patrol, and the two brave souls Michael and Rick, well, I don’t really want to think about it. Stupid, David. Stupid, David.
We spent the next five hours making our way down the drainage basin through some astoundingly bad terrain. Here is what the terrain did to my ski:
Don't be and idiot like Dave
Let’s just say that yesterday was one of the scariest days of my short life. Please, don’t be an idiot like me. Always ski with someone and if you don’t know the terrain but your buddy does, always stay in contact with your friend. If you don’t know where you’re going, don’t ski there. Always carry extra food and water with you. Dress warmly. Carry a pack with a medical kit, extra layers, matches, etc.

Stringing Us Along

Via Not Even Wrong, comes an article from the San Francisco Chronicle which is pretty critical of string theory. Philip Anderson, as always, comes away with an interesting quote,

“…we from outside the (string) field are disturbed by our colleagues’ insistence that every new semi-adolescent who has done something in string theory is the greatest genius since Einstein and therefore must occupy yet another tenure track. … Our sciences are becoming increasingly infected with quasi-theology, a tendency which needs to be openly debated.”

but it’s Robert Laughlin who gets in perhaps the harshest one liner about string theory I’ve heard in quite a while

But skeptics suggest it’s the latest sign of how string theorists, sometimes called “superstringers,” try to colorfully camouflage the theory’s flaws, like “a 50-year-old woman wearing way too much lipstick,” jokes Robert B. Laughlin, a Nobel Prize-winning physicist at Stanford. “People have been changing string theory in wild ways because it has never worked.”

Of course this is the same Robert Laughlin who once said (rumor mode on) that if the Stanford physics department hired anyone in quantum computing he would resign (rumor mode off).