Skip to main content
Erschienen in: Quantum Information Processing 1/2017

01.01.2017

Classification of patterns representing Apples and Oranges in three-qubit system

verfasst von: Manu Pratap Singh, Kishori Radhey, V. K. Saraswat, Sandeep Kumar

Erschienen in: Quantum Information Processing | Ausgabe 1/2017

Einloggen

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

search-config
loading …

Abstract

The study of the classification of Apples and Oranges in a warehouse has been undertaken in a three-qubit system using the method of repeated iterations in Grover’s algorithm and Ventura’s algorithm separately. Operator describing an inversion about average has been constructed as a square matrix of order eight, the phase inversion operators and corresponding iteration operators for patterns separately representing Apples and Oranges have been derived, and various possible superpositions as the choice for search states for the classification of these patterns have been obtained for starting states consisting of two patterns and a single pattern, respectively. It has been demonstrated that on the second iteration of the exclusion superposition by the corresponding iteration operators, the patterns Apples and Oranges, respectively, are most suitably classified using the Grover’s algorithm. The probabilities of classifications of Apples have also been calculated by using Ventura’s algorithm (Ventura and Martinez in Inf Sci 124:273–296, 2000; Found Phys Lett 12:547–559, 1999) for all the possible superpositions as the search states, and the results have been compared with those of Grover’s algorithm and it has been demonstrated that in general for classification of a given pattern (Apples) in three-qubit system, the Grover’s and Ventura’s algorithms are effective in the cases where the number of patterns in the stored database is larger or smaller, respectively.

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!

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!

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!

