log in  |  register  |  feedback?  |  help  |  web accessibility
Logo
Reducing the cost of factoring
Craig Gidney - Google
Wednesday, August 21, 2019, 11:00 am-12:15 pm Calendar
  • You are subscribed to this talk through .
  • You are watching this talk through .
  • You are subscribed to this talk. (unsubscribe, watch)
  • You are watching this talk. (unwatch, subscribe)
  • You are not subscribed to this talk. (watch, subscribe)
Abstract

This talk will discuss techniques that were used in the paper "How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits" to reduce the estimated spacetime cost of factoring integers using a quantum computer by over two orders of magnitude. Most of savings come from classical circuit optimization techniques that have been adjusted to work around limitations imposed by the quantum domain. Identifying these cost reductions now, rather than when large scale fault tolerant quantum computers are already available, gives the security industry and cryptographic community time to react and to decide how to budget and prioritize efforts to move away from cryptosystems vulnerable to quantum attack.

This talk is organized by Andrea F. Svejda