Architectural Algorithm Analysis

• Modular exponentiation

  • Vedral, Beckman, Gossett, Zalka...

• Many optimizations can be done

  • faster modulo, parallel multiplication, better adders, hand optimization

• VERY dependent on architecture

  • AC: abstract, w/ Toffoli
  • TC: two-qubit gates only
  • NTC: two-qubit, neighbors only

• Space and concurrency are critical!