I am a CNRS researcher at Laboratoire d'Informatique de Grenoble, CAPP team. My research area is Quantum Computing and related topics. [ see bio for details ]
Contact
Email: Simon (dot) Perdrix (at) imag (dot) fr
Phone: +33 4 76 51 49 55
GPG/PGP public key
Room # 104
Equipe CAPP, Laboratoire LIG
Bâtiment IMAG C
220, rue de la Chimie
38400 Saint Martin d'Hères
France
Latest contributions (here is a list of publications)
- 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
- The Parameterized Complexity of Domination-type Problems and Application to Linear Codes (with David Cattaneo) preprint
- Graph States, Pivot Minor, and Universality of (X,Z)-measurements (with Mehdi Mhalla), to appear in 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
- On Weak Odd Domination and Graph-based Quantum Secret Sharing (with Sylvain Gravier, Jérôme Javelle, and Mehdi Mhalla), preprint
- Optimal accessing and non-accessing structures for graph protocols (with Sylvain Gravier, Jérôme Javelle, and Mehdi Mhalla), preprint
- Classical versus Quantum Graph-based Secret Sharing (with Jérôme Javelle and Mehdi Mhalla), preprint
- 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
- STACS'14 Symposium on Theoretical Aspects of Computer Science, Lyon.
- 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