Omar Fawzi

Algorithmic aspects of optimal channel coding

2016

A central question in information theory is to determine the maximum success probability that can be achieved in sending a fixed number of messages over a noisy channel. This was first studied in the pioneering …

Optimal Fidelity Estimation from Binary Measurements for Discrete and Continuous Variable Systems

2024 · arXiv (Cornell University)

Estimating the fidelity between a desired target quantum state and an actual prepared state is essential for assessing the success of experiments. For pure target states, we use functional representations that can be measured directly …

Fast convergence of Majorana Propagation for weakly interacting fermions

2026 · HAL (Le Centre pour la Communication Scientifique Directe)

Simulating the time dynamics of an observable under Hamiltonian evolution is one of the most promising candidates for quantum advantage as we do not expect efficient classical algorithms for this problem except in restricted settings. …