Entangled quantum states generated by Shor's factoring algorithm

Yishai Shimoni; Daniel Shapira; Ofer Biham

doi:10.1103/PhysRevA.72.062308

Entangled quantum states generated by Shor's factoring algorithm

Yishai Shimoni, Daniel Shapira, Ofer Biham

Research output: Contribution to journal › Article › peer-review

29 Scopus citations

Abstract

The intermediate quantum states of multiple qubits, generated during the operation of Shor's factoring algorithm are analyzed. Their entanglement is evaluated using the Groverian measure. It is found that the entanglement is generated during the preprocessing stage of the algorithm and remains nearly constant during the quantum Fourier transform stage. The entanglement is found to be correlated with the speedup achieved by the quantum algorithm compared to classical algorithms.

Original language	English
Article number	062308
Journal	Physical Review A - Atomic, Molecular, and Optical Physics
Volume	72
Issue number	6
DOIs	https://doi.org/10.1103/PhysRevA.72.062308
State	Published - 1 Dec 2005
Externally published	Yes

ASJC Scopus subject areas

Atomic and Molecular Physics, and Optics

Access to Document

10.1103/PhysRevA.72.062308

Cite this

@article{4bbf6a807088431ab23e226f062cdc15,

title = "Entangled quantum states generated by Shor's factoring algorithm",

abstract = "The intermediate quantum states of multiple qubits, generated during the operation of Shor's factoring algorithm are analyzed. Their entanglement is evaluated using the Groverian measure. It is found that the entanglement is generated during the preprocessing stage of the algorithm and remains nearly constant during the quantum Fourier transform stage. The entanglement is found to be correlated with the speedup achieved by the quantum algorithm compared to classical algorithms.",

author = "Yishai Shimoni and Daniel Shapira and Ofer Biham",

year = "2005",

month = dec,

day = "1",

doi = "10.1103/PhysRevA.72.062308",

language = "English",

volume = "72",

journal = "Physical Review A - Atomic, Molecular, and Optical Physics",

issn = "1050-2947",

publisher = "American Physical Society",

number = "6",

}

TY - JOUR

T1 - Entangled quantum states generated by Shor's factoring algorithm

AU - Shimoni, Yishai

AU - Shapira, Daniel

AU - Biham, Ofer

PY - 2005/12/1

Y1 - 2005/12/1

N2 - The intermediate quantum states of multiple qubits, generated during the operation of Shor's factoring algorithm are analyzed. Their entanglement is evaluated using the Groverian measure. It is found that the entanglement is generated during the preprocessing stage of the algorithm and remains nearly constant during the quantum Fourier transform stage. The entanglement is found to be correlated with the speedup achieved by the quantum algorithm compared to classical algorithms.

AB - The intermediate quantum states of multiple qubits, generated during the operation of Shor's factoring algorithm are analyzed. Their entanglement is evaluated using the Groverian measure. It is found that the entanglement is generated during the preprocessing stage of the algorithm and remains nearly constant during the quantum Fourier transform stage. The entanglement is found to be correlated with the speedup achieved by the quantum algorithm compared to classical algorithms.

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

U2 - 10.1103/PhysRevA.72.062308

DO - 10.1103/PhysRevA.72.062308

M3 - Article

AN - SCOPUS:28844480077

SN - 1050-2947

VL - 72

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

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

IS - 6

M1 - 062308

ER -

Entangled quantum states generated by Shor's factoring algorithm

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this