sampling）、 D-Wave的specialized frustrated cluster loop problems、 以及随机量子电路抽样问题。像整数分解一样，基于合理的复杂度假设，用古典电脑对随机量子电路的输出分布进行抽样是困难的。Google先前宣布，计划在2017年底之前用含有49个超导量子位元的阵列解决这个问题，以展示量子优越性。 在那之后，Intel、IBM、Google分别宣布了49、53、72个量子位元的系统。2020年12月4日，中国科学技术大学发布使用76个光子的量子计