Beyond Shannon: Algorithms for optimal information processing

Projektinformationen

AlgoQIP

ID Finanzhilfevereinbarung: 851716

DOI

10.3030/851716

EK-Unterschriftsdatum 28 Oktober 2019

Startdatum 1 Januar 2021

Enddatum 31 Dezember 2026

Finanziert unter

• EXCELLENT SCIENCE - European Research Council (ERC)

Gesamtkosten

€ 1 492 733,00

EU-Beitrag

€ 1 492 733,00

Koordiniert durch

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE
France

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Veröffentlichungen

Peer reviewed articles (15)

Device-independent lower bounds on the conditional von Neumann entropy

Autoren: Peter Brown, Hamza Fawzi, Omar Fawzi
Veröffentlicht in: Quantum, Ausgabe 8, 2024, Seite(n) 1445, ISSN 2521-327X
Herausgeber: 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

Autoren: Hamza Fawzi, Omar Fawzi, Samuel O. Scalet
Veröffentlicht in: Nature Communications, Ausgabe 15, 2024, ISSN 2041-1723
Herausgeber: Nature Publishing Group
DOI: 10.1038/s41467-024-51592-3

Asymptotic Equipartition Theorems in von Neumann Algebras

Autoren: Omar Fawzi, Li Gao, Mizanur Rahaman
Veröffentlicht in: Annales Henri Poincaré, 2025, ISSN 1424-0637
Herausgeber: Birkhauser Verlag
DOI: 10.1007/s00023-025-01545-3

Multiple-Access Channel Coding with Non-Signaling Correlations

Autoren: Omar Fawzi, Paul Fermé
Veröffentlicht in: IEEE Transactions on Information Theory, 2023, ISSN 0018-9448
Herausgeber: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2023.3301719

Broadcast Channel Coding: Algorithmic Aspects and Non-Signaling Assistance

Autoren: Omar Fawzi, Paul Fermé
Veröffentlicht in: IEEE Transactions on Information Theory, Ausgabe 70, 2024, Seite(n) 7563-7580, ISSN 0018-9448
Herausgeber: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2024.3410047

Positive maps and entanglement in real Hilbert spaces

Autoren: Giulio Chiribella, Kenneth R. Davidson, Vern I. Paulsen, Mizanur Rahaman
Veröffentlicht in: Annales Henri Poincaré, 2023, ISSN 1424-0661
Herausgeber: Springer
DOI: 10.1007/s00023-023-01325-x

Learning properties of quantum states without the IID assumption

Autoren: Omar Fawzi, Richard Kueng, Damian Markham, Aadil Oufkir
Veröffentlicht in: Nature Communications, Ausgabe 15, 2024, ISSN 2041-1723
Herausgeber: Nature Publishing Group
DOI: 10.1038/s41467-024-53765-6

Security of discrete-modulated continuous-variable quantum key distribution

Autoren: Stefan Bäuml, Carlos Pascual-García, Victoria Wright, Omar Fawzi, Antonio Acín
Veröffentlicht in: Quantum, Ausgabe 8, 2024, Seite(n) 1418, ISSN 2521-327X
Herausgeber: 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

Autoren: Hao-Chung Cheng, Nilanjana Datta, Nana Liu, Theshani Nuradha, Robert Salzmann, Mark M. Wilde
Veröffentlicht in: npj Quantum Information, Ausgabe 11, 2025, ISSN 2056-6387
Herausgeber: 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

Autoren: Denys, Aurélie; Brown, Peter; Leverrier, Anthony
Veröffentlicht in: Quantum, Vol 5, p 540 (2021), 2021, ISSN 2521-327X
Herausgeber: "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

Autoren: Omar Fawzi, Ala Shayeghi, Hoang Ta
Veröffentlicht in: IEEE Transactions on Information Theory ( Volume: 68, Ausgabe: 11, November 2022), 2022, ISSN 0018-9448
Herausgeber: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2022.3182101

Counterexamples to the extendibility of positive unital norm-one maps

Autoren: Giulio Chiribella; Kenneth R. Davidson; Vern I. Paulsen; Mizanur Rahaman
Veröffentlicht in: Linear Algebra and its Applications, Vol 663, 2023, Seite(n) Pages 102-115, ISSN 0024-3795
Herausgeber: Elsevier BV
DOI: 10.1016/j.laa.2023.01.003

Entropy constraints for ground energy optimization

Autoren: Hamza Fawzi, Omar Fawzi, Samuel O. Scalet
Veröffentlicht in: Journal of Mathematical Physics, Ausgabe 65, 2025, ISSN 0022-2488
Herausgeber: 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

Autoren: Fawzi, Hamza; Omar, Fawzi; Scalet, Samuel
Veröffentlicht in: Quantum, Vol 7, p 1011 (2023), 2023, ISSN 2521-327X
Herausgeber: "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

Autoren: Omar Fawzi, Aadil Oufkir, Daniel Stilck França
Veröffentlicht in: IEEE Transactions on Information Theory, Ausgabe 71, 2025, Seite(n) 2642-2661, ISSN 0018-9448
Herausgeber: 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

Autoren: Omar Fawzi; Paul Fermé
Veröffentlicht in: 2022 IEEE International Symposium on Information Theory (ISIT), 2022
Herausgeber: IEEE
DOI: 10.1109/isit50566.2022.9834699

Generalised entropy accumulation

Autoren: Metger, Tony; Fawzi, Omar; Sutter, David; Renner, Renato
Veröffentlicht in: 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS), 2022, Seite(n) pp. 844-850, ISBN 978-1-6654-5519-0
Herausgeber: IEEE
DOI: 10.48550/arxiv.2203.04989

Quantum Channel Certification with Incoherent Strategies

Autoren: Fawzi, Omar; Flammarion, Nicolas; Garivier, Aurélien; Oufkir, Aadil
Veröffentlicht in: COLT 23 - 36th Annual Conference on Learning Theory, 2023
Herausgeber: PMLR
DOI: 10.48550/arxiv.2303.01188

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

Autoren: Aadil Oufkir
Veröffentlicht in: 2023 IEEE International Symposium on Information Theory (ISIT), 2023, ISBN 978-1-6654-7554-9
Herausgeber: IEEE
DOI: 10.1109/isit54713.2023.10206538

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

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

Linear programming decoder for hypergraph product quantum codes

Autoren: Omar Fawzi; Lucien Grouès; Anthony Leverrier
Veröffentlicht in: 2020 IEEE Information Theory Workshop (ITW), 2021
Herausgeber: IEEE
DOI: 10.1109/itw46852.2021.9457611

Larger Corner-Free Sets from Combinatorial Degenerations

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

Tight Approximation Guarantees for Concave Coverage Problems

Autoren: Barman, Siddharth ; Fawzi, Omar ; Fermé, Paul
Veröffentlicht in: 38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021), 2021
Herausgeber: "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

Autoren: Omar Fawzi; Ala Shayeghi; Hoang Ta
Veröffentlicht in: 2021 IEEE International Symposium on Information Theory (ISIT), Ausgabe 1, 2021
Herausgeber: IEEE
DOI: 10.1109/tit.2022.3182101

Book chapters (1)

Entanglement Breaking Rank Via Complementary Channels and Multiplicative Domains

Autoren: David W. Kribs, Jeremy Levick, Rajesh Pereira, Mizanur Rahaman
Veröffentlicht in: Operator Theory: Advances and Applications, Operators, Semigroups, Algebras and Function Theory, 2023, Seite(n) 183-198
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-031-38020-4_8