Claims of an efficient hybrid algorithm to factor 2048-bit #RSA numbers with only <400 qubits, i.e., devices that are feasible to build with current technology, if not already built in secret. This could get interesting if it truly pans out. #QuantumComputing #AlgorithmicComplexity #Cryptography #PostQuantumCryptography

https://arxiv.org/abs/2212.12372 [via https://www.schneier.com/blog/archives/2023/01/breaking-rsa-with-a-quantum-computer.html]