The special case of cyclotomic fields in quantum algorithms for unit groups

Unit group computations are a cryptographic primitive for which one has a fast quantum algorithm, but the required number of qubits is $\tilde{O}(m^5)$. In this work we propose a modification of the algorithm for which the number of qubits is $\tilde{O}(m^2)$ in the case of cyclotomic fields. Moreover, under a recent conjecture on the size of the class group of $\mathbb{Q}(\zeta_m+\zeta_m^{-1})$, the quantum algorithms is much simpler because it is a hidden subgroup problem (HSP) algorithm rather than its error estimation counterpart: continuous hidden subgroup problem (CHSP). We also discuss the (minor) speed-up obtained when exploiting Galois automorphisms thnaks to the Buchmann-Pohst algorithm over $\mathcal{O}_K$-lattices

Méthode de variable complexe régularisée pour l'extrapolation de signaux

Nous décrivons une méthode itérative utilisant la variable complexe pour l'extrapolation de signaux d'énergie finie à bande limitée. Cet algorithme est utilisé pour améliorer la résolution de la transformée de Fourier de signaux stationnaires par morceaux. Par la suite nous régularisons l'opérateur introduit et nous appliquons l'algorithme obtenu à des signaux issus de mesures de Surface Equivalente Radar (SER)

Inventaire des concepts info-documentaires mobilisés dans les activités de recherche d\u27informations en ligne

Travaux réalisés par un groupe d\u27enseignants-documentalistes de l\u27Académie de Nantes consacrés à la modélisation de l\u27activité de recherche d\u27informations en ligne et aux concepts info-documentaires

Du raisin au vin : quelle place pour la prévention dans un projet de conception ?

Cet article propose un témoignage d'une collaboration croisée {ergonome-conseiller en prévention} à propos d'un projet de conception d'une nouvelle usine vini-viticole (2009- en cours). Au-delà des articulations possibles et constructives dans un tel projet du binôme {ergonome-conseiller en prévention}, nous y défendons l'intérêt d'intégrer la prévention des risques professionnels tout au long du processus de conception par une meilleure connaissance des interventions humaines (dont certaines formes sont prévisibles) et du fonctionnement humain. Ce récit montre comment la prise en compte de ces interventions dans les choix de conception permet d'améliorer significativement la performance de l'usine (qualité du vin, fiabilité du processus industriel, santé, sécurité, préservation de l'environnement)

The special case of cyclotomic fields in quantum algorithms for unit groups

Unit group computations are a cryptographic primitive for which one has a fast quantum algorithm, but the required number of qubits is Õ(m 5). In this work we propose a modification of the algorithm for which the number of qubits is Õ(m 2) in the case of cyclotomic fields. Moreover, under a recent conjecture on the size of the class group of $\mathbb{Q}(ζ_m + ζ _m^{−1})$, the quantum algorithms is much simpler because it is a hidden subgroup problem (HSP) algorithm rather than its error estimation counterpart: continuous hidden subgroup problem (CHSP). We also discuss the (minor) speed-up obtained when exploiting Galois automorphisms thanks to the Buchmann-Pohst algorithm over OK-lattices

Présentation

Le mot Europe recouvre une réalité qui a de nombreuses dimensions. L’Europe, c’est une terre ; ce sont des hommes ; c’est une civilisation, ou, plus exactement, c’est une civilisation composée de plusieurs peuples. L’Europe est une terre, plus précisément un continent, placé de part et d’autre du 45e Parallèle, c’est-à-dire grosso modo à mi-distance entre le Pôle Nord et l’équateur. Ce continent, nous disent les géographes, a été peuplé tardivement après que la calotte glacière se soit réduit..

L’ouverture de l’Europe vers l’est

Le mot Europe recouvre une réalité qui a de nombreuses dimensions. L’Europe, c’est une terre ; ce sont des hommes ; c’est une civilisation, ou, plus exactement, c’est une civilisation composée de plusieurs peuples. Cet ouvrage contient les actes d’un colloque organisé par trois laboratoires de science juridique, de science administrative et de science économique, de l’université de Tours. La variété des communications témoigne des difficultés politiques, économiques, sociales, humaines et cul..

The special case of cyclotomic fields in quantum algorithms for unit groups

Unit group computations are a cryptographic primitive for which one has a fast quantum algorithm, but the required number of qubits is Õ(m 5). In this work we propose a modification of the algorithm for which the number of qubits is Õ(m 2) in the case of cyclotomic fields. Moreover, under a recent conjecture on the size of the class group of $\mathbb{Q}(ζ_m + ζ _m^{−1})$, the quantum algorithms is much simpler because it is a hidden subgroup problem (HSP) algorithm rather than its error estimation counterpart: continuous hidden subgroup problem (CHSP). We also discuss the (minor) speed-up obtained when exploiting Galois automorphisms thanks to the Buchmann-Pohst algorithm over OK-lattices

New MDL based criterion for number of sources determination application to synthetic aperture radar imaging

Dans cet article, nous développons un nouveau critère de détection du nombre d'exponentielles complexes en utilisant des principes issus de la théorie de l'information pour la sélection de modèles. Après le développement de ce critère et son extension au cas bi-dimensionnel, nous présentons des résultats de simulation et une application sur des images radar réelles