Events

Filter by:

Limit to events where the title matches:
Limit to events where the first date of the event:
Date range
Limit to events where the type is one or more of:
Limit to events tagged with one or more of:
Limit to events where the audience is one or more of:
Wednesday, April 11, 2012 12:00 am - Friday, April 13, 2012 1:00 am EDT (GMT -04:00)

Recent Progress in Quantum Algorithms

One of the main goals of Quantum Computation is to design novel methods for speeding up computations by taking advantage of the surprising effects of quantum mechanics. Many powerful quantum algorithms have been discovered over the last decade, yet a large number of them derive their power from a handful of ingredients. The workshop will review the state of the art in quantum algorithms and complexity, identify problems where methods founded on the laws of quantum physics might play a significant role, and establish common targets.

Tuesday, April 17, 2012 12:00 am - 1:00 pm EDT (GMT -04:00)

Leonard Schulman: Cryptography from tensor problems

Leonard Schulman, California Institute of Technology

Abstract

We describe a new cryptosystem which (conjecturally) provides both a
trap-door one-way function and a signature scheme. The new system is a
type of "multivariate quadratic" cryptosystem, but is based on a
different trap-door from existing methods, and is simpler.