In the (deletion-channel) trace reconstruction problem, there is an unknown n-bit source string x. An algorithm is given access to independent traces of x, where a trace is formed by deleting each bit ...

Google claims to have developed a quantum computer algorithm that is 13,000 times faster than the most powerful supercomputers. This would bring the technology another step closer to real-world ...