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 searching unsorted databases. This power extends to many kinds of searches, particularly to the problem of finding a specific location in a spatial layout, which can be modeled by a graph. The goal is to find a specific node knowing that the particle uses the edges to jump from one node to the next.
This book is self-contained with main topics that include:
Grover's algorithm, describing its geometrical interpretation and evolution by means of the spectral decomposition of the evolution operator
Analytical solutions of quantum walks on important graphs like line, cycles, two-dimensional lattices, and hypercubes using Fourier transforms
Quantum walks on generic graphs, describing methods to calculate the limiting distribution and mixing time
Spatial search algorithms, with emphasis on the abstract search algorithm (the two-dimensional lattice is used as an example)
Szedgedy's quantum-walk model and a natural definition of quantum hitting time (the complete graph is used as an example)
The reader will benefit from the pedagogical aspects of the book, learning faster and with more ease than would be possible from the primary research literature. Exercises and references further deepen the reader's understanding, and guidelines for the use of computer programs to simulate the evolution of quantum walks are also provided.
Principles of Marketing, 12th Edition
The 12th edition of this popular text continues to build on four major marketing themes: building and managing profitable customer relationships, building and managing strong brands to create brand equity, harnessing new marketing technologies in the digital age, and marketing in a socially...
Practice Makes Perfect: Spanish Vocabulary (Practice Makes Perfect Series)
Language, like all forms of art and beauty, is about making connections and
enhancing life. Any human action, from writing a novel to taking a walk, can be
raised to the level of art. It can also be reduced to mechanics: functional, but
As you study Spanish, you can choose to approach it as an art form or as a...
The Gale Encyclopedia of Children's Health: Infancy Through Adolescence
The safety of children is potentially at risk from accidents and injuries, as well as crime. Providing a safe environment, putting prevention measures into practice, and teaching children methods of self-protection are all ways to reduce the potential for harm to children.
Accidents are the leading cause of...
Cancun & the Yucatan For Dummies
The spectacular coastline of Mexico’s Yucatán peninsula is a diverse playground where you can bask on pristine beaches, explore ancient ruins, play golf or tennis, go biking, snorkeling or scuba diving, do serious shopping, or escape to a secluded lagoon. With info on Cancun, Isla Mujeres, Cozumel, Playa del Carmen and the...
XML, XSLT, Java, and JSP: A Case Study in Developing a Web Application The book is a practical, hands-on experience in building web applications based on XML and Java technologies. This book is unique because it teaches the technologies by using them to build a web chat project throughout the book. The project is explained in great detail, after the reader is shown how to get and install the necessary tools to be...