1. pontiff
  2. We Belong Together, Adiabatically

We Belong Together, Adiabatically

By pontiff on December 14, 2009.

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.

Tags
Paper Dance
quantum computing
Categories
Free Thought

More like this

Adiabaticly Failing for Random Instances

An interesting paper on the arXiv's today, arXiv:0908.2782, "Adiabatic quantum optimization fails for random instances of NP-complete problems" by Boris Altshuler, Hari Krovi, and Jeremie Roland.

Talk at UBC Monday

Late notice, but I'm giving the theory seminar at UBC tomorrow, January 4, 2010 at noon:

Adiabatic Paper Dance

Yes, it's a slow dance: Through the hourglass I saw you, in time you slipped away When the mirror crashed I called you, and turned to hear you say If only for today I am adiabatic Take my pulsed gates away

I Do Not Think "Adiabatic" Means What You Think It Means

Over at the Virtuosi, there's a nice discussion of the physics of letting air out of tires. Jesse opens the explanation with:

So... do you want us to try to build this thing? What would you do with it (ie if you had to pick a specific algorithm to run what would you pick)?

Like all theorists, of course I want to build it! ..but sadly I will probably just stand by as experimentalists ignore me :(