18 résultats  enregistrer la recherche


hal-01467253v1  Chapitre d'ouvrage
Pablo ArrighiSimon PerdrixModèles de calcul quantiques
Étienne BAUDRIER Lo\"ic MAZO. Informatique Mathématique - une photographie en 2016, CNRS Editions, 2016
hal-01249274v1  Communication dans un congrès
Simon PerdrixQuanlong WangThe ZX Calculus is incomplete for Clifford+T quantum mechanics
Quantum Theory: from foundations to technologies – QTFT, Jun 2015, Vaxjo, Sweden
hal-00944652v1  Communication dans un congrès
David CattanéoSimon PerdrixParameterized Complexity of Weak Odd Domination Problems
19th International Symposium on Fundamentals of Computation Theory, Aug 2013, Liverpool, United Kingdom. 8070, pp.107-120, 2013, Lecture Notes in Computer Science. <10.1007/978-3-642-40164-0_13>
hal-00944653v1  Communication dans un congrès
David CattanéoSimon PerdrixThe Parameterized Complexity of Domination-type Problems and Application to Linear Codes
Theory and Applications of Models of Computation, Apr 2014, Chennai, India. 8402, pp.86-103, Lecture Notes in Computer Science. <http://link.springer.com/chapter/10.1007%2F978-3-319-06089-7_7>. <10.1007/978-3-319-06089-7_7>
hal-01132843v1  Communication dans un congrès
David CattanéoSimon PerdrixMinimum Degree up to Local Complementation: Bounds, Parameterized Complexity, and Exact Algorithms
26th International Symposium on Algorithms and Computation (ISAAC 2015), Dec 2015, Nagoya, Japan. 9472, pp.12, 2015, Algorithms and Computation (ISAAC'2015). <10.1007/978-3-662-48971-0_23>
...
hal-01132861v1  Communication dans un congrès
Nidhal HamritSimon PerdrixReversibility in Extended Measurement-based Quantum Computation
7th Conference on Reversible Computation, Jul 2015, Grenoble, France. 9138, pp.10, 2015, Reversible Computation. <10.1007/978-3-319-20860-2_8>
hal-00994182v1  Communication dans un congrès
Stefano FacchiniSimon PerdrixQuantum Circuits for the Unitary Permutation Problem
TAMC 2015, May 2015, Singapore, Singapore. 9076, pp.324-331, 2015, Theory and Applications of Models of Computation. <10.1007/978-3-319-17142-5_28>
hal-01249272v1  Communication dans un congrès
Pablo ArrighiSimon MartielSimon PerdrixBlock Representation of Reversible Causal Graph Dynamics
20th International Symposium on Fundamentals of Computation Theory, Aug 2015, Gdańsk, Poland. 9210, pp.14, 2015, Fundamentals of Computation Theory. <10.1007/978-3-319-22177-9_27>
hal-01249271v1  Article dans une revue
Sylvain GravierJérôme JavelleMehdi MhallaSimon PerdrixOn weak odd domination and graph-based quantum secret sharing
Journal of Theoretical Computer Science (TCS), Elsevier, 2015, 598, <10.1016/j.tcs.2015.05.038>
hal-01404591v1  Communication dans un congrès
Miriam BackensSimon PerdrixQuanlong WangA Simplified Stabilizer ZX-calculus
13th International Conference on Quantum Physics and Logic , Jun 2016, Glasgow, United Kingdom. 2016, <http://qpl2016.cis.strath.ac.uk/>
...
hal-01377339v2  Communication dans un congrès
Simon PerdrixLuc SanselmeDeterminism and Computational Power of Real Measurement-based Quantum Computation
FCT'17- 21st International Symposium on Fundamentals of Computation Theory, Sep 2017, Bordeaux, France
...
hal-01445707v2  Communication dans un congrès
Emmanuel JeandelSimon PerdrixRenaud VilmartQuanlong WangZX-Calculus: Cyclotomic Supplementarity and Incompleteness for Clifford+T quantum mechanics
MFCS 2017 - 42nd International Symposium on Mathematical Foundations of Computer Science, Aug 2017, Aalborg, Denmark. pp.15
hal-01260370v1  Article dans une revue
Pablo ArrighiSimon PerdrixL’ordinateur quantique pour simuler... la physique quantique
La Recherche : L'actualité des sciences, société d'éditions scientifiques, 2015
...
inria-00549416v1  Chapitre d'ouvrage
Olivier BournezGilles DowekRémi GilleronSerge GrigorieffJean-Yves Marion et al.  Décidabilité et Complexité
Pierre Marquis, Odile Papini and Henri Prade. IA Handbook, Cépaduès, pp.1-63, 2010