We Belong Together, Adiabatically

A paper dance today! Yes, indeed, it’s another slow dance (scirate, arXiv:0912.2098):

Adiabatic Cluster State Quantum Computing
Authors: Dave Bacon, Steven T. Flammia
Abstract: Models of quantum computation are important because they change the physical requirements for achieving universal quantum computation (QC). For example, one-way QC requires the preparation of an entangled “cluster” state followed by adaptive measurement on this state, a set of requirements which is different from the standard quantum circuit model. Here we introduce a model based on one-way QC but without measurements (except for the final readout), instead using adiabatic deformation of a Hamiltonian whose initial ground state is the cluster state. This opens the possibility to use the copious results from one-way QC to build more feasible adiabatic schemes.

Rowers, Funding, Metropolis, and Equilibria

Stuff to read while you wait around for finals and the Christmas holidays:

QIP 2010 Speakers

The list of talks accepted at QIP 2010 is now online. As a member of the PC I can tell you that there were way more good papers than available speaking slots and made some of the final decisions hard to make.
One talk that I think will be a highlight is the invited talk by the optimizer: “Efficient simulation of quantum mechanics collapses the polynomial hierarchy.” Quantum computing skeptics of the “BQP=BPP” kind may just found their island significantly smaller and lonelier. The QIP=PSPACE will also be given a talk slot. Quite a year for quantum complexity theory, I think.

Quantum Misc

Some notes for quantum computing people:

  • IARPA will be hosting a Proposers’ Day Conference for the Quantum Computer Science (QCS) Program on December 17, 2009 in anticipation of the release of a new solicitation in support of the program. Details here
  • Submissions for TQC 2010 in Leeds are now open at http://tqc2010.leeds.ac.uk.
  • Digging through my inbox I noticed that I forgot to advertise the following quantum postdoc:

    The physics of quantum information group at the department of physics of the Universite de Sherbrooke invites applications for up to three postdoctoral positions. The group is composed of three faculty members, Alexandre Blais, Michel Pioro-Ladri√®re and David Poulin, whose research interests cover both theoretical and experimental aspects of quantum information science. The successful applicants will be involved in the group’s activities, which includes:
    – Experimental realization of spin qubits in various materials (GaAs, SiGe, NV centers,…)
    – Theoretical aspects of superconducting qubits, circuit quantum electrodynamics, quantum limited amplifiers,…
    – Quantum information theory including quantum error correction, quantum algorithms design, and numerical methods for many-body problems (PEPS, MPS, DMRG).
    but will also be able to pursue their own research agendas. We offer an active and stimulating research environment, enhanced by strong local and international collaborations.
    Interested candidates should provide a CV including a list of publications, a brief statement of research interests and should arrange for at least two letters of recommendations to be sent to: qip[dot]postdocs[at]usherbrooke[dot]ca. Applications and letters should be received by December 11, 2009, although later applications will be accepted until the positions are filled.

12th Annual SqUiNT, Feb 18-21 2010

SqUinT will be held in Santa Fe, NM from Feb 18-21, 2010. The submission page is now open and available at http://panda.unm.edu/SQuInT. Note that speakers outside the network should contact the organizers if they wish to inquire about attending. It’s an El Nino year, so New Mexico should have some good snow this year 🙂

TQC 2010 First Announcement

The 5th Conference on the Theory of Quantum Computation, Communication and Cryptography has put up its first announcement. It will be held at the University of Leeds, United Kingdom, from 13th – 15th April 2010. The first upcoming deadline to be aware of is the submission deadline of Monday January 4, 2010:

