New answers tagged oracles
1
vote
Oracle Construction for Grover's Algorithm
You can also get a solution which uses only one ancillary qubit (but relies on NOT gates with multiple controls), by getting your input to algebraic normal form (e.g. with Mathematicas ...
Top 50 recent answers are included
Related Tags
oracles × 92cc.complexity-theory × 51
complexity-classes × 25
relativization × 17
reference-request × 10
computability × 8
polynomial-hierarchy × 8
quantum-computing × 5
circuit-complexity × 5
ds.algorithms × 4
sat × 4
cr.crypto-security × 4
counting-complexity × 4
reductions × 4
np-hardness × 3
time-complexity × 3
turing-machines × 3
polynomial-time × 3
pspace × 3
nexp × 3
separation × 3
random-oracles × 3
lo.logic × 2
optimization × 2
lower-bounds × 2