Literatur
2.
Zurück zum Zitat Shor, P.W.: Algorithms for quantum computation: discrete logarithm and factoring. In: Proceedings of 35th Annual Symposium, Found of Computer Science, Los. Alamitos, IEEE Comp. Press, pp. 20–22 (1994) Shor, P.W.: Algorithms for quantum computation: discrete logarithm and factoring. In: Proceedings of 35th Annual Symposium, Found of Computer Science, Los. Alamitos, IEEE Comp. Press, pp. 20–22 (1994)
3.
Zurück zum Zitat Grover, L.K.: A fast quantum mechanical algorithm for data base search. In: Proceedings of 28th Annual ACM Symposium On Theory of Computing, Philadelphia, Pennsylvania, ACM Press, pp. 212–221 (1996) Grover, L.K.: A fast quantum mechanical algorithm for data base search. In: Proceedings of 28th Annual ACM Symposium On Theory of Computing, Philadelphia, Pennsylvania, ACM Press, pp. 212–221 (1996)
5.
Zurück zum Zitat Ezhov, A.A., Nifanova, A.V., Ventura, Dan: Quantum associative memories with distributed queries. Inf. Sci. 128, 271–293 (2000)MathSciNetCrossRefMATH Ezhov, A.A., Nifanova, A.V., Ventura, Dan: Quantum associative memories with distributed queries. Inf. Sci. 128, 271–293 (2000)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Li, S.S., Nie, Y.Y., Hong, Z.H., Yi, X.J., Huang, Y.B.: Controlled teleportation using four-particle cluster state. Commun. Theor. Phys. 50, 633–640 (2008)ADSMathSciNetCrossRef Li, S.S., Nie, Y.Y., Hong, Z.H., Yi, X.J., Huang, Y.B.: Controlled teleportation using four-particle cluster state. Commun. Theor. Phys. 50, 633–640 (2008)ADSMathSciNetCrossRef
7.
Zurück zum Zitat Huang, Y.B., Li, S.S., Nie, Y.Y.: Controlled dense coding between multi particles. Int. J. Theor. Phys. 48, 95–100 (2009)CrossRefMATH Huang, Y.B., Li, S.S., Nie, Y.Y.: Controlled dense coding between multi particles. Int. J. Theor. Phys. 48, 95–100 (2009)CrossRefMATH
9.
Zurück zum Zitat Wang, Z.S., Wu, C., Feng, X.L., Kwek, L.C., Lai, C.H., Oh, C.H., Vedral, V.: Non-adiabatic geometric quantum computation. Phys. Rev. A 76, 044303–307 (2007)ADSMathSciNetCrossRef Wang, Z.S., Wu, C., Feng, X.L., Kwek, L.C., Lai, C.H., Oh, C.H., Vedral, V.: Non-adiabatic geometric quantum computation. Phys. Rev. A 76, 044303–307 (2007)ADSMathSciNetCrossRef
10.
11.
Zurück zum Zitat Jennewein, T., Simon, C., Weihs, G., Weinfurter, H., Zeilinger, A.: Quantum cryptography with entangled photons. Phys. Rev. Lett. 84, 4729–4732 (2000)ADSCrossRef Jennewein, T., Simon, C., Weihs, G., Weinfurter, H., Zeilinger, A.: Quantum cryptography with entangled photons. Phys. Rev. Lett. 84, 4729–4732 (2000)ADSCrossRef
12.
Zurück zum Zitat Naik, D.S., Peterson, C.G., White, A.G., Burglund, A.J., Kwiat, P.G.: Entangled state quantum cryptography. Phys. Rev. Lett. 84, 4733–4736 (2000)ADSCrossRef Naik, D.S., Peterson, C.G., White, A.G., Burglund, A.J., Kwiat, P.G.: Entangled state quantum cryptography. Phys. Rev. Lett. 84, 4733–4736 (2000)ADSCrossRef
13.
Zurück zum Zitat Tittel, W., Bendel, J., Zbinden, H., Gisin, N.: Quantum cryptography using entangled photons in energy-time bell states. Phys. Rev. Lett. 84, 4737–4740 (2000)ADSCrossRef Tittel, W., Bendel, J., Zbinden, H., Gisin, N.: Quantum cryptography using entangled photons in energy-time bell states. Phys. Rev. Lett. 84, 4737–4740 (2000)ADSCrossRef
14.
Zurück zum Zitat Tan, H.T., Zhang, W.M., Li, G.: Entangling two distant nanocavities via a waveguide. Phys. Rev. A 83, 032102–108 (2011)ADSCrossRef Tan, H.T., Zhang, W.M., Li, G.: Entangling two distant nanocavities via a waveguide. Phys. Rev. A 83, 032102–108 (2011)ADSCrossRef
15.
Zurück zum Zitat Singh, Manu P., Rajput, B.S.: Role of entanglement in quantum neural networks (QNN). J. Mod. Phys. 6, 1908–1920 (2015)CrossRef Singh, Manu P., Rajput, B.S.: Role of entanglement in quantum neural networks (QNN). J. Mod. Phys. 6, 1908–1920 (2015)CrossRef
16.
17.
Zurück zum Zitat Singh, Manu P., Rajput, B.S.: Applications of Singh-Rajput MES in recall operations of quantum associative memory for a two-qubit system. Int. J. Theor. Phys. 54(10), 3443–34460 (2015)CrossRef Singh, Manu P., Rajput, B.S.: Applications of Singh-Rajput MES in recall operations of quantum associative memory for a two-qubit system. Int. J. Theor. Phys. 54(10), 3443–34460 (2015)CrossRef
18.
Zurück zum Zitat Singh, Manu P., Rajput, B.S.: Processes of quantum associative memory (QuAM) through new maximally entangled states (Singh-Rajput MES). Int. J. Theor. Phys. 55(2), 124–140 (2016)MathSciNetCrossRef Singh, Manu P., Rajput, B.S.: Processes of quantum associative memory (QuAM) through new maximally entangled states (Singh-Rajput MES). Int. J. Theor. Phys. 55(2), 124–140 (2016)MathSciNetCrossRef
19.
Zurück zum Zitat Singh, Manu P., Rajput, B.S.: Pattern classification in two-qubit and three-qubit systems. Euro. Phys. J. Plus 129(57), 1–13 (2014) Singh, Manu P., Rajput, B.S.: Pattern classification in two-qubit and three-qubit systems. Euro. Phys. J. Plus 129(57), 1–13 (2014)
20.
Zurück zum Zitat Singh, Manu P., Rajput, B.S.: New maximally entangled states and pattern classification. Int. J. Theor. Phys. 53(9), 3226–3238 (2014)CrossRefMATH Singh, Manu P., Rajput, B.S.: New maximally entangled states and pattern classification. Int. J. Theor. Phys. 53(9), 3226–3238 (2014)CrossRefMATH
21.
Zurück zum Zitat Grover, L.K.: Quantum mechanics helps in searching for a needle in haystack. Phys. Rev. Lett. 79, 325–328 (1997)ADSCrossRef Grover, L.K.: Quantum mechanics helps in searching for a needle in haystack. Phys. Rev. Lett. 79, 325–328 (1997)ADSCrossRef
22.
Zurück zum Zitat Wootters, W.K.: Entanglement of formation and concurrence. Quantum Inf. Comput. 1(1), 27–44 (2001)MathSciNetMATH Wootters, W.K.: Entanglement of formation and concurrence. Quantum Inf. Comput. 1(1), 27–44 (2001)MathSciNetMATH
24.
Zurück zum Zitat Ventura, D., Martinez, T.: Initializing the amplitude distribution of a quantum state. Found. Phys. Lett. 12, 547–559 (1999)MathSciNetCrossRef Ventura, D., Martinez, T.: Initializing the amplitude distribution of a quantum state. Found. Phys. Lett. 12, 547–559 (1999)MathSciNetCrossRef
25.
Zurück zum Zitat Arima, K., Miyajima, H., Shigei, N., Maeda, M.: Some properties of quantum data search algorithms. IN: The 23rd International Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2008) Arima, K., Miyajima, H., Shigei, N., Maeda, M.: Some properties of quantum data search algorithms. IN: The 23rd International Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2008)
26.
Zurück zum Zitat Ventura, D.: On the utility of entanglement in quantum neural computing. In: Proceedings of International Joint Conference on Neural Networks, pp. 1565–1570 (2001) Ventura, D.: On the utility of entanglement in quantum neural computing. In: Proceedings of International Joint Conference on Neural Networks, pp. 1565–1570 (2001)
Metadaten
Titel
Classification of patterns representing Apples and Oranges in three-qubit system
verfasst von
Manu Pratap Singh
Kishori Radhey
V. K. Saraswat
Sandeep Kumar
Publikationsdatum
01.01.2017
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 1/2017
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-016-1472-z

Weitere Artikel der Ausgabe 1/2017

Quantum Information Processing 1/2017 Zur Ausgabe

Neuer Inhalt