7 citations · 17 across the 9 of their papers we have counts for
10 papers · 1 filter
Randomness can be certified in energy-constrained semi-device-independent scenarios
Shashank Kumar Ranu, Lewis Wooltorton, Alastair A. Abbott +1
The prepare-and-measure framework based on energy constraints offers a practical middle ground between fully device-dependent and device-independent quantum cryptography. The only…
Pauli Encodings & Unclonable Encryption
Pierre Botteron, Sébastien Designolle, Omar Fawzi
The unclonable bit question asks whether quantum encryption can prevent an adversary from producing two systems that both reveal the plaintext once the key is disclosed. We introdu…
Chain rules for conditional entropies in quantum cryptography: limitations and improvements
Lewis Wooltorton, Peter Brown, Omar Fawzi
Security proofs in quantum cryptography rely on conditional entropies. In a many-round protocol, their estimation is a challenging task; one must account for the most general attac…
On approximate quantum error correction for symmetric noise
Gereon Koßmann, Julius A. Zeiss, Omar Fawzi +1
We revisit the extendability-based semi-definite programming hierarchy introduced by Berta et al. [Mathematical Programming, 1 - 49 (2021)], which provides converging outer bounds…
Sampling (noisy) quantum circuits through randomized rounding
Victor Martinez, Omar Fawzi, Daniel Stilck França
The present era of quantum processors with hundreds to thousands of noisy qubits has sparked interest in understanding the computational power of these devices and how to leverage…
Approximating fixed size quantum correlations in polynomial time
Julius A. Zeiss, Gereon Koßmann, Omar Fawzi +1
We show that -additive approximations of the optimal value of fixed-size two-player free games with fixed-dimensional entanglement assistance can be computed in time $…
Efficient simulation of parametrized quantum circuits under non-unital noise through Pauli backpropagation
Victor Martinez, Armando Angrisani, Ekaterina Pankovets +2
As quantum devices continue to grow in size but remain affected by noise, it is crucial to determine when and how they can outperform classical computers on practical tasks. A cent…
Optimality of meta-converse for channel simulation
Aadil Oufkir, Omar Fawzi, Mario Berta
We study the effect of shared non-signaling correlations for the problem of simulating a channel using noiseless communication in the one-shot setting. For classical channels, we s…
Optimal Fidelity Estimation from Binary Measurements for Discrete and Continuous Variable Systems
Omar Fawzi, Aadil Oufkir, Robert Salzmann
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 fu…
Learning Properties of Quantum States Without the I.I.D. Assumption
Omar Fawzi, Richard Kueng, Damian Markham +1
We develop a framework for learning properties of quantum states beyond the assumption of independent and identically distributed (i.i.d.) input states. We prove that, given any le…