Open positions
I am looking for PhD students and postdocs for my new group at the Department of Electrical and Computer Engineering (ECE) and the Centre for Quantum Technologies (CQT) at the National University of Singapore (NUS). My group will be part of the vibrant international research community around CQT. Topics of interest include quantum Shannon theory and statistics, resource theories, quantum cryptography and other technical/mathematical aspects of quantum information. This is an openended call and I will consider highquality applications as they come in.
Please contact me at marco.tomamichel@nus.edu.sg for further information.
 CQT PhD program: I am looking for Physics, Computer Science or Mathematics graduates with strong interest in the mathematical aspects of quantum information, and the skills required to pursue technical questions in quantum Shannon theory and cryptography. The CQT PhD program offers generous funding and great flexibility to its students. More information can be found here: https://www.quantumlah.org/students.
 ECE PhD program: I am looking for Engineering graduates with background in either information theory or cryptography and a keen interest in the intersection between engineering and quantum information. This degree has a significant coursework component. More information can be found here: http://www.eng.nus.edu.sg/graduate/graduateresearchbasedprogrammes/phdmasterofengineering/
 Postdoctoral research fellowships: I am particularly looking for researchers with a strong trackrecord working on technical aspects of quantum Shannon theory and cryptography, but strong candidates with proven expertise in other aspects of quantum information are also encouraged to apply. Successful applicants will be granted significant independence concerning their research focus and receive generous travel funding. They will be expected to contribute to the group, for example by cosupervising student projects. Positions will initially be offered for two years, with the option to extend.
Research portfolio
Our research interests lie in the intersection of information theory, cryptography and quantum mechanics. The main focus is on the mathematical foundations of quantum information theory, for example the study of entropy and other information measures, as well as theoretical questions that arise in quantum communication and cryptography when the available resources are limited.
Information processing with finite resources
One main challenge when engineering quantum processors is that complex quantum systems are notoriously hard to prepare and control coherently. Consequently, there will be limitations on the size and noise resilience of quantum computers for the foreseeable future. We therefore investigate quantum information processing with noisy and limited resources. For example, we want to understand the fundamental limits that restrict information transmission between two parties that possess a small quantum device.
Mathematical foundations of quantum information
New results on mathematical properties of information and correlation measures often have various applications beyond the specific ones that originally inspired the research. As such, progress in information theory often goes hand in hand with a more thorough understanding of the mathematical framework underlying it. For example, we are interested in exploring various measures of entropy, information and correlation based on Rényi divergences.
Cryptography in a quantum world
Securing information against potential adversaries is a ubiquitous challenge in our modern world, appearing in diverse guises such as sending private email and online commerce, among myriad others. Quantum cryptography studies secure information processing using quantum devices. We are interested in security proofs for various cryptographic schemes—formal mathematical arguments that certify that the behavior of a given protocol is indeed secure.

Inaugural Lecture at CQT
I gave an inaugural lecture as a CQT principal investigator.
Title: Quantifying information  from classical to quantum
Abstract
: What is information, and what makes it quantum? This almost sounds like a philosophical question, but in this talk I will instead take a mathematical and operational perspective, inspired by the pioneering work of Shannon and many others after him. I will show how our intuitions can be meaningfully formalised for classical information, and that these mathematical formalisations can then take us further and also give us solid footing in the quantum realm where our intuition would otherwise often fail. I will present several recent developments that I contributed to that collectively give us a fruitful new perspective on a fundamental result in quantum information theory, the strong subadditivity of quantum entropy. The slides are available here and the talk will be available on youtube soon.

My book collects a lot of the tools we use in our research. It starts by introducing the basic mathematical formalism of quantum theory in finite dimensions and then discusses distance measures and divergences in detail. Particular emphasis is put on Rényi divergences and their related conditional entropies, including smooth entropies. These tools are widely used in quantum information theory and cryptography.
The book has been published by Springer in their series SpringerBriefs in Mathematical Physics. A free electronic version is available at arXiv:1504.00233 and has all the typos and mistakes that have been brought to my attention so far corrected.

Quantum advantage with noisy shallow circuits in 3D  arXiv:1904.01502
As larger and larger prototypes of quantum computers are being developed, one of the most exciting challenges in the theory of quantum computing is to find computational problems that can be solved by an noisy intermediatescale noisy quantum devices, but are beyond the capabilities of existing classical computers. In joint work with Robert König, Sergey Bravyi and David Gosset, we show for the first time an unconditional separation between the computational power of noisy quantum circuits of constant depth and classical circuits of depth even growing slowly (but sublogarithmically) with the problem size. The quantum advantage established in our paper holds for rather general noise models that may include correlated multiqubit errors with longrange correlations. Our new separation theorem for noisy devices requires various new tools that we believe to be of independent interest in quantum error correction and simplifies the required quantum circuits, making them more amenable for implementation in nearterm devices.
Update: Our paper has been presented at FOCS 2019 in Baltimore, Maryland, USA (Video).
Update: Our paper was presented at QIP 2020 in Shenzhen, China (Slides, Video). 
New collaboration with Jacqui Romero at the University of Queensland:
Securing the quantum internet with highdimensional quantum systems
Our project, funded by the Australian Research Council (DP200102273), aims to develop experimental and theoretical tools for increasing security in the future quantum networks. This project expects to generate new knowledge in the area of quantum communication by leveraging on the properties of highdimensional quantum systems. Expected outcomes of this project include novel protocols for quantum secret sharing that are resistant to experimental noise and an experimental implementation of such protocols.
Research group
I am an Associate Professor with the Department of Electrical and Computer Engineering (Block E4, Level 7, Room 5, 4 Engineering Drive 3, Singapore 117583) as well as the Centre for Quantum Technologies at the National University of Singapore (NUS). I am one of the founding editors of Quantum and an Associate Editor for the IEEE Transactions on Information Theory.
I obtained a Master of Science degree from the Department of Electrical Engineering and Information Technology at ETH Zurich, and a doctorate in Theoretical Physics also from ETH Zurich. Before starting my current position I was a postdoc at the Centre for Quantum Technologies, a University of Sydney Postdoctoral Fellow and Australian Research Council Discovery Early Career Researcher Award fellow and Associate Professor at the University of Technology Sydney (UTS).
My full CV is available here and my publications can be viewed on Google Scholar or arXiv. My ORCID number is 0000000154103329.
I am working in quantum thermodynamics, to characterise processes involving partial thermalisation.
My research interests lie primarily in the area of quantum algorithms and complexity and I am currently working on quantum algorithms for submodular functions.