New answers tagged quantum-computing
0
votes
Can quantum computers be modelled as a classical computer with access to an oracle?
Let me add to the previous questions that BQP capture the power of quantum computers for decision problems, but there are other algorithmic tasks to consider. It is a reasonable conjecture that ...
Top 50 recent answers are included
Related Tags
quantum-computing × 248complexity-theory × 59
algorithms × 28
time-complexity × 16
computation-models × 14
complexity-classes × 13
computability × 12
turing-machines × 10
circuits × 10
reference-request × 8
oracle-machines × 7
np × 6
linear-algebra × 6
finite-automata × 5
computer-architecture × 5
logic × 5
cryptography × 5
probabilistic-algorithms × 5
np-complete × 4
algorithm-analysis × 3
terminology × 3
search-algorithms × 3
parallel-computing × 3
simulation × 3
oracles × 3