28 citations · 48 across the 3 of their papers we have counts for
3 papers
Improved reversible and quantum circuits for Karatsuba-based integer multiplication
Alex Parent, Martin Roetteler, Michele Mosca
Integer arithmetic is the underpinning of many quantum algorithms, with applications ranging from Shor's algorithm over HHL for matrix inversion to Hamiltonian simulation algorithm…
Estimating the cost of generic quantum pre-image attacks on SHA-2 and SHA-3
Matthew Amy, Olivia Di Matteo, Vlad Gheorghiu +3
We investigate the cost of Grover's quantum search algorithm when used in the context of pre-image attacks on the SHA-2 and SHA-3 families of hash functions. Our cost model assumes…
Reversible circuit compilation with space constraints
Alex Parent, Martin Roetteler, Krysta M. Svore
We develop a framework for resource efficient compilation of higher-level programs into lower-level reversible circuits. Our main focus is on optimizing the memory footprint of the…