Counterexamples to the fractional coloring conjecture for triply efficient shadow tomography
이 논문은 렉시코그래픽 그래프 곱(lexicographic graph products)을 이용한 반례를 구축함으로써 유의미한 파울리 관측량(significant Pauli observables)에 대한 반교환 그래프(anticommutation graph)의 분수 색칠 수(fractional chromatic number)가 로 유계라는 추측을 반박하며, 이를 통해 이러한 가정하에서는 모든 파울리 관측량 부분집합에 대해 삼중 효율적인 섀도 토모그래피(triply efficient shadow tomography) 알고리즘이 보장될 수 없음을 입증한다.