위상 없는 ZH 다이어그램에서 두 가지 문제가 NP#P-complete임을 보였다. 첫째, 두 다이어그램이 동일한 계산 기저 상태에서 같은 값을 출력하는지 확인하는 문제이다. 둘째, 주어진 다이어그램의 행렬 표현에 특정 값이 포함되어 있는지 확인하는 문제이다. 또한 위상 없는 ZH 다이어그램에서 회로 추출 문제가 #P-hard임을 보였다.
