One of the predominant challenges when engineering future quantum information processors is that complex quantum states are notoriously hard to prepare, maintain and control. Hence, there will be severe limitations on the size of quantum computers for the foreseeable future. On the other hand, most proposals for applications of quantum information processing require very large quantum computers.
Here I report on progress on a simple question: Can even a small quantum device offer significant advantages over classical information processing in the context of noisy channel coding? I will also briefly discuss quantum cryptography, where such an advantage has already been demonstrated, and conclude with remarks on the mathematical framework required to tackle such questions.
Marco Tomamichel is a University of Sydney Research Fellow and Lecturer at the School of Physics in the University of Sydney. He studies quantum information theory with a focus on theoretical questions that arise when the size of the available quantum devices is limited. He received his M.S from the Dept. of Information Technology and Electrical Engineering at ETH Zurich and his Ph.D. in theoretical physics from the Dept. of Physics at ETH Zurich.