%0 Journal Article %T Hypercube quantum search: exact computation of the probability of success in polynomial time %+ Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (Lab-STICC) %+ Equipe Security, Intelligence and Integrity of Information (Lab-STICC_SI3) %+ Université de Brest (UBO) %+ Laboratoire de Mathématiques de Bretagne Atlantique (LMBA) %A Pillin, Hugo %A Burel, Gilles %A Baird, Paul %A Baghious, El Houssaïn %A Gautier, Roland %Z The version of record of this article, first published in Quantum Information Processing, is available online at Publisher’s website: https://doi.org/10.1007/s11128-023-03883-9 %< avec comité de lecture %@ 1570-0755 %J Quantum Information Processing %I Springer Verlag %V 22 %N 3 %P 149 %8 2023-03 %D 2023 %R 10.1007/s11128-023-03883-9 %K Quantum walk %K Quantum algorithm %K Quantum information %Z Engineering Sciences [physics] %Z Mathematics [math]Journal articles %X In the emerging domain of quantum algorithms, Grover’s quantum search is certainly one of the most significant. It is relatively simple, performs a useful task and more importantly, does it in an optimal way. However, due to the success of quantum walks in the field, it is logical to study quantum search variants over several kinds of walks. In this paper, we propose an in-depth study of the quantum search over a hypercube layout. First, through the analysis of elementary walk operators restricted to suitable eigenspaces, we show that the acting component of the search algorithm takes place in a small subspace of the Hilbert workspace that grows linearly with the problem size. Subsequently, we exploit this property to predict the exact evolution of the probability of success of the quantum search in polynomial time. %G English %2 https://hal.univ-brest.fr/hal-04031275/document %2 https://hal.univ-brest.fr/hal-04031275/file/s11128-023-03883-9.pdf %L hal-04031275 %U https://hal.univ-brest.fr/hal-04031275 %~ UNIV-BREST %~ INSTITUT-TELECOM %~ CNRS %~ UNIV-UBS %~ MATHBREST %~ INSMI %~ LMBA %~ UBS %~ ENIB %~ LAB-STICC %~ CHL %~ IBNM %~ INSTITUTS-TELECOM %~ LAB-STICC_SI3 %~ LAB-STICC_T2I3