New: Quantum Algorithms for Lattice Problems [ eprint || Github ] Update on April 18: Step 9 of the algorithm contains a bug, which I don’t know how to fix. See the updated version of eprint/2024/555 – Section 3.5.9 (Page 37) for … Read more
Paper 2024/555 Quantum Algorithms for Lattice Problems Yilei Chen, Tsinghua University, Shanghai Artificial Intelligence Laboratory, Shanghai Qi Zhi Institute Abstract We show a polynomial time quantum algorithm for solving the learning with errors problem (LWE) with certain polynomial modulus-noise ratios. … Read more
Quantum Soccer — Greg Egan Quantum Soccer Quantum Soccer In the game of Quantum Soccer, the aim is to shape the wave function of a quantum-mechanical “ball” so that the probability of it being inside one of the goals rises … Read more
The Signal Protocol is a set of cryptographic specifications that provides end-to-end encryption for private communications exchanged daily by billions of people around the world. After its publication in 2013, the Signal Protocol was adopted not only by Signal but … Read more
Luttinger, J. M. Theory of the de Haas-van Alphen effect for a system of interacting fermions. Phys. Rev. 121, 1251–1258 (1961). Article ADS MathSciNet CAS MATH Google Scholar Engelsberg, S. & Simpson, G. Influence of electron-phonon interactions on the de … Read more
Twists and Swirls The why, it turned out, was hiding in the quantum realm — a place geophysicists rarely tread. Likewise, most quantum physicists don’t generally tackle the mysteries of geophysical fluids. But Marston was an exception. He began his … Read more
In the last 6 months, Quantinuum H-Series hardware has demonstrated explosive performance improvement. Quantinuum’s System Model H1-1, Powered by Honeywell, has demonstrated going from 214 = 16,384 quantum volume (QV) announced in February 2023 to now 219 = 524,288, with … Read more
[Warning: This might be the longest Shtetl-Optimized post of all time! But that’s OK; I expect most people will only want to read the introductory part anyway.] As I’ve mentioned before, economist, blogger, and friend Bryan Caplan was unimpressed when … Read more
IQM Academy Curriculum Welcome to the IQM Academy Curriculum for everyone. You can find all pages on the left side of the page. However, we recommend to follow the curriculum in a linear fashion. Start First Module Our modules are … Read more
Have you noticed how simple questions sometimes lead to complex answers? Today we will tackle one such question. Category: our favorite – Linux networking. When can two TCP sockets share a local address? If I navigate to https://blog.cloudflare.com/, my browser … Read more