I was recently reading about quantum computers because I once asked a teacher with more experience in the field "What was the origin of the quantum speedup" with his answer being quantum parallelism, which I kinda understood at that time, but I forgot about it. So, the other day I was thinking about it and I decided to study it again after seeing a presentation (about quantum contextuality in which the lecturer said that quantum contextuality could be an essential tool to explain why quantum computers worked) and the following article:(adsbygoogle = window.adsbygoogle || []).push({});

Contextuality supplies the ‘magic’ for quantum computation

Mark Howard, Joel Wallman, Victor Veitch & Joseph Emerson

1 9 J U N E 2 0 1 4 | VO L 5 1 0 | N AT U R E | 3 5 1

(yeah I copypasted, but I'm lazy to make it easier for others to find the article... sorry about that...)

So, now I was not only embarassed myself, but I was "embarassed for the people in the field". For myself because I couldn't remember what was quantum parallelism (which I promptly read about again)... But for the field because I'm not really sure we know why quantum computers are (believed to be generally) faster than classical computers...

Here are some references (within the article above) that shed some light over the matter. I don't know if contextuality solves the problem, because I couldn't read all the article arguments still - but I'd really appreciate if somebody could give me a clearer exposition.

PHYSICAL REVIEW A 88, 022307 (2013)

Discord and quantum computational resources

Aharon Brodutch

Found Phys (2010) 40: 1141–1154

DOI 10.1007/s10701-010-9452-0

The Elusive Source of Quantum Speedup

Vlatko Vedral

PRL 110, 060504 (2013)

Universal Quantum Computation with Little Entanglement

Maarten Van den Nest

There are other two interesting references...

A quantum computer only needs one universe

A. M. Steane

arXiv:quant-ph/0003084

PRL 102, 190501 (2009)

Most Quantum States Are Too Entangled To Be Useful As Computational Resources

D. Gross, S.T. Flammia, and J. Eisert

Why are quantum computers faster than classical computers? Is this a good question?

(I might also add that I still do not feel like I do get what contextuality mean in its whole and that I'm not embarassed for being ignorant, as I'm ignorant about a whole lot of stuff, but more embarassed because to me it seemed to be the premise of why we wanted to research this in the first place, and it seems we were talking bs about it)

**Physics Forums - The Fusion of Science and Community**

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!

# Why are quantum computers faster than classical computers?

Loading...

Similar Threads for quantum computers faster | Date |
---|---|

What is Leakage in terms of quantum computing? | Feb 26, 2018 |

I Does 'Phase Inversion' grow exponentially? | Dec 13, 2017 |

A Shor's algorithm - need to uncompute auxiliary qubits? | Nov 26, 2017 |

Quantum Computer advantages | Sep 18, 2017 |

Does quantum computer can to send the information faster than light ? | Apr 30, 2014 |

**Physics Forums - The Fusion of Science and Community**