pontiff | August 6, 2008Hot off the presses!
In an amazing breakthrough, which this press release has no room to describe in any real detail, scientists at research university BigU have made tremendous progress in the field of quantum computing. The results mean that quantum computers are one step closer to replacing your laptop computer
Quantum computers work by some mechanism that we don't have the time to understand. But we are sure our researchers will explain it to you, but you won't understand anyways, so why ask them? It's definitely got something to do with multiple universes and bits that are both zero…
pontiff | August 6, 2008A very cool discovery out of Caltech: auditory synesthesia. Synesthesia, you probably know, is an effect wherein the stimulation of one sense causes automatic sensations in another sense. For example, grapheme-color synesthesia is where numbers or letters appear to those observing to be shaded or tinged with different colors. Now two researchers at Caltech, Melissa Saenz (Who I know! I know someone who discovered something really cool!) and Christof Koch, have identified a new form of synesthesia, auditory synesthesia. To describe it, it's funner to read what Dr. Saenz has to say about…
pontiff | August 5, 2008Physics and Physicists points to an article: "The Einstein formula: E_0=mc^2 'Isn't the Lord laughing?'" by L.B. Okun on confusion about Einstein's famous mass and energy formula.
Abstract:The article traces the way Einstein formulated the relation between energy and mass in his work from 1905 to 1955. Einstein emphasized quite often that the mass $m$ of a body is equivalent to its rest energy $E_0$. At the same time he frequently resorted to the less clear-cut statement of equivalence of energy and mass. As a result, Einstein's formula $E_0=mc^2$ still remains much less known than its…
pontiff | August 5, 2008Summary of what's new and happening on the arXivs according to voters on SciRate.
0807.4935 (15 scites) "Quantum Communication With Zero-Capacity Channels" by Graeme Smith and Jon Yard.
I blogged about this article here.
0807.4753 (9 scites) "Counterexamples to the maximal p-norm multiplicativity conjecture for all p > 1" by Patrick Hayden and Andreas Winter
One of the largest one questions in quantum information theory is the additivity of the Holevo capacity of quantum channels. The Holevo capacity of a quantum channel is the rate at which you can send classical information down this…
pontiff | August 5, 2008MIT has won a three million dollar NSF grant for a interdisciplinary graduate training program for quantum information science. The program will be called iQuISE and will be lead by Isaac Chuang along with Seth Lloyd and Jeffery Shapiro. Now the real question is how the heck do you pronounce iQuISE? "I.Qs?" "I Kiss?" "I.Q. eyes?"
Oh, and also we get the answer to how interdisciplinary is quantum information science:
MIT academic departments and divisions that will have faculty and students participating in iQuISE include Electrical Engineering and Computer Science, Physics, Mechanical…
pontiff | August 4, 2008Yep, it's paper dance time. This one is less of a dance and more of a shuffle:
arXiv:0808.0174 (scirate)
Title: Simon's Algorithm, Clebsch-Gordan Sieves, and Hidden Symmetries of Multiple Squares
Author: D. Bacon
Abstract: The first quantum algorithm to offer an exponential speedup (in the query complexity setting) over classical algorithms was Simon's algorithm for identifying a hidden exclusive-or mask. Here we observe how part of Simon's algorithm can be interpreted as a Clebsch-Gordan transform. Inspired by this we show how Clebsch-Gordan transforms can be used to efficiently find a…
pontiff | August 4, 2008Michael Nielsen has a nice essay up explaining Why the world needs quantum mechanics:
Conventional wisdom holds that quantum mechanics is hard to learn. This is more or less correct, although often overstated. However, the necessity of abandoning conventional ways of thinking about the world, and finding a radically new way - quantum mechanics - can be understood by any intelligent person willing to spend some time concentrating hard. Conveying that understanding is the purpose of this essay.
For a good explanation of Bell inequalities, jump to Michael's essay.
At the end of the article,…
pontiff | August 1, 2008John Baez points to a remarkable mathematician (having being lead there by Alissa Crans):
You may have heard of the Mathematics Genealogy Project. This is a wonderful database that lets you look up the Ph.D. advisor and students of almost any mathematician. This is how I traced back my genealogy to Gauss back in week166.
I was feeling pretty proud of myself, too -- until I found someone who had two Ph.D. students before he was even born!
Yes indeed: our friend and café regular Tom Leinster is listed as having two Ph.D. students: Jose Cruz in 1959, and Steven Sample in 1965. At the time…
pontiff | August 1, 2008For those of you who aren't afraid of "uberconnected web 2.0"-ing, I've set up a quantum computing room on friendfeed. "For those with nothing better to do than contemplate the one true theory of computation."
pontiff | August 1, 2008A result of much quantum coolness out today: arXiv:0807.4935 (scirate): "Quantum Communication With Zero-Capacity Channels" by Graeme Smith and Jon Yard. Strange things they are going on when we try to use our quantum cell phones, it seems. Quantum cell phones, what the hell? Read on...
You know the situation. You're standing in line to get your morning coffee and bagel, and you get a call from your boss: "Hey Pontiff Dude, what's your bank account number? I need to have it so that I can deposit this large bonus into your account and if I don't do this within a few seconds, you won't get…
pontiff | August 1, 2008A new Scienceblog: Built on Facts. Sweet, more physicists:
Matt Springer is a graduate student of physics at Texas A&M university. He is also an occasional writer and tinkerer, and he is probably too curious for his own good.
It's a good think he's not a cat, eh?
pontiff | July 31, 2008Sure quantum computers can find a needle in an unstructured haystack quadratically faster than their classical brethren, but I didn't think the word "quantum" and "search" would appear in the press quite this soon: Ex-Googlers reinvent web search: Quantum porn (not safe for work! i.e. they show the quantum porn!) and Quantum porn engine foiled by strawberries and muffins: How the Cuil kids live. And yes, I "cuil"ed my own name, and no, this blog doesn't come up (nor any quantum porn.)
pontiff | July 30, 2008Turning down a tenured position at the University of Chicago Law School:
Soon after, the faculty saw an opening and made him its best offer yet: Tenure upon hiring. A handsome salary, more than the $60,000 he was making in the State Senate or the $60,000 he earned teaching part time. A job for Michelle Obama directing the legal clinic.
Your political career is dead, Daniel Fischel, then the dean, said he told Mr. Obama, gently. Mr. Obama turned the offer down. Two years later, he decided to run for the Senate. He canceled his course load and has not taught since.
File this one away in regards…
pontiff | July 29, 2008Someone at Caltech's PR office sure was having fun:
Caltech Astronomers Describe the Bar Scene at the Beginning of the Universe
PASADENA, Calif.--Bars abound in spiral galaxies today, but this was not always the case. A group of 16 astronomers, led by Kartik Sheth of NASA's Spitzer Science Center at the California Institute of Technology, has found that bars tripled in number over the past seven billion years, indicating that spiral galaxies evolve in shape.
Oh, I can tell you all about the bar scene near Caltech. Dive bar: The Colorado. Beer for graduate students: Lucky Baldwin's.…
pontiff | July 29, 2008Physical Theories as Men, a tit for tat response to Physical Theories as Women. Go ahead, you know you want to click on both of them.
pontiff | July 28, 2008In attempt to keep my reading more current, I'm going to try to post the top rated arXiv papers on SciRate each week and hopefully add about the papers. Let's see how long I can keep it up (bets?)
0807.2668 (7 scites) "Mixing doubly stochastic quantum channels with the completely depolarizing channel" by John Watrous.
QP says: A large variety of open quantum system evolutions are describable using the superoperator formalism. A superoperator is a linear map from a space of linear operators to another space of linear operators. The ones we care most about in quantum computing are the…
pontiff | July 28, 2008Yesterday I started to trace the wiring for our doorbells and figure out why they aren't working (they haven't worked since we moved in.) So I'm happily tracing away (a bit difficult since part of the basement has been finished and hence obstructs me figuring out where the wires are going) and then, whah, why the heck does the doorbell wiring appear to be connected to the telephone system? Anyone seen something like this before or am I just going crazy? (Okay we know the answer to the last one.)
pontiff | July 28, 2008Last night we went to see the new Batman movie. After attempting to see it at Paul Allen's Cinerama (it was sold out), we headed down to the standard mall theater in downtown Seattle to view said film. Verdit for me: meh.
But what I found interesting was thinking about the reason for why I didn't much like the movie. This is obviously because I am not a bat nor a superhero nor a heroine nor do I live in Gotham. Plus the portrayal of Two Face just hit to close to home. See how easy it is, kids, to analyze movie reviews when you just take reviewers biases into account!
Monday's are…
pontiff | July 25, 2008An interesting idea from Mark Changizi from RPI: can one design pictures which, when interpreted by your vision, perform a computation? Press release here (note to RPI public relations department: you should probably make it so that the webpage address of your press releases can be copied from the browser address bar. Somewhere a web designer should be shot.) and paper in Perception published here.
The basic idea is to use the orientation information we glean from looking at objects to perform computations. Thus for example, Changizi suggest that we can represent zeros and ones via the two…