Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Quantum Information Processing
Erschienen in: Quantum Information Processing 6/2017

01.06.2017

Quantum arithmetic with the quantum Fourier transform

verfasst von: Lidia Ruiz-Perez, Juan Carlos Garcia-Escartin

Erschienen in: Quantum Information Processing | Ausgabe 6/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The quantum Fourier transform offers an interesting way to perform arithmetic operations on a quantum computer. We review existing quantum Fourier transform adders and multipliers and comment some simple variations that extend their capabilities. These modified circuits can perform modular and non-modular arithmetic operations and work with signed integers. Among the operations, we discuss a quantum method to compute the weighted average of a series of inputs in the transform domain. One of the circuits, the controlled weighted sum, can be interpreted as a circuit to compute the inner product of two data vectors.
Vorheriger Artikel Dynamic Grover search: applications in recommendation systems and optimization problems
Nächster Artikel Quantum image encryption scheme with iterative generalized Arnold transforms and quantum image cycle shift operations

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Literatur
1.
Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26(5), 1484 (1997)MathSciNetCrossRefMATH
2.
Vedral, V., Barenco, A., Ekert, A.: Quantum networks for elementary arithmetic operations. Phys. Rev. A 54(1), 147–153 (1996)ADSMathSciNetCrossRef
3.
Beckman, D., Chari, A.N., Devabhaktuni, S., Preskill, J.: Efficient networks for quantum factoring. Phys. Rev. A 54, 1034–1063 (1996)ADSMathSciNetCrossRef
4.
5.
6.
7.
Draper, T.G., Kutin, S.A., Rains, E.M., Svore, K.M.: A logarithmic-depth quantum carry-lookahead adder. Quantum Inf. Comput. 6(4), 351–369 (2006)MathSciNetMATH
8.
Álvarez-Sánchez, J.J., Álvarez-Bravo, J.V., Nieto, L.M.: A quantum architecture for multiplying signed integers. J. Phys. Conf. Ser. 128(1), 012013 (2008)CrossRef
9.
Takahashi, Y., Kunihiro, N.: A fast quantum circuit for addition with few qubits. Quantum Inf. Comput. 8(6), 636–649 (2008)MathSciNetMATH
10.
Takahashi, Y., Tani, S., Kunihiro, N.: Quantum addition circuits and unbounded fan-out. Quantum Inf. Comput. 10(9&10), 0872–0890 (2010)MathSciNetMATH
11.
Markov, I.L., Saeedi, M.: Constant-optimized quantum circuits for modular multiplication and exponentiation. Quantum Inf. Comput. 12(5&6), 361–394 (2012)MathSciNetMATH
12.
Thapliyal, H., Ranganathan, N.: Design of efficient reversible logic-based binary and BCD adder circuits. ACM J. Emerg. Technol. Comput. Syst. (JETC) 9(3), 17 (2013)
13.
Nguyen, T.D., Van Meter, R.: A resource-efficient design for a reversible floating point adder in quantum computing. ACM J. Emerg. Technol. Comput. Syst. (JETC) 11(2), 13 (2014)
14.
Davies, J.T., Rickerd, C.J., Grimes, M.A., Guney, D.O.: An n-bit general implementation of Shor’s quantum period-finding algorithm. Quantum Inf. Comput. 16(7&8), 700–718 (2016)MathSciNet
15.
Babu, H.M.H.: Cost-efficient design of a quantum multiplier-accumulator unit. Quantum Inf. Process. 16(1), 30 (2017)ADSCrossRef
16.
Meter, R.V., Munro, W.J., Nemoto, K., Itoh, K.M.: Arithmetic on a distributed-memory quantum multicomputer. J. Emerg. Technol. Comput. Syst. 3(4), 2:1–2:23 (2008)CrossRef
17.
Trisetyarso, A., Van Meter, R.: Circuit design for a measurement-based quantum carry-lookahead adder. Int. J. Quantum Inf. 08(05), 843–867 (2010)CrossRefMATH
18.
Wiebe, N., Roetteler, M.: Quantum arithmetic and numerical analysis using repeat-until-success circuits. Quantum Inf. Comput. 16(1&2), 134–178 (2016)MathSciNet
19.
Choi, B.-S., Van Meter, R.: A \(\Theta (\sqrt{n})\)-depth quantum adder on the 2D NTC quantum computer architecture. J. Emerg. Technol. Comput. Syst. 8(3), 24:1–24:22 (2012)CrossRef
20.
21.
Beauregard, S.: Circuit for Shor’s algorithm using 2n+3 qubits. Quantum Inf. Comput. 3(2), 175–185 (2003)MathSciNetMATH
22.
23.
Pavlidis, A., Gizopoulos, D.: Fast quantum modular exponentiation architecture for Shor’s factoring algorithm. Quantum Inf. Comput. 14(7 & 8), 649–682 (2014)MathSciNet
24.
25.
26.
Fushman, I., Englund, D., Faraon, A., Stoltz, N., Petroff, P., Vučković, J.: Controlled phase shifts with a single quantum dot. Science 320(5877), 769–772 (2008)ADSCrossRef
27.
Nam, Y.S., Blümel, R.: Robustness of the quantum Fourier transform with respect to static gate defects. Phys. Rev. A 89(4), 769–772 (2014)CrossRef
28.
Hirose, M., Cappellaro, P.: Coherent feedback control of a single qubit in diamond. Nature 532(7597), 77–80 (2016)ADSCrossRef
29.
Nielsen, M., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)MATH
30.
31.
32.
33.
34.
35.
Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning. Data Mining, Inference, and Prediction. Springer Series in Statistics, Springer, New York (2009)MATH
36.
37.
Rebentrost, P., Mohseni, M., Lloyd, S.: Quantum support vector machine for big data classification. Phys. Rev. Lett. 113(13), 130503 (2014)ADSCrossRef
38.
Schuld, M., Sinayskiy, I., Petruccione, F.: An introduction to quantum machine learning. Contemp. Phys. 56(2), 172–185 (2015)ADSCrossRefMATH
39.
Aaronson, S.: Read the fine print. Nat. Phys. 11(4), 291–293 (2015)CrossRef
40.
Grover, L.K.: Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79(2), 325–328 (1997)ADSCrossRef
Metadaten
Titel
Quantum arithmetic with the quantum Fourier transform
verfasst von
Lidia Ruiz-Perez
Juan Carlos Garcia-Escartin
Publikationsdatum
01.06.2017
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 6/2017
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-017-1603-1

Weitere Artikel der Ausgabe 6/2017

Quantum Information Processing 6/2017 Zur Ausgabe

OriginalPaper

Reversible circuit synthesis by genetic programming using dynamic gate libraries

OriginalPaper

Noisy metrology: a saturable lower bound on quantum Fisher information

OriginalPaper

Optimal quantum thermometry by dephasing

OriginalPaper

Controller-independent bidirectional quantum direct communication

OriginalPaper

Effects of cross-Kerr coupling and parametric nonlinearity on normal mode splitting, cooling, and entanglement in optomechanical systems

OriginalPaper

Quantum load balancing in ad hoc networks

Neuer Inhalt

    Bildnachweise