Architecture-Dependent Execution Time of Shor's Algorithm

Rodney Van Meter, Kohei M. Itoh, Thaddeus D. Ladd

We show how the execution time of algorithms on quantum computers depends on the architecture of the quantum computer, the choice of algorithms (including subroutines such as arith…