Session: Quantum Computing – 2 Sessions

 

Organizer:

Ajit Narayanan

Department of Computer Science

University of Exeter

Exeter EX4 4PT, UK

ajit@dcs.exeter.ac.uk

 

  1. Introduction to Quantum Mechanics

    2.  

    Ajit Narayanan

    University of Exeter

    UK

     

    This talk will briefly introduce the basic concepts of quantum computing, such as superpositions and quantum Turing Machines, before describing Shor's quantum cryptanalysis algorithm.

     

  2. Quantum Computing

    3.  

    Richard Hughes

    Los Alamos National Laboratory

    NM

     

    This talk will bring the audience up-to-date on the most recent developments in quantum computing and will describe current interest and research at LANL, which included the use of trapped ions for undertaking quantum computation.

     

  3. Quantum Genetic Programming

    4.  

    Lee Spector

    Hampshire College

    Amherst, MA

     

    Methods for discovering algorithms for quantum computers are described where such methods are more efficient than any classical computer algorithms for the same problems.

     

  4. Quantum Cryptography

    5.  

    Anders Karlsson

    Royal Institute of Technology

    Sweden

     

    Current research in quantum information theory and cryptography will by described.

     

  5. Quantum Algorithms for Search

    6.  

    Lov Grover

    Bell Labs

    NJ

     

    Grover's algorithm for database search will be described.

     

  6. Quantum Search For NP - Complete Problems

 

Colin P. Williams

Jet Propulsion Laboratory

California Institute of Technology

CA

 

Current work based on Grover's algorithm for solving NP - complete problems through quantum search will be described.