Physical Implementation Of Quantum Walks
Download Physical Implementation Of Quantum Walks PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Physical Implementation Of Quantum Walks book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
Physical Implementation of Quantum Walks
Author: Kia Manouchehri
language: en
Publisher: Springer Science & Business Media
Release Date: 2013-08-23
Given the extensive application of random walks in virtually every science related discipline, we may be at the threshold of yet another problem solving paradigm with the advent of quantum walks. Over the past decade, quantum walks have been explored for their non-intuitive dynamics, which may hold the key to radically new quantum algorithms. This growing interest has been paralleled by a flurry of research into how one can implement quantum walks in laboratories. This book presents numerous proposals as well as actual experiments for such a physical realization, underpinned by a wide range of quantum, classical and hybrid technologies.
Quantum Walks
In this thesis we present a theoretical study of quantum walks, with a particular focus on the development of viable schemes concerned with their physical realization. Ever since their introduction over a decade ago, quantum walks have been extensively explored for their non-intuitive dynamics which may hold the key to a new generation of quantum algorithms. This growing interest in the theoretical applications of quantum walks has been paralleled by a flurry of research into a more practical problem: how does one physically implement a quantum walk in the laboratory? We begin this thesis by first presenting an overview of the quantum walk theory, including some of its algorithmic applications. This is then followed by a comprehensive survey of numerous proposals for a physical implementation of quantum walks, underpinned by a wide range of quantum, classical and hybrid technologies. This review consequently highlights what has so far remained a major challenge for the quantum walk enthusiasts; a physical realization that is experimentally viable whilst remaining readily scalable and not limited to problems with specific connectivity criteria. It is precisely this challenge that we seek to examine in the remaining parts of this thesis. To this end we first show that any physical implementation of a continuous-time quantum walk must adopt a discretized position space, otherwise the rich dynamics of the quantum walk are reduced to the simple quantum evolution of a particle in free space. We then describe a solid state approach for implementing a coined iii quantum walk on a line where, the quantum walker, an electron, hops from site to site in an array of quantum dots, prompted by a series of control lasers. Finally we introduce a universal framework for implementing general quantum walks on arbitrarily complex graphs. We demonstrate the utility of this universal scheme by providing a detailed description of one specific design based on the spin-dependant transport of a Bose Einstein Condensate (BEC) trapped in a 2D optical lattice, driven by a sequence of control lasers. iv.
Search Algorithms and Applications
Author: Nashat Mansour
language: en
Publisher: BoD – Books on Demand
Release Date: 2011-04-26
Search algorithms aim to find solutions or objects with specified properties and constraints in a large solution search space or among a collection of objects. A solution can be a set of value assignments to variables that will satisfy the constraints or a sub-structure of a given discrete structure. In addition, there are search algorithms, mostly probabilistic, that are designed for the prospective quantum computer. This book demonstrates the wide applicability of search algorithms for the purpose of developing useful and practical solutions to problems that arise in a variety of problem domains. Although it is targeted to a wide group of readers: researchers, graduate students, and practitioners, it does not offer an exhaustive coverage of search algorithms and applications. The chapters are organized into three parts: Population-based and quantum search algorithms, Search algorithms for image and video processing, and Search algorithms for engineering applications.