Simon's problem
Sign in to saveproblem involving an oracle, which quantum computers can solve exponentially faster than classical computers; an oracle separation of BQP and BPP
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