Quantum folks claim a neat flex: it’s hard for a quantum computer to tell which of two “half-the-items” states it got… but easy to swap one into the other 😼
Quantinuum (UK) and QuSoft (Netherlands) say their complement sampling algorithm beats any classical one in sample complexity, per a Physical Review Letters paper.

Quantum Algorithm Beats Classical Tools On Complement Sampling Tasks - Slashdot
alternative_right shares a report from Phys.org: A team of researchers working at Quantinuum in the United Kingdom and QuSoft in the Netherlands has now developed a quantum algorithm that solves a specific sampling task -- known as complement sampling -- dramatically more efficiently than any classi...


