MIT News August 23, 2024 Researchers at MIT made two improvements to Regev’s quantum factoring algorithm by addressing its space efficiency and its noise-tolerance. They improved the quantum space efficiency of Regev’s algorithm by constructing a quantum factoring circuit using O(n log n) qubits and O(n3/2log n) gates. achieving the best of Shor and Regev gates. Optimization was achieved by implementing efficient and reversible exponentiation with Fibonacci numbers in the exponent, rather than the usual powers of 2. This technique allowed them to perform quantum modular exponentiation that was efficient in both space and size without requiring significant precomputation, a […]
Tag Archives: Code breaking
Cracking the quantum code: Simulations track entangled quarks
Phys.org March 19, 2024 The cascades of particles produced by the fragmentation of supposedly entangled particles emitted from high energy particle collisions should allow testing the real-time response of the QCD vacuum disturbed by the propagation of high-momentum color charges. A team of researchers in the US (Stony Brook University, Brook Haven National Laboratory) developed fully quantum simulations of a massive Schwinger model coupled to external sources representing quark and antiquark jets as produced in e+e− annihilation. They studied the modification of the vacuum chiral condensate by the propagating jets and the quantum entanglement between the fragmenting jets. Their results […]