I am a CNRS researcher at LORIA, CARTE team. My research area is Quantum Computing and related topics. [ see bio for details ]

## Contact

**Email:** Simon (dot) Perdrix (at) loria (dot) fr

Room # B244

Equipe CARTE, LORIA

615, rue du Jardin Botanique

BP-101

54602 Villers-lès-Nancy

FRANCE

## Latest contributions (here is a list of publications)

- Supplementarity is Necessary for Quantum Diagram Reasoning (with Harny (Quanlong) Wang) MFCS'16
- Reversible causal graph dynamics (with Pablo Arrighi, Simon Martiel) RC'16
- On Weak Odd Domination and Graph-based Quantum Secret Sharing (with Sylvain Gravier, Jérôme Javelle, and Mehdi Mhalla) Theor. Comput. Sci. 598: 129-137 (2015)
- Minimum Degree up to Local Complementation: Bounds, Parameterized Complexity, and Exact Algorithms (with David Cattaneo) ISAAC'15
- Block Representation of Reversible Causal Graph Dynamics (with Pablo Arrighi and Simon Martiel) FCT'15
- Reversibility in the Extended Measurement-based Quantum Computation (with Nidhal Hamrit) RC'15
- Quantum Circuits for the Unitary Permutation Problem (with Stefano Facchini) TAMC'15
- Call-by-value, call-by-name and the vectorial behaviour of the algebraic lambda-calculus (with Ali Assaf, Alejandro Díaz-Caro, Christine Tasson, and Benoît Valiron) LMCS, vol. 10, issue 4
- The Parameterized Complexity of Domination-type Problems and Application to Linear Codes (with David Cattaneo) TAMC'14
- Pivoting makes the zx-calculus complete for real stabilizers (with Ross Duncan), QPL'13
- Parameterized Complexity of Weak Odd Domination Problems (with David Cattaneo), FCT'13
- Access structure in a graph in higher dimension and applications to secret sharing protocols (with Anne Marin and Damian Markham), TQC'13
- Quantum Secret Sharing with Graph States (with Sylvain Gravier, Jérôme Javelle, and Mehdi Mhalla), MEMICS'12
- Graph States, Pivot Minor, and Universality of (X,Z)-measurements (with Mehdi Mhalla), International Journal of Unconventional Computing
- On the Minimum Degree up to Local Complementation: Bounds and Complexity (with Jérôme Javelle and Mehdi Mhalla), WG'12
- New Protocols and Lower Bound for Quantum Secret Sharing with Graph States (with Jérôme Javelle and Mehdi Mhalla), TQC'12
- Optimal accessing and non-accessing structures for graph protocols (with Sylvain Gravier, Jérôme Javelle, and Mehdi Mhalla)
- Classical versus Quantum Graph-based Secret Sharing (with Jérôme Javelle and Mehdi Mhalla)
- Completeness of algebraic CPS simulations (with Ali Assaf), DCM'11
- Which graph states are useful for quantum information processing? (with Mehdi Mhalla, Mio Murao, Masato Someya, Peter Turner), TQC'11
- Structural characterization of graph states for quantum information processing (with Mehdi Mhalla, Mio Murao, Masato Someya, Peter Turner), poster at QIP'2011
- Rewriting measurement-based quantum computations with generalised flow (with Ross Duncan), ICALP'10
- Environment and classical channels in categorical quantum mechanics (with Bob Coecke), CSL'10
- Equivalence of algebraic lambda-calculi (with Alejandro Diaz-Caro, Christine Tasson and Benoît Valiron), HOR'10
- Computational depth complexity of measurement-based quantum computation (with Dan Browne and Elham Kashefi), TQC'10

## Grants

- CCQD Cryptographie et Calcul Quantiques Distribués (CNRS PEPS ICQ)
- GraphIQ (CNRS-INS2I PEPS, coordinator)
- QuAND (CNRS-INS2I PEPS)
- CausaQ (ANR Jeune Chercheur)

## Program committees

- QPL'16 Quantum Physics and Logic, 2016, Glasgow, Scotland.
- AQIS'15 15th Asian Quantum Information Science Conference, August 24-28, 2015 in Seoul, Korea.
- QPL'15 Quantum Physics and Logic, 2015, Oxford, UK.
- STACS'14 Symposium on Theoretical Aspects of Computer Science, Lyon.
- QPL'14 Quantum Physics and Logic, June 4-6, 2014, Kyoto, Japan.
- ParQ'13 1st Workshop on Parallel Quantum Computing, Sept. 2013, Edinburgh.
- QPL'13 Quantum Physics and Logic, 17-19 July 2013, Barcelona, Spain.
- AQIS'13 13th Asian Quantum Information Science Conference, August 25-30, 2013 in Chennai, India.
- QPL'12 Quantum Physics and Logic, 10-12 October 2012, Brussels, Belgium.
- FounQI'12 Foundational principles in Quantum Information, workshop associated to UCNC 2012, 7-8 Sept. 2012.
- AQIS'12 12th Asian Quantum Information Science Conference, August 23-28, 2012 in Suzhou, China.
- Quantitative approaches @ LI'2012, February 20-24 2012, Marseille, France.
- LI'2012 Logic and interactions 2012, 30 January to 2 March 2012, Marseille, France.
- QPL'11 Quantum Physics and Logic, 27-29 October 2011, Nijmegen, the Netherlands.
- MEMICS'11 7th Annual Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, 14-16 October 2011, Lednice, Czech Republic.
- DCM'10 Developments in Computational Models, Causality, Computations, and Physics, FLoC workshop, 09-10 July 2010, Edinburgh.
- QPL'10 Quantum Physics and Logic, 29-30 May 2010, Oxford.
- DCM'09 Developments in Computational Models, Computational Models From Nature, ICALP workshop, 11 July 2009, Rhodes, Greece.
- CEQIP'09 6th Central European Quantum Information Processing Workshop 1-4 June 2009, Jindřichuv Hradec, Czech Republic