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 2025

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

Publications

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

Peer reviewed articles (6)

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

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

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

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