Image by zhongwenpan on Pixabay · Pixabay License
Simon's problem
Sign in to saveAlso 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
Connections
quantum computing
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
spin
Entity
bibcode
Entity
Q118398
Entity
injection
Entity
quantum teleportation
Entity
linear independence
Entity
qubit
Entity
black box
Entity
birthday problem
Entity
quantum optics
Entity
computational complexity theory
Entity
quantum cryptography
Entity
Bell's theorem
Entity
exclusive or
Entity
Shor's algorithm
Entity
quantum information science
Entity
P
Entity