Frédéric Magniez

Présentation

Publications

Article dans une revue (11)

Quantum Time–Space Tradeoff for Finding Multiple Collision Pairs Yassine Hamoudi,Frédéric Magniez ACM Transactions on Computation Theory, 2023, 15 (1-2), pp.1-22. ⟨10.1145/3589986⟩ Article dans une revue hal-04242588v1
Quantum Distributed Complexity of Set Disjointness on a Line Frédéric Magniez,Ashwin Nayak ACM Transactions on Computation Theory, 2022, 14 (1), pp.1-22. ⟨10.1145/3512751⟩ Article dans une revue hal-03752906v1
Algorithmes quantiques : quand la physique quantique défie la thèse de Church-Turing Frédéric Magniez Interstices, 2021 Article dans une revue hal-03220265v1
Extended Learning Graphs for Triangle Finding Titouan Carette,Mathieu Laurière,Frédéric Magniez Algorithmica, 2020, 82 (4), pp.980-1005. ⟨10.1007/s00453-019-00627-z⟩ Article dans une revue hal-02349981v1
Streaming Communication Protocols Lucas Boczkowski,Iordanis Kerenidis,Frédéric Magniez ACM Transactions on Computation Theory, 2018, 10 (4), pp.1-21. ⟨10.1145/3276748⟩ Article dans une revue hal-02349992v1
Optimal Parallel Quantum Query Algorithms Stacey Jeffery,Frédéric Magniez,Ronald de Wolf Algorithmica, 2017, 79 (2), pp.509-529. ⟨10.1007/s00453-016-0206-z⟩ Article dans une revue hal-03752908v1
Improved Quantum Query Algorithms for Triangle Detection and Associativity Testing Frédéric Magniez,Troy Lee,Miklos Santha Algorithmica, 2017, 77, pp.459-486. ⟨10.1007/s00453-015-0084-9⟩ Article dans une revue hal-03753536v1
Improved bounds for the randomized decision tree Complexity of recursive majority Frédéric Magniez,Ashwin Nayak,Miklos Santha,Jonah Sherman,Gábor Tardoset al. Random Structures and Algorithms, 2016, 48 (3), pp.612-638. ⟨10.1002/rsa.20598⟩ Article dans une revue hal-03752910v1
Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph Collision Stacey Jeffery,Robin Kothari,François Le Gall,Frédéric Magniez Algorithmica, 2016, 76 (1), pp.1-16. ⟨10.1007/s00453-015-9985-x⟩ Article dans une revue hal-03753527v1
Quantum Walks Can Find a Marked Element on Any Graph Hari Krovi,Frédéric Magniez,Maris Ozols,Jérémie Roland Algorithmica, 2016, 74 (2), pp.851-907. ⟨10.1007/s00453-015-9979-8⟩ Article dans une revue hal-03752911v1
Strong no-go theorem for Gaussian quantum bit commitment Loïck Magnin,Frédéric Magniez,Anthony Leverrier,Nicolas J. Cerf Physical Review A : Atomic, molecular, and optical physics [1990-2015], 2010, 81, pp.010302(R). ⟨10.1103/PhysRevA.81.010302⟩ Article dans une revue hal-00639629v1

Communication dans un congrès (15)

