20 years of qubits: the arXiv data

Editor’s Note: The preceding post on Quantum Frontiers inspired the always curious Paul Ginsparg to do some homework on usage of the word “qubit” in papers posted on the arXiv. Rather than paraphrase Paul’s observations I will quote his email verbatim, so you can experience its Ginspargian style.qubit-data

fig has total # uses of qubit in arxiv (divided by 10) per month, and
total # docs per month:
an impressive 669394 total in 29587 docs.

the graph starts at 9412 (dec '94), but that is illusory since qubit
only shows up in v2 of hep-th/9412048, posted in 2004.
the actual first was quant-ph/9503016 by bennett/divicenzo/shor et al
(posted 23 Mar '95) where they carefully attribute the term to
schumacher ("PRA, to appear '95") and jozsa/schumacher ("J. Mod Optics
'94"), followed immediately by quant-ph/9503017 by deutsch/jozsa et al
(which no longer finds it necessary to attribute term)

[neither of schumacher's first two articles is on arxiv, but otherwise
probably have on arxiv near 100% coverage of its usage and growth, so
permits a viral epidemic analysis along the lines of kaiser's "drawing
theories apart"  of use of Feynman diagrams in post wwII period].

ever late to the party, the first use by j.preskill was
quant-ph/9602016, posted 21 Feb 1996

#articles by primary subject area as follows (hep-th is surprisingly
low given the firewall connection...):

quant-ph 22096
cond-mat.mes-hall 3350
cond-mat.supr-con 880
cond-mat.str-el 376
cond-mat.mtrl-sci 250
math-ph 244
hep-th 228
physics.atom-ph 224
cond-mat.stat-mech 213
cond-mat.other 200
physics.optics 177
cond-mat.quant-gas 152
physics.gen-ph 120
gr-qc 105
cond-mat 91
cs.CC 85
cs.IT 67
cond-mat.dis-nn 55
cs.LO 49
cs.CR 43
physics.chem-ph 33
cs.ET 25
physics.ins-det 21
math.CO,nlin.CD 20
physics.hist-ph,physics.bio-ph,math.OC 19
hep-ph 18
cond-mat.soft,cs.DS,math.OA 17
cs.NE,cs.PL,math.QA 13
cs.AR,cs.OH 12
physics.comp-ph 11
math.LO 10
physics.soc-ph,physics.ed-ph,cs.AI 9
math.ST,physics.pop-ph,cs.GT 8
nlin.AO,astro-ph,cs.DC,cs.FL,q-bio.GN 7
nlin.PS,math.FA,cs.NI,math.PR,q-bio.NC,physics.class-ph,math.GM,
physics.data-an 6
nlin.SI,math.CT,q-fin.GN,cs.LG,q-bio.BM,cs.DM,math.GT 5
math.DS,physics.atm-clus,q-bio.PE 4
math.DG,math.CA,nucl-th,q-bio.MN,math.HO,stat.ME,cs.MS,q-bio.QM,
math.RA,math.AG,astro-ph.IM,q-bio.OT 3
stat.AP,cs.CV,math.SG,cs.SI,cs.SE,cs.SC,cs.DB,stat.ML,physics.med-ph,
math.RT 2
cs.CL,cs.CE,q-fin.RM,chao-dyn,astro-ph.CO,q-fin.ST,math.NA,
cs.SY,math.MG,physics.plasm-ph,hep-lat,math.GR,cs.MM,cs.PF,math.AC,
nucl-ex 1

Who named the qubit?

Perhaps because my 40th wedding anniversary is just a few weeks away, I have been thinking about anniversaries lately, which reminded me that we are celebrating the 20th anniversary of a number of milestones in quantum information science. In 1995 Cirac and Zoller proposed, and Wineland’s group first demonstrated, the ion trap quantum computer. Quantum error-correcting codes were invented by Shor and Steane, entanglement concentration and purification were described by Bennett et al., and there were many other fast-breaking developments. It was an exciting year.

But the event that moved me to write a blog post is the 1995 appearance of the word “qubit” in an American Physical Society journal. When I was a boy, two-level quantum systems were called “two-level quantum systems.” Which is a descriptive name, but a mouthful and far from euphonious. Think of all the time I’ve saved in the past 20 years by saying “qubit” instead of “two-level quantum system.” And saying “qubit” not only saves time, it also conveys the powerful insight that a quantum state encodes a novel type of information. (Alas, the spelling was bound to stir controversy, with the estimable David Mermin a passionate holdout for “qbit”. Give it up, David, you lost.)

Ben Schumacher. Thanks for the qubits, Ben!

Ben Schumacher. Thanks for the qubits, Ben!

For the word “qubit” we know whom to thank: Ben Schumacher. He introduced the word in his paper “Quantum Coding” which appeared in the April 1995 issue of Physical Review A. (History is complicated, and in this case the paper was actually submitted in 1993, which allowed another paper by Jozsa and Schumacher to be published earlier even though it was written and submitted later. But I’m celebrating the 20th anniversary of the qubit now, because otherwise how will I justify this blog post?)

In the acknowledgments of the paper, Ben provided some helpful background on the origin of the word:

The term “qubit” was coined in jest during one of the author’s many intriguing and valuable conversations with W. K. Wootters, and became the initial impetus for this work.

I met Ben (and other luminaries of quantum information theory) for the first time at a summer school in Torino, Italy in 1996. After reading his papers my expectations were high, all the more so after Sam Braunstein warned me that I would be impressed: “Ben’s a good talker,” Sam assured me. I was not disappointed.

(I also met Asher Peres at that Torino meeting. When I introduced myself Asher asked, “Isn’t there someone with a similar name in particle theory?” I had no choice but to come clean. I particularly remember that conversation because Asher told me his secret motivation for studying quantum entanglement: it might be important in quantum gravity!)

A few years later Ben spent his sabbatical year at Caltech, which gave me an opportunity to compose a poem for the introduction to Ben’s (characteristically brilliant) talk at our physics colloquium. This poem does homage to that famous 1995 paper in which Ben not only introduced the word “qubit” but also explained how to compress a quantum state to the minimal number of qubits from which the original state can be recovered with a negligible loss of fidelity, thus formulating and proving the quantum version of Shannon’s famous source coding theorem, and laying the foundation for many subsequent developments in quantum information theory.

Sometimes when I recite a poem I can sense the audience’s appreciation. But in this case there were only a few nervous titters. I was going for edgy but might have crossed the line into bizarre.. Since then I’ve (usually) tried to be more careful.

(For reading the poem, it helps to know that the quantum state appears to be random when it has been compressed as much as possible.)

On Quantum Compression (in honor of Ben Schumacher)

Ben.
He rocks.
I remember
When
He showed me how to fit
A qubit
In a small box.

I wonder how it feels
To be compressed.
And then to pass
A fidelity test.

Or does it feel
At all, and if it does
Would I squeal
Or be just as I was?

If not undone
I’d become as I’d begun
And write a memorandum
On being random.
Had it felt like a belt
Of rum?

And might it be predicted
That I’d become addicted,
Longing for my session
Of compression?

I’d crawl
To Ben again.
And call,
“Put down your pen!
Don’t stall!
Make me small!”

How to build a teleportation machine: Intro to qubits

A match made in heaven.

If a tree falls in a forest, and nobody is there to hear it, does it make a sound? The answer was obvious to my 12-year-old self — of course it made a sound. More specifically, something ranging from a thud to a thump. There doesn’t need to be an animal present for the tree to jiggle air molecules. Classical physics for the win! Around the same time I was exposed to this thought experiment, I read Michael Crichton’s Timeline. The premise is simple, but not necessarily feasible: archeologists use ‘quantum technology’ (many-worlds interpretation and quantum teleportation) to travel to the Dordogne region of France in the mid 1300s. Blood, guts, action, drama, and plot twists ensue. I haven’t returned to this book since I was thirteen, so I’m guaranteed to have the plot wrong, but for better or worse, I credit this book with planting the seeds of a misconception about what ‘quantum teleportation’ actually entails. This is the first of a multi-part post which will introduce readers to the one-and-only way we know of how teleportation works.
Continue reading