Speaker
Prof.
Jan-Åke Larsson
(Linköping University)
Description
The speed-up of Quantum Computers is the current drive of an
entire scientific field with several large research
programmes both in industry and academia world-wide. Many of
these programmes are intended to build hardware for quantum
computers. A related important goal is to understand the
reason for quantum computational speed-up; to understand
what resources are provided by the quantum system used in
quantum computation. Some candidates for such resources
include superposition and interference, entanglement,
nonlocality, contextuality, and the continuity of
state-space. The standard approach to these issues is to
restrict quantum mechanics and characterize the resources
needed to restore the advantage. Our approach is dual to
that, instead extending a classical information processing
systems with additional properties in the form of additional
degrees of freedom, normally only present in
quantum-mechanical systems. In this talk, we will have a
look at these additional degrees of freedom and how quantum
computers make use of them to achieve the so-called quantum
speedup. We will also discuss whether the additional degrees
of freedom can be viewed as a ”side channel,” a term often
seen in cryptology, and whether quantum parallelism rather
should be viewed as computation performed in some additional
degree of freedom.
Primary author
Prof.
Jan-Åke Larsson
(Linköping University)
