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
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
ATZ-Fachkongress

Chassis.tech plus 2024


4 Kongresse in einer Veranstaltung

Treffen Sie in München die Fachleute von Chassis, Lenkung, Bremsen sowie Reifen/Räder.
Erweiterte Suche
Anmelden
nach oben
Quantum Information Processing
Erschienen in: Quantum Information Processing 6/2018

01.06.2018

Quantum partial search for uneven distribution of multiple target items

verfasst von: Kun Zhang, Vladimir Korepin

Erschienen in: Quantum Information Processing | Ausgabe 6/2018

Einloggen

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

search-config
loading …

Abstract

Quantum partial search algorithm is an approximate search. It aims to find a target block (which has the target items). It runs a little faster than full Grover search. In this paper, we consider quantum partial search algorithm for multiple target items unevenly distributed in a database (target blocks have different number of target items). The algorithm we describe can locate one of the target blocks. Efficiency of the algorithm is measured by number of queries to the oracle. We optimize the algorithm in order to improve efficiency. By perturbation method, we find that the algorithm runs the fastest when target items are evenly distributed in database.
Nächster Artikel Quantum algorithms on Walsh transform and Hamming distance for Boolean functions

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
Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, ACM (1996)
2.
Grover, L.K.: Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79, 325 (1997)ADSCrossRef
3.
Ambainis, A.: Quantum search algorithms. ACM SIGACT News 35, 22–35 (2004)CrossRef
4.
5.
Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)MATH
6.
Chuang, I.L., Gershenfeld, N., Kubinec, M.: Experimental implementation of fast quantum searching. Phys. Rev. Lett. 80, 3408 (1998)ADSCrossRef
7.
Brassard, G., Høyer, P., Tapp, A.: Quantum counting. In: Automata, Languages and Programming, 820–831 (1998)
8.
Brassard, G., Høyer, P., Mosca, M., Tapp, A.: Quantum amplitude amplification and estimation. Contemp. Math. 305, 53–74 (2002)MathSciNetCrossRefMATH
9.
Cerf, N.J., Grover, L.K., Williams, C.P.: Nested quantum search and NP-hard problems. Appl. Algebra Eng. Commun. Comput. 10, 311–338 (2000)MathSciNetCrossRefMATH
10.
11.
Biamonte, J., Wittek, P., Pancotti, N., Rebentrost, P., Wiebe, N., Lloyd, S.: Quantum machine learning. Nature 549, 195 (2017)ADSCrossRef
12.
Bennett, C.H., Bernstein, E., Brassard, G., Vazirani, U.: Strengths and weaknesses of quantum computing. SIAM J. Comput. 26, 1510–1523 (1997)MathSciNetCrossRefMATH
13.
Zalka, C.: Grovers quantum searching algorithm is optimal. Phys. Rev. A 60, 2746 (1999)ADSCrossRef
14.
Farhi, E., Gutmann, S.: Analog analogue of a digital quantum computation. Phys. Rev. A 57, 2403 (1998)ADSCrossRef
15.
Roland, J., Cerf, N.J.: Quantum search by local adiabatic evolution. Phys. Rev. A 65, 042308 (2002)ADSCrossRef
16.
Shenvi, N., Kempe, J., Whaley, K.B.: Quantum random-walk search algorithm. Phys. Rev. A 67, 052307 (2003)ADSCrossRef
17.
Ambainis, A., Kempe, J., Rivosh, A.: Coins make quantum walks faster. In: Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1099-1108 (2005)
18.
Grover, L.K.. Radhakrishnan, J.: Is partial quantum search of a database any easier? In: Proceedings of the Seventeenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, ACM (2005)
19.
Heiligman, M.: Finding matches between two databases on a quantum computer. arXiv preprint quant-ph/0006136 (2000)
20.
21.
22.
23.
24.
25.
26.
Korepin, V.E., Vallilo, B.C.: Group theoretical formulation of a quantum partial search algorithm. Prog. Theor. Phys. 116, 783–793 (2006)ADSMathSciNetCrossRefMATH
27.
Boyer, M., Brassard, G., Høyer, P., Tapp, A.: Tight bounds on quantum searching, arXiv preprint quant-ph/9605034 (1996)
28.
Choi, B.-S., Korepin, V.E.: Quantum partial search of a database with several target items. Quantum Inf. Process. 6, 243–254 (2007)MathSciNetCrossRefMATH
29.
Zhong, P.-C., Bao, W.-S., Wei, Y.: Quantum partial searching algorithm of a database with several target items. Chin. Phys. Lett. 26, 020301 (2009)ADSCrossRef
Metadaten
Titel
Quantum partial search for uneven distribution of multiple target items
verfasst von
Kun Zhang
Vladimir Korepin
Publikationsdatum
01.06.2018
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 6/2018
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-018-1907-9

Weitere Artikel der Ausgabe 6/2018

Quantum Information Processing 6/2018 Zur Ausgabe

OriginalPaper

Estimation of temperature in micromaser-type systems

OriginalPaper

Dynamics of entanglement and uncertainty relation in coupled harmonic oscillator system: exact results

OriginalPaper

Cyclic joint remote state preparation in noisy environment

OriginalPaper

Dynamics of tripartite quantum correlations and decoherence in flux qubit systems under local and non-local static noise

OriginalPaper

On S-mixing entropy of quantum channels

OriginalPaper

Two-party quantum key agreement protocols under collective noise channel