I am a Research Fellow in Animesh Datta's Quantum Information Science Group working on noisy quantum computing and verification. I completed my doctorate at the School of Informatics, University of Edinburgh in 2016, under the supervision of Prof. Elham Kashefi.

Interests

My main interests include:

Verification of quantum computing

The power of quantum computers relies on their ability to perform calculations believed intractable for classical computers. If this is the case, how can a classical computer be convinced of the validity of the result? Under different assumptions, both computational and experimental, a multitude of verification protocols have been proposed, however the quest to minimize resources or make more realistic assumptions is ongoing.

Fault-tolerance

Noise in experimental devices and the environment will be a barrier to any scalable quantum computer construction. The toolbox of error correction and fault tolerance could be employed to keep the noise under control, albeit at a large resource cost. Tailoring fault tolerant techniques to specific algorithms, such as phase estimation and quantum supremacy demonstrations can provide advantages in resource costs compared to fault tolerant universal quantum computing.

Complexity theory

Is a quantum computer provably better in solving a task over all classical ones? The growing area of the quantum computational supremacy (QCS) tackles this question using formal arguments from computational complexity theory. Part of the argument is that a model of QCS does not need the full power of universal quantum computing. A question that arises is how untrusted and noisy implementations of QCS can also be treated in the same formal framework to demonstrate their superiority over classical.

Selected publications

• T. Kapourniotis, A. Datta, Nonadaptive fault-tolerant verification of quantum supremacy with noise, Quantum 3, 164 (2019).
• S. Ferracin, T. Kapourniotis, A. Datta, Accrediting outputs of noisy intermediate-scale quantum computing devices, arXiv:1811.09709v2, Accepted in New Journal of Physics, 21/10/19 (2019).
• T. Kapourniotis, A. Datta, Fault-tolerant quantum metrology, Phys. Rev. A 100, 022335 (2019).
• A. Gheorghiu, T. Kapourniotis, E. Kashefi, Verification of Quantum Computation: An Overview of Existing Approaches, Theory of Computing Systems, 63: 715 (2018).
• T. Kapourniotis, V. Dunjko, E. Kashefi, On optimising quantum communication in verifiable quantum computing, Proceedings of the 15th Asian Quantum Information Science Conference (2015).

Address: Department of Physics, University of Warwick, Coventry, CV4 7AL

Orcid: 0000-0002-6885-5916