Physics Viewpoint: "Too entangled to quantum compute one-way"

Physics is an new APS initiative to highlight select articles for Physical Review journals, very much in the model of the commentaries that appear on articles in journals like Science. Many (all?) of the articles are written by researchers in the field, and are meant to be readable by a wide audience of physicists and serve as a sieve for what a good broad physicist should know about what is currently going on in physics.

Today, a highlight I wrote about two recent PRLs has appeared: Too entangled to quantum compute one-way. This paper highlights two recent papers on entanglement in one-way quantum computing: D. Gross, S. T. Flammia, and J. Eisert, "Most Quantum States Are Too Entangled To Be Useful As Computational Resources" Phys. Rev. Lett. 102, 190501 (2009) (arXiv:0810.4331) and M. J. Bremner, C. Mora, and A. Winter, "Are Random Pure States Useful for Quantum Computation?" "http://link.aps.org/doi/10.1103/PhysRevLett.102.190501 ">Phys. Rev. Lett. 102, 190502 (2009) (arXiv:0812.3001). (With the bonus appearance of arXiv:0903.5236 by Richard Low.)

Categories

More like this

Sorry to those who talked in the afternoon yesterday: I ran off to listen to Michael Nielsen talk at the Santa Fe Institute. Charles Marcus, "Holding quantum information in electron spins" Charlie gave a talk about the state of quantum computing in solid state quantum dot systems. Things Charlie…
One of the things required for the tenure review is a full and up-to-date curriculum vitae. Having spent an inordinate amount of time updating and re-formatting my CV, it seems a shame not to make more use of it than that, so I might as well recycle it into a blog post (after stripping out my home…
Philip Guo - On Popularity "In sum, whether you are popular in middle and high school is largely out of your control, so it is unreasonable to aspire to become popular if you are not already popular. From my experience, the happiest teenagers are the ones who have accepted their status in the high…
QIP 2010 talks and associated papers if I could find them (amazing how almost all papers for this conference are available, for free, online at one location....also interesting how papers seem to cluster in the 10-12 months of the listings :) ) If anyone has corrections please leave a comment.…

cool. My colleagues and I just wrote a commentary like that for Nature Medicine.

Hi Dave,

Great article! I think you've inverted the titles in your blog post, though: the GFE paper should be titled "Most Quantum States Are Too Entangled To Be Useful As Computational Resources", and vice versa...