Recent quantum computing developments have revealed possibilities of stable quantum environments that are ‘reasonable’ in resource requirements. The tool of “sampling complexity” plays into the power of a small quantum computer versus a classical computer. Sampling complexity, the tool, “…involves a mathematical tool—a standard measure of computational difficulty known as sampling complexity—that gauges how easy or hard it is for an ordinary computer to simulate the outcome of a quantum experiment.”
