QIP 2011

The organizers of QIP 2011 have just sent me the following:

QIP 2011
Call for submissions

14th workshop on Quantum Information Processing
Tutorials January 8-9, NUS, Singapore
Workshop January 10-14, The Capella, Sentosa Singapore

Conference Website: http://qip2011.quantumlah.org
Paper Submission: http://www.easychair.org/conferences/?conf=qip2011

Quantum Information Processing (QIP) is a rapidly developing field of
research spanning both physics and computer science. As the name
implies, the field extends information processing (including computing
and cryptography) to physical regimes where quantum effects become
significant.

QIP 2011 is the fourteenth workshop on theoretical aspects of quantum
computing, quantum cryptography, and quantum information theory in a
series that started in Aarhus in 1998 and was held last year in
Zurich. QIP 2011 will feature plenary talks (called invited talks at
previous QIP workshops), featured papers (previously called long
contributed talks), contributed papers, and a poster session.

Submissions of abstracts for contributed papers are sought in research
areas related to quantum information science and quantum information
processing. A small number of contributed paper submissions will be
selected as featured papers. The submission to QIP should consist of
2-3 pages, containing a non-technical, clear and insightful
description of the results and main ideas, their impact, and their
importance to quantum information and computation.  In addition, the
submission should direct the reader to a technical version of the work
(this should preferably be online but otherwise can be provided as an
attachment). The submission should not consist of a compressed version
of the technical exposition of the paper, but instead should
facilitate the reading of the technical version and help the program
committee assess its importance. In exceptional cases, submissions
without technical versions may be accepted.

The 2-3 page abstracts of the accepted contributed papers and featured
papers will be posted on the QIP 2011 website.  More details will be
provided in the acceptance notices.

Submission deadlines

Contributed papers: October 14
Posters: December 1

Notifications of acceptance

Contributed talks: November 17
Posters submitted by November 10: November 17
Posters submitted after November 10: December 8

Programme Committee:

Andris AMBAINIS (University of Latvia)
Steve BARTLETT (University of Sydney)
Sergey BRAVYI (IBM)
Wim van DAM (UC Santa Barbara)
Daniel GOTTESMAN (Perimeter Institute) (chair)
Pawel HORODECKI (Gdansk University of Technology)
Iordanis KERENIDIS (Universite Paris-Sud)
Hirotada KOBAYASHI (National Institute of Informatics)
Robert KOENIG (Caltech)
Barbara KRAUS (University of Innsbruck)
Mio MURAO (University of Tokyo)
Peter SHOR (MIT)
Graeme SMITH (IBM)
Frank VERSTRAETE (University of Vienna)
Michael WOLF (Niels Bohr Institute)

Steering Committee:

Dorit AHARONOV (Hebrew University of Jerusalem)
Ignacio CIRAC (MPQ, Garching)
Eddie FARHI (MIT)
Renato RENNER (ETH Zurich)
Louis SALVAIL (Universite de Montreal)
Barbara M. TERHAL (IBM T J Watson)
John WATROUS (University of Waterloo)
Andreas WINTER (University of Bristol / CQT, NUS) (chair)
Andrew Chi-Chih YAO (Tsinghua University)

Local Organisers:

Cedric BENY (Poster Session)
Rahul JAIN (Local Arrangement and Social Events)
Hartmut KLAUCK (Tutorials)
KWEK Leong Chuan (Sponsorship)
Darwin GOSAL (Webmaster)
Markus GRASSL (Outreach and Publicity)
Ethan LIM (Webmaster)
Tomasz PATEREK (Rump Session)
Stephanie WEHNER
Andreas WINTER (Coordinator)
Miklos SANTHA (Advisor)

QIP is soooooo my favourite conference. So if you have good stuff and wanna show it off hurry up and submit!!!

AQIS’10: Day 1 liveish blogging

Well, I’m looking at everything through bleary eyes this morning after yesterday lasted for about 36 hours, but I’m pretty sure I’m in Tokyo and today is the first day of AQIS’10.

Today’s agenda is a series of Tutorials being given by some of the fancier names in this Quantum Information/Computation business. I’m a big fan of this trend of having a warm-up/tutorial day at the beginning of a workshop where a lot of technical ground will be covered. Good for the newbies and good for us older folk who need an extra day or so to rebound from the jet-lag!

Hopefully I’ll be able to liveblog a bit today, not sure how much wifi we’ll have…

Update: Well, it seems that we do have wifi here!

Intro talk: Charlie Bennett

