Quantum Bayesian Networks

August 31, 2014

Looking For Co-founder For Quantum Computer Software Company

Filed under: Uncategorized — rrtucci @ 1:50 am

Okay, as I mentioned in a previous blog post, I’m trying to start a QC software company, incorporated, with all the legal trappings. I posted a proposal on AngelList, but my proposal still needs a lot of work. I’ve got to start filling the gaps in it, pronto. One glaring gap is that I don’t have a co-founder. The accepted wisdom is that startups that have more than one founder are much more likely to succeed, because multiple founders can complement each others strengths, give each other moral support, and one founder can take over the helm when another is indisposed.

Desiderata: In my case, I don’t have any startup experience so I would like a co-founder who has at least one successful startup (in the USA) under his belt (or maybe a whole string of unsuccessful ones which have taught him OR HER what not to do.) I would also like the co-founder to have at least an undergraduate degree in science or engineering or programming. The applicant must also read this blog regularly. We’ll okay. Maybe that would narrow the field too much. At least you are reading this particular blog post.

Please email me at “tucci*AATT*ar-tiste.com” telling me a little bit about yourself if you are interested and you meet the above desiderata. I may email you back with some follow-up questions.

If you are a person coming directly from Academia, with no startup experience, it’s unlikely that I will choose you as a co-founder, but if you have a close friend that does meet the above desiderata, please encourage him or her to email me (and then he/her can hire you as one of the first employees?)

August 17, 2014

God’s Plan B

Filed under: Uncategorized — rrtucci @ 4:13 pm

I sure hope God has a Plan B, cause these apes are taking too long to evolve. Well, at least some investors have a Plan B.

According to this press article published on Aug 11, 2014, Tim Draper et al have recently invested 2.5 million dollars in a startup called Rigetti Computing. I explained in a previous blog post Draper’s “Six Californias”, a hell-of-an-idea. Billionaire Draper is the head of Draper, Fisher and Jurvetson, a VC firm that has invested heavily on D-Wave. And Jurvetson is of course the inventor of the Rosy Law.

The leading scientist and founder of Rigetti Comp. is Chad Rigetti. You can get a good idea of what type of machine he is planning to build by looking at his 2009 Ph.D. thesis at Yale. The thesis describes work done in support of Yale University’s QLab, a lab that is trying to build a gate model quantum computer based on superconductive technology.

At first, the Rigetti people are only going to do finite element analysis using a software called Ansys. So, at first, they aren’t going to build any hardware at all, just blueprint it. Yikes! Not too reassuring. The Yale people, IBM and Martinis have similar machines (gate model, superconductive qubits) but Martinis, at least for now, is way ahead of the pack, with about 50 people working on his machine, and a lot of actually built and tested hardware under his belt. I think the Rigetti people should try to join forces with Martinis. That’s what I would try to do.

So Tim Draper has decided to hedge his bets by betting on both D-Wave and Rigetti, a gate model nemesis of D-Wave. The D-Wave staff probably see this as a Judas move, but I see it as just plain common sense, a Plan B if you will. Besides, Rigetti might some day acquire D-Wave. I think the founding of Rigetti Comp is very good news for quantum computing as a whole. An exciting horse race may be in the offing.

August 11, 2014

Anything for you Luna

Filed under: Uncategorized — rrtucci @ 7:03 pm

My friend Henning Dekant’s 3 year old daughter Luna has recommended, through her papa’s blog, two books by Eric Carle,

“Papa, please get the moon for me”
“The Very Hungry Caterpillar”.

I ran to the library to get them. Great writing. Very colorfully illustrated. Very tactile books, the type of thing kids love, with foldout pages and holes to stick your fingers into.

Not only does Luna have a fine literary taste at the tender age of 3, but, instead of a pony, she wants, besides the moon, a gate based quantum computer. The kid has potential. Anything for you Luna.

Picture came from here

carle-moon

August 9, 2014

New Study Shows that Quantum Mechanics Virus Affects 3 out of Every 5 Senior Americans

Filed under: Uncategorized — rrtucci @ 5:38 pm

There is a not-so-silent (in fact, quite vociferous and opinionated) epidemic afflicting senior citizens in America and Europe. Just look at the alarming data given below if you don’t believe us. It’s an epidemic of qMIV (Quantum Mechanics Interpretation Virus). qMIV is a highly contagious, airborne, Internet borne, you-name-it borne, pathogen for which there is no known cure. (Some people believe that building a quantum computer may be a cure or a palliative for qMIV, but, at the present time, this is mere speculation)

Symptoms: qMIV is an extremely debilitating disease. Like another old man’s disease called TP (Tea Party-osis), qMIV causes the patient to have severe difficulty getting any useful work done. The patient also tries to stop those nearby, especially those belonging to the “shut up and calculate” party, from getting their own work done.

The CDC (Center for Disease Control) is advising young people: Stick to REAL physics, like Feynman’s Lectures or quantum computing (which Feynman invented). Do not read any documents carrying the qMIV pathogen. If you do, you will surely waste your time trying to make sense out of gibberish, and you may even end up contracting this dreadful old man’s disease.

Data:

