For questions about schemes to prove that quantum devices can, at least in principle, be exponentially more efficient than their classical ones. Also often referred to as "quantum computational advantage" or "quantum supremacy". Typical examples are sampling problems such as boson sampling and random circuit sampling.

There is no tag wiki for this tag … yet!

Tag wikis help introduce newcomers to the tag. They contain an overview of the topic defined by the tag, along with guidelines on its usage.

All registered users may propose new tag wikis.

(Note that if you have less than 4000 reputation, your tag wiki will be peer reviewed before it is published.)