Simon's problem
Also known as Simon’s algorithm
problem involving an oracle, which quantum computers can solve exponentially faster than classical computers; an oracle separation of BQP and BPP
Available in 8 languages
via Wikidata sitelinks · CC0
Also known as Simon’s algorithm
problem involving an oracle, which quantum computers can solve exponentially faster than classical computers; an oracle separation of BQP and BPP
via Wikidata sitelinks · CC0
Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).