How to compute a 256 bit elliptic curve key with 50M Toffoli gates

Re:How to compute a 256 bit elliptic curve key with 50M Toff... by sudosysgen on Monday June 19, 2023 @02:59PM (#36395181)

That really isn't true. If you have the CNOT gate, controlled rotation and phase shift, you can implement any operation on a set of qbits. If you then have quantum registers, you have a truly universal quantum computer, as you can then use registers to chain operation arbitrarily.

This computer would be able to do Shor, Grover, QAOA, as well as any classical algorithm of course. If you're interested, I can try to describe the proof of universality, it's just a bit of linear algebra. Otherwise, you can look up "Solovay-Kitaev theorem".

[ Parent | on HN ]

Re:How to compute a 256 bit elliptic curve key with 50M Toff... by adastra22 on Wednesday June 21, 2023 @12:53PM (#36421073)

I’m still trying to wrap my head around this. Do you have a link to help explain how this would work?

I happen to be working on a commercial product for which manufacturing quantum computers is a real use case, so I should understand this.

[ Parent | on HN ]