Zum Inhalt springen

Lov Grover

aus Wikipedia, der freien Enzyklopädie

Lov Kumar Grover (* 1960 in Merath, Indien) ist ein indisch-amerikanischer Informatiker, der 1996 mit dem Grover-Algorithmus erstmals an einem realen Beispiel theoretisch bewiesen hat, dass Quantencomputer schneller als klassische Computer sind. Der ältere Deutsch-Jozsa-Algorithmus war ein Vorläufer, aber ohne praktische Anwendung.

Leben

Grover studierte bis 1981 am Indian Institute of Technology in Delhi und machte 1984 seinen Ph.D. in Elektrotechnik an der Stanford University. Danach ging er zu den Bell Laboratories, unterbrach seine Tätigkeit dort jedoch von 1987 bis 1995 für eine Assistenzprofessorenstelle an der Cornell University.<ref name="tribune">Achiever, The Tribune, 29. August 1998</ref>

Zurück bei den Bell Labs entwickelte er 1996 den heute nach ihm benannten Suchalgorithmus und verallgemeinerte ihn 1998 auf eine Vielzahl wichtiger Probleme der Informatik. 2000 entwickelte er auch einen Quantenalgorithmus, der Fuzzy Retrieval erlaubte.<ref name="bell"><templatestyles src="Webarchiv/styles.css" />{{#if:20131113222458 

      | {{#ifeq: 20131113222458 | *
    | Vorlage:Webarchiv/Wartung/Stern{{#if: Lov Grover Devises Hi-Speed Quantum Algorithm to Intelligently Search Databases, Bell Labs, 23. Mai 2000 | {{#invoke:WLink|getEscapedTitle|Lov Grover Devises Hi-Speed Quantum Algorithm to Intelligently Search Databases, Bell Labs, 23. Mai 2000}} | {{#invoke:Webarchiv|getdomain|http://www.bell-labs.com/news/2000/may/23/2.html}} }} (Archivversionen)
    | {{#iferror: {{#time: j. F Y|20131113222458}}
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/DatumDer Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
         | {{#if: Lov Grover Devises Hi-Speed Quantum Algorithm to Intelligently Search Databases, Bell Labs, 23. Mai 2000 | {{#invoke:WLink|getEscapedTitle|Lov Grover Devises Hi-Speed Quantum Algorithm to Intelligently Search Databases, Bell Labs, 23. Mai 2000}} | {{#invoke:Webarchiv|getdomain|http://www.bell-labs.com/news/2000/may/23/2.html}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y|20131113222458}} im Internet Archive{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
      }}
  }}
      | {{#if:
          | {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
    | {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
       | 16= {{#if: Lov Grover Devises Hi-Speed Quantum Algorithm to Intelligently Search Databases, Bell Labs, 23. Mai 2000 | {{#invoke:WLink|getEscapedTitle|Lov Grover Devises Hi-Speed Quantum Algorithm to Intelligently Search Databases, Bell Labs, 23. Mai 2000}} | {{#invoke:Webarchiv|getdomain|http://www.bell-labs.com/news/2000/may/23/2.html}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | 9 = {{#if: Lov Grover Devises Hi-Speed Quantum Algorithm to Intelligently Search Databases, Bell Labs, 23. Mai 2000 | {{#invoke:WLink|getEscapedTitle|Lov Grover Devises Hi-Speed Quantum Algorithm to Intelligently Search Databases, Bell Labs, 23. Mai 2000}} | {{#invoke:Webarchiv|getdomain|http://www.bell-labs.com/news/2000/may/23/2.html}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!Vorlage:Webarchiv/Wartung/webcitation{{#if:  || }}
      }}
    | c|{{{webciteID}}}}} {{#if: Lov Grover Devises Hi-Speed Quantum Algorithm to Intelligently Search Databases, Bell Labs, 23. Mai 2000 | {{#invoke:WLink|getEscapedTitle|Lov Grover Devises Hi-Speed Quantum Algorithm to Intelligently Search Databases, Bell Labs, 23. Mai 2000}} | {{#invoke:Webarchiv|getdomain|http://www.bell-labs.com/news/2000/may/23/2.html}} }} (Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
  }}
          | {{#if: 
              | Vorlage:Webarchiv/Today
              | {{#if:
                      | Vorlage:Webarchiv/Generisch
                      | {{#if: Lov Grover Devises Hi-Speed Quantum Algorithm to Intelligently Search Databases, Bell Labs, 23. Mai 2000 | {{#invoke:WLink|getEscapedTitle|Lov Grover Devises Hi-Speed Quantum Algorithm to Intelligently Search Databases, Bell Labs, 23. Mai 2000}} | {{#invoke:Webarchiv|getdomain|http://www.bell-labs.com/news/2000/may/23/2.html}} }}  
                 }}}}}}}}{{#if:
    | Vorlage:Webarchiv/archiv-bot
  }}{{#invoke:TemplatePar|check
     |all      = url=
     |opt      = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
     |cat      = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
     |errNS    = 0
     |template = Vorlage:Webarchiv
     |format   = *
     |preview  = 1
  }}{{#ifexpr: {{#if:20131113222458|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
  }}{{#if: 
    | {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
        | web.archive.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}} 
        | webcitation.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}} 
        | archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
      }}{{#if: 
         | {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}
             | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
          |  }} 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
      }}
    | {{#if: 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
      }}
  }}{{#if:{{#invoke:URLutil|isHostPathResource|http://www.bell-labs.com/news/2000/may/23/2.html}}
    || {{#if:  || }}
  }}{{#if: Lov Grover Devises Hi-Speed Quantum Algorithm to Intelligently Search Databases, Bell Labs, 23. Mai 2000
    | {{#if: {{#invoke:WLink|isBracketedLink|Lov Grover Devises Hi-Speed Quantum Algorithm to Intelligently Search Databases, Bell Labs, 23. Mai 2000}}
        | {{#if:  || }}
      }}
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Linktext_fehlt
  }}{{#switch: 
    |addlarchives|addlpages= {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/Parameter}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
  }}{{#ifeq: {{#invoke:Str|find|http://www.bell-labs.com/news/2000/may/23/2.html%7Carchiv}} |-1
    || {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://www.bell-labs.com/news/2000/may/23/2.html%7C4}}%7Chttp}} |-1
         || {{#switch: {{#invoke:Webarchiv|getdomain|http://www.bell-labs.com/news/2000/may/23/2.html }}
              | abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org = 
              | #default = {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/URL}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
            }} 
       }}
  }}</ref>

Weblinks

  • <templatestyles src="Webarchiv/styles.css" />{{#if:20140208215055
      | {{#ifeq: 20140208215055 | *
    | Vorlage:Webarchiv/Wartung/Stern{{#if: Grovers Website bei den Bell Labs | {{#invoke:WLink|getEscapedTitle|Grovers Website bei den Bell Labs}} | {{#invoke:Webarchiv|getdomain|http://www.bell-labs.com/user/lkgrover/}} }} (Archivversionen)
    | {{#iferror: {{#time: j. F Y|20140208215055}}
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/DatumDer Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
         | {{#if: Grovers Website bei den Bell Labs | {{#invoke:WLink|getEscapedTitle|Grovers Website bei den Bell Labs}} | {{#invoke:Webarchiv|getdomain|http://www.bell-labs.com/user/lkgrover/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y|20140208215055}} im Internet Archive{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
      }}
  }}
      | {{#if:
          | {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
    | {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
       | 16= {{#if: Grovers Website bei den Bell Labs | {{#invoke:WLink|getEscapedTitle|Grovers Website bei den Bell Labs}} | {{#invoke:Webarchiv|getdomain|http://www.bell-labs.com/user/lkgrover/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | 9 = {{#if: Grovers Website bei den Bell Labs | {{#invoke:WLink|getEscapedTitle|Grovers Website bei den Bell Labs}} | {{#invoke:Webarchiv|getdomain|http://www.bell-labs.com/user/lkgrover/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!Vorlage:Webarchiv/Wartung/webcitation{{#if:  || }}
      }}
    | c|{{{webciteID}}}}} {{#if: Grovers Website bei den Bell Labs | {{#invoke:WLink|getEscapedTitle|Grovers Website bei den Bell Labs}} | {{#invoke:Webarchiv|getdomain|http://www.bell-labs.com/user/lkgrover/}} }} (Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
  }}
          | {{#if: 
              | Vorlage:Webarchiv/Today
              | {{#if:
                      | Vorlage:Webarchiv/Generisch
                      | {{#if: Grovers Website bei den Bell Labs | {{#invoke:WLink|getEscapedTitle|Grovers Website bei den Bell Labs}} | {{#invoke:Webarchiv|getdomain|http://www.bell-labs.com/user/lkgrover/}} }}  
                 }}}}}}}}{{#if:
    | Vorlage:Webarchiv/archiv-bot
  }}{{#invoke:TemplatePar|check
     |all      = url=
     |opt      = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
     |cat      = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
     |errNS    = 0
     |template = Vorlage:Webarchiv
     |format   = *
     |preview  = 1
  }}{{#ifexpr: {{#if:20140208215055|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
  }}{{#if: 
    | {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
        | web.archive.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}} 
        | webcitation.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}} 
        | archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
      }}{{#if: 
         | {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}
             | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
          |  }} 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
      }}
    | {{#if: 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
      }}
  }}{{#if:{{#invoke:URLutil|isHostPathResource|http://www.bell-labs.com/user/lkgrover/}}
    || {{#if:  || }}
  }}{{#if: Grovers Website bei den Bell Labs
    | {{#if: {{#invoke:WLink|isBracketedLink|Grovers Website bei den Bell Labs}}
        | {{#if:  || }}
      }}
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Linktext_fehlt
  }}{{#switch: 
    |addlarchives|addlpages= {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/Parameter}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
  }}{{#ifeq: {{#invoke:Str|find|http://www.bell-labs.com/user/lkgrover/%7Carchiv}} |-1
    || {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://www.bell-labs.com/user/lkgrover/%7C4}}%7Chttp}} |-1
         || {{#switch: {{#invoke:Webarchiv|getdomain|http://www.bell-labs.com/user/lkgrover/ }}
              | abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org = 
              | #default = {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/URL}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
            }} 
       }}
  }} (englisch)

Einzelnachweise

<references />

{{#ifeq: p | p | | {{#if: n/89/63840175460402 | |

}} }}Vorlage:Hinweisbaustein{{#ifeq: p | p | | {{#if: n/89/63840175460402 | |

}} }}{{#ifeq:||{{#if: 2019-03-31 | [[Kategorie:Wikipedia:GND fehlt {{#invoke:Str|left|2019-03-31|7}}]] }}{{#if: ja | {{#if: 2019-03-31 | | }} }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#ifeq: p | p | {{#if: | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: p | p | {{#if: | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: p | p | {{#if: n/89/638401 | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: p | p | {{#if: n/89/638401 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: p | p | {{#if: 75460402 | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: p | p | {{#if: 75460402 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung

{{#if: Grover, Lov | {{#if: Grover, Lov Kumar (vollständiger Name) | {{#if: indisch-amerikanischer Informatiker | {{#if: 1960 | {{#if: Merath, Indien | {{#if: | {{#if: |
Personendaten
NAME Grover, Lov

}}

ALTERNATIVNAMEN Grover, Lov Kumar (vollständiger Name)

}}

KURZBESCHREIBUNG indisch-amerikanischer Informatiker

}}

GEBURTSDATUM 1960

}}

GEBURTSORT Merath, Indien

}}

STERBEDATUM

}}

STERBEORT

}}

Vorlage:Wikidata-Registrierung

Abgerufen von „https://wiki-de.moshellshocker.dns64.de/index.php?title=Lov_Grover&oldid=1267881“