The Dynamics of Entanglement in the Adiabatic Search and Deutsch Algorithms

Details The Dynamics of Entanglement in the Adiabatic Search and Deutsch Algorithms The Dynamics of Entanglement in the Adiabatic Search and Deutsch Algorithms

2006-05-03

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

Physics

Quantum Physics

29 pages, 25 figures

Scientific paper

10.1139/P07-084

The goal of this paper is to study the effect of entanglement on the running time of a quantum computation. Adiabatic quantum computation is suited to this kind of study, since it allows us to explicitly calculate the time evolution of the entanglement throughout the calculation. On the other hand however, the adiabatic formalism makes it impossible to study the roles of entanglement and fidelity separately, which means that results have to be interpreted carefully. We study two algorithms: the search algorithm and the Deutsch-Jozsa algorithm. We find some evidence that entanglement can be considered a resource in quantum computation.

Affiliated with

Also associated with

No associations

Rating

The Dynamics of Entanglement in the Adiabatic Search and Deutsch Algorithms 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 The Dynamics of Entanglement in the Adiabatic Search and Deutsch Algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Dynamics of Entanglement in the Adiabatic Search and Deutsch Algorithms will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-307644