Ein Vergleich von Varianten endlicher Quantenautomaten als Buch (kartoniert)
PORTO-
FREI

Ein Vergleich von Varianten endlicher Quantenautomaten

Eine algorithmenorientierte Analyse. Paperback.
Buch (kartoniert)
Quantencomputer, die mit einer größeren Anzahl Qubits rechnen, können heute praktisch nicht realisiert werden. Es ist zu erwarten, dass erste Quantencomputer zunächst nur auf wenige Qubits bei Bedarf zugreifen. Wir untersuchen daher ein einfaches Rec … weiterlesen
Buch (kartoniert)

49,00 *

inkl. MwSt.
Portofrei
Sofort lieferbar
Ein Vergleich von Varianten endlicher Quantenautomaten als Buch (kartoniert)

Produktdetails

Titel: Ein Vergleich von Varianten endlicher Quantenautomaten
Autor/en: Stephan Sigg

ISBN: 3639033752
EAN: 9783639033755
Eine algorithmenorientierte Analyse.
Paperback.
VDM Verlag Dr. Müller e.K.

18. Oktober 2013 - kartoniert - 92 Seiten

Beschreibung

Quantencomputer, die mit einer größeren Anzahl Qubits rechnen, können heute praktisch nicht realisiert werden. Es ist zu erwarten, dass erste Quantencomputer zunächst nur auf wenige Qubits bei Bedarf zugreifen. Wir untersuchen daher ein einfaches Rechnermodell, das wir mit den Gesetzmäßigkeiten der Quantentheorie beschreiben können: Das Modell eines endlichen Quantenautomaten.
Quantenautomaten, die ihren Kopf in zwei Richtungen bewegen können (2-QFAs) erkennen mehr Sprachen, als alle klassischen Automaten, 1-QFAs erkennen hingegen nur eine echte Teilmenge der regulären Sprachen. Allerdings benötigen 2-QFAs abhängig von der Wortlänge unterschiedlich viele Qubits.
Durch Modifikationen kann die Mächtigkeit des 1-QFAs erhöht werden. Wir untersuchen Modifikationen von 1-QFAs und greifen weitere in der Literatur vorgeschlagene Aspekte auf, wodurch wir größere Freiheiten bei der Konstruktion erhalten.
Wir stellen Sprachen vor, die von diesen Automaten erkannt werden können und geben, wenn möglich, die Menge der erkannten Sprachen an. Dabei versuchen wir ein Modell zu finden, das mehr Sprachen erkennen kann als alle klassischen Automaten, das jedoch nur konstant viele Qubits benötigt.

Portrait

Stephan Sigg hat seine Dissertation an der Uni Kassel mit Auszeichnung beendet und ist seit 2008 in der Gruppe verteilte und ubiquitäre Systeme der TU-BS.
Seine Interessen umfassen den Entwurf effizienter Algorithmen, kollaboratives Senden in Sensornetzen, Verfahren zur UMTS-Lastoptimierung und die Analyse evolutionärer, mehrkriterieller Verfahren.
Entdecken Sie mehr
Servicehotline
089 - 70 80 99 47

Mo. - Fr. 8.00 - 20.00 Uhr
Sa. 10.00 - 20.00 Uhr
Filialhotline
089 - 30 75 75 75

Mo. - Sa. 9.00 - 20.00 Uhr
Sicher & bequem bezahlen:
Bleiben Sie in Kontakt:
Hugendubel App
Zustellung durch:
1 Mängelexemplare sind Bücher mit leichten Beschädigungen, die das Lesen aber nicht einschränken. Mängelexemplare sind durch einen Stempel als solche gekennzeichnet. Die frühere Buchpreisbindung ist aufgehoben. Angaben zu Preissenkungen beziehen sich auf den gebundenen Preis eines mangelfreien Exemplars.

2 Diese Artikel unterliegen nicht der Preisbindung, die Preisbindung dieser Artikel wurde aufgehoben oder der Preis wurde vom Verlag gesenkt. Die jeweils zutreffende Alternative wird Ihnen auf der Artikelseite dargestellt. Angaben zu Preissenkungen beziehen sich auf den vorherigen Preis.

4 Der gebundene Preis dieses Artikels wird nach Ablauf des auf der Artikelseite dargestellten Datums vom Verlag angehoben.

5 Der Preisvergleich bezieht sich auf die unverbindliche Preisempfehlung (UVP) des Herstellers.

6 Der gebundene Preis dieses Artikels wurde vom Verlag gesenkt. Angaben zu Preissenkungen beziehen sich auf den vorherigen Preis.

7 Die Preisbindung dieses Artikels wurde aufgehoben. Angaben zu Preissenkungen beziehen sich auf den vorherigen Preis.

11 Bestellungen ins Ausland und der DHL-Paketversand sind von der kostenfreien Lieferung ausgeschlossen.

* Alle Preise verstehen sich inkl. der gesetzlichen MwSt. Informationen über den Versand und anfallende Versandkosten finden Sie hier.

*** Gilt für Bestellungen auf Hugendubel.de. Von dem verlängerten Rückgaberecht ausgeschlossen sind eBooks, Hörbuch Downloads, tolino select, das Leseglück-Abo, die eKidz.eu Apps sowie phase6 Apps. Das gesetzliche Widerrufsrecht bleibt hiervon unberührt.