# Quantum Bayesian Networks

## October 3, 2014

### First Ever Photo of Majorana Fugitive

Filed under: Uncategorized — rrtucci @ 4:55 am

The Majorana Fermion (alias The Major) has been sought by police authorities for more than 75 years; in fact, since 1937, when his daddy, Ettore Majorana, first reveal his existence to the world. And now, finally, that elusive fugitive has been captured, and put into a bound state, or prison cell. Detectives were able to lure him into an iron wire, and then cornered him at the end of that wire. It is believed that in such a bound state, The Major will lose his anti-social fermion behavior and start behaving more gregariously, like an anyon. Here is a mugshot of The Major, while in his prison cell:

This rainbow-colored picture is meant to convey, respectfully, the fact that The Major is LGBT (he is neither a fermion nor a boson, but something gay in between). Leon Lederman calls him The Gay Particle.

For a police report describing the events that led to The Major’s capture, see

http://phys.org/news/2014-10-majorana-fermion-physicists-elusive-particle.html

And here is a Wikipedia profile of this most wanted fugitive:

http://en.wikipedia.org/wiki/Majorana_fermion

So what will come next? A quantum computer composed of millions of gay particles? The conservatives are horrified at this prospect, and have vowed to do everything in their power to oppose the building of such an abomination, a gay quantum computer, something which is explicitly forbidden by the Bible.

References

## October 1, 2014

### Monty Hall Problem, as discussed by a 5 year old Illuminati

Filed under: Uncategorized — rrtucci @ 9:52 pm

A friend just sent me a link to the following NYT article:

The Odds, Continually Updated by Flim D. Flam (would I lie to you?) Sept. 29, 2014, New York Times

Even though the article doesn’t mention the obvious fact that quantum computers will someday soon revolutionize the Bayesian field (because they will be able to do Bayesian calculations much faster than classical computers), it’s not such a hopelessly outdated, clueless piece of reporting. Really. The article doth sing the praises of Bayesian techniques, so it ain’t that utterly bad.

The article makes a big deal about the Monty Hall problem. It’s a cute problem, for a five years old. Correction: A five year old that has been taught Bayesian networks. We B net advocates teach our children Monty Hall on day one, of pre-kindergarten. It’s quite conceivable that an intelligent 50 year old kid who has been taught only the frequentist canon might spend hours on such a problem, and ultimately give up.

Here is how a 5 year old illuminati who is conversant with the language of B nets would discuss such a piddling problem:

Let $\theta({\cal S})$ stand for the “truth function”. It equals 1 if statement ${\cal S}$ is true and 0 otherwise. For example, $\theta(a=b)=\delta_a^b$ is the Kronecker delta function.

The Monty Hall problem can be modelled by the B net shown, where

$c=$ the door behind which the car actually is.
$y=$ the door opened by you (the contestant), on your first selection.
$m=$ the door opened by Monty (game host)

If we label the doors 1,2,3, then $m,c,y\in \{1,2,3\}$ and

$P(c)=\frac{1}{3}$

$P(y)=\frac{1}{3}$

$P(m|c,y)=\frac{1}{2}\theta(m\neq c)\theta(y=c)\;\;\;+\;\;\;\theta(m\neq y,c)\theta(y\neq c)$

It’s easy to show that the above node probabilities imply that

$P(c=1|m=2,y=1)=\frac{1}{3}$

$P(c=3|m=2,y=1)=\frac{2}{3}$

So you are twice as likely to win if you switch your final selection to be the door which is neither your first choice nor Monty’s choice.

## September 21, 2014

### Martinis’ Dog Ain’t Barking, He Ain’t Spilling the Beans

Filed under: Uncategorized — rrtucci @ 2:42 pm

The recent (Sept. 2) news about plans for a Martinis/Google quantum computer has left me thoroughly perplexed. And I’m not the only one, as evinced by comments in Scott’s and Henning’s blogs.

So I thought I’d get some inside information by approaching the mascot of Martinis’ group, a perky Pomeranian called Qubit. I sent Qubit the following email, via his master, John Martinis.

 From: "Robert R. Tucci" To: "John Martinis" Subject: question for pooch Qubit Date: Fri, 19 Sep 2014 14:45:28 -0700 Dear Prof. Martinis, I'm crazy about dogs and I would like to interview Qubit. Could you please ask him: Will Master Martinis work in the next 5 years on BOTH, his old gate model machine and the Google annealer with surface-code error correction, or will Master stop work on the gate model machine? One bark if only one machine, two barks if two machines. 

He could have won a fine piece of chicken or a package of MilkBones or a new ball to fetch, by granting this interview. But the darn dog ain’t budging. He ain’t barking. He ain’t spilling the bean chow. He has chosen to remain true and loyal to his Master.

## September 13, 2014

Filed under: Uncategorized — rrtucci @ 2:11 pm

This is a gif snapshot taken from the link

https://scirate.com/arxiv/1409.3305

I think of this blog as a sort of scrapbook of mine, and I wanted to save a copy of this in my scrapbook. Notice my comment at the end. It was put in before any of the sciters had added their scite, so they all saw it. Others may add their scite to this list in the future. It’s possible to remove a scite after adding it.
Theodore J. Yoder, Guang Hao Low, Isaac L. Chuang, Andrew Childs, Aram Harrow, Dave Bacon, Māris Ozols, Stephen Jordan, unethical, plagiarism, plagiarist, stealing, cheating, dishonest, quantum computing

## September 5, 2014

### The Winds of War

Filed under: Uncategorized — rrtucci @ 3:29 pm

As we speak, the Millennium Falcon is being refurbished, in preparation to do battle with the mighty Google. We shall fight them in Quantum Computer Software Space. We shall fight them in the streets. We shall fight them in the hills. We shall never surrender!

Excerpt from Winston Churchill’s speech to House of Commons, June 4, 1940:

“We shall not flag or fail. We shall go on to the end. We shall fight in France, we shall fight on the seas and oceans, we shall fight with growing confidence and growing strength in the air. We shall defend our island, whatever the cost may be. We shall fight on the beaches, we shall fight on the landing-grounds, we shall fight in the fields and in the streets, we shall fight in the hills. We shall never surrender!”

## 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. Well okay. Maybe that would narrow the field too much. At least you are probably reading this particular blog post, the one that really counts.

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

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

Next Page »

The Rubric Theme. Create a free website or blog at WordPress.com.