Schneller Zugriff als Browser!
39 Beziehungen: BQP, Charles H. Bennett (Physiker), Datenbank, Definitionsmenge, Dirac-Notation, Eigenwerte und Eigenvektoren, Eigenzustand, Ganze Zahl, Gilles Brassard, Heuristik, Hilbertraum, Householdertransformation, Hyperebene, Isaac Chuang, Landau-Symbole, Lineare Suche, Lov Grover, Median, Michael Nielsen, Mittelwert, NP (Komplexitätsklasse), NP-Vollständigkeit, Observable, Orakel-Turingmaschine, P (Komplexitätsklasse), Quantenalgorithmus, Qubit, Randomisierter Algorithmus, Richard J. Lipton, Shor-Algorithmus, Sortierung, Superposition (Physik), Umesh Vazirani, Umkehrfunktion, Unitärer Operator, Unterprogramm, Wahrscheinlichkeit, Zustand (Quantenmechanik), 1996.
BQP
Die Lage von BQP relativ zu anderen ProblemklassenMichael Nielsen and Isaac Chuang (2000). ''Quantum Computation and Quantum Information''. Cambridge: Cambridge University Press. ISBN 0-521-63503-9. Die Komplexitätsklasse BQP (von) ist ein Begriff aus der Komplexitätstheorie, einem Teilgebiet der Theoretischen Informatik.
Neu!!: Grover-Algorithmus und BQP · Mehr sehen »
Charles H. Bennett (Physiker)
Charles H. Bennett Charles Henry Bennett (* 1943) ist ein US-amerikanischer Physiker und Informatiker.
Neu!!: Grover-Algorithmus und Charles H. Bennett (Physiker) · Mehr sehen »
Datenbank
Eine Datenbank, auch Datenbanksystem genannt, ist ein System zur elektronischen Datenverwaltung.
Neu!!: Grover-Algorithmus und Datenbank · Mehr sehen »
Definitionsmenge
Die Definitionsmenge dieser Funktion X → Y ist '''1, 2, 3''', in diesem Falle die ganze Grundmenge '''X'''. In der Mathematik versteht man unter Definitionsmenge oder Definitionsbereich die Menge mit genau den Elementen, unter denen (je nach Zusammenhang) die Funktion definiert bzw.
Neu!!: Grover-Algorithmus und Definitionsmenge · Mehr sehen »
Dirac-Notation
Die Dirac-Notation, auch Bra-Ket-Notation, ist in der Quantenmechanik eine Notation für quantenmechanische Zustände.
Neu!!: Grover-Algorithmus und Dirac-Notation · Mehr sehen »
Eigenwerte und Eigenvektoren
Scherung der Mona Lisa wurde das Bild so verformt, dass der rote Pfeil (Vektor) seine Richtung (entlang der vertikalen Achse) nicht geändert hat, der blaue Pfeil jedoch schon. Der rote Vektor ist ein Eigenvektor der Scherabbildung, während der blaue Vektor dies aufgrund seiner Richtungsänderung nicht ist. Da der rote Vektor nicht skaliert wird, ist sein zugehöriger Eigenwert 1. Ein Eigenvektor einer Abbildung ist in der linearen Algebra ein vom Nullvektor verschiedener Vektor, dessen Richtung durch die Abbildung nicht verändert wird.
Neu!!: Grover-Algorithmus und Eigenwerte und Eigenvektoren · Mehr sehen »
Eigenzustand
Eigenzustand ist ein grundlegender Begriff der Quantenphysik.
Neu!!: Grover-Algorithmus und Eigenzustand · Mehr sehen »
Ganze Zahl
natürlichen Zahlen (ℕ). Die ganzen Zahlen (auch Ganzzahlen) sind eine Erweiterung der natürlichen Zahlen.
Neu!!: Grover-Algorithmus und Ganze Zahl · Mehr sehen »
Gilles Brassard
Gilles Brassard (2019) Gilles Brassard (* 1955 in Montreal) ist ein kanadischer Informatiker und theoretischer Physiker, der sich mit Quanteninformationstheorie befasst.
Neu!!: Grover-Algorithmus und Gilles Brassard · Mehr sehen »
Heuristik
Heuristik (von altgriechisch εὑρίσκω heurísko (ich finde) bzw. εὑρίσκειν heurískein (auffinden, entdecken)) bezeichnet Methoden, die mit begrenztem Wissen (unvollständigen Informationen) und wenig Zeit dennoch zu wahrscheinlichen Aussagen oder praktikablen Lösungen kommen.
Neu!!: Grover-Algorithmus und Heuristik · Mehr sehen »
Hilbertraum
Im mathematischen Teilgebiet der Funktionalanalysis ist ein Hilbertraum (Hilbert‧raum, auch Hilbert-Raum, Hilbertscher Raum), benannt nach dem deutschen Mathematiker David Hilbert, ein Vektorraum über dem Körper der reellen oder komplexen Zahlen, versehen mit einem Skalarprodukt – und damit Winkel- und Längenbegriffen –, der vollständig bezüglich der vom Skalarprodukt induzierten Norm (des Längenbegriffs) ist.
Neu!!: Grover-Algorithmus und Hilbertraum · Mehr sehen »
Householdertransformation
In der Mathematik beschreibt die Householdertransformation die Spiegelung eines Vektors an einer Hyperebene durch Null im euklidischen Raum.
Neu!!: Grover-Algorithmus und Householdertransformation · Mehr sehen »
Hyperebene
Eine Hyperebene (blau) im Anschauungsraum geht durch Verschiebung einer Ursprungsebene um einen Vektor (rot) hervor. Eine Hyperebene ist in der Mathematik eine Verallgemeinerung des Begriffs der Ebene vom Anschauungsraum auf Räume beliebiger Dimension.
Neu!!: Grover-Algorithmus und Hyperebene · Mehr sehen »
Isaac Chuang
Isaac L. Chuang (* 1968) ist ein US-amerikanischer Elektroingenieur und Quantenrechner-Pionier.
Neu!!: Grover-Algorithmus und Isaac Chuang · Mehr sehen »
Landau-Symbole
Landau-Symbole (auch O-Notation) werden in der Mathematik und in der Informatik verwendet, um das asymptotische Verhalten von Funktionen und Folgen zu beschreiben.
Neu!!: Grover-Algorithmus und Landau-Symbole · Mehr sehen »
Lineare Suche
Lineare Suche ist ein Algorithmus, der auch unter dem Namen sequentielle Suche bekannt ist.
Neu!!: Grover-Algorithmus und Lineare Suche · Mehr sehen »
Lov Grover
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.
Neu!!: Grover-Algorithmus und Lov Grover · Mehr sehen »
Median
In der Statistik ist der Median – auch Zentralwert genannt – ein Mittelwert und Lageparameter.
Neu!!: Grover-Algorithmus und Median · Mehr sehen »
Michael Nielsen
thumb Michael Aaron Nielsen (* 4. Januar 1974) ist ein australisch-amerikanischer Mathematiker und Physiker.
Neu!!: Grover-Algorithmus und Michael Nielsen · Mehr sehen »
Mittelwert
Ein Mittelwert (kurz auch nur Mittel; anderes Wort Durchschnitt) ist eine Zahl, die aus gegebenen Zahlen nach einer bestimmten Rechenvorschrift ermittelt wird.
Neu!!: Grover-Algorithmus und Mittelwert · Mehr sehen »
NP (Komplexitätsklasse)
In der Informatik bezeichnet NP (für nichtdeterministisch polynomielle Zeit) eine fundamentale Komplexitätsklasse aus dem Bereich der Komplexitätstheorie.
Neu!!: Grover-Algorithmus und NP (Komplexitätsklasse) · Mehr sehen »
NP-Vollständigkeit
NP-schweren und NP-vollständigen Probleme. In der Informatik bezeichnet man ein Problem als NP-vollständig (vollständig für die Klasse der Probleme, die sich nichtdeterministisch in Polynomialzeit lösen lassen), wenn es zu den schwierigsten Problemen in der Klasse NP gehört, also sowohl in NP liegt als auch NP-schwer ist.
Neu!!: Grover-Algorithmus und NP-Vollständigkeit · Mehr sehen »
Observable
Eine Observable (‚beobachtbar‘) ist in der Physik, insbesondere der Quantenphysik, der formale Name für eine Messgröße und den ihr zugeordneten Operator (siehe auch hermitescher Operator), die im Zustandsraum, einem Hilbertraum, wirken.
Neu!!: Grover-Algorithmus und Observable · Mehr sehen »
Orakel-Turingmaschine
Eine Orakel-Turingmaschine ist eine Turingmaschine, die mit einem Orakel verbunden ist.
Neu!!: Grover-Algorithmus und Orakel-Turingmaschine · Mehr sehen »
P (Komplexitätsklasse)
In der Komplexitätstheorie ist P (auch: PTIME) diejenige Komplexitätsklasse, die alle Entscheidungsprobleme enthält, die in Polynomialzeit für deterministische Turingmaschinen lösbar sind.
Neu!!: Grover-Algorithmus und P (Komplexitätsklasse) · Mehr sehen »
Quantenalgorithmus
Ein Quantenalgorithmus ist ein Algorithmus, der auf einem Quantencomputer oder der Simulation eines Quantencomputers ausgeführt werden kann.
Neu!!: Grover-Algorithmus und Quantenalgorithmus · Mehr sehen »
Qubit
Ein Qubit (//; für Quantenbit), selten auch Qbit, ist ein Zweizustands-Quantensystem, also ein System, das nur durch die Quantenmechanik korrekt beschrieben wird und das nur zwei durch Messung sicher unterscheidbare Zustände hat.
Neu!!: Grover-Algorithmus und Qubit · Mehr sehen »
Randomisierter Algorithmus
Ein randomisierter Algorithmus (auch stochastischer oder probabilistischer Algorithmus) ist ein Algorithmus, der versucht, durch die Wahl von zufälligen Zwischenergebnissen zu einem (im Mittel) guten bzw.
Neu!!: Grover-Algorithmus und Randomisierter Algorithmus · Mehr sehen »
Richard J. Lipton
Richard Jay Lipton (* 6. September 1946) ist ein US-amerikanischer Informatiker (Theoretische Informatik, Kryptologie, DNA-Computer).
Neu!!: Grover-Algorithmus und Richard J. Lipton · Mehr sehen »
Shor-Algorithmus
Der Shor-Algorithmus ist ein Algorithmus aus dem mathematischen Teilgebiet der Restklassenringe innerhalb der Zahlentheorie, der Mittel der Quanteninformatik benutzt.
Neu!!: Grover-Algorithmus und Shor-Algorithmus · Mehr sehen »
Sortierung
Sortierung ist in Technik, Verwaltung und Wirtschaft ein Organisationsmittel, das die Tätigkeit oder das Ergebnis der Einordnung von Gegenständen, Werten oder Worten nach einem bestimmten System beschreibt.
Neu!!: Grover-Algorithmus und Sortierung · Mehr sehen »
Superposition (Physik)
Unter Superposition, auch Superpositionsprinzip, versteht man in der Physik eine Überlagerung gleicher physikalischer Größen gemäß den Regeln einer Superposition in der Mathematik.
Neu!!: Grover-Algorithmus und Superposition (Physik) · Mehr sehen »
Umesh Vazirani
Umesh Virkumar Vazirani ist ein indisch-US-amerikanischer Informatiker.
Neu!!: Grover-Algorithmus und Umesh Vazirani · Mehr sehen »
Umkehrfunktion
Die Umkehrfunktion In der Mathematik bezeichnet die Umkehrfunktion oder inverse Funktion einer bijektiven Funktion die Funktion, die jedem Element der Zielmenge sein eindeutig bestimmtes Urbildelement zuweist.
Neu!!: Grover-Algorithmus und Umkehrfunktion · Mehr sehen »
Unitärer Operator
Ein unitärer Operator ist in der Mathematik ein bijektiver linearer Operator zwischen zwei Hilberträumen, der das Skalarprodukt erhält.
Neu!!: Grover-Algorithmus und Unitärer Operator · Mehr sehen »
Unterprogramm
Grundprinzip eines Unterprogramms Ein Unterprogramm ist ein Teil eines Computerprogramms, das eine bestimmte Funktionalität bereitstellt.
Neu!!: Grover-Algorithmus und Unterprogramm · Mehr sehen »
Wahrscheinlichkeit
Die Wahrscheinlichkeit ist ein allgemeines Maß der Erwartung für ein unsicheres Ereignis.
Neu!!: Grover-Algorithmus und Wahrscheinlichkeit · Mehr sehen »
Zustand (Quantenmechanik)
Ein quantenmechanischer Zustand ist die Beschreibung des Zustands eines physikalischen Systems nach den Regeln der Quantenmechanik.
Neu!!: Grover-Algorithmus und Zustand (Quantenmechanik) · Mehr sehen »
1996
Keine Beschreibung.
Neu!!: Grover-Algorithmus und 1996 · Mehr sehen »