qMIV is endemic to certain philosophically swampy regions of the blogosphere. Such regions breed large populations of mosquitoes that transmit the disease. The mosquitoes from those regions make a peculiar buzzing sound known as a blog comment. Some philosophically swampy blogs like Shtetl Optimized can have hundreds of comments per blog post, a truly deafening buzz.

To be fair, qMIV doesn’t only afflict old men. There are other human populations that are also acutely susceptible to it. For instance, the community of Philosophers has been decimated by the disease, probably because of an entrenched custom in that community to practice unprotected scientific thinking.

August 8, 2014

Quantum Compiler Dreams

Filed under: Uncategorized — rrtucci @ 4:59 pm

Check out the following exciting (at least for me) new paper

OptQC: An optimised parallel quantum compiler

by T. Loke, J. B. Wang, Y.H. Chen,

School of Physics, The University of Western Australia, 6009 Perth, Australia

http://arxiv.org/abs/1408.1612

The Perth paper describes new software, a quantum compiler called OptQC that is based on the CSD (Cosine Sine Decomposition). OptQC is designed to take advantage of high-performance computers with a multiprocessor architecture using MPI.

The first ever quantum compiler software based on the CSD was written by me, and is called Qubiter. Here is a previous blog post of mine giving a general introduction to quantum compilers based on CSD.

Qubiter brings back somewhat sad memories for me. At the same time that I released the Qubiter software publicly circa 1999, I also submitted a patent and published an arXiv paper. My logic was that I would be able to parlay the patent into a government grant to continue research in this promising new idea. I dreamt of bringing together 2 great communities: the quantum computing community and the numerical linear algebra community (the guys who invented CSD and are responsible for the awesome treasures called LAPACK and MatLab, both of which have a CSD subroutine). I befriended an outstanding member of the numerical linear algebra community, Steve Leon, Prof. at Univ. of Mass, Dartmouth. Together we applied for an ARO grant (Mark Everitt was the ARO official in charge of this grant). What happened next is described in my Qubiter webpage

Dec 10, 2002: our grant proposal goes down in flames. Grant Proposal submitted to ARO (Army Research Office) to continue Qubiter research is rejected. Here is the Project Description section of the losing proposal. Here is the website of Prof. Steven J. Leon, with whom I had the honor of writing this proposal.

What I don’t say in my Qubiter webpage is that the proposal was rejected without any explanation or any referee reports. I asked for my evaluations and they said, basically, are you crazy, go away. So then I filed a FOIA request (freedom of information act request) asking for my evaluations. What happened next was kind of funny and sad. They sent me about half a dozen referee reports, all undated (I believe they were written in direct response to the FOIA request, long after the grant winners had been announced.) I remember one referee report in particular: there were about 10 questions. The referee had no comments. He just put the lowest possible grade next to each question. Nice guy. ARO is such an honest, fair and patriotic organization.

The interesting thing is that my Qubiter patent is still active. It’s only a US patent so it doesn’t apply outside the US. But if ARO (or the NSF or the NSA or any other American federal agency) awards a government grant for research applying the CSD to quantum computing, and they don’t ask for my permission first, they will be violating US federal law. I doubt they care though.

August 6, 2014

Young Diagram Crib Sheet

Filed under: Uncategorized — rrtucci @ 6:23 am

In my next paper and patent, I apply group representation theory to quantum computing. (At least I’m quite convinced that I do…I’ve been wrong many times before). An important tool in group representation theory is Young diagrams. Here is a little crib sheet on some of the things that I know about Young diagrams. This crib sheet might be of use as a refreshener to those who already know about Young diagrams. If you don’t know the difference between a Young diagram and an old diagram, you better skip this blog post.
(more…)

August 3, 2014

Quantum Computing says to AngelList: “Louie (Or Naval) I think this is the beginning of a beautiful friendship”

Filed under: Uncategorized — rrtucci @ 9:40 pm

casablanca-front
casablanca-back
Could AngelList help generate soon, in the next few years, a mini-boom in quantum computer angel investment? Maybe, and I sure hope so.

For a long time, I’ve been using this blog to advocate for more private investment into quantum computing.

The Greatest Obstacle to Building a Quantum Computer

I’ve argued that the answer to that trick question “how long will it be before we have (gate model) quantum computers” depends to a high degree on how much the private and public sectors are willing to invest in quantum computing right now to achieve that goal. I gave as an example the Manhattan Project where the US government went full out, no holds barred, and, in just 6 years, went from almost zero nuclear technology to two different A bomb models.

Useful Quantum Computers Are 200 Years Away

I’ve also never hidden from the readers of this blog the fact that I myself would like to start a smallish company writing software for quantum computers. But Academia and old fashioned VC firms have failed me.

Academia alone would take forever to achieve a gate model QC, because those guys have very little incentive to move fast. Why should they. They have their cushy tenured jobs and their old boys network/mutual adulation clubs to assure them stellar evaluations and almost permanent government funding, whether they perform well or not.

