ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Quantum computers can search rapidly by using almost any selective transformation

Tulsi, Avatar (2008) Quantum computers can search rapidly by using almost any selective transformation. In: Physical Review A, 78 (2, Par). 2332-1-7.

[img] PDF
GetPDFServlet.pdf - Published Version
Restricted to Registered users only

Download (136kB) | Request a copy
Official URL: http://scitation.aip.org/getpdf/servlet/GetPDFServ...


The search problem is to find a state satisfying certain properties out of a given set. Grover's algorithm drives a quantum computer from a prepared initial state to the target state and solves the problem quadratically faster than a classical computer. The algorithm uses selective transformations to distinguish the initial state and target state from other states. It does not succeed unless the selective transformations are very close to phase inversions. Here we show a way to go beyond this limitation. An important application lies in quantum error correction, where the errors can cause the selective transformations to deviate from phase inversions. The algorithms presented here are robust to errors as long as the errors are reproducible and reversible. This particular class of systematic errors arises often from imperfections in the apparatus setup. Hence our algorithms offer a significant flexibility in the physical implementation of quantum search

Item Type: Journal Article
Publication: Physical Review A
Publisher: American Physical Society
Additional Information: Copyright of this article belongs to American Physical Society
Department/Centre: Division of Physical & Mathematical Sciences > Physics
Date Deposited: 14 May 2009 07:00
Last Modified: 19 Sep 2010 04:51
URI: http://eprints.iisc.ac.in/id/eprint/16278

Actions (login required)

View Item View Item