Vi anser att problemet med kvanttillståndscertifiering, där man ges n kopior av ett okänt d-dimensionellt kvantblandat tillstånd ρ, och man vill testa om ρ är lika med några kända blandade tillstånd σ eller annat är ε-långt från σ. Målet är att använda betydligt färre kopior än vad som krävs för fullständig tomografi på ρ (dvs. täthetsberäkning). Vi ger två robusta tillståndscertifieringsalgoritmer: en med avseende på trohet med n = O(d/ε) kopior och en med avseende på spåravstånd med n = O(d/ε 2 ) kopior. Den senare algoritmen gäller även när σ är okänd. Dessa kopieringskomplex är optimala upp till konstanta faktorer. • Teori för beräkning → Kvantberäkningsteori; Prov komplexitet och generalisering gränser. KEYORDER quantum egenskapstestning
Nyligen, REF erhållna snäva gränser på kopia komplexitet av testning om en okänd densitetsmatris är lika med en känd densitetsmatris.
Quantum state certification
{'venue': 'STOC 2019', 'journal': None, 'mag_field_of_study': ['Physics', 'Computer Science', 'Mathematics']}