Vi undersöker för vilka resursstater en effektiv klassisk simulering av mätningsbaserad kvantberäkning är möjlig. Vi visar att Schmidt-rank-bredden, en åtgärd som nyligen införts för att bedöma resursstaternas universalitet, spelar en avgörande roll även i detta sammanhang. Vi relaterar Schmidt-rank bredd till den optimala beskrivningen av tillstånd när det gäller träd tensor nätverk och visar att en effektiv klassisk simulering av mätningsbaserade kvantberäkning är möjlig för alla stater med logaritmiskt avgränsad Schmidt-rank bredd  med avseende på systemets storlek. För grafer där Schmidt-ranks breddskalor på detta sätt konstruerar vi effektivt den optimala träd tensorn nätverksbeskrivningar, och ger flera exempel. Vi lyfter fram paralleller i den effektiva beskrivningen av komplexa system i kvantinformationsteori och grafteori.
Det visar sig att rankbredden på en graf G är lika med en plus Schmidt-rank bredd grafen tillstånd  på G REF.
Classical simulation versus universality in measurement-based quantum computation
{'venue': 'Phys. Rev. A 75, 012337 (2007)', 'journal': None, 'mag_field_of_study': ['Physics']}