Beyond Shannon: Algorithms for optimal information processing

Project Information

AlgoQIP

Grant agreement ID: 851716

DOI

10.3030/851716

EC signature date 28 October 2019

Start date 1 January 2021

End date 31 December 2026

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost

€ 1 492 733,00

EU contribution

€ 1 492 733,00

Coordinated by

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE
France

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Publications

Peer reviewed articles (15)

Device-independent lower bounds on the conditional von Neumann entropy

Author(s): Peter Brown, Hamza Fawzi, Omar Fawzi
Published in: Quantum, Issue 8, 2024, Page(s) 1445, ISSN 2521-327X
Publisher: 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

Author(s): Hamza Fawzi, Omar Fawzi, Samuel O. Scalet
Published in: Nature Communications, Issue 15, 2024, ISSN 2041-1723
Publisher: Nature Publishing Group
DOI: 10.1038/s41467-024-51592-3

Asymptotic Equipartition Theorems in von Neumann Algebras

Author(s): Omar Fawzi, Li Gao, Mizanur Rahaman
Published in: Annales Henri Poincaré, 2025, ISSN 1424-0637
Publisher: Birkhauser Verlag
DOI: 10.1007/s00023-025-01545-3

Multiple-Access Channel Coding with Non-Signaling Correlations

Author(s): Omar Fawzi, Paul Fermé
Published in: IEEE Transactions on Information Theory, 2023, ISSN 0018-9448
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2023.3301719

Broadcast Channel Coding: Algorithmic Aspects and Non-Signaling Assistance

Author(s): Omar Fawzi, Paul Fermé
Published in: IEEE Transactions on Information Theory, Issue 70, 2024, Page(s) 7563-7580, ISSN 0018-9448
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2024.3410047

Positive maps and entanglement in real Hilbert spaces

Author(s): Giulio Chiribella, Kenneth R. Davidson, Vern I. Paulsen, Mizanur Rahaman
Published in: Annales Henri Poincaré, 2023, ISSN 1424-0661
Publisher: Springer
DOI: 10.1007/s00023-023-01325-x

Learning properties of quantum states without the IID assumption

Author(s): Omar Fawzi, Richard Kueng, Damian Markham, Aadil Oufkir
Published in: Nature Communications, Issue 15, 2024, ISSN 2041-1723
Publisher: Nature Publishing Group
DOI: 10.1038/s41467-024-53765-6

Security of discrete-modulated continuous-variable quantum key distribution

Author(s): Stefan Bäuml, Carlos Pascual-García, Victoria Wright, Omar Fawzi, Antonio Acín
Published in: Quantum, Issue 8, 2024, Page(s) 1418, ISSN 2521-327X
Publisher: 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

Author(s): Hao-Chung Cheng, Nilanjana Datta, Nana Liu, Theshani Nuradha, Robert Salzmann, Mark M. Wilde
Published in: npj Quantum Information, Issue 11, 2025, ISSN 2056-6387
Publisher: 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

Author(s): Denys, Aurélie; Brown, Peter; Leverrier, Anthony
Published in: Quantum, Vol 5, p 540 (2021), 2021, ISSN 2521-327X
Publisher: "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

Author(s): Omar Fawzi, Ala Shayeghi, Hoang Ta
Published in: IEEE Transactions on Information Theory ( Volume: 68, Issue: 11, November 2022), 2022, ISSN 0018-9448
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2022.3182101

Counterexamples to the extendibility of positive unital norm-one maps

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

Entropy constraints for ground energy optimization

Author(s): Hamza Fawzi, Omar Fawzi, Samuel O. Scalet
Published in: Journal of Mathematical Physics, Issue 65, 2025, ISSN 0022-2488
Publisher: 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

Author(s): Fawzi, Hamza; Omar, Fawzi; Scalet, Samuel
Published in: Quantum, Vol 7, p 1011 (2023), 2023, ISSN 2521-327X
Publisher: "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

Author(s): Omar Fawzi, Aadil Oufkir, Daniel Stilck França
Published in: IEEE Transactions on Information Theory, Issue 71, 2025, Page(s) 2642-2661, ISSN 0018-9448
Publisher: 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

Author(s): Omar Fawzi; Paul Fermé
Published in: 2022 IEEE International Symposium on Information Theory (ISIT), 2022
Publisher: IEEE
DOI: 10.1109/isit50566.2022.9834699

Generalised entropy accumulation

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

Quantum Channel Certification with Incoherent Strategies

Author(s): Fawzi, Omar; Flammarion, Nicolas; Garivier, Aurélien; Oufkir, Aadil
Published in: COLT 23 - 36th Annual Conference on Learning Theory, 2023
Publisher: PMLR
DOI: 10.48550/arxiv.2303.01188

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

Author(s): Aadil Oufkir
Published in: 2023 IEEE International Symposium on Information Theory (ISIT), 2023, ISBN 978-1-6654-7554-9
Publisher: IEEE
DOI: 10.1109/isit54713.2023.10206538

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

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

Linear programming decoder for hypergraph product quantum codes

Author(s): Omar Fawzi; Lucien Grouès; Anthony Leverrier
Published in: 2020 IEEE Information Theory Workshop (ITW), 2021
Publisher: IEEE
DOI: 10.1109/itw46852.2021.9457611

Larger Corner-Free Sets from Combinatorial Degenerations

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

Tight Approximation Guarantees for Concave Coverage Problems

Author(s): Barman, Siddharth ; Fawzi, Omar ; Fermé, Paul
Published in: 38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021), 2021
Publisher: "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

Author(s): Omar Fawzi; Ala Shayeghi; Hoang Ta
Published in: 2021 IEEE International Symposium on Information Theory (ISIT), Issue 1, 2021
Publisher: IEEE
DOI: 10.1109/tit.2022.3182101

Book chapters (1)

Entanglement Breaking Rank Via Complementary Channels and Multiplicative Domains

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