EUVIMEDEUVIMED entdecken
Crossref

Factoring using 2n+2 qubits with Toffoli based modular multiplication

Thomas Haner, Martin Roetteler, Krysta M. Svore

Quantum Information and Computation · 2017-05 · 17 (7&8) · 673-684

DOI: 10.26421/qic17.7-8-7 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Quantum Information and Computation, 2017-05. Verfasst von Thomas Haner und 2 weiteren Autor:innen. Die Arbeit wurde bisher 65-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We describe an implementation of Shor’s quantum algorithm to factor n-bit integers using only 2n+2 qubits. In contrast to previous space-optimized implementations, ours features a purely Toffoli based modular multiplication circuit. The circuit depth and the overall gate count are in O(n 3 ) and O(n 3 log n), respectively. We thus achieve the same space and time costs as Takahashi et al. [1], while using a purely classical modular multiplication circuit. As a consequence, our approach evades most of the cost overheads originating from rotation synthesis and enables testing and localization of some faults in both, the logical level circuit and an actual quantum hardware implementation. Our new (in-place) constant-adder, which is used to construct the modular multiplication circuit, uses only dirty ancilla qubits and features a circuit size and depth in O(n log n) and O(n), respectively.

Zitieren

APA

Haner, T., Roetteler, M., & Svore, K. M. (2017). Factoring using 2n+2 qubits with Toffoli based modular multiplication. Quantum Information and Computation, 17(7&8), 673-684. https://doi.org/10.26421/qic17.7-8-7

Vancouver

Haner T, Roetteler M, Svore KM. Factoring using 2n+2 qubits with Toffoli based modular multiplication. Quantum Information and Computation. 2017;17(7&8):673-684. doi:10.26421/qic17.7-8-7

BibTeX
@article{Haner2017,
  author = {Haner, Thomas and Roetteler, Martin and Svore, Krysta M.},
  title = {Factoring using 2n+2 qubits with Toffoli based modular multiplication},
  journal = {Quantum Information and Computation},
  year = {2017},
  volume = {17},
  number = {7&8},
  pages = {673--684},
  doi = {10.26421/qic17.7-8-7}
}
Kostenlos starten →