Marcos Cesar de Oliveira, University of Calgary
Leonard Schulman, California Institute of Technology
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.
David Kaiser, Massachusetts Institute of Technology (MIT)
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.
Internal Speaker, Institute for Quantum Computing (IQC)
Abstract to be announced.
Aram Harrow, University of Washington
This talk will begin by justifying the first part of the title, by explaining a method to test whether a given multipartite pure state is product or far from product, given only two copies of the state. Next, I'll explain how this test has implications for the computational hardness of a large number of optimization problems.
Abstract to be announced.
Internal Speaker, Institute for Quantum Computing (IQC)
Abstract to be announced.
Hanhee Paik, Yale
Sidharth Somanathan, Texas A&M University
Setting up hydrodynamics equations in the relativistic regime, and to then apply numerical algorithms to solve these equations for ideal and viscous fluids.