Entanglement monotone derived from Grover's algorithm

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Autoren

  • Ofer Biham
  • Michael A. Nielsen
  • Tobias J. Osborne

Externe Organisationen

  • University of Queensland
  • Hebrew University of Jerusalem (HUJI)
  • University of California at Santa Barbara
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Aufsatznummer062312
Seiten (von - bis)623121-623127
Seitenumfang7
FachzeitschriftPhysical Review A - Atomic, Molecular, and Optical Physics
Jahrgang65
Ausgabenummer6
PublikationsstatusVeröffentlicht - 13 Juni 2002
Extern publiziertJa

Abstract

The relationship between the success probability of a modified Grover's quantum search algorithm and the amount of entanglement present in the initial state used for the algorithm was discussed. The entanglement measures for n-party pure states, the Groverian entanglement were also presented. Results showed that Grover's algorithm not only corresponds to a traversal of shortest path between the initial state and target state but also its success depends on the entanglement content of the initial state in a monotone fashion.

ASJC Scopus Sachgebiete

Zitieren

Entanglement monotone derived from Grover's algorithm. / Biham, Ofer; Nielsen, Michael A.; Osborne, Tobias J.
in: Physical Review A - Atomic, Molecular, and Optical Physics, Jahrgang 65, Nr. 6, 062312, 13.06.2002, S. 623121-623127.

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Biham O, Nielsen MA, Osborne TJ. Entanglement monotone derived from Grover's algorithm. Physical Review A - Atomic, Molecular, and Optical Physics. 2002 Jun 13;65(6):623121-623127. 062312. doi: 10.1103/PhysRevA.65.062312
Biham, Ofer ; Nielsen, Michael A. ; Osborne, Tobias J. / Entanglement monotone derived from Grover's algorithm. in: Physical Review A - Atomic, Molecular, and Optical Physics. 2002 ; Jahrgang 65, Nr. 6. S. 623121-623127.
Download
@article{8fd7ee046bbd497083649820be602948,
title = "Entanglement monotone derived from Grover's algorithm",
abstract = "The relationship between the success probability of a modified Grover's quantum search algorithm and the amount of entanglement present in the initial state used for the algorithm was discussed. The entanglement measures for n-party pure states, the Groverian entanglement were also presented. Results showed that Grover's algorithm not only corresponds to a traversal of shortest path between the initial state and target state but also its success depends on the entanglement content of the initial state in a monotone fashion.",
author = "Ofer Biham and Nielsen, {Michael A.} and Osborne, {Tobias J.}",
note = "Copyright: Copyright 2017 Elsevier B.V., All rights reserved.",
year = "2002",
month = jun,
day = "13",
doi = "10.1103/PhysRevA.65.062312",
language = "English",
volume = "65",
pages = "623121--623127",
journal = "Physical Review A - Atomic, Molecular, and Optical Physics",
issn = "1050-2947",
publisher = "American Physical Society",
number = "6",

}

Download

TY - JOUR

T1 - Entanglement monotone derived from Grover's algorithm

AU - Biham, Ofer

AU - Nielsen, Michael A.

AU - Osborne, Tobias J.

N1 - Copyright: Copyright 2017 Elsevier B.V., All rights reserved.

PY - 2002/6/13

Y1 - 2002/6/13

N2 - The relationship between the success probability of a modified Grover's quantum search algorithm and the amount of entanglement present in the initial state used for the algorithm was discussed. The entanglement measures for n-party pure states, the Groverian entanglement were also presented. Results showed that Grover's algorithm not only corresponds to a traversal of shortest path between the initial state and target state but also its success depends on the entanglement content of the initial state in a monotone fashion.

AB - The relationship between the success probability of a modified Grover's quantum search algorithm and the amount of entanglement present in the initial state used for the algorithm was discussed. The entanglement measures for n-party pure states, the Groverian entanglement were also presented. Results showed that Grover's algorithm not only corresponds to a traversal of shortest path between the initial state and target state but also its success depends on the entanglement content of the initial state in a monotone fashion.

UR - http://www.scopus.com/inward/record.url?scp=0036599746&partnerID=8YFLogxK

U2 - 10.1103/PhysRevA.65.062312

DO - 10.1103/PhysRevA.65.062312

M3 - Article

AN - SCOPUS:0036599746

VL - 65

SP - 623121

EP - 623127

JO - Physical Review A - Atomic, Molecular, and Optical Physics

JF - Physical Review A - Atomic, Molecular, and Optical Physics

SN - 1050-2947

IS - 6

M1 - 062312

ER -