The Optimizer has gotten tired of everyone asking him about D-wave and gone and written a tirade about the subject. Like all of the optimizer’s stuff it’s a fun read. But, and of course I’m about to get tomatoes thrown on me for saying this, I have to say that I disagree with Scott’s assessment of the situation. (**Ducks** Mmm, tomato goo.) Further while I agree that people should stop bothering Scott about D-wave (I mean the dudes an assistant professor at an institution known for devouring these beasts for breakfast), I personally think the question of whether or not D-wave will succeed is one of the most important and interesting questions in quantum computing. The fact that we interface with this black box of a company via press releases, an occasional paper, and blog posts at rose blog, for me, makes it all the funner! Plus my father was a lawyer, so if you can’t argue the other side of the argument, well you’re not having any fun! So, in defense of D-wave…
Continue reading “In Defense of D-wave”
Deck the Halls with Bacon
Yep, Bacon Christmas tree ornaments at etsy. Better not show this one to the Mrs. Pontiff.
What To Read?
Lately I feel like my reading material has gotten stuck in a rut. The feel is that everything I’m reading is a rehash of something I’ve read before. Okay, maybe it is just that the rain has returned to Seattle 🙂 Since I’m a subscriber to the belief that books that show you something outside of your current view of the world are the most important, a challenge to all two of remaining readers of this blog: what should I be reading that is most likely to be of such high information content? Recommendations? (For comparison, I think my library is available on librarything. Fiction, non-fiction, whatever, though you should be warned that I was a literature major, so I’ve done most of the snotty literature.)
We Belong Together, Adiabatically
A paper dance today! Yes, indeed, it’s another slow dance (scirate, arXiv:0912.2098):
Adiabatic Cluster State Quantum Computing
Authors: Dave Bacon, Steven T. Flammia
Abstract: Models of quantum computation are important because they change the physical requirements for achieving universal quantum computation (QC). For example, one-way QC requires the preparation of an entangled “cluster” state followed by adaptive measurement on this state, a set of requirements which is different from the standard quantum circuit model. Here we introduce a model based on one-way QC but without measurements (except for the final readout), instead using adiabatic deformation of a Hamiltonian whose initial ground state is the cluster state. This opens the possibility to use the copious results from one-way QC to build more feasible adiabatic schemes.
The Big Questions
What are the big questions in quantum computing?
Continue reading “The Big Questions”
Climate Change Emails Scandal of a Physicist Kind
Ha, well, not nearly the soap opera that is the “University of East Anglia” emails, but fun to watch, nonetheless. A letter from American Physical Society president Cherry Murray:
Dear APS Member:
Recently, you may have received an unsolicited email from Hal Lewis, Bob Austin, Will Happer, Larry Gould and Roger Cohen regarding the APS and climate change. Please be assured that this was not an official APS message, nor was it sent with APS knowledge or approval. A number of members have complained to APS regarding this unsolicited e-mail. If the e-mail addresses used to send this message were obtained from our membership directory, this was contrary to the stated guidelines for members’ use of the directory. We arecontinuing to investigate how the senders obtained APS member email addresses.
…
Today I Can't Think of a Decent Blog Post Title
I’m in D.C, attending the sorters meeting for the APS March meeting. Traveling in early December is always nice as the planes seem to be empty (*stretch*) and sheesh, it’s downright balmy here in D.C. Now I’ve absconded to a second rate hotel in the middle of what I can only guess is somewhere near the mythical land of suburbia, since the place is surrounded by office complexes, watching the civil war (no, not that civil war, that one.)
Things I’ve been thinking about when I’m not obsession about my latest research:
- Has anyone ever tried sending a prop to a conference?
- Because I hate advice columns about graduate school I am happy to point you to Luis von Ahn’s advice on graduate school applications.
- Next thing you know, xkcd will be drawing Spherical Cows
- Fafblog contemplates the Pauli paradox.
- On twitter I was asked “do you think entangled angular momentum states provide any advantage for QKD?” to which I had only FAIL in response. Opinions?
- A very cool volcano picture.
- Oh, and happy birthday to Ellen Swallow Richards, even if you did go to the lesser Tech school
Rowers, Funding, Metropolis, and Equilibria
Stuff to read while you wait around for finals and the Christmas holidays:
- Via alea one of the odder invocations of NP-completeness: Rowing and the Same-Sum Problem Have Their Moments
- An update on the status of US science funding for the next budget year at Computing Research Policy Blog
- An interesting paper is out on Quantum Metropolis Sampling. The key insight (slaps head) in getting a Metropolis like algorithm to work is not to make a full energy measurement but to only reveal a small bit of the information relevant for whether to accept or reject the move. I spent many an hour trying to figure out how to get around the energy measurement step, so I personally really like this paper. Of course, calling this an “efficient” quantum algorithm seems kind of strange to me because I’d reserve that word for algorithms that converge in polynomial time, and when the spectral gap of the map is exponentially small this sampling will take an exponential amount of time.
- A discussion of computational complexity and economics. See especially the comment by JK.
QIP 2010 Speakers
The list of talks accepted at QIP 2010 is now online. As a member of the PC I can tell you that there were way more good papers than available speaking slots and made some of the final decisions hard to make.
One talk that I think will be a highlight is the invited talk by the optimizer: “Efficient simulation of quantum mechanics collapses the polynomial hierarchy.” Quantum computing skeptics of the “BQP=BPP” kind may just found their island significantly smaller and lonelier. The QIP=PSPACE will also be given a talk slot. Quite a year for quantum complexity theory, I think.
Quantum Misc
Some notes for quantum computing people:
- IARPA will be hosting a Proposers’ Day Conference for the Quantum Computer Science (QCS) Program on December 17, 2009 in anticipation of the release of a new solicitation in support of the program. Details here
- Submissions for TQC 2010 in Leeds are now open at http://tqc2010.leeds.ac.uk.
- Digging through my inbox I noticed that I forgot to advertise the following quantum postdoc:
The physics of quantum information group at the department of physics of the Universite de Sherbrooke invites applications for up to three postdoctoral positions. The group is composed of three faculty members, Alexandre Blais, Michel Pioro-Ladrière and David Poulin, whose research interests cover both theoretical and experimental aspects of quantum information science. The successful applicants will be involved in the group’s activities, which includes:
– Experimental realization of spin qubits in various materials (GaAs, SiGe, NV centers,…)
– Theoretical aspects of superconducting qubits, circuit quantum electrodynamics, quantum limited amplifiers,…
– Quantum information theory including quantum error correction, quantum algorithms design, and numerical methods for many-body problems (PEPS, MPS, DMRG).
but will also be able to pursue their own research agendas. We offer an active and stimulating research environment, enhanced by strong local and international collaborations.
Interested candidates should provide a CV including a list of publications, a brief statement of research interests and should arrange for at least two letters of recommendations to be sent to: qip[dot]postdocs[at]usherbrooke[dot]ca. Applications and letters should be received by December 11, 2009, although later applications will be accepted until the positions are filled.