Quantum Computing SIG

32nd meeting : Thursday 1 November 2007

• Attendees
  • Sam Braunstein
  • Stephen Brierley
  • Peter Hines
  • Fiona Polack
  • Susan Stepney

• news
  • Sam: new EPSRC project "Quantum Computation: Foundations, Security, Cryptography and Group Theory"
    -- looking at simple models of classical computation to try for quantum versions -- applications in group theory, security (protocols for codes involve intersting groups) -- 1 RA at York (starting 1 Jan 08), 1 RS at Newcastle -- putting together a Dagstuhl workshop proposal on Quantum and Classical Crypto
  • Sam: gave a talk at the Bergamo Science Festival, Italy
  • Sam (re TomW): work on robust Bell Inequalities for smaller number of particles than previously
  • Sam: extending the work on quantum data hiding and black holes
  • Peter: looking at logica and computation via order theory -- introducing dynamics to quantum logic -- computational ideas like least fixed points work (dynamical approach means no single top element, more computaitonal structures)
  • Susan: contacted by EPSRC re HPC requirements for Complexity Science -- suggested they also talk to Sam about HPC requirements for quantum computer simulators
  • Steve: with Tony and Atsushi -- looking for maximally entangled pure states -- found for n = 5, 6, but not for n = 7 -- conjecture that it doesn't exist (like for n = 4)
  • Sam: Masters project on a variant of Shor's algorithm using a phase oracle -- seems to perform a little better

• forthcoming conferences
  • QIP 2008 : The Eleventh Workshop on Quantum Information Processing, New Delhi, December 17-21, 2007

• future of the QC-SIG
  • Now that there are other York based Quantum events (the weekly QIS meeting, the proposed Quantum Cluster) what is the future role of this Quantum Computing SIG? It was started to get quantum people together -- it has succeeded! Should it now disband, or continue to provide a more computational focus? A discussion will take place via email.