On the Power of Adaptivity in Testing Quantum States in Fidelity
Dit artikel onderzoekt de kracht van adaptiviteit bij het testen van kwantumtoestanden onder de fidelity-afstand, waarbij wordt bewezen dat hoewel certificering niet-adaptief-optimaal blijft, adaptieve algoritmen de steekproefcomplexiteit voor equivalentie- en onafhankelijkheidstesten significant verbeteren vergeleken met hun niet-adaptieve tegenhangers.