[Cryptography] Quantum computers and the Government

Sam Hartman hartmans at mit.edu
Fri Sep 3 10:39:02 EDT 2021

    John> Pretty confident.  Some calculations are amenable to quantum
    John> methods, some aren't.  Only what one might call "reversible"
    John> computations are, but those happen to include
    John> multiplcation/factoring and exponentiation/logarithm.
    John> Hashing, on the other hand, is not reversible because multiple
    John> inputs hash to the same output and you can't tell which input
    John> you started with.  So it's relatively straightforward to tell
    John> whether a quantum computer could run an algorithm.

Can you give me some reading on this or places to start to understand
why we think it is that  some computations are not amenable to quantum
I'd really like to understand why it is we believe that if there is a
separation between P and NP, there is a separation between QP and NP.
I mean I guess what I'm probably asking is to get a better understanding
of the quantum computation model and how that relates to classical
models I studied back at MIT.


More information about the cryptography mailing list