The 5th Conference on Theory of Quantum Computation, Communication, and Cryptography
—- TQC 2010 —-
University of Leeds, UK
13 – 15 April 2009
http://tqc2010.leeds.ac.uk
====================================================================
Quantum computation, quantum communication, and quantum cryptography are subfields of quantum information processing, an interdisciplinary field of information science and quantum mechanics. TQC 2010 focuses on theoretical aspects of these subfields. The objective of the conference is to bring together researchers so that they can interact with each other and share problems and recent discoveries. The conference will be held from April 13-15, 2010, at the University of Leeds. It will consist of invited talks,
contributed talks, and a poster session.
The scope of the conference includes, but is not limited to:
* quantum algorithms
* models of quantum computation
* quantum complexity theory
* simulation of quantum systems
* quantum cryptography
* quantum communication
* quantum estimation and measurement
* quantum noise
* quantum coding theory
* fault-tolerant quantum computing
* entanglement theory
Invited Speakers:
* Julia Kempe (Tel-Aviv University)
* Kae Nemoto (NII, Tokyo)
* Frank Verstraete (University of Vienna)
* Ronald de Wolf (CWI, Amsterdam)
* Anton Zeilinger (University of Vienna)
Post Proceedings:
As has happened for previous TQCs, a post-conference proceedings volume
will be published in Springer’s Lecture Notes in Computer Science, to
which selected speakers will be invited to contribute.
Program Committee:
Andrew Childs (University of Waterloo)
Matthias Christandl (Ludwig-Maximilians-University)
Wim van Dam (University of California, Santa Barbara; Chair)
Nilanjana Datta (University of Cambridge)
Aram Harrow (University of Bristol)
Peter Hoyer (University of Calgary)
Rahul Jain (National University of Singapore)
Elham Kashefi (University of Edinburgh)
Debbie Leung (University of Waterloo)
Hoi-Kwong Lo (University of Toronto)
Juan Pablo Paz (University of Buenos Aires)
Francesco Petruccione (University of KwaZulu-Natal)
Martin Rotteler (NEC, Princeton)
Miklos Santha (Universit? Paris Sud)
Simone Severini (University College London; Co-chair)
Seiichiro Tani (NTT, Tokyo)
Jean-Pierre Tillich (INRIA, Rocquencourt)
Pawel Wocjan (University of Central Florida)
Takashi Yamamoto (Osaka University)
Local (University of Leeds) organising committee:
Katie Barr (Physics and Astronomy)
Katherine Brown (Physics and Astronomy)
Barry Cooper (Maths)
Peter Crompton (Maths)
Vladimir V. Kisil (Maths)
Viv Kendon (Physics and Astronomy; Chair)
Neil Lovett (Physics and Astronomy)
Rob Wagner (Physics and Astronomy)
Conference series steering committee:
Yasuhito Kawano (NTT, Tokyo, Japan)
Michele Mosca (IQC, University of Waterloo, and Perimeter Institute, Waterloo, Canada)
Vlakto Vedral (CQC, University of Oxford, UK, and CQT, National University of Singapore)
Important Dates:
* Submission deadline: Monday 4th January 2010 (23:59 local time)
* Notification of acceptance/rejection: Thursday 11th February 2010
* Conference: April 13-15, 2010
* Post-proceedings submission deadline: End of May 2010
* Final copy deadline: End of August 2010
* Published: November 2010
To receive announcements, calls for papers, and reminders of deadlines, subscribe to the mailing list by following this link:
http://lists.leeds.ac.uk/mailman/listinfo/tqc2010
(You may also use this link to unsubscribe at any time.)
To contact the organisers, please send emailto: tqc2010 [at] leeds.ac.uk.

Looks good but what is the Maths department 😉 ?

Where Quantum Computing Theory Is Done

Update 4/5/09: The wandering Australian does an analysis by institution.
Today, because I have way to many deadlines fast approaching, I needed to waste some time (procrastineerering), I decide to take a look at the last years worth of scited papers on the quant-ph section of scirate.com. The question I wanted to investigate is where quantum computing theory is occurring worldwide. So I took the top scited papers scoring over 10 scitations (42 papers in all) and looked at the affiliations of the authors: each co-author contributed a fractional score to their particular region (authors with multiple affiliations had their votes split.) And yes, I decided to lump all of Europe together and combined Japan and China (sorry). The results are as follows:

  • US: 40.07%
  • Europe: 30.68%
  • Canada: 18.75%
  • Singapore: 5.54%
  • China/Japan: 3.77%
  • Australia: 1.19%

Of course these results are subject to a plethora of problems: I mean the idea that one can extrapolate from a half rate voting website is silly! But that’s what blogs are for, no? So let’s plunge in 🙂
To me it was interesting to see that the U.S. is doing as well as it is, considering that fact that there have been considerably less hires of junior faculty in the U.S. in quantum computing that elsewhere. In looking at this it seems pretty clear to me at lot of this has to do with two institutions: Caltech (the IQI) and MIT. Another interesting fact for me was that Canada did not score as high as I would have expected, considering the vast resources that exist at the University of Waterloo and the Perimeter Institute. Finally it was quite impressive to look at the number of European contributions from the U.K.: far higher than I had appreciated.
So what conclusion should you draw from this? Probably none at all, considering the suspect methodology, but if you want something to write home about it’s probably: the U.S. is behind the combined juggernaut of Canada and Europe 🙂

What To Do When There *Is* Nothing Else?

Michael Green’s appointment to replace Stephen Hawking as the Lucasian chair, has, quite predictably, brought back into the spotlight the ever simmering STRING WARS!!!OMG!!!STRINGTHEORYRLZ!!. Okay, maybe not the spotlight, per se, but I did find the article about Green in the Guardian interesting (via the so wrong it hurts fellow):

