Quantum search without entanglement

Details Quantum search without entanglement Quantum search without entanglement

1999-03-16

arxiv.org/abs/quant-ph/9903057v1

Physics

Quantum Physics

9 pages, TeX, submitted to Physical Review Letters

Scientific paper

10.1103/PhysRevA.61.010301

Entanglement of quantum variables is usually thought to be a prerequisite for obtaining quantum speed-ups of information processing tasks such as searching databases. This paper presents methods for quantum search that give a speed-up over classical methods, but that do not require entanglement. These methods rely instead on interference to provide a speed-up. Search without entanglement comes at a cost: although they outperform analogous classical devices, the quantum devices that perform the search are not universal quantum computers and require exponentially greater overhead than a quantum computer that operates using entanglement. Quantum search without entanglement is compared to classical search using waves.

Affiliated with

Also associated with

No associations

Rating

Quantum search without entanglement 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 Quantum search without entanglement, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum search without entanglement will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-538598