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.
