Friday, August 10, 2007

light interferometry tricks a NP-complete problem into a P problem!

I just read a very interesting paper on using light interferometry to generally solve the Traveling Salesman Problem in polynomial time.

A very beautiful idea to simply emit photons and increase their lifespan until they are detected arriving at the total length of the circuit. Very creative...Although they are not the first group I hear, who points out the validity of using light interferometry to implement quantum computation, I do think they are the first to actually do an experiment and solve a known problem with the idea.

Post a Comment