How the Deutsch's algorithm outperforms a classical algorithm?(adsbygoogle = window.adsbygoogle || []).push({});

In both algorithms we need two particles (two bits and two qubits). In the quantum case the two qubits are processed by the FCNOT gate simultaneously but it's equivalent to two classical "black boxes". So if we take two classical boxes the two bits are processed simultaneously too and the two algorithms are equivalent in power.

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Deutsch's algorithm vs classical algorithm

Loading...

Similar Threads for Deutsch's algorithm classical |
---|

B CDP: Non Classical Correlations at Spacelike Separation |

A Classical Mechanics: Continuous or Discrete universe |

I Does 'Phase Inversion' grow exponentially? |

A Shor's algorithm - need to uncompute auxiliary qubits? |

A Shor's algorithm and similar exploitation of QM? |

**Physics Forums | Science Articles, Homework Help, Discussion**