Julien du Crest, Mehdi Mhalla and Valentin Savin
A Blindness Property of the Min-Sum Decoding for the Toric Code.
IEEE Journal on Selected Areas in Information Theory. (2025) to appear
Alastair A. Abbott, Mehdi Mhalla, and Pierre Pocreau
Improving social welfare in non-cooperative games with different types of quantum resources. Quantum,8, 1376,
(2024)
Alastair A. Abbott, Mehdi Mhalla, and Pierre Pocreau
Quantum query complexity of Boolean functions under indefinite causal order.
Phys. Rev. Research, 6, L032020 (2024).
Julien du Crest, Francisco Garcia-Herrero, Mehdi Mhalla, Valentin Savin, and Javier
Valls Check-agnosia based post-processor for message-passing decoding of quantum
LDPC codes. Quantum, 8:1334, (2024).
Mnacho Echenim, Mehdi Mhalla
A Formalization of the CHSH Inequality and Tsirelson's Upper-bound in Isabelle/HOL. J. Autom. Reason. 68(1): 2 (2024)
Eric Duchene, Valentin Gledel, Sylvain Gravier, Fionn Mc Inerney, Mehdi Mhalla, Aline Parreau
Smash and grab: The 0.6 scoring game on graphs Theoretical Computer ScienceVolume 990 (2024)
Ashutosh Goswami, Mehdi Mhalla, and Valentin Savin
Fault-tolerant preparation of quantum polar codes encoding one logical qubit
Phys. Rev. A 108, 042605 (2023)
Ashutosh Goswami, Mehdi Mhalla, Valentin Savin:
Multilevel polarization for quantum Channels. Quantum Inf. Comput. 21(7&8): 577-606 (2021)
Frédéric Dupuis, Ashutosh Goswami, Mehdi Mhalla, Valentin Savin:
Polarization of Quantum Channels Using Clifford-Based Channel Combining. IEEE Trans. Inf. Theory 67(5): 2857-2877 (2021)
Alastair A. Abbott, Julian Wechs, Dominic Horsman, Mehdi Mhalla, Cyril Branciard:
Communication through coherent control of quantum channels. Quantum 4: 333 (2020)
Berry Groisman, Michael Mc Gettrick, Mehdi Mhalla, Marcin Pawlowski:
How Quantum Information Can Improve Social Welfare. IEEE J. Sel. Areas Inf. Theory 1(2): 445-453 (2020)
Anurag Anshu, Peter Hoyer, Mehdi Mhalla and Simon Perdrix,
Contextuality in multipartite pseudo-telepathy graph games . J. Comput. Syst. Sci. 107 : 156-165 (2020)
Sylvain Gravier, Jérome Javelle, Mehdi Mhalla, Simon Perdrix
On weak odd domination and graph-based quantum secret sharing. Theor. Comput. Sci. 598: 129-137 (2015)
M. Mhalla and F. Prost. Gardner Minichess variant is solved. ICGA Journal, Vol. 36, No. 4, December 2013
A. Anshu and M. Mhalla. Pseudotelepathy games and genuine NS kway non locality using graph states Quantum Information and Computation 13 (9-10) :833-845, (2013)
M. Mhalla and S. Perdrix. Graph States, Pivot Minor, and universality of (X-Z) Measure- ments. IJUC 9 (1-2) : 153-171, (2013)
A. Gyafas, and M. Mhalla. Rainbow and Orthogonal Paths in Factorizations of Kn Journal of
Combinatorial Designs Volume 18, Issue 3, pages 167-176, May (2010)
E. Duchene, S. Gravier and M. Mhalla. Combinatorial graph games Ars Combinatoria volume
XC, p 33-44, (2009)
Browne,D. E. , Kashefi, E., Mhalla,M. and Perdrix,S. "Generalized
Flow and Determinism in Measurement-based Quantum Computation", New Journal of Physics
(9) : 250 (2007)
Gravier, S., Jorrand,Ph., Mhalla, M. and Payan,C. "Quantum octal games.", International Journal of
Foundations of Computer Sciences (IJFCS) 17(4): 919-932 (2006)
Durr, C. , Heiligman, M., Hoyer, P. and Mhalla, M. SIAM Journal On Computing 35(6):1310--1328, (2006)
Jorrand, Ph., and Mhalla, M. " Separability of pure N-qubit
states : two characterizations ". International Journal of
Foundations of Computer Sciences (IJFCS), Vol. 14, N. 5,pp797-814, October (2003)
Gravier, S., Mhalla, M. and Tannier,E. " On a modular domination game". Theoretical Computer Science A, Vol. 306, N. 1-3, pp. 291-303, September (2003)
Alastair Abbott, Mehdi Mhalla and Pierre Pocreau
Classical and quantum query complexity of Boolean functions under indefinite causal order QPL 2025
Mehdi Mhalla, Simon Perdrix and Luc Sanselme
Shadow Pauli Flow: Characterising Determinism in MBQCs involving Pauli Measurements QPL 2025
Maxime Cautres, Natahn Claudet, Mehdi Mhalla, Simon Perdrix, Valentin Savin, and Stephan
Thomasse. Vertex-Minor Universal Graphs for Generating Entangled Quantum
Subsystems. ICALP 2024
A. Goswami, M. Mhalla and V. Savin
Improved Rate Fault-Tolerant Preparation of Q1 Code-States
ISTC 2023 Brest
Julien, du Crest; Francisco Garcia Herrero; Mehdi Mhalla; Valetin Savin; J. Valls
Layered Decoding of Quantum LDPC Codes
ISTC 2023 Brest
Rachid Echahed, Mnacho Echenim, Mehdi Mhalla, and Nicolas Peltier. A Strict Constrained
Superposition Calculus for Graphs. FoSSaCS 2023
Julien Du Crest, Mehdi Mhalla, and Valentin Savin
Stabilizer Inactivation for Message-
Passing Decoding of Quantum LDPC Codes. 2022 IEEE Information Theory Work-
shop (ITW), pp. 488-493, 2022
Nicolas Peltier, Mnacho Echenim, Rachid Echahed, Mehdi Mhalla.
A Superposition-Based Calculus for Diagrammatic Reasoning. PPDP 2021: 23rd International Symposium on Principles and Practice of Declarative Programming, 2021, Tallinn, Estonia.
Cyril Branciard, Alexandre Clément, Mehdi Mhalla, Simon Perdrix:
Coherent Control and Distinguishability of Quantum Channels via PBS-Diagrams. MFCS 2021: 22:1-22:20
Sangjun Lee, Mehdi Mhalla, Valentin Savin:
Trimming Decoding of Color Codes over the Quantum Erasure Channel. ISIT 2020: 1886-1890
Sacha Huriot-Tattegrain and Mehdi Mhalla.
Contextuality and Expressivity of Non-locality. QPL 2020 arXiv preprint arXiv :1912.11412 .
Anurag Anshu, Peter Hoyer, Mehdi Mhalla and Simon Perdrix.
Contextuality in Multipartite Pseudo-Telepathy Graph Games. FCT, 2017.
Paul Dorbec and Mehdi Mhalla Quantum Combinatorial Games. QPL, 2017.
Jerome Javelle, Mehdi Mhalla,and Simon Perdix. On the minimum degree by local complemen-
tation WG 2012
Jerome Javelle, Mehdi Mhalla,and Simon Perdix New protocols and lower bounds for quantum
secret sharing TQC 2012
Mehdi Mhalla, Mio Murao, Masato Someya, Peter Turner Which graph states are useful for
quantum information processing ? TQC 2011
Julien Degorre, Mehdi Mhalla. A combinatorial approach of non locality Recent Progress in
the Theoretical and Experimental Foundationsof Quantum Technology,Durdan QuantumAfrica 2010
Mhalla, M. and Perdrix, S. "Finding Optimal Flows Efficiently" ICALP (1) 2008: 857-868, 2008
Peter Høyer, Mehdi Mhalla, Simon Perdrix "Resources Required for Preparing
Graph States". ISAAC 2006: 638-649
Durr, C., Hoyer, P., Heiligmann, M. and Mhalla,M..
"Quantum query complexity of some graph problems".
In Proc. ICALP2004, Turku, Finlande, july 2004.
Automata, Language and Programming 481-493. (Best Paper Award)
Jorrand, Ph, and Mhalla, M. "Characterizing separable pure states of multi-qubit systems". In Proc. Sixth International Conference on Quantum Communication, Measurement and Computing (QCMC'02), MIT, Cambridge MA, USA, July 22-26, 2002, Rinton Press proceedings, pp 29-32,2002.
Jorrand, Ph, and Mhalla, M. "On the distinction between entangled and separable states of quantum registers". In Proc. Second IEEE Conference on Nanotechnology (IEEE-NANO'2002), Washington DC, USA, August 26-28, 2002, pp. 301-304.
Jorrand, Ph, and Mhalla, M. "Minimal sets of conditions for distinguishing among separable and entangled states of multi-qubit systems". In Proc. International Symposium on Quantum Informatics (QI'2002), Moscow, Russia, October 1-4, 2002, SPIE proceedings,pp 157-163,2002. 01)
Ph. Jorrand and M. Mhalla. Minimal sets of bi-product equalities characterize separable pure quantum states, in Proc. SIAM Conf. On Applied Linear Algebra, Williamsburg, VA, USA, July 2003, Online SIAM Conference Proceedings, http://www.siam.org/meetings/la03/proceedings , 2003.
Alastair Abbott, Mehdi Mhalla and Pierre Pocreau.
Query Complexity of Boolean Functions under Indefinite Causal Order. QPL 2023
Abbott, A. A., Mhalla, M., Pocreau, P.
Improving social welfare in non-cooperative games with different types of quantum resources.
CEQIP 2023 arXiv preprint arXiv :2211.01687.
F. Dupuis, A. Goswami ,M. Mhalla and V. Savin Purely Quantum Polar Codes QIP China 2020
Alastair A. Abbott, Julian Wechs, Dominic Horsman, Mehdi Mhalla, Cyril Branciard Communication through coherent control of quantum channels. AQIS 2019 Seoul
J. Degorre and M. Mhalla. A combinatorial approach of non locality Quantum Africa 2010 , Durban 2010.
Jorrand, Ph, and Mhalla, M. "On minimal complete sets of equalities satisfied by separable multi-qubit system states". International Conference on Quantum Information: Conceptual Foundations, Developments and Perspectives, Oviedo, Spain, July 13-18, 2002.
Durr, C., Heiligman, M., Hoyer,P. and Mhalla,M. Quantum query complexity of some graph problems, QIP 2004
Phd
Maxime Cautrès with Valentin Savin
Pierre Pocreau with Alastair Abbott
Julien du Crest with Valentin Savin
Ashutosh Goswami with Valentin Savin
Julian Wechs with Cyril Branciard
Jerome Javelle with Simon Perdrix and Pablo Arrighi
Internship
Benjamin Herault
Pierre Pocreau
Sacha Huriot
Louis Mathieu
Anurag Anshu