But that was one of their arguments, that the academy is so biased towards string theory – hiring mostly string theorists, crowning mostly string theorists – that it has driven out all other ways of seeing (Smolin compared it to deciding that there was only one way to fight cancer, and pouring all available resources into that one way). “People do what they feel is going to be productive,” says Green. “It’s all very well to say they should be doing something else. But there is nothing else.”

Now, of course, this is all part of a long series of arguments about the validity of string theory as an approach to a physical theory merging gravity and the standard model. Yawn, that is *so* 00s.
What it did make me think, however, was what the equivalent argument would be in a different field. And because, while I posses my fair share of extralusionary intelligence, I thought, oh I’d better stick to my own field when I think about this. So what would the equivalent be in quantum computing?
I hereby declare that there are only two valid approaches to building a quantum computer: ion trap quantum computers and superconducting based quantum computers. It’s all very well to say that we should be spending our time working on other “ideas” for quantum computers. But there is nothing else.

Quantum LSD

Oh man sometimes even I, a staunch Caltech grad, wish I could be at MIT. The MIT QIP seminar this next Monday looks…intriguing (Monday 10/26 at 4:00 in 36-428 silly MITers and their numbered buildings, so cold.):

David Kaiser (MIT)
How the Hippies Saved Physics
Abstract:
In recent years, the field of quantum information science-an amalgam of topics ranging from quantum encryption, to quantum computing, quantum teleportation, and more-has catapulted to the cutting edge of physics, sporting a multi-billion-dollar research program, tens of thousands of published research articles, and a variety of device prototypes. This tremendous excitement marks the tail end of a long-simmering Cinderella story. Long before the big budgets and dedicated teams, the field smoldered on the scientific sidelines. In fact, the field’s recent breakthroughs derive, in part, from the hazy, bong-filled excesses of the 1970s New Age movement. Many of the ideas that now occupy the core of quantum information science once found their home amid an anything-goes counterculture frenzy, a mishmash of spoon-bending psychics, Eastern mysticism, LSD trips, CIA spooks chasing mind-reading dreams, and comparable “Age of Aquarius” enthusiasms. For the better part of two decades, the concepts that would,in time, blossom into developments like quantum encryption were bandied about in late-night bull sessions and hawked by proponents of a burgeoning self-help movement-more snake oil than stock option. This talk describes the field’s bumpy transition from New Age to cutting edge.

I knew that the hippies drove the computer revolution but did not know that they are also responsible for quantum information science 🙂

Chairs

Two notes on chairs. Michael Green is the new Lucasian chair of Mathematics replacing the esteemed Stephen Hawking. Green helped sparked the great optimism in string theory by discovering with John Schwarz the Green-Schwarz anomaly cancellation mechanism.
Elsewhere, the Perimeter Institute has named ten new distinguished research chairs, among them a host of the quantum computing afflicted:

Dorit Aharonov is a Professor in the Department of Computer Science and Engineering at Hebrew University in Jerusalem. She has made major contributions to the theoretical foundations of quantum computation, in particular in the context of understanding and counteracting the effects of ‘noisy’ environments on delicate quantum systems performing computations, the identification of a quantum to classical phase transition in fault tolerant quantum computers, the development of new tools and approaches for the design of quantum algorithms, and the study of ground states of many body quantum Hamiltonians for various classes of Hamiltonians, from a computational complexity point of view. In 2006 she was awarded the Krill prize for excellence in scientific research. Dr. Aharonov is on the faculty of Perimeter Scholars International.
Patrick Hayden holds the Canada Research Chair in the Physics of Information at McGill University. His research focuses on finding efficient methods for performing the communication tasks that will be required for large-scale quantum information processing. This includes the development of methods for reliably sending quantum states through ‘noisy’ media and for protecting quantum information from unauthorized manipulation. He has also applied these techniques to the question of information loss from black holes. Among Dr. Hayden’s honors, he is a past Alfred P. Sloan Foundation Fellow and Rhodes Scholar.
Christopher Isham is a Senior Research Investigator and Emeritus Professor of Theoretical Physics at Imperial College London. He is a former Senior Dean of the College. Dr Isham has made many important contributions in the fields of quantum gravity and the foundations of quantum mechanics. Motivated by the ‘problem of time’ in quantum gravity, he developed a new approach to quantum theory known as the ‘HPO formalism’ that enables the theory to be extended to situations where there is no normal notion of time (such as in Einstein’s theory of general relativity). Since the late 1990s, Dr. Isham has been developing a completely new approach to formulating theories of physics based on the mathematical concept of a ‘topos’. This gives a radically new way of understanding the traditional problems of quantum theory as well as providing a framework in which to develop new theories that would not have been conceived using standard mathematics. From 2001-2005, Dr. Isham was a member of Perimeter Institute’s Scientific Advisory Committee; during the last year he was the Chair of the Committee.
Leo Kadanoff is a theoretical physicist and applied mathematician based at the James Franck Institute at the University of Chicago. He is considered a pioneer of complexity theory, and has made important contributions to research in the properties of matter, the development of urban areas, statistical models of physical systems, and the development of chaos in simple mechanical and fluid systems. His is best known for the development of the concepts of “scale invariance” and “universality” as they are applied to phase transitions. More recently, he has been involved in the understanding of singularities in fluid flow. Among Dr. Kadanoff’s many honours, he is a past recipient of the National Medal of Science (US), the Grande Medaille d’Or of the Acad√©mie des Sciences de l’Institut de France, the Wolf Foundation Prize, the Boltzmann Medal of the International Union of Pure and Applied Physics, and the Centennial Medal of Harvard University. He is also a past President of the American Physical Society. Dr. Kadanoff is on the faculty of Perimeter Scholars International.
Renate Loll is a Professor of Theoretical Physics and a member of the Institute for Theoretical Physics in the Faculty of Physics and Astronomy at Utrecht University. Her research centers on quantum gravity, the search for a consistent theory that describes the microscopic constituents of spacetime geometry and the quantum-dynamical laws governing their interaction. She has made major contributions to loop quantum gravity, and with her collaborators, has proposed a novel theory of Quantum Gravity via ‘Causal Dynamical Triangulations.’ Dr. Loll heads one of the largest research groups on nonperturbative quantum gravity worldwide, and is the recipient of a prestigious personal VICI-grant of the Netherlands Organization for Scientific Research. She is also a faculty member of Perimeter Scholars International.
Malcolm Perry is a Professor of Theoretical Physics in the Department of Applied Mathematics and Theoretical Physics at the University of Cambridge and a Fellow of Trinity College, Cambridge. His research centers upon general relativity, supergravity and string theory. Dr. Perry has made major contributions to string theory, Euclidean quantum gravity, and our understanding of black hole radiation. With Perimeter Institute Faculty member Robert Myers, he developed the Myers-Perry metric, which shows how to construct black holes in the higher spacetime dimensions associated with string theory. Dr. Perry’s honours include an Sc. D. from the University of Cambridge. Dr. Perry is also on the faculty of Perimeter Scholars International.
Sandu Popescu is a Professor of Physics at the H. H. Wills Physics Laboratory at the University of Bristol, and a member of the Bristol Quantum Information and Computation Group. He has made numerous contributions to quantum theory, ranging from the very fundamental, to the design of practical experiments (such as the first teleportation experiment), to patentable commercial applications. His investigations into the nature of quantum behavior, with particular focus on quantum non-locality, led him to discover some of the central concepts in the emerging area of quantum information and computation. He is a past recipient of the Adams Prize (Cambridge), and the Clifford Patterson Prize of the Royal Society (UK).
William Unruh is a Professor of Physics at the University of British Columbia who has made seminal contributions to our understanding of gravity, black holes, cosmology, quantum fields in curved spaces, and the foundations of quantum mechanics, including the discovery of the Unruh effect. His investigations into the effects of quantum mechanics of the earliest stages of the universe have yielded many insights, including the effects of quantum mechanics on computation. Dr. Unruh was the first Director of the Cosmology and Gravity Program at the Canadian Institute for Advanced Research (1985-1996). His many awards include the Rutherford Medal of the Royal Society of Canada (1982), the Herzberg Medal of the Canadian Association of Physicists (1983), the Steacie Prize from the National Research Council (1984), the Canadian Association of Physicists Medal of Achievement (1995), and the Canada Council Killam Prize. He is an elected Fellow of the Royal Society of Canada, a Fellow of the American Physical Society, and a Fellow of the Royal Society of London, and a Foreign Honorary Member of the American Academy of Arts and Science.
Guifre Vidal is a Professor in the School of Physical Sciences at the University of Queensland, who has made important contributions to the development of quantum information science, with applications to condensed matter theory. His research explores the phenomenon of entanglement, the renormalization group, and the development of tensor network algorithms to simulate quantum systems. Dr. Vidal’s past honors include a Marie Curie Fellowship, awarded by the European Union, and a Sherman Fairchild Foundation Fellowship. He is a Federation Fellow of the Australian Research Council.
Mark Wise is the John A. McCone Professor of High Energy Physics at the California Institute of Technology. He has conducted research in elementary particle physics and cosmology, and shared the 2001 Sakurai Prize for Theoretical Particle Physics for the development of the ‘Heavy Quark Effective Theory’ (HQET), a mathematical formalism that enables physicists to make predictions about otherwise intractable problems in the theory of the strong interactions of quarks. He has also published work on mathematical models for finance and risk assessment. Dr. Wise is a past Sloan Foundation fellow, a fellow of the American Physical Society, and a member of the American Academy of Arts and Sciences and of the National Academy of Sciences.