Quantum Bayesian Networks

December 21, 2012

The Boson Sampling Flying Machine Race Is On!

Filed under: Uncategorized — rrtucci @ 8:48 pm

magnificent_men_posterAt the risk of being accused of fronting for Scott Aaronson’s mother, I’d like to say that I think Boson Sampling is a really cool idea. To PROVE mathematically that quantum computers can perform certain calculations faster than classical computers. To show that a sacrosanct hypothesis of some people, the (Extended) Church-Turing thesis, is wrong. What could be more exciting? It reminds me of the experiments that measured clear violations of Bell’s inequality and thus proved mathematically that hidden variable theories of quantum mechanics are kaput and verboten.

I find boson sampling a much more worthy goal for quantum optics jocks to pursue than quantum crypto and quantum internet, which seem pointless to me.

On Dec 10 and 11, 2012, we were deluged with 4 ArXiv papers on boson sampling experiments:

If you are a quantum optics experimentalist, it’s time for you to join the race!

Chinese (1 measly member) and American (2 measly members) participation is so far anemic. But just wait until those two lame countries read this blog post and have their national prides badly bruised. And wait until they both realize that boson sampling can be used to improve bombs and spying devices.

So far, the experiments are limited to only 3 photons and 6 ports. To show beyond the shadow of a doubt that QCs can outrun classical computers, it is estimated that about 30 photons will be needed.

Is this the end of the road? Will these teams give up after plucking the lowest fruit of the tree (3 photons), or will they stick with it until they achieve 30 photons?

Will other teams join the fray?

How long will it take to reach 30 photons? 100 years? 2 years?

What nation will win the power and the glory?

My previous blog posts about Boson Sampling


  1. The links are incorrect.

    Team Austria/Germany (3/6 members from Germany)

    Team UK/China (1/14 members from China)

    Thanks for sharing.

    Comment by Yutaka Shikano — December 22, 2012 @ 3:02 am

  2. Thanks Yutaka, I fixed it. Japan has some of the best quantum optics groups in the world (e.g., NTT labs, RIKEN). I hope they build a boson sampling machine too.

    Comment by rrtucci — December 22, 2012 @ 3:48 am

RSS feed for comments on this post. TrackBack URI

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

Blog at WordPress.com.

%d bloggers like this: