Author Archives: Marco Tomamichel

The tale of two proofs of the strong converse

The strong converse problem What happens if we try to communicate quantum information through a noisy quantum channel at a rate above its capacity? At first sight, the answer seems obvious: it should not work. After all, this is what … Continue reading

Posted in Uncategorized | Leave a comment

Quantum advantage with noisy shallow circuits

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 intermediate-scale noisy quantum devices, but … Continue reading

Posted in Uncategorized | Comments Off on Quantum advantage with noisy shallow circuits