Quantum Walks and Search Algorithms

The revised edition of this book offers an extended overview of quantum walks and explains their role in building quantum algorithms, in particular search algorithms. Updated throughout, the book focuses on core topics including Grover's algorithm and the most important quantum walk models, suc...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Portugal, Renato (VerfasserIn)
Format: Elektronisch E-Book
Sprache:Englisch
Veröffentlicht: Cham : Springer International Publishing, 2018.
Ausgabe:2nd ed. 2018.
Schriftenreihe:Quantum Science and Technology,
Schlagworte:
Quantum physics.
Quantum computers.
Computers.
Spintronics.
ISBN:9783319978130
ISSN:2364-9054
Online-Zugang: Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Inhaltsangabe:
  • 1 Introduction
  • 2 The Postulates of Quantum Mechanics
  • 3 Introduction to Quantum Walks
  • 4 Grover's Algorithm and Its Generalization
  • 5 Coined Walks on Infinite Lattices
  • 6 Coined Walks with Cyclic Boundary Conditions
  • 7 Coined Quantum Walks on Graphs
  • 8 Staggered Model
  • 9 Spatial Search Algorithms
  • 10 Element Distinctness
  • 11 Szegedy's Quantum Walk
  • A Linear Algebra for Quantum Computation
  • B Graph Theory for Quantum Walk
  • C Classical Hitting Time.

Ähnliche Einträge