From Quantum Information and Complexity to Post Quantum Information Security

Acronym: 

JQI

Dates: 

Tuesday, October 26, 2010

Organising group(s): 

National Quantum Information Centre of Gdansk

New methods of understanding complexity and algorithm design rely heavily on abstract methods whose connection with underlying physical systems remain, in many cases, woefully under-illustrated. This workshop brings together physicists, computer scientists, and mathematicians to explore the connection between quantum information science, quantum complexity, and potential physical implementations.

We hope to help map the boundary of tractable computation for quantum systems, examine problems where soluable classical problems are enhanced with quantum devices, and relate these results to physical systems. Further, we are interested in exploring quantum algorithms and complexity in relation to designing future post quantum, public key infrastructures.