THE INSTITUTE OF MATHEMATICS
AND ITS APPLICATIONS
Learned Society
Professional Affairs
Membership
IMA Conference Diary
Co-sponsored Meetings
Run a Conference with the IMA
Past Conferences
Other Events
Students

IMA CONFERENCE ON

QUANTUM COMPUTING AND COMPLEXITY OF QUANTUM SIMULATION

31 March - 2 April 2009
Institute for Mathematical Sciences,
Imperial College, London UK

PROGRAMME

DAY I (31st March)
8.50 - 9.00   Opening remarks
9.00 - 10.00    Computationally hard problems in spin systems
                  Daniel Gottesman (Perimeter Institute, Canada)
10.00 - 10.30   The computational difficulty of finding MPS ground states
                Norbert Schuch (Max-Planck-Institut fur Quantenoptik),
Ignacio Cirac (Max-Planck-Institut fur Quantenoptik) and
Frank Verstraete (Universitat Wien).
10.30 - 11.00    Coffee break
11.00 - 11.30   The complexity of poly-gapped local Hamiltonians: Extending Valiant-Vazirani Theorem to the Probabilistic and Quantum Settings
                  Fernando G.S.L. Brandao (IMS, Imperial College  London),
                  Dorit Aharonov (The Hebrew University, Israel),
                  Michael Ben-Or (The Hebrew University, Israel)
                  and Or Sattath (The Hebrew University, Israel)
                  
11.30 - 12.00  Interacting electrons, Density Functional Theory, and Quantum Merlin Arthur
                  Norbert Schuch (Max-Planck-Institut fur Quantenoptik),
                  Frank Verstraete (Fakultat fur Physik, Universitat Wien)
12.00 - 3.00     Lunch break
3.00 - 4.00    The computational complexity of simulating quantum spin systems
Tobias Osborne (Royal Holloway, London)
4.00 - 4.30    Simulating time evolution of one dimensional  infinite systems with Matrix Product States
                Mari-Carmen Banuls and J. Ignacio Cirac
                 (Max-Planck-Institut fur Quantenoptik)
4.30 - 5.00     Coffee break
5.00 - 5.20   Bypassing state initialisation in perfect state transfer protocols on spin-chains
               C. Di Franco, M. Paternostro and M. S. Kim (Queen's University Belfast)
               
5.20 - 5.40   Simulating the BCS Hamiltonian on a qubus quantum computer
              Katherine Brown (University of Leeds and Hewlett-Packard Laboratories), 
                 Viv Kendon (University of Leeds) and
                 Bill Munro (Hewlett-Packard Laboratories).
5.40 - 6.00    Local temperature in quantum thermal states
                 Alessandro Ferraro (ICFO-Institut de Ciencies Fotoniques, Barcelona)
===========================================================================
DAY II (1st April)
9.00 - 10.00   Area laws for the entanglement entropy
                  Marcus Cramer (Imperial College)
10.00 - 10.30    Quantum algorithm for the Laughlin wave function
                   A. Riera, J. I. Latorre and V. Pico (Dept. d'Estructura i Constituents de la Materia, Universitat de Barcelona)
                  
10.30 - 11.00   Coffee break
11.00 - 11.30    Non-commutative polynomial optimization for many-body computations
                 Stefano Pironio, Artur Garcia, Miguel Navascues and
                  Antonio Acin (ICFO-Institut de Ciencies Fotoniques Barcelona).
11.30 - 12.00    Upper bounds on fault tolerance thresholds of noisy Clifford-based quantum computers
                   S. Virmani (University of Hertfordshire and Imperial College London) and
                   M. Plenio (IMS, Imperial College London).
                  
12.00 - 3.00     Lunch break
3.00 - 4.00      Topology Induced Anomalous Defect Production by Crossing a Quantum Critical Point
                  Miguel Angel Martin-Delgado (Departamento de Fisica TeoricaI, Universidad Complutense Madrid)
A. Bermudez  (Departamento de Fisica TeoricaI, Universidad Complutense Madrid)
D. Patane (MATIS-INFM, Universita di Catania) and
L. Amico (MATIS-INFM, Universita di Catania)
4.00 - 4.30     Matrix Renormalization Group in the Heisenberg Picture
               Michael J. Hartmann (Physik Department, Technische Universitaet Muenchen),
                  Javier Prior (IMS, Imperial College London),
                   Stephen R. Clark (Clarendon Laboratory, University of Oxford) and
                   Martin B. Plenio (IMS, Imperial College London).
4.30 - 5.00     Coffee break
5.00 - 5.20    Clifford group dipoles in quantum computing
                  Michel Planat (Institut FEMTO-ST, CNRS)
5.20 - 5.40     Quantum computing beyond entanglement
                  Animesh Datta (IMS, Imperial College London).
5.40 - 6.00     A dissipative scheme to approach the boundary of two-qubit entangled mixed states
                  S. Campbell, M. Paternostro (Queen's University Belfast).
7.30 - 9.30    Conference dinner
===========================================================================
DAY III (2nd April)
9.00 - 10.00    The Power and Limitations of Quantum Computing - a Characterization in terms of Promise BQP-complete  problems
                  Pawel Wocjan (University of Central Florida)
10.00 - 10.30   Instantaneous Quantum Computation
                  Michael J. Bremner (University of Bristol) and  
                  Dan Shepherd (University of Bristol and GCHQ).
10.30 - 11.00    Coffee break
11.00 - 11.30   Parallelising computations by exploiting entanglement?
                  Dan Browne (UCL), 
Janet Anders (UCL),
Earl Campbell (UCL),
Matty Hoban (UCL), 
                  Klearchos Loukopoulos (Oxford) and
                   Simon Perdrix (Oxford and Universite Paris Diderot)
11.30 - 12.00  Are random pure states useful for quantum computation?
                  Michael J. Bremner (University of Bristol), 
Caterina Mora (IQC, Unversity of Waterloo) and
                  Andreas Winter (University of Bristol and NUS Singapore).
12.00 - 2.00     Lunch break
2.00 - 2.30     Emergence of quantum correlation from non-locality swapping
                  Nicolas Brunner (University of Bristol),
                   Paul Skrzypczyk (University of Bristol),
Sandu Popescu (University of Bristol and Hewlett-Packard Laboratories).
2.30 - 3.00    Transitions in universality for measurement-based quantum computation in a quantum many-body system
                  David Jennings (University of Sydney).
3.00 - 3.20     A Quiver Gauge Theory and Toric Variety route to Entanglement Entropy
                  Peter Crompton (Lancaster University).
3.20 - 3.50      Coffee break
3.50 - 4.20      Holonomic quantum computation on subsystems
                   Ognyan Oreshkov (Grup de F´isica Te`orica, Universitat Aut`onoma de Barcelona)
4.20 - 4.40      Quantum Secure Multi-party computation
                   Klearchos Loukopoulos and Dan Browne (UCL).
Page reviewed: 5/10/09 | Home | © The Institute of Mathematics and its Applications 1994-2004. All rights reserved | Contact Us | Site Index