Deterministic Even-Cycle Detection in Broadcast CONGEST Pierre Fraigniaud,Maël Luce,Frédéric Magniez,Ioan Todinca ICALP - International Colloquium on Automata, Languages and Programming, 2025, Aarhus (Danemark), Denmark. ⟨10.4230/LIPIcs.ICALP.2025.80⟩ Communication dans un congrès hal-05225801v1
Quantum Communication Advantage for Leader Election and Agreement Fabien Dufoulon,Frédéric Magniez,Gopal Pandurangan PODC '25: ACM Symposium on Principles of Distributed Computing, Jun 2025, Santa Maria Huatulco, Mexico. pp.230-240, ⟨10.1145/3732772.3733509⟩ Communication dans un congrès hal-05343019v1
Quantum Property Testing in Sparse Directed Graphs Simon Apers,Frédéric Magniez,Sayantan Sen,Dániel Szabó 29th International Conference on Randomization and Computation, Aug 2025, Berkeley, United States. ⟨10.4230/LIPIcs.APPROX/RANDOM.2025.32⟩ Communication dans un congrès hal-05343010v1
Even-Cycle Detection in the Randomized and Quantum CONGEST Model Pierre Fraigniaud,Maël Luce,Frédéric Magniez,Ioan Todinca PODC '24: 43rd ACM Symposium on Principles of Distributed Computing, Jun 2024, Nantes France, France. pp.209-219, ⟨10.1145/3662158.3662767⟩ Communication dans un congrès hal-04693567v1
Quantum Time-Space Tradeoff for Finding Multiple Collision Pairs Yassine Hamoudi,Frédéric Magniez 16th Conference on the Theory of Quantum Computation, Communication and Cryptography, Jul 2021, Riga, Latvia. ⟨10.4230/LIPIcs.TQC.2021.1⟩ Communication dans un congrès hal-03024755v1
Quantum Distributed Complexity of Set Disjointness on a Line Frédéric Magniez,Ashwin Nayak 47th International Colloquium on Automata, Languages, and Programming (ICALP 2020), Jul 2020, Saarbrücken, Germany. pp.82:1--82:18, ⟨10.4230/LIPIcs.ICALP.2020.82⟩ Communication dans un congrès hal-03024619v1
Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model Taisuke Izumi,François Le Gall,Frédéric Magniez 37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020), Mar 2020, Montpellier, France. pp.23:1--23:13, ⟨10.4230/LIPIcs.STACS.2020.23⟩ Communication dans un congrès hal-02349998v1
Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks François Le Gall,Frédéric Magniez 22nd Annual Conference on Quantum Information Processing (QIP 2019), Jan 2019, Boulder, United States Communication dans un congrès hal-02351393v1
Quantum Chebyshev's Inequality and Applications Yassine Hamoudi,Frédéric Magniez 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), Jul 2019, Patras, Greece. ⟨10.4230/LIPIcs.ICALP.2019.69⟩ Communication dans un congrès hal-02349991v1
Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks François Le Gall,Frédéric Magniez 2018 ACM Symposium on Principles of Distributed Computing (PODC 2018), Jul 2018, Egham, France. pp.337-346, ⟨10.1145/3212734.3212744⟩ Communication dans un congrès hal-02349996v1
Improved bounds for testing Dyck languages Eldar Fischer,Frédéric Magniez,Tatiana Starikovskaya Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2018), Jan 2018, New Orleans, United States. ⟨10.1137/1.9781611975031.100⟩ Communication dans un congrès hal-02349997v1
Extended Learning Graphs for Triangle Finding Titouan Carette,Mathieu Laurière,Frédéric Magniez STACS, 2017, Hannover, France. ⟨10.4230/LIPIcs.STACS.2017.20⟩ Communication dans un congrès hal-02107535v1
Streaming Communication Protocols Frédéric Magniez,Lucas Boczkowski,Iordanis Kerenidis 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017), 2017, Warsaw, Poland. ⟨10.4230/LIPIcs.ICALP.2017.130⟩ Communication dans un congrès hal-03815391v1
Stable Matching with Evolving Preferences Frédéric Magniez,Varun Kanade,Nikos Leonardos Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2016, Paris, France. ⟨10.4230/LIPIcs.APPROX-RANDOM.2016.36⟩ Communication dans un congrès hal-03753551v1
Streaming Property Testing of Visibly Pushdown Languages * Nathanaël François,Frédéric Magniez,Michel de Rougemont,Olivier Serre 24th Annual European Symposium on Algorithms (ESA 2016), Aug 2016, Aarhus, Denmark. pp.17, ⟨10.4230/LIPIcs.ESA.2016.43⟩ Communication dans un congrès hal-01362276v1

Ouvrages (1)

Algorithmes quantiques Frédéric Magniez Collège de France / Fayard, 2021, Leçons inaugurales du Collège de France, 978-2-213-72130-9 Ouvrages hal-03753516v1