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.


