Home » Quantum Algorithms and Complexity

Workshop

Quantum Algorithms and Complexity September 23, 2002 - September 27, 2002

To apply for Funding you must register by:	July 08, 2002 almost 11 years ago

Parent Program:	Quantum Computation

Organizers Richard Cleve, Peter Shor, and Umesh Vazirani

Speaker(s) No Speakers Assigned Yet.

Description REGISTRATION IS CLOSED To be held at the Banff Conference Centre in Banff (Alberta), Canada This workshop will include models for quantum computation, quantum algorithms (including quantum fourier transforms, period finding, hidden subgroup problems), quantum complexity theory (including quantum complexity classes, quantum lower-bounds, quantum communication complexity, quantum NP-completeness and quantum interactive proofs), Fault-tolerance (including quantum error-correction, concatenation codes, decoherence-free subspaces). Please note that the number of participants for this workshop, including those who are self-funded, will be limited due to space constraints at the Banff Centre. At this time very few openings remain. REGISTRATION IS CLOSED Group photo of participants

Schedule

• Agenda View
• Calendar View

Show All Collapse

Sep 23, 2002	09:20 AM - 09:30 AM   Welcome Loa Nowina-Sapinski Location -- Video -- Abstracts/Handouts -- View Schedule 09:30 AM - 10:30 AM   Polynomial-time quantum algorithms for Pell's Equation and the principal ideal problem Sean Hallgren Location -- Video -- Abstracts/Handouts -- View Schedule 10:30 AM - 11:00 AM   Morning Coffee Break Marsha Borg Location -- Video -- Abstracts/Handouts -- View Schedule 11:00 AM - 11:30 AM   An efficient quantum algorithm for the hidden translation problem Miklos Santha Location -- Video -- Abstracts/Handouts -- View Schedule 11:30 AM - 05:15 PM   Lunch and informal meetings Marsha Borg Location -- Video -- Abstracts/Handouts -- View Schedule 05:15 PM - 06:00 PM   Afternoon Coffee Break Marsha Borg Location -- Video -- Abstracts/Handouts -- View Schedule 06:00 PM - 07:00 PM   TBA John Watrous Location -- Video -- Abstracts/Handouts -- View Schedule
Sep 24, 2002	09:30 AM - 10:30 AM   Quantum lower bounds you haven't seen before Scott Aaronson Location -- Video -- Abstracts/Handouts -- View Schedule 10:30 AM - 11:00 AM   Morning Coffee Break Marsha Borg Location -- Video -- Abstracts/Handouts -- View Schedule 11:00 AM - 11:30 AM   Review of lower bounds for the collision problem Yaoyun Shi Location -- Video -- Abstracts/Handouts -- View Schedule 11:30 AM - 05:15 PM   Lunch and informal meetings Marsha Borg Location -- Video -- Abstracts/Handouts -- View Schedule 05:15 PM - 06:00 PM   Afternoon Coffee Break Marsha Borg Location -- Video -- Abstracts/Handouts -- View Schedule 06:00 PM - 07:00 PM   Quantum computation and lattice problems Oded Regev Location -- Video -- Abstracts/Handouts -- View Schedule
Sep 25, 2002	09:30 AM - 10:30 AM   Quantum sampling, SZK and Markov chains: A different framework for quantum algorithms Dorit Aharonov Location -- Video -- Abstracts/Handouts -- View Schedule 10:30 AM - 11:00 AM   Morning Coffee Break Marsha Borg Location -- Video -- Abstracts/Handouts -- View Schedule 11:00 AM - 11:30 AM   Efficient quantum algorithms for estimating Gauss sums (with Gadiel Seroussi) Willem van Dam Location -- Video -- Abstracts/Handouts -- View Schedule
Sep 26, 2002	09:30 AM - 10:30 AM   Quantum decision trees and semidefinite programming Mario Szegedy Location -- Video -- Abstracts/Handouts -- View Schedule 10:30 AM - 11:00 AM   Morning Coffee Break Marsha Borg Location -- Video -- Abstracts/Handouts -- View Schedule 11:00 AM - 11:45 AM   Quantum computing and locally decodable codes Ronald de Wolf Location -- Video -- Abstracts/Handouts -- View Schedule 11:45 AM - 05:15 PM   Lunch and informal meetings Marsha Borg Location -- Video -- Abstracts/Handouts -- View Schedule 05:15 PM - 06:00 PM   Afternoon Coffee Break Marsha Borg Location -- Video -- Abstracts/Handouts -- View Schedule 06:00 PM - 07:00 PM   Quantum communication complexity of set disjointness Andris Ambainis Location -- Video -- Abstracts/Handouts -- View Schedule
Sep 27, 2002	09:30 AM - 10:15 AM   Digitizing quantum correlations Dave Bacon Location -- Video -- Abstracts/Handouts -- View Schedule 10:15 AM - 10:45 AM   Morning Coffee Break Marsha Borg Location -- Video -- Abstracts/Handouts -- View Schedule 10:45 AM - 11:30 AM   Combinatorics and quantum nonlocality Harry Buhrman Location -- Video -- Abstracts/Handouts -- View Schedule 11:30 AM - 05:15 PM   Lunch and informal meetings Marsha Borg Location -- Video -- Abstracts/Handouts -- View Schedule 05:15 PM - 06:00 PM   Afternoon Coffee Break Marsha Borg Location -- Video -- Abstracts/Handouts -- View Schedule 06:00 PM - 07:00 PM   Quantum computation without entanglement Tal Mor Location -- Video -- Abstracts/Handouts -- View Schedule