5.4K views · 164 reactions | Computer scientists have been trying for years to realize indistinguishability obfuscation — the “one cryptographic primitive to rule them all.” But some computer scientists thought it was impossible and abandoned the effort. In August, Huijia Lin, Amit Sahai and Aayush Jain finally achieved it. https://www.quantamagazine.org/computer-scientists-achieve-crown-jewel-of-cryptography-20201110/ | Quanta Magazine | Facebook

3.2K views · 118 reactions | In a recent paper with echoes of Alan Turing, computer scientists have proven that entangled quantum computers can theoretically be used to verify answers to an incredibly vast set of problems. The work has unleashed a cascade of consequences in quantum mechanics and pure mathematics. www.quantamagazine.org/landmark-computer-science-proof-cascades-through-physics-and-math-20200304/ | Quanta Magazine | Facebook

Qubits process information in quantum computers. They’re prone to all different kinds of errors that their classical cousins — ordinary bits — never have to worry about. https://www.quantamagazine.org/quantum-computers-cross-critical-error-threshold-20241209/ | Quanta Magazine