Laboratoire LIG- equipe CAPP
Batiment IMAG, 700 Av. Centrale
38400 Saint Martin D'Heres
France
tel: 04757421530
email: mehdi.mhalla@univ-grenoble-alpes.fr
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, 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. Quantum query complexity of some graph problems 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)
A. Goswami, M. Mhalla and V. Savin
Improved Rate Fault-Tolerant Preparation of Q1 Code-States
ISTC 2023 Brest
J., du Crest; F. Garcia Herrero; M. Mhalla; V. Savin; J. Valls
Layered Decoding of Quantum LDPC Codes
ISTC 2023 Brest
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
S. Huriot-Tattegrain and M. 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
Idex QuEnG [2016-2020] (WP leader head of Computing part)
PEPS CNRS Combinatorial Quantum Games [2016-2017] (PI)
Oberwolfach research in Pairs 2019 (member)
ANR GAG [2015-2019] (member)
FED MaM Maths a Modeler 2014-2019(member)
ANR JCJC Causaq [2011-2017] (member)
PEPS CNRS GraphIQ [2010-2011] (member)
JST-CNRS Strategic French-Japanese Cooperative Program on ICT "Quantum Computation: Theory and Feasibility", 2008-2010.
Projet IMAG ”Calcul quantique par mesures : structures, ressources et modeles abstraits” (Q-STREAM) 2006 (PI)
Thèse
Ashutosh Goswami with Valentin Savin
Julian Wechs with Cyril Branciard
Jerome Javelle with Simon Perdrix and Pablo Arrighi
Stages
Benjamin Herault
Pierre Pocreau
Sacha Huriot
Louis Mathieu
Anurag Anshu
Master2, UGA et Grenoble INP, Cybersecurity : Informatique Quantique dans le cours : Physical Security : Embedded, Smart Card, Quantum Biometrics
Ressources TD1-4 TD5 TD6 Rappel Cours
