Quantum Walks and Search Algorithms

This book addresses an interesting area of quantum computation called quantum walks, which play an important role in building quantum algorithms, in particular search algorithms. Quantum walks are the quantum analogue of classical random walks. It is known that quantum computers have great power for...

Mô tả đầy đủ

Đã lưu trong:
Chi tiết về thư mục
Tác giả chính: Portugal, Renato. (Tác giả, http://id.loc.gov/vocabulary/relators/aut)
Tác giả của công ty: SpringerLink (Online service)
Định dạng: Điện tử eBook
Ngôn ngữ:English
Được phát hành: New York, NY : Springer New York : Imprint: Springer, 2013.
Phiên bản:1st ed. 2013.
Loạt:Quantum Science and Technology,
Những chủ đề:
Truy cập trực tuyến:https://doi.org/10.1007/978-1-4614-6336-8
Các nhãn: Thêm thẻ
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
Mục lục:
  • Introduction
  • The Postulates of Quantum Mechanics
  • Introduction to Quantum Walks
  • Grover's Algorithm and its Generalization
  • Quantum Walks on Infinite Graphs
  • Quantum Walks on Finite Graphs
  • Limiting Distribution and Mixing Time
  • Spatial Algorithms
  • Hitting Time
  • Appendix: Linear Algebra for Quantum Computation.