577 citations · 809 across the 7 of their papers we have counts for
4 papers · 1 filter
Shadow Pauli Flow: Characterising Determinism in MBQCs involving Pauli Measurements
Mehdi Mhalla, Simon Perdrix, Luc Sanselme
We introduce a new characterisation of determinism in Measurement-Based Quantum Computing (MBQC). The one-way model consists in performing local measurements over a large entangled…
Determinism and Computational Power of Real Measurement-based Quantum Computation
Simon Perdrix, Luc Sanselme
Measurement-based quantum computing (MBQC) is a universal model for quantum computation. The combinatorial characterisation of determinism in this model, powered by measurements, a…
An efficient quantum algorithm for the hidden subgroup problem in nil-2 groups
Gábor Ivanyos, Luc Sanselme, Miklos Santha
In this paper we extend the algorithm for extraspecial groups in \cite{iss07}, and show that the hidden subgroup problem in nil-2 groups, that is in groups of nilpotency class at m…
An efficient quantum algorithm for the hidden subgroup problem in extraspecial groups
Gábor Ivanyos, Luc Sanselme, Miklos Santha
Extraspecial groups form a remarkable subclass of p-groups. They are also present in quantum information theory, in particular in quantum error correction. We give here a polynomia…