Old fashioned venture capitalists like those funding D-Wave, have, IMO, also failed all of quantum computing. They have fixated on their favorite, D-Wave, to the exclusion of all other companies. They have failed to fund any gate model QC hardware or software companies, in any significant way that I am aware of, even in light of certain omens (see references below) that should at least give pause to any prudent investor.(I’m not talking about funding giant multifaceted companies like Microsoft or IBM, I’m talking about funding companies dedicated almost exclusively to QC pursuits)

But maybe now what are commonly and aptly described as “investor/startup social networks”, or “investor/startup matchmakers”, might change all that. The most famous of these seems to be AngelList, a brat, merely 4 years old, but already putting on quite a show. I’ve recently joined AngelList and I bet other QC entrepreneurs will soon be joining too. It seems that AngelList is the new sheriff in San Fran town and it is hell bent (and from the looks of it, succeeding beyond anyone’s wildest dreams) in revolutionizing how angels invest in new companies. AngelList is no doubt putting fear in the hearts of old fashioned VC firms who all of a sudden have had their cozy buyer’s market turned into a seller’s market. It reminds me of MOOCs. As I’ve commented elsewhere in this blog, MOOCs are also forcing a dinosaur, i.e. the present day American University, to change or go extinct.

Ta-Tan, behold World my AngelList link:

https://angel.co/artiste

Dying to hear from you, Larry Page, Larry Ellison and Mark Zuckerberg

References (in fine Wikipedia style)

References on AngelList

Very authoritative references on D-Wave

July 19, 2014

Yikes, How Will This Movie End?

Filed under: Uncategorized — rrtucci @ 5:43 pm

"Boys, it wasn't the airplanes that got him [D-Wave], twas beauty [the gate model quantum computer] that killed the beast." (last line of the prescient 1933 movie, "King Kong")

Boys, it wasn’t the airplanes that got him [D-Wave], twas beauty [gate model quantum computers] that killed the beast.– last line of the prescient 1933 movie, “King Kong”.

I am fairly confident that DWave will implement a more versatile Hamiltonian soon, but that won’t solve the problem they have that they are operating at a temperature above the energy gap. –  Peter Shor, Jun 24, 2014, source of quote

… they [D-Wave] use qubits with very short coherence times of the order of a few nanoseconds, while the total time to perform one annealing run is 20 microseconds. The qubits are thus coherent for only a fraction of the total time, and this raises the question whether they are “coherent enough” or “quantum enough” to show a quantum speedup. –Matthias Troyer, June 19 2014, source of quote

July 16, 2014

Gate Model and D-Wave Quantum Computers Go Mano a Mano Over Machine Learning

Filed under: Uncategorized — rrtucci @ 4:24 am

Check out the following exciting new paper

Bayesian Network Structure Learning Using Quantum Annealing,
by Bryan A. O’Gorman, Alejandro Perdomo-Ortiz, Ryan Babbush, Alan Aspuru-Guzik and Vadim Smelyanskiy

http://arxiv.org/abs/1407.3897

I haven’t read it yet but I like very much the idea behind it.

The authors have been honest and cited my paper proposing doing the same thing (learning the structure of a classical Bayesian Network) but using a different kind of quantum computer. Whereas my paper is for doing this using a gate model QC, theirs is for doing it using a quantum annealer (viz. D-Wave).

Wouldn’t it be great if a horse race were to ensue between the quantum gaters and quantum annealers to see who can do B net learning better!!! A gauntlet has been thrown down. Yikes, I say. Once more unto the breach, dear friends, once more.

July 15, 2014

Six Californias, Says D-Wave

Filed under: Uncategorized — rrtucci @ 7:25 pm

quantum computer
Check out the following news item


‘Six Californias’ plan may make 2016 ballot
(by Laura Mandaro, USA TODAY Network , July 15, 2014)

excerpt:

SAN FRANCISCO — A plan backed by venture capitalist Tim Draper to split California into six states has gained enough signatures to make the November 2016 ballot, the plan’s backers say.
A Twitter account belonging to the nonprofit Six Californias tweeted on Monday that “#SixCalifornias will be submitting signatures in Sacramento tomorrow for placement on the November 2016 ballot. Stay tuned for coverage!”

Draper is a founding member of the venture capital firm Draper Fisher Jurvetson, known for its investments in successful growth ventures such as Hotmail, Baidu, Tesla Motors and Skype. Recently, Draper won the federal government’s auction of bitcoins once owned by online drugs portal Silk Road.

The relevance of this news item to quantum computing might not be immediately obvious to the casual observer so let me be the first to explain it.

Tim Draper is a billionaire who has made his fortune mainly from web-based companies. His VC firm Draper-Fisher-Jurvetson is one of the main investors in D-Wave. He got the idea of splitting California into six parts during a D-Wave session, which I’ve copy & pasted below


> Hello Tim
(%i1) How do I cure cancer?
(%o1) 6
(%i2) What is wrong with this Lockheed F-35 (Joint Strike Fighter) software program?
(%o2) 6
(%i3) How do I stop climate change?
(%o3) 6
(%i4) How do I fix all of California's problems?
(%o4) 6
(%i5) How many billionaires should rule California?
(%o5) 6

Next Page »

The Rubric Theme. Blog at WordPress.com.

Follow

Get every new post delivered to your Inbox.

Join 40 other followers