- How to compute a 256-bit elliptic curve private key with only 50 million Toffoli gates
2023/06/14 by Daniel Litinski, Litinski, Daniel · 1 voice · 11 citations
Computer Science · Engineering · #Algorithm #Computation #Computer engineering #Computer science #Embedded system #Gate count #Key (lock) #Neural Networks and Reservoir Computing #Optical Network Technologies #Parallel computing #Quantum #Quantum Computing Algorithms and Architecture #Quantum computer #Quantum gate #Quantum mechanics #Qubit #Theoretical computer science #Toffoli gate #quant-ph
- Factoring 2048-bit RSA Integers in 177 Days with 13 436 Qubits and a Multimode Memory
2021/03/10 by Élie Gouzien, Nicolas Sangouard · 3 voices · 8 citations
Computer Science · Physics and Astronomy · #Gate count #Integer (computer science) #Multiplexing #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum computer #Quantum optics and atomic interactions #Qubit #Superconducting quantum computing
- Space-efficient quantum multiplication of polynomials for binary finite fields with sub-quadratic Toffoli gate count
2019/10/07 by Iggy van Hoof, van Hoof, Iggy · 1 citation
Computer Science · Mathematics · Social Sciences · #Algorithm #Arithmetic #Coding theory and cryptography #Combinatorics #Computational Complexity (cs.CC) #Computer science #Controlled NOT gate #Cryptography and Residue Arithmetic #Discrete mathematics #Educational Curriculum and Learning Methods #FOS: Computer and information sciences #FOS: Physical sciences #Finite field #Gate count #Logic gate #Mathematics #Modulo #Multiplication (music) #Physics #Polynomial #Polynomial and algebraic computation #Quantum #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Quantum gate #Quantum mechanics #Qubit #Toffoli gate #XOR gate