Skip to main content
Top
Published in: Quantum Information Processing 3/2017

01-03-2017

Generalized quantum counting algorithm for non-uniform amplitude distribution

Authors: Jianing Tan, Yue Ruan, Xi Li, Hanwu Chen

Published in: Quantum Information Processing | Issue 3/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We give generalized quantum counting algorithm to increase universality of quantum counting algorithm. Non-uniform initial amplitude distribution is possible due to the diversity of situations on counting problems or external noise in the amplitude initialization procedure. We give the reason why quantum counting algorithm is invalid on this situation. By modeling in three-dimensional space spanned by unmarked state, marked state and free state to the entire Hilbert space of n qubits, we find Grover iteration can be regarded as improper rotation in the space. This allows us to give formula to solve counting problem. Furthermore, we express initial amplitude distribution in the eigenvector basis of improper rotation matrix. This is necessary to obtain mathematical analysis of counting problem on various situations. Finally, we design four simulation experiments, the results of which show that compared with original quantum counting algorithm, generalized quantum counting algorithm wins great satisfaction from three aspects: (1) Whether initial amplitude distribution is uniform; (2) the diversity of situations on counting problems; and (3) whether phase estimation technique can get phase exactly.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
2.
go back to reference Casella, G., Berger, R.L.: Statistical Inference, vol. 2. Duxbury, Pacific Grove (2002)MATH Casella, G., Berger, R.L.: Statistical Inference, vol. 2. Duxbury, Pacific Grove (2002)MATH
3.
go back to reference Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2010)CrossRefMATH Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2010)CrossRefMATH
5.
go back to reference Mosca, M., et al.: Quantum searching, counting and amplitude amplification by eigenvector analysis. Mfcs’98 Workshop on Randommized Algorithms (1998) Mosca, M., et al.: Quantum searching, counting and amplitude amplification by eigenvector analysis. Mfcs’98 Workshop on Randommized Algorithms (1998)
7.
go back to reference Diao, Z., Huang, C., Wang, K.: Quantum counting: algorithm and error distribution. Acta applicandae mathematicae 118(1), 147–159 (2012)MathSciNetCrossRefMATH Diao, Z., Huang, C., Wang, K.: Quantum counting: algorithm and error distribution. Acta applicandae mathematicae 118(1), 147–159 (2012)MathSciNetCrossRefMATH
9.
go back to reference Morawiec, A.: Orientations and Rotations, Chapter Preliminaries. Springer, Berlin (2003) Morawiec, A.: Orientations and Rotations, Chapter Preliminaries. Springer, Berlin (2003)
10.
go back to reference Salomon, D.: Computer Graphics and Geometric Modeling, Chapter Improper Rotations. Springer, New York (1999)CrossRefMATH Salomon, D.: Computer Graphics and Geometric Modeling, Chapter Improper Rotations. Springer, New York (1999)CrossRefMATH
11.
go back to reference Grover, L.K.: A fast quantum mechanical algorithm for database search. Annual Acm Symposium on Theory of Computing (1996) Grover, L.K.: A fast quantum mechanical algorithm for database search. Annual Acm Symposium on Theory of Computing (1996)
12.
go back to reference Grover, L.K.: Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79(2), 325 (1997)ADSCrossRef Grover, L.K.: Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79(2), 325 (1997)ADSCrossRef
14.
go back to reference Cleve, R., Ekert, A., Macchiavello, C., Mosca, M.: Quantum algorithms revisited. Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences (1998) Cleve, R., Ekert, A., Macchiavello, C., Mosca, M.: Quantum algorithms revisited. Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences (1998)
15.
go back to reference Mosca, M.: Quantum Computer Algorithms. Ph.D. Thesis, Oxford University Press (1999) Mosca, M.: Quantum Computer Algorithms. Ph.D. Thesis, Oxford University Press (1999)
16.
go back to reference Brassard, G., Hoyer, P.: An exact quantum polynomial-time algorithm for Simon’s problem. Proceedings of the 5th Israeli Symposium on Theory of Computing and Systems (1997) Brassard, G., Hoyer, P.: An exact quantum polynomial-time algorithm for Simon’s problem. Proceedings of the 5th Israeli Symposium on Theory of Computing and Systems (1997)
Metadata
Title
Generalized quantum counting algorithm for non-uniform amplitude distribution
Authors
Jianing Tan
Yue Ruan
Xi Li
Hanwu Chen
Publication date
01-03-2017
Publisher
Springer US
Published in
Quantum Information Processing / Issue 3/2017
Print ISSN: 1570-0755
Electronic ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-016-1471-0

Other articles of this Issue 3/2017

Quantum Information Processing 3/2017 Go to the issue