Quantum information theory

Trading classical for quantum computation using indirection

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

Modular exponentiation is the most expensive portion of Shor’s algorithm. We show that it is possible to reduce the number of quantum modular multiplications necessary by a factor of ω, at a cost of adding temporary storage space and associated machinery for a table of 2ωentries, and performing 2ωtimes as many classical modular multiplications. The storage space may be a quantum-addressable classical memory, or pure quantum memory. With classical computation as much as 1013times as fast as quantum computation, values of ω from 2 to 30 seem attractive; physically feasible values depend on the implementation of the memory.

Original languageEnglish
Title of host publicationRealizing Controllable Quantum States: Mesoscopic Superconductivity and Spintronics - In the Light of Quantum Computation
PublisherWorld Scientific Publishing Co.
Pages316-321
Number of pages6
ISBN (Print)9789812701619, 9789812564689
DOIs
Publication statusPublished - 2005 Jan 1

Fingerprint

information theory
quantum computation
space storage
multiplication
machinery
costs

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Van Meter, R. D. (2005). Quantum information theory: Trading classical for quantum computation using indirection. In Realizing Controllable Quantum States: Mesoscopic Superconductivity and Spintronics - In the Light of Quantum Computation (pp. 316-321). World Scientific Publishing Co.. https://doi.org/10.1142/9789812701619_0007

Quantum information theory : Trading classical for quantum computation using indirection. / Van Meter, Rodney D.

Realizing Controllable Quantum States: Mesoscopic Superconductivity and Spintronics - In the Light of Quantum Computation. World Scientific Publishing Co., 2005. p. 316-321.

Research output: Chapter in Book/Report/Conference proceedingChapter

Van Meter, RD 2005, Quantum information theory: Trading classical for quantum computation using indirection. in Realizing Controllable Quantum States: Mesoscopic Superconductivity and Spintronics - In the Light of Quantum Computation. World Scientific Publishing Co., pp. 316-321. https://doi.org/10.1142/9789812701619_0007
Van Meter RD. Quantum information theory: Trading classical for quantum computation using indirection. In Realizing Controllable Quantum States: Mesoscopic Superconductivity and Spintronics - In the Light of Quantum Computation. World Scientific Publishing Co. 2005. p. 316-321 https://doi.org/10.1142/9789812701619_0007
Van Meter, Rodney D. / Quantum information theory : Trading classical for quantum computation using indirection. Realizing Controllable Quantum States: Mesoscopic Superconductivity and Spintronics - In the Light of Quantum Computation. World Scientific Publishing Co., 2005. pp. 316-321
@inbook{db18b0e8e81b4341ac790cf26cf4cfd1,
title = "Quantum information theory: Trading classical for quantum computation using indirection",
abstract = "Modular exponentiation is the most expensive portion of Shor’s algorithm. We show that it is possible to reduce the number of quantum modular multiplications necessary by a factor of ω, at a cost of adding temporary storage space and associated machinery for a table of 2ωentries, and performing 2ωtimes as many classical modular multiplications. The storage space may be a quantum-addressable classical memory, or pure quantum memory. With classical computation as much as 1013times as fast as quantum computation, values of ω from 2 to 30 seem attractive; physically feasible values depend on the implementation of the memory.",
author = "{Van Meter}, {Rodney D}",
year = "2005",
month = "1",
day = "1",
doi = "10.1142/9789812701619_0007",
language = "English",
isbn = "9789812701619",
pages = "316--321",
booktitle = "Realizing Controllable Quantum States: Mesoscopic Superconductivity and Spintronics - In the Light of Quantum Computation",
publisher = "World Scientific Publishing Co.",

}

TY - CHAP

T1 - Quantum information theory

T2 - Trading classical for quantum computation using indirection

AU - Van Meter, Rodney D

PY - 2005/1/1

Y1 - 2005/1/1

N2 - Modular exponentiation is the most expensive portion of Shor’s algorithm. We show that it is possible to reduce the number of quantum modular multiplications necessary by a factor of ω, at a cost of adding temporary storage space and associated machinery for a table of 2ωentries, and performing 2ωtimes as many classical modular multiplications. The storage space may be a quantum-addressable classical memory, or pure quantum memory. With classical computation as much as 1013times as fast as quantum computation, values of ω from 2 to 30 seem attractive; physically feasible values depend on the implementation of the memory.

AB - Modular exponentiation is the most expensive portion of Shor’s algorithm. We show that it is possible to reduce the number of quantum modular multiplications necessary by a factor of ω, at a cost of adding temporary storage space and associated machinery for a table of 2ωentries, and performing 2ωtimes as many classical modular multiplications. The storage space may be a quantum-addressable classical memory, or pure quantum memory. With classical computation as much as 1013times as fast as quantum computation, values of ω from 2 to 30 seem attractive; physically feasible values depend on the implementation of the memory.

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

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

U2 - 10.1142/9789812701619_0007

DO - 10.1142/9789812701619_0007

M3 - Chapter

SN - 9789812701619

SN - 9789812564689

SP - 316

EP - 321

BT - Realizing Controllable Quantum States: Mesoscopic Superconductivity and Spintronics - In the Light of Quantum Computation

PB - World Scientific Publishing Co.

ER -