- #1

VforVendetta

- 16

- 1

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)