Reflections on the Role of Entanglement in the Explanation of Quantum Computational Speedup

Details Reflections on the Role of Entanglement in the Explanation of Quantum Computational Speedup Reflections on the Role of Entanglement in the Explanation of Quantum Computational Speedup

2011-12-06

arxiv.org/abs/1112.1347v2

Physics

History and Philosophy of Physics

- Added a reference to Henerson & Vedral's (2001) independent definition of quantum discord and to Madhok & Datta's (2011) ind

Scientific paper

I argue that entanglement is a necessary component in any explanation of quantum speedup and I address some purported counter-examples that some claim show that the contrary is true. In particular, I address Cleve et al.'s solution to Deutsch's problem, Biham et al.'s mixed-state version of the Deutsch-Jozsa algorithm, and Knill & Laflamme's deterministic quantum computation with one qubit (DQC1) model of quantum computation. I argue that these examples do not demonstrate that entanglement is unnecessary for the explanation of quantum speedup, but that they rather illuminate and clarify the role that entanglement does play.

Affiliated with

Also associated with

No associations

Rating

Reflections on the Role of Entanglement in the Explanation of Quantum Computational Speedup does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Reflections on the Role of Entanglement in the Explanation of Quantum Computational Speedup, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reflections on the Role of Entanglement in the Explanation of Quantum Computational Speedup will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-381647