Abstract:
We will begin with a brief introduction to quantum computation, highlighting novel features of quantum physics -- such as quantum entanglement and quantum measurement theory -- that have profound implications for issues of information storage, processing and computational complexity. Then we will overview some recent developments on quantum algorithms and quantum computational models, including the so-called measurement-based models. In contrast to the oft-considered quantum computational advantage of an exponential time speed-up, these models offer novel possibilities for the parallelisability of algorithms.