Now on ScienceBlogs: An Experiment in Teaching Writing: A Look Inside the Sausage Factory

ScienceBlogs Book Club: Inside the Outbreaks

Search

rss.jpg   Subscribe to RSS feed

Follow dabacon on Twitter

Profile

davidog.pngDave Bacon is a theoretical ski bum who is also a pseudo professor. His research is on quantum computing, his scientific passions extend to everything in physics, mathematics, computer science and beyond, and his personal pleasures include making wine, playing poker, skiing, camping, and daydreaming (although not all of those at the same time.) Nothing he says on this blog should be construed as having anything to do with his employer or his dog.


Recent Comments

Recent Posts

Other Information

The use of Occam's razor on this website is strickly prohibited.

Cows are well approximated by a sphere.
rss.jpg   Subscribe to RSS feed

Follow dabacon on Twitter

« Web Based Applications | Main | We Beat the Reaper by Living Well »

Fraud Fighting Quantum Computers

Category: Off The Deep EndQuantum Computing
Posted on: July 23, 2008 1:45 PM, by Dave Bacon

Share:

From Founders at Work: Stories of Startups' Early Days by Jessica Livingston, we find a gem of quantum computer's capabilities in an interview with Max Levchin, cofounder of Paypal:

...Its one of those things where, in the end, fraud is so nondeterministic that you need a human or a quantum computer to look at it and sort of make a final decision...
Fight determinism with determinism, but fight nondeterminism with nondeterminism! I like it! But can you fight determinism with nondeterminism? Why am I now singing "I shot the nondeterminism, and the nondeterminism won?"

(I'm pretty sure Max is waxing poetic here, cus from all I've read about him he's a pretty sharp cookie.)

Share on Facebook
Share on StumbleUpon
Share on Facebook

TrackBacks

TrackBack URL for this entry: http://scienceblogs.com/mt/pings/76992

Comments

1

Dave, your post does illustrate that computational complexity issues are at the heart of modern economic theory ... and moral philosophy too.

Because does the notion of "free market" made sense---practically or morally---in a world in which Nash equilibria (for example) are expensive to compute?

The answer pretty obviously is "no" ... and this mathematical truth upsets some pretty-well established economic and philosophical ideologies.

Posted by: John Sidles | July 23, 2008 2:54 PM

2

Why am I now singing "I shot the nondeterminism, and the nondeterminism won?"

Because your brain is in a superposition of Eric Clapton and the Clash? (Or maybe Bob Marley and Bobby Fuller?)

Posted by: Sean Carroll | July 23, 2008 4:02 PM

3

Ha, I'd totally forgotten how many times that song had been covered.

Posted by: Dave Bacon | July 23, 2008 4:06 PM

4

Which song? You combined two: I Shot the Sheriff and I Fought the Law

Posted by: JohnQPublic | July 23, 2008 4:49 PM

5

Doh, how did "shot" get in there?

Posted by: Dave Bacon | July 23, 2008 4:59 PM

6

I should just quit while I'm behind.

Posted by: Dave Bacon | July 23, 2008 5:01 PM

7

Dave, do you believe in the Hawking $-matrix? Do you think that the Hawking radiation true?

Posted by: JohnQPublic | July 23, 2008 5:50 PM

8

Do I believe Max Levchin or not? Let mt flip a quantum coin.

Let A = "I shot the sheriff" and
B= "I shot the deputy."

Then 1-A = "I did not shoot the sheriff"
and 1-B = "but I did not shoot the deputy".
Assume mxing angle theta. Now, for the mixed state, we prepare the singer at "I shot the singer but I did not shoot the deputy" and use inclusion-exclusion as follows...

By the way, does Alice shoot Bob, thinking that he'd been seduced by Carla?

Posted by: Jonathan Vos Post | July 25, 2008 11:08 AM

Comments have been closed as this blog has moved to http://dabacon.org/pontiff.
Click here to search for this post on the new blog.

ScienceBlogs

Search ScienceBlogs:

Go to:

Advertisement
Follow ScienceBlogs on Twitter

© 2006-2011 ScienceBlogs LLC. ScienceBlogs is a registered trademark of ScienceBlogs LLC. All rights reserved.