Recent publications
2024
Journal articles
- titre
- Weak entanglement improves quantum communication using only product measurements
- auteur
- Amélie Piveteau, Alastair A. Abbott, Sadiq Muhammad, Mohamed Bourennane, Armin Tavakoli
- article
- Physical Review Applied, 2024, 21, pp.034053. ⟨10.1103/PhysRevApplied.21.034053⟩
- Accès au texte intégral et bibtex
- titre
- Efficient and robust estimation of many-qubit Hamiltonians
- auteur
- Daniel Stilck Franca, Liubov A. Markovich, V. V. Dobrovitski, Albert H. Werner, Johannes Borregaard
- article
- Nature Communications, 2024, 15 (311), ⟨10.1038/s41467-023-44012-5⟩
- Accès au texte intégral et bibtex
Preprints, Working Papers, …
- titre
- Order p quantum Wasserstein distances from couplings
- auteur
- Emily Beatty, Daniel Stilck França
- article
- 2024
- Accès au texte intégral et bibtex
- titre
- Generalized Stein’s lemma and asymptotic equipartition property for subalgebra entropies
- auteur
- Li Gao, Mizanur Rahaman
- article
- 2024
- Accès au bibtex
- titre
- Operator Algebra Generalization of a Theorem of Watrous and Mixed Unitary Quantum Channels
- auteur
- David Kribs, Jeremy Levick, Rajesh Pereira, Mizanur Rahaman
- article
- 2024
- Accès au bibtex
- titre
- Faster ground state energy estimation on early fault-tolerant quantum computers via rejection sampling
- auteur
- Guoming Wang, Daniel Stilck França, Gumaro Rendon, Peter Johnson
- article
- 2024
- Accès au texte intégral et bibtex
- titre
- Going Beyond Gadgets: The Importance of Scalability for Analogue Quantum Simulators
- auteur
- Dylan Harley, Ishaun Datta, Frederik Ravn Klausen, Andreas Bluhm, Daniel Stilck Franca, Albert Werner, Matthias Christandl
- article
- 2024
- Accès au texte intégral et bibtex
- titre
- Entropy Constraints for Ground Energy Optimization
- auteur
- Hamza Fawzi, Omar Fawzi, Samuel O. Scalet
- article
- 2024
- Accès au bibtex
- titre
- Quantum Frequential Computing: a quadratic run time advantage for all algorithms
- auteur
- Mischa Woods
- article
- 2024
- Accès au texte intégral et bibtex
- titre
- Completely Bounded Norms of $k$-positive Maps
- auteur
- Guillaume Aubrun, Kenneth Davidson, Alexander Müller-Hermes, Vern Paulsen, Mizanur Rahaman
- article
- 2024
- Accès au bibtex
2023
Journal articles
- titre
- Time-Energy Uncertainty Relation for Noisy Quantum Metrology
- auteur
- Philippe Faist, Mischa P Woods, Victor V Albert, Joseph M Renes, Jens Eisert, John Preskill
- article
- PRX Quantum, 2023, 4 (4), pp.040336. ⟨10.1103/prxquantum.4.040336⟩
- Accès au texte intégral et bibtex
- titre
- Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision
- auteur
- Guoming Wang, Daniel Stilck Franca, Ruizhe Zhang, Shuchen Zhu, Peter Johnson
- article
- Quantum, 2023, 7, pp.1167. ⟨10.22331/q-2023-11-06-1167⟩
- Accès au texte intégral et bibtex
- titre
- Quantum Differential Privacy: An Information Theory Perspective
- auteur
- Christoph Hirche, Cambyse Rouzé, Daniel Stilck França
- article
- IEEE Transactions on Information Theory, 2023, 69 (9), pp.5771-5787. ⟨10.1109/TIT.2023.3272904⟩
- Accès au texte intégral et bibtex
- titre
- On Adaptivity in Quantum Testing
- auteur
- Omar Fawzi, Nicolas Flammarion, Aurélien Garivier, Aadil Oufkir
- article
- Transactions on Machine Learning Research Journal, 2023, pp.1-33
- Accès au texte intégral et bibtex
- titre
- A subpolynomial-time algorithm for the free energy of one-dimensional quantum systems in the thermodynamic limit
- auteur
- Hamza Fawzi, Omar Fawzi, Samuel O. Scalet
- article
- Quantum, 2023, 7, pp.1011. ⟨10.22331/q-2023-05-22-1011⟩
- Accès au texte intégral et bibtex
- titre
- Comparing the quantum switch and its simulations with energetically constrained operations
- auteur
- Marco Fellous-Asiani, Raphaël Mothe, Léa Bresque, Hippolyte Dourdent, Patrice A. Camati, Alastair A. Abbott, Alexia Auffèves, Cyril Branciard
- article
- Physical Review Research, 2023, 5 (2), pp.023111. ⟨10.1103/PhysRevResearch.5.023111⟩
- Accès au texte intégral et bibtex
- titre
- Limitations of variational quantum algorithms: a quantum optimal transport approach
- auteur
- Giacomo de Palma, Milad Marvian, Cambyse Rouzé, Daniel Stilck Franca
- article
- PRX Quantum, 2023, 4, pp.010309. ⟨10.1103/PRXQuantum.4.010309⟩
- Accès au texte intégral et bibtex
- titre
- Autonomous quantum devices: When are they realizable without additional thermodynamic costs?
- auteur
- Mischa P. Woods, Michał Horodecki
- article
- Physical Review X, 2023, 13, pp.011016. ⟨10.1103/PhysRevX.13.011016⟩
- Accès au texte intégral et bibtex
- titre
- Anomalous energy exchanges and Wigner function negativities in a single qubit gate
- auteur
- Maria Maffei, Cyril Elouard, Bruno Goes, Benjamin Huard, Andrew Jordan, Alexia Auffèves
- article
- Physical Review A, 2023, 107 (2), pp.023710. ⟨10.1103/PhysRevA.107.023710⟩
- Accès au texte intégral et bibtex
- titre
- Multiple-Access Channel Coding with Non-Signaling Correlations
- auteur
- Omar Fawzi, Paul Fermé
- article
- IEEE Transactions on Information Theory, 2023, pp.1-51. ⟨10.1109/TIT.2023.3301719⟩
- Accès au texte intégral et bibtex
- titre
- A topologically protected quantum dynamo effect in a driven spin-boson model
- auteur
- Ephraim Bernhardt, Cyril Elouard, Karyn Le Hur, Karyn Le Hur
- article
- Phys.Rev.A, 2023, 107 (2), pp.022219. ⟨10.1103/PhysRevA.107.022219⟩
- Accès au bibtex
- titre
- Counterexamples to the extendibility of positive unital norm-one maps
- auteur
- Giulio Chiribella, Kenneth R. Davidson, Vern I. Paulsen, Mizanur Rahaman
- article
- Linear Algebra Appl., 2023, 663, pp.102-115. ⟨10.1016/j.laa.2023.01.003⟩
- Accès au bibtex
- titre
- Inferring the arrow of time in quantum spatiotemporal correlations
- auteur
- Xiangjing Liu, Qian Chen, Oscar Dahlsten
- article
- Physical Review A, 2023, 109 (3), pp.032219. ⟨10.1103/PhysRevA.109.032219⟩
- Accès au texte intégral et bibtex
Conference papers
- titre
- Improving social welfare in non-cooperative games with different types of quantum resources
- auteur
- Alastair A. Abbott, Mehdi Mhalla, Pierre Pocreau
- article
- CEQIP 2023 – 18th Central European Quantum Information Processing Workshop, Sep 2023, Smolenice, Slovakia. pp.1-27, ⟨10.48550/arXiv.2211.01687⟩
- Accès au bibtex
- titre
- Quantum Query Complexity of Boolean Functions under Indefinite Causal Order
- auteur
- Alastair A. Abbott, Mehdi Mhalla, Pierre Pocreau
- article
- QPL2023, Jul 2023, Paris, France. ⟨10.48550/arXiv.2307.10285⟩
- Accès au texte intégral et bibtex
- titre
- Quantum Channel Certification with Incoherent Strategies
- auteur
- Omar Fawzi, Nicolas Flammarion, Aurélien Garivier, Aadil Oufkir
- article
- COLT 23 – 36th Annual Conference on Learning Theory, Jul 2023, Bangalore, India. pp.1-58
- Accès au texte intégral et bibtex
- titre
- Complete Positivity Violation in Higher-order Quantum Adiabatic Elimination
- auteur
- Masaaki Tokieda, Cyril Elouard, Alain Sarlette, Pierre Rouchon
- article
- IFAC 2023 – 22nd World Congress of the International Federation of Automatic Control, Jul 2023, Yokohama, Japan. pp.1333-1338, ⟨10.1016/j.ifacol.2023.10.1779⟩
- Accès au bibtex
- titre
- Sample-Optimal Quantum Process Tomography with non-adaptive Incoherent Measurements
- auteur
- Aadil Oufkir
- article
- ISIT 2023 – IEEE International Symposium on Information Theory, Jun 2023, Taipei, Taiwan. pp.1919-1924, ⟨10.1109/ISIT54713.2023.10206538⟩
- Accès au texte intégral et bibtex
- titre
- A subpolynomial-time algorithm for the free energy of one-dimensional quantum systems in the thermodynamic limit
- auteur
- Hamza Fawzi, Omar Fawzi, Samuel O. Scalet
- article
- ITCS 2023 – Innovations in Theoretical Computer Science, Jan 2023, Boston, United States. pp.1-33
- Accès au texte intégral et bibtex
Special issue
- titre
- Frontiers of Computability, Randomness, and Complexity (dedicated to the 70th birthday of Professor Cristian Calude)
- auteur
- Alastair A. Abbott, Cezar Câmpeanu, Ludwig Staiger, Marius Zimand
- article
- Theoretical Computer Science, 952, pp.1-3, 2023, ⟨10.1016/j.tcs.2023.113819⟩
- Accès au texte intégral et bibtex
Theses
- titre
- Approximation Algorithms for Channel Coding and Non-Signaling Correlations
- auteur
- Paul Fermé
- article
- Information Theory [cs.IT]. ENS de Lyon, 2023. English. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
- titre
- On Adaptivity in Classical and Quantum Learning
- auteur
- Aadil Oufkir
- article
- Data Structures and Algorithms [cs.DS]. Ecole normale supérieure de lyon – ENS LYON, 2023. English. ⟨NNT : 2023ENSL0037⟩
- Accès au texte intégral et bibtex
Preprints, Working Papers, …
- titre
- Reassessing the advantage of indefinite causal orders for quantum metrology
- auteur
- Raphaël Mothe, Cyril Branciard, Alastair A. Abbott
- article
- 2023
- Accès au texte intégral et bibtex
- titre
- Quantum metrology in the finite-sample regime
- auteur
- Johannes Jakob Meyer, Sumeet Khatri, Daniel Stilck França, Jens Eisert, Philippe Faist
- article
- 2023
- Accès au texte intégral et bibtex
- titre
- Information-theoretic generalization bounds for learning from quantum data
- auteur
- Matthias Caro, Tom Gur, Cambyse Rouzé, Daniel Stilck Franca, Sathyawageeswar Subramanian
- article
- 2023
- Accès au texte intégral et bibtex
- titre
- On the feasibility of detecting quantum delocalization effects on gravitational redshift in optical clocks
- auteur
- Yanglin Hu, Maximilian Lock, Mischa Woods
- article
- 2023
- Accès au texte intégral et bibtex
- titre
- Quantum advantages in timekeeping: dimensional advantage, entropic advantage and how to realise them via Berry phases and ultra-regular spontaneous emission
- auteur
- Arman Pour Tak Dost, Mischa P. Woods
- article
- 2023
- Accès au bibtex
- titre
- Broadcast Channel Coding: Algorithmic Aspects and Non-Signaling Assistance
- auteur
- Omar Fawzi, Paul Fermé
- article
- 2023
- Accès au texte intégral et bibtex
- titre
- Network-Device-Independent Certification of Causal Nonseparability
- auteur
- Hippolyte Dourdent, Alastair A. Abbott, Ivan Šupić, Cyril Branciard
- article
- 2023
- Accès au texte intégral et bibtex
- titre
- Efficient learning of ground & thermal states within phases of matter
- auteur
- Emilio Onorati, Cambyse Rouzé, Daniel Stilck França, James D. Watson
- article
- 2023
- Accès au texte intégral et bibtex
- titre
- Lower Bounds on Learning Pauli Channels
- auteur
- Omar Fawzi, Aadil Oufkir, Daniel Stilck Franca
- article
- 2023
- Accès au texte intégral et bibtex
- titre
- A lower bound on the overhead of quantum error correction in low dimensions
- auteur
- Nouédyn Baspin, Omar Fawzi, Ala Shayeghi
- article
- 2023
- Accès au texte intégral et bibtex
- titre
- Asymptotic Equipartition Theorems in von Neumann algebras
- auteur
- Omar Fawzi, Li Gao, Mizanur Rahaman
- article
- 2023
- Accès au bibtex
- titre
- Extending the laws of thermodynamics for autonomous, arbitrary quantum systems
- auteur
- Cyril Elouard, Camille Lombard Latune
- article
- 2023
- Accès au texte intégral et bibtex
- titre
- A general framework for consistent logical reasoning in Wigner’s friend scenarios: subjective perspectives of agents within a single quantum circuit
- auteur
- V. Vilasini, Mischa P. Woods
- article
- 2023
- Accès au bibtex
- titre
- Efficient learning of the structure and parameters of local Pauli noise channels
- auteur
- Cambyse Rouzé, Daniel Stilck Franca
- article
- 2023
- Accès au texte intégral et bibtex
- titre
- Maximal exponent of the Lorentz cones
- auteur
- Guillaume Aubrun, Jing Bai
- article
- 2023
- Accès au bibtex
- titre
- Provably Efficient Learning of Phases of Matter via Dissipative Evolutions
- auteur
- Emilio Onorati, Cambyse Rouzé, Daniel Stilck Franca, James Watson
- article
- 2023
- Accès au texte intégral et bibtex
- titre
- On the system loophole of generalized noncontextuality
- auteur
- Victor Gitton, Mischa P. Woods
- article
- 2023
- Accès au bibtex
2022
Journal articles
- titre
- Annihilating Entanglement Between Cones
- auteur
- Guillaume Aubrun, Alexander Müller-Hermes
- article
- Communications in Mathematical Physics, 2022, ⟨10.1007/s00220-022-04621-5⟩
- Accès au texte intégral et bibtex
- titre
- On contraction coefficients, partial orders and approximation of capacities for quantum channels
- auteur
- Christoph Hirche, Cambyse Rouzé, Daniel Stilck França
- article
- Quantum, 2022, 6, pp.862. ⟨10.22331/q-2022-11-28-862⟩
- Accès au texte intégral et bibtex
- titre
- A Hierarchy of Efficient Bounds on Quantum Capacities Exploiting Symmetry
- auteur
- Omar Fawzi, Ala Shayeghi, Hoang Ta
- article
- IEEE Transactions on Information Theory, 2022, 68 (11), pp.7346-7360. ⟨10.1109/TIT.2022.3182101⟩
- Accès au texte intégral et bibtex
- titre
- Semi-device-independent Certification of Causal Nonseparability with Trusted Quantum Inputs
- auteur
- Hippolyte Dourdent, Alastair A. Abbott, Nicolas Brunner, Ivan Šupić, Cyril Branciard
- article
- Physical Review Letters, 2022, 129 (9), pp.090402. ⟨10.1103/PhysRevLett.129.090402⟩
- Accès au texte intégral et bibtex
- titre
- Receiver-Device-Independent Quantum Key Distribution
- auteur
- Marie Ioannou, Maria Ana Pereira, Davide Rusca, Fadri Grünenfelder, Alberto Boaron, Matthieu Perrenoud, Alastair A. Abbott, Pavel Sekatski, Jean-Daniel Bancal, Nicolas Maring, Hugo Zbinden, Nicolas Brunner
- article
- Quantum, 2022, 6, pp.718. ⟨10.22331/q-2022-05-24-718⟩
- Accès au texte intégral et bibtex
- titre
- A game of quantum advantage: linking verification and simulation
- auteur
- Daniel Stilck França, Raúl García-Patrón
- article
- Quantum, 2022, 6, pp.753. ⟨10.22331/q-2022-06-30-753⟩
- Accès au texte intégral et bibtex
- titre
- Receiver-device-independent quantum key distribution protocols
- auteur
- Marie Ioannou, Pavel Sekatski, Alastair A. Abbott, Denis Rosset, Jean-Daniel Bancal, Nicolas Brunner
- article
- New Journal of Physics, 2022, 24 (6), pp.063006. ⟨10.1088/1367-2630/ac71bc⟩
- Accès au texte intégral et bibtex
Conference papers
- titre
- On Rejection Sampling in Lyubashevsky’s Signature Scheme
- auteur
- Julien Devevey, Omar Fawzi, Alain Passelègue, Damien Stehlé
- article
- ASIACRYPT 2022 – 28th Annual International Conference on the Theory and Application of Cryptology and Information Security, Dec 2022, Taipei, Taiwan
- Accès au texte intégral et bibtex
- titre
- Generalised entropy accumulation
- auteur
- Tony Metger, Omar Fawzi, David Sutter, Renato Renner
- article
- 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS), Oct 2022, Denver, United States. ⟨10.1109/FOCS54457.2022.00085⟩
- Accès au bibtex
- titre
- Beating the Sum-Rate Capacity of the Binary Adder Channel with Non-Signaling Correlations
- auteur
- Omar Fawzi, Paul Fermé
- article
- ISIT 2022 – IEEE International Symposium on Information Theory, Jun 2022, Espoo, Finland
- Accès au texte intégral et bibtex
- titre
- Larger Corner-Free Sets from Combinatorial Degenerations
- auteur
- Matthias Christandl, Omar Fawzi, Hoang Ta, Jeroen Zuiddam
- article
- ITCS 2022 – 13th Innovations in Theoretical Computer Science Conference, Jan 2022, Berkeley, United States. pp.1-2410, ⟨10.4230/LIPIcs.ITCS.2022.48⟩
- Accès au bibtex
- titre
- A lower bound on the space overhead of fault-tolerant quantum computation
- auteur
- Omar Fawzi, Alexander Müller-Hermes, Ala Shayeghi
- article
- 13th Innovations in Theoretical Computer Science Conference (ITCS 2022), Jan 2022, Berkeley, United States. ⟨10.4230/LIPIcs.ITCS.2022.68⟩
- Accès au bibtex
Preprints, Working Papers, …
- titre
- Exponentially tighter bounds on limitations of quantum error mitigation
- auteur
- Yihui Quek, Daniel Stilck França, Sumeet Khatri, Johannes Jakob Meyer, Jens Eisert
- article
- 2022
- Accès au texte intégral et bibtex
- titre
- Complete Positivity Violation in Higher-order Quantum Adiabatic Elimination
- auteur
- Masaaki Tokieda, Cyril Elouard, Alain Sarlette, Pierre Rouchon
- article
- 2022
- Accès au texte intégral et bibtex
- titre
- Improving social welfare in non-cooperative games with different types of quantum resources
- auteur
- Alastair A. Abbott, Mehdi Mhalla, Pierre Pocreau
- article
- 2022
- Accès au texte intégral et bibtex
- titre
- Semidefinite programming lower bounds on the squashed entanglement
- auteur
- Hamza Fawzi, Omar Fawzi
- article
- 2022
- Accès au bibtex
- titre
- Positive maps and entanglement in real Hilbert spaces
- auteur
- Giulio Chiribella, Kenneth R. Davidson, Vern I. Paulsen, Mizanur Rahaman
- article
- 2022
- Accès au bibtex
- titre
- Monogamy of entanglement between cones
- auteur
- Guillaume Aubrun, Alexander Müller-Hermes, Martin Plávala
- article
- 2022
- Accès au bibtex
- titre
- Device-independent lower bounds on the conditional von Neumann entropy
- auteur
- Peter Brown, Hamza Fawzi, Omar Fawzi
- article
- 2022
- Accès au bibtex
- titre
- Time-energy uncertainty relation for noisy quantum metrology
- auteur
- Philippe Faist, Mischa Woods, Victor Albert, Joseph Renes, Jens Eisert, John Preskill
- article
- 2022
- Accès au texte intégral et bibtex
2021
Conference papers
- titre
- Sequential Algorithms for Testing Closeness of Distributions
- auteur
- Omar Fawzi, Nicolas Flammarion, Aurélien Garivier, Aadil Oufkir
- article
- NeurIPS 2021, Dec 2021, Virtual, France
- Accès au texte intégral et bibtex