27–28 May 2024
MLIT
Europe/Moscow timezone

Grover-Diffusion operator unicity for the Grover quantum-search algorithm

28 May 2024, 12:20
20m
MLIT, 5-th Floor, Conference Hall

MLIT, 5-th Floor, Conference Hall

Speaker

Mihai-Tiberiu Dima (JINR - MLIT)

Description

The repetition of Grover-diffusion operator the order of √N times is the essence of the Grover quantum selection algorithm. We explore what other operators could be devised in its place and show that they either diverge or vanish in the Grover iteration, thus making the known Grover-diffusion the only possible operator. We present a C++ SU(2) model of the Grover-diffusion operator implemented using our SU2 package.

Primary author

Mihai-Tiberiu Dima (JINR - MLIT)

Co-authors

Presentation materials