Charlie is giving a nice talk giving the motivation for considering information quantumly.

Quantum nonlocality tutorial: Harry Buhrman

New paper: Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy

Yes, I am still alive. I hope the 3 of you that still subscribe to my RSS feed weren’t too shocked this morning when you saw “Brissie to Brizzle” highlighted in Google Reader.

Why have I come out of hibernation? Well, it’s because today I have a new paper together with Dan Shepherd and Richard Jozsa out on the arXiv (SciRate link):

Title: Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy

Abstract: We consider quantum computations comprising only commuting gates, known as IQP computations, and provide compelling evidence that the task of sampling their output probability distributions is unlikely to be achievable by any efficient classical means. More specifically we introduce the class post-IQP of languages decided with bounded error by uniform families of IQP circuits with post-selection, and prove first that post-IQP equals the classical class PP. Using this result we show that if the output distributions of uniform IQP circuit families could be classically efficiently sampled, even up to 41% multiplicative error in the probabilities, then the infinite tower of classical complexity classes known as the polynomial hierarchy, would collapse to its third level. We mention some further results on the classical  simulation properties of IQP circuit families, in particular showing that if the output distribution results from measurements on only O(log n) lines then it may in fact, be classically efficiently sampled.

This paper is a sequel  to a paper that Dan Shepherd and I wrote back in 2008, Instantaneous Quantum Computation.

For those of you that attended QIP in Zurich this year you might have seen our poster on these results (which was very kindly advertised by Scott Aaronson during one of his talks).

Those of you that are really keen will notice in the references of this paper that there is another related paper by Dan Shepherd that will appear imminently… It’s well worth a read if you are interested in the classical simulation of quantum systems!

Oh, and while I’m at it Dan’s PhD thesis (SciRate link) is available on the arXiv today as well!

Lies, damned lies and …

SciRate stats.

A few days back Dave did some analysis on papers that were highly scited on SciRate in the past 12 months. He examined papers that had more than 10 scitations and tried to group them by region.

Papers that had multiple co-authors were split between regions and if an author had multiple affiliations between different regions it was split again. He found, somewhat interestingly, that the US beat out Europe and Canada for the number of highly scited papers. This is interesting mostly because the US spends comparatively less than Canada and Europe on Quantum Information theory research.

Somewhat foolishly I decided that it would be interesting to see what the outcome of a similar calculation would be if we did the same analysis by institution instead of geographic region. Well, after an hour or so of downloading papers and checking affiliations I cobbled together the calculation.

I decided to basically use the same scoring mechanism as Dave. Each paper with more than 10 scitations, ie 11 or more, was worth 1 point. If there were multiple co-authors they each received a fraction of that point. Again, if an author had more than 1 affiliation I split their allocation accordingly.

Oh, and I did the calculation taking into account papers from 365 days prior to the 3rd of November. Clearly, the choice of time-period over which this calculation is done makes a big difference.

Now, before presenting a summary of these results I should point out that this was all done on the back of an envelope (actually, the reverse side of a printout of a paper) and isn’t necessarily accurate. While I was happy to waste my time to do this once, it wasn’t really worth checking the stats too thoroughly. Mostly, I was only interested in the broad trends that emerged and I think I counted accurately enough to establish those. But, please, don’t take any of this too seriously. I’m only publishing these stats as a discussion starter!!!

Of the 46 papers that I counted, 37 separate institutions were listed by authors as affiliations. Only 10 of those institutions received a score of 1 or more papers (remember if there were multiple co-authors the score for a paper would be fractional). The top 10 institutions were:

Continue reading

QIP deadlines are up

Just a heads up for all of those wanting to go to QIP in Zurich this year. It seems that the submission deadlines are now up on the website:

  • Submission deadline for contributed talks: October 22, 2009
  • Notification of acceptance: November 23, 2009
  • Submission deadline for posters: December 7, 2009

OK everyone, I guess you’ve got a little over 3 months to crack out all sorts of wonderful theoryness.

Any tips or bets on results that will fall by October?

AQIS ’09 – deadline 14th of June

Just a quick post to remind folk that the AQIS ’09 submission deadline is just around the corner (June 14th at 11:59 p.m. in US Pacific Standard Time).

This year’s AQIS will be held in Nanjing from August 26 – 29.

QIP 2010 dates announced

The dates for QIP 2010 have been announced – it will take place in Zurich from the 18th to the 22nd of January 2010.

Keep your eyes on the QIP 2010 website for submission and registration info etc.