Simon Martiel

According to our database, Simon Martiel authored at least 23 papers between 2012 and 2023.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2023

Tight Lieb-Robinson Bound for approximation ratio in Quantum Annealing.

Arthur Braida, Simon Martiel, Ioan Todinca

CoRR, 2023

Speeding up quantum circuits simulation using ZX-Calculus.

Tristan Cam, Simon Martiel

CoRR, 2023

Anti-crossings occurrence as exponentially closing gaps in Quantum Annealing.

Arthur Braida, Simon Martiel, Ioan Todinca

CoRR, 2023

2022

Decoding techniques applied to the compilation of CNOT circuits for NISQ architectures.

Timothée Goubault de Brugière, Marc Baboulin, Benoît Valiron, Simon Martiel, Cyril Allouche

Sci. Comput. Program., 2022

Architecture aware compilation of quantum circuits via lazy synthesis.

Simon Martiel, Timothée Goubault de Brugière

Quantum, 2022

On constant-time quantum annealing and guaranteed approximations for graph optimization problems.

Arthur Braida, Simon Martiel, Ioan Todinca

CoRR, 2022

Gaussian Elimination versus Greedy Methods for the Synthesis of Linear Reversible Circuits.

Timothée Goubault de Brugière, Marc Baboulin, Benoît Valiron, Simon Martiel, Cyril Allouche

CoRR, 2022

Reducing the Depth of Linear Reversible Quantum Circuits.

Timothée Goubault de Brugière, Marc Baboulin, Benoît Valiron, Simon Martiel, Cyril Allouche

CoRR, 2022

2021

Anti-crossings and spectral gap during quantum adiabatic evolution.

Arthur Braida, Simon Martiel

Quantum Inf. Process., 2021

2020

Reversible causal graph dynamics: invertibility, block representation, vertex-preservation.

Pablo Arrighi, Simon Martiel, Simon Perdrix

Nat. Comput., 2020

Practical Implementation of a Quantum Backtracking Algorithm.

Simon Martiel, Maxime Remaud

Proceedings of the SOFSEM 2020: Theory and Practice of Computer Science, 2020

Quantum CNOT Circuits Synthesis for NISQ Architectures Using the Syndrome Decoding Problem.

Timothée Goubault de Brugière, Marc Baboulin, Benoît Valiron, Simon Martiel, Cyril Allouche

Proceedings of the Reversible Computation - 12th International Conference, 2020

2018

Cellular automata over generalized Cayley graphs.

Pablo Arrighi, Simon Martiel, Vincent Nesme

Math. Struct. Comput. Sci., 2018

Causal dynamics of discrete manifolds.

Pablo Arrighi, Clément Chouteau, Stefano Facchini, Simon Martiel

Proceedings of the Tenth Workshop on Non-Classical Models of Automata and Applications, 2018

2016

Universality of causal graph dynamics.

Simon Martiel, Bruno Martin

CoRR, 2016

Quantum Causal Graph Dynamics.

Pablo Arrighi, Simon Martiel

CoRR, 2016

Reversible Causal Graph Dynamics.

Pablo Arrighi, Simon Martiel, Simon Perdrix

Proceedings of the Reversible Computation - 8th International Conference, 2016

2015

Algorithmical and mathematical approaches of causal graph dynamics. (Approches informatique et mathématique des dynamiques causales de graphes).

Simon Martiel

PhD thesis, 2015

An Intrinsically Universal Family of Causal Graph Dynamics.

Simon Martiel, Bruno Martin

Proceedings of the Machines, Computations, and Universality - 7th International Conference, 2015

Block Representation of Reversible Causal Graph Dynamics.

Pablo Arrighi, Simon Martiel, Simon Perdrix

Proceedings of the Fundamentals of Computation Theory - 20th International Symposium, 2015

2013

Intrinsic Universality of Causal Graph Dynamics.

Simon Martiel, Bruno Martin

Proceedings of the Proceedings Machines, Computations and Universality 2013, 2013

Causal Dynamics of Discrete Surfaces.

Pablo Arrighi, Simon Martiel, Zizhu Wang

Proceedings of the Proceedings 9th International Workshop on Developments in Computational Models, 2013

2012

Generalized Cayley Graphs and Cellular Automata over them

Pablo Arrighi, Simon Martiel, Vincent Nesme

CoRR, 2012