# Simon's problem

> problem involving an oracle, which quantum computers can solve exponentially faster than classical computers; an oracle separation of BQP and BPP

**Wikidata**: [Q5763587](https://www.wikidata.org/wiki/Q5763587)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Simon's_problem)  
**Source**: https://4ort.xyz/entity/simon-s-problem


## References

1. Freebase Data Dumps. 2013