Beyond Shannon: Algorithms for optimal information processing

Informations projet

AlgoQIP

N° de convention de subvention: 851716

DOI

10.3030/851716

Date de signature de la CE 28 Octobre 2019

Date de début 1 Janvier 2021

Date de fin 31 Decembre 2026

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 1 492 733,00

Contribution de l’UE

€ 1 492 733,00

Coordonné par

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE
France

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Peer reviewed articles (15)

Device-independent lower bounds on the conditional von Neumann entropy

Auteurs: Peter Brown, Hamza Fawzi, Omar Fawzi
Publié dans: Quantum, Numéro 8, 2024, Page(s) 1445, ISSN 2521-327X
Éditeur: Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
DOI: 10.22331/q-2024-08-27-1445

Certified algorithms for equilibrium states of local quantum Hamiltonians

Auteurs: Hamza Fawzi, Omar Fawzi, Samuel O. Scalet
Publié dans: Nature Communications, Numéro 15, 2024, ISSN 2041-1723
Éditeur: Nature Publishing Group
DOI: 10.1038/s41467-024-51592-3

Asymptotic Equipartition Theorems in von Neumann Algebras

Auteurs: Omar Fawzi, Li Gao, Mizanur Rahaman
Publié dans: Annales Henri Poincaré, 2025, ISSN 1424-0637
Éditeur: Birkhauser Verlag
DOI: 10.1007/s00023-025-01545-3

Multiple-Access Channel Coding with Non-Signaling Correlations

Auteurs: Omar Fawzi, Paul Fermé
Publié dans: IEEE Transactions on Information Theory, 2023, ISSN 0018-9448
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2023.3301719

Broadcast Channel Coding: Algorithmic Aspects and Non-Signaling Assistance

Auteurs: Omar Fawzi, Paul Fermé
Publié dans: IEEE Transactions on Information Theory, Numéro 70, 2024, Page(s) 7563-7580, ISSN 0018-9448
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2024.3410047

Positive maps and entanglement in real Hilbert spaces

Auteurs: Giulio Chiribella, Kenneth R. Davidson, Vern I. Paulsen, Mizanur Rahaman
Publié dans: Annales Henri Poincaré, 2023, ISSN 1424-0661
Éditeur: Springer
DOI: 10.1007/s00023-023-01325-x

Learning properties of quantum states without the IID assumption

Auteurs: Omar Fawzi, Richard Kueng, Damian Markham, Aadil Oufkir
Publié dans: Nature Communications, Numéro 15, 2024, ISSN 2041-1723
Éditeur: Nature Publishing Group
DOI: 10.1038/s41467-024-53765-6

Security of discrete-modulated continuous-variable quantum key distribution

Auteurs: Stefan Bäuml, Carlos Pascual-García, Victoria Wright, Omar Fawzi, Antonio Acín
Publié dans: Quantum, Numéro 8, 2024, Page(s) 1418, ISSN 2521-327X
Éditeur: Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
DOI: 10.22331/q-2024-07-18-1418

An invitation to the sample complexity of quantum hypothesis testing

Auteurs: Hao-Chung Cheng, Nilanjana Datta, Nana Liu, Theshani Nuradha, Robert Salzmann, Mark M. Wilde
Publié dans: npj Quantum Information, Numéro 11, 2025, ISSN 2056-6387
Éditeur: Springer Science and Business Media LLC
DOI: 10.1038/s41534-025-00980-8

Explicit asymptotic secret key rate of continuous-variable quantum key distribution with an arbitrary modulation

Auteurs: Denys, Aurélie; Brown, Peter; Leverrier, Anthony
Publié dans: Quantum, Vol 5, p 540 (2021), 2021, ISSN 2521-327X
Éditeur: "Verein zur F{\""{o}}rderung des Open Access Publizierens in den Quantenwissenschaften"
DOI: 10.48550/arxiv.2103.13945

A Hierarchy of Efficient Bounds on Quantum Capacities Exploiting Symmetry

Auteurs: Omar Fawzi, Ala Shayeghi, Hoang Ta
Publié dans: IEEE Transactions on Information Theory ( Volume: 68, Numéro: 11, November 2022), 2022, ISSN 0018-9448
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2022.3182101

Counterexamples to the extendibility of positive unital norm-one maps

Auteurs: Giulio Chiribella; Kenneth R. Davidson; Vern I. Paulsen; Mizanur Rahaman
Publié dans: Linear Algebra and its Applications, Vol 663, 2023, Page(s) Pages 102-115, ISSN 0024-3795
Éditeur: Elsevier BV
DOI: 10.1016/j.laa.2023.01.003

Entropy constraints for ground energy optimization

Auteurs: Hamza Fawzi, Omar Fawzi, Samuel O. Scalet
Publié dans: Journal of Mathematical Physics, Numéro 65, 2025, ISSN 0022-2488
Éditeur: American Institute of Physics
DOI: 10.1063/5.0159108

A subpolynomial-time algorithm for the free energy of one-dimensional quantum systems in the thermodynamic limit

Auteurs: Fawzi, Hamza; Omar, Fawzi; Scalet, Samuel
Publié dans: Quantum, Vol 7, p 1011 (2023), 2023, ISSN 2521-327X
Éditeur: "Verein zur F{\""{o}}rderung des Open Access Publizierens in den Quantenwissenschaften"
DOI: 10.48550/arxiv.2209.14989

Lower Bounds on Learning Pauli Channels With Individual Measurements

Auteurs: Omar Fawzi, Aadil Oufkir, Daniel Stilck França
Publié dans: IEEE Transactions on Information Theory, Numéro 71, 2025, Page(s) 2642-2661, ISSN 0018-9448
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2025.3527902

Conference proceedings (9)

Beating the Sum-Rate Capacity of the Binary Adder Channel with Non-Signaling Correlations

Auteurs: Omar Fawzi; Paul Fermé
Publié dans: 2022 IEEE International Symposium on Information Theory (ISIT), 2022
Éditeur: IEEE
DOI: 10.1109/isit50566.2022.9834699

Generalised entropy accumulation

Auteurs: Metger, Tony; Fawzi, Omar; Sutter, David; Renner, Renato
Publié dans: 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS), 2022, Page(s) pp. 844-850, ISBN 978-1-6654-5519-0
Éditeur: IEEE
DOI: 10.48550/arxiv.2203.04989

Quantum Channel Certification with Incoherent Strategies

Auteurs: Fawzi, Omar; Flammarion, Nicolas; Garivier, Aurélien; Oufkir, Aadil
Publié dans: COLT 23 - 36th Annual Conference on Learning Theory, 2023
Éditeur: PMLR
DOI: 10.48550/arxiv.2303.01188

Sample-Optimal Quantum Process Tomography with Non-Adaptive Incoherent Measurements

Auteurs: Aadil Oufkir
Publié dans: 2023 IEEE International Symposium on Information Theory (ISIT), 2023, ISBN 978-1-6654-7554-9
Éditeur: IEEE
DOI: 10.1109/isit54713.2023.10206538

A lower bound on the space overhead of fault-tolerant quantum computation

Auteurs: Omar Fawzi, Alexander Müller-Hermes, Ala Shayeghi
Publié dans: 13th Innovations in Theoretical Computer Science Conference (ITCS 2022), 2022, ISBN 978-3-95977-217-4
Éditeur: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.itcs.2022.68

Linear programming decoder for hypergraph product quantum codes

Auteurs: Omar Fawzi; Lucien Grouès; Anthony Leverrier
Publié dans: 2020 IEEE Information Theory Workshop (ITW), 2021
Éditeur: IEEE
DOI: 10.1109/itw46852.2021.9457611

Larger Corner-Free Sets from Combinatorial Degenerations

Auteurs: Matthias Christandl, Omar Fawzi, Hoang Ta, Jeroen Zuiddam
Publié dans: 13th Innovations in Theoretical Computer Science Conference (ITCS 2022), 2022
Éditeur: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.itcs.2022.48

Tight Approximation Guarantees for Concave Coverage Problems

Auteurs: Barman, Siddharth ; Fawzi, Omar ; Fermé, Paul
Publié dans: 38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021), 2021
Éditeur: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.stacs.2021.9

A hierarchy of efficient bounds on quantum capacities exploiting symmetry

Auteurs: Omar Fawzi; Ala Shayeghi; Hoang Ta
Publié dans: 2021 IEEE International Symposium on Information Theory (ISIT), Numéro 1, 2021
Éditeur: IEEE
DOI: 10.1109/tit.2022.3182101

Book chapters (1)

Entanglement Breaking Rank Via Complementary Channels and Multiplicative Domains

Auteurs: David W. Kribs, Jeremy Levick, Rajesh Pereira, Mizanur Rahaman
Publié dans: Operator Theory: Advances and Applications, Operators, Semigroups, Algebras and Function Theory, 2023, Page(s) 183-198
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-031-38020-4_8