Fraud Fighting Quantum Computers

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.)

More like this

Part three in my continuing pedantic slow-as-molasses walk through Outliers: The Story of Success by Malcolm Gladwell. List of posts here: introduction, ch 1, ch 2. SPOILER ALERT: Dude, I can't talk about the book without giving away what the book is about, so if you don't want the book's main…
I have a whole pile of science-y book reviews on two of my older blogs, here and here. Both of those blogs have now been largely superseded by or merged into this one. So I'm going to be slowly moving the relevant reviews over here. I'll mostly be doing the posts one or two per weekend and I'll…
I'm sitting at the computer typing, when the dog bumps up against my legs. I look down, and she's sniffing the floor around my feet intently. "What are you doing down there?" "I'm looking for steak!" she says, wagging her tail hopefully. "I'm pretty certain that there's no steak down there," I say…
In the history of this blog, I've gone after lots of religious folks. I've mocked lots and lots of christians, a few muslims, some Jews, some newagers, and even one stupid Hindu. Today, I'm doing something that's probably going to get me into trouble with a lot of readers. I'm going to mock a…

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.

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?)

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

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

By JohnQPublic (not verified) on 23 Jul 2008 #permalink

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

By JohnQPublic (not verified) on 23 Jul 2008 #permalink

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?