Quantum Mechanics helps in searching for a needle in a haystack

Quantum mechanics can speed up a range of search applications over unsorted data. For example imagine a phone directory containing N names arranged in completely random order. To find someone's phone number with a probability of 50%, any classical algorithm (whether deterministic or probabilistic) will need to access the database a minimum of O(N) times. Quantum mechanical systems can be in a superposition of states and simultaneously examine multiple names. By properly adjusting the phases of various operations, successful computations reinforce each other while others interfere randomly. As a result, the desired phone number can be obtained in only O(sqrt(N)) accesses to the database.Comment: Postscript, 4 pages. This is a modified version of the STOC paper (quant-ph/9605043) and is modified to make it more comprehensible to physicists. It appeared in Phys. Rev. Letters on July 14, 1997. (This paper was originally put out on quant-ph on June 13, 1997, the present version has some minor typographical changes

Quantum computers can search rapidly by using almost any transformation

A quantum computer has a clear advantage over a classical computer for exhaustive search. The quantum mechanical algorithm for exhaustive search was originally derived by using subtle properties of a particular quantum mechanical operation called the Walsh-Hadamard (W-H) transform. This paper shows that this algorithm can be implemented by replacing the W-H transform by almost any quantum mechanical operation. This leads to several new applications where it improves the number of steps by a square-root. It also broadens the scope for implementation since it demonstrates quantum mechanical algorithms that can readily adapt to available technology.Comment: This paper is an adapted version of quant-ph/9711043. It has been modified to make it more readable for physicists. 9 pages, postscrip

Quantum computers can search arbitrarily large databases by a single query

This paper shows that a quantum mechanical algorithm that can query information relating to multiple items of the database, can search a database in a single query (a query is defined as any question to the database to which the database has to return a (YES/NO) answer). A classical algorithm will be limited to the information theoretic bound of at least O(log N) queries (which it would achieve by using a binary search).Comment: Several enhancements to the original pape

Realization of generalized quantum searching using nuclear magnetic resonance

According to the theoretical results, the quantum searching algorithm can be generalized by replacing the Walsh-Hadamard(W-H) transform by almost any quantum mechanical operation. We have implemented the generalized algorithm using nuclear magnetic resonance techniques with a solution of chloroform molecules. Experimental results show the good agreement between theory and experiment.Comment: 11 pages,3 figure. Accepted by Phys. Rev. A. Scheduled Issue: 01 Mar 200

Vortex Phase Diagram of weakly pinned YBa2_2Cu3_3O7−δ_{7-\delta} for H ∥\parallel c

Vortex phase diagram in a weakly pinned crystal of YBCO for H $\parallel$ c is reviewed in the light of a recent elucidation of the process of `inverse melting' in a Bismuth cuprate system and the imaging of an interface between the ordered and the disordered regions across the peak effect in 2H-NbSe$_2$. In the given YBCO crystal, a clear distinction can be made between the second magnetization peak (SMP) and the peak effect (PE) between 65 K and 75 K. The field region between the peak fields of the SMP (H$^m_{smp}$) and the onset fields of the PE (H$^{on}_{pe}$)is not only continuously connected to the Bragg glass phase at lower fields but it is also sandwiched between the higher temperature vortex liquid phase and the lower temperature vortex glass phase. Thus, an ordered vortex state between H$^m_{smp}$ and H$^{on}_{pe}$ can get transformed to the (disordered) vortex liquid state on heating as well as to the (disordered) vortex glass state on cooling, a situation analogous to the thermal melting and the inverse melting phenomenon seen in a Bismuth cuprate.Comment: Presented in IWCC-200

Energy and Efficiency of Adiabatic Quantum Search Algorithms

We present the results of a detailed analysis of a general, unstructured adiabatic quantum search of a data base of $N$ items. In particular we examine the effects on the computation time of adding energy to the system. We find that by increasing the lowest eigenvalue of the time dependent Hamiltonian {\it temporarily} to a maximum of $\propto \sqrt{N}$, it is possible to do the calculation in constant time. This leads us to derive the general theorem which provides the adiabatic analogue of the $\sqrt{N}$ bound of conventional quantum searches. The result suggests that the action associated with the oracle term in the time dependent Hamiltonian is a direct measure of the resources required by the adiabatic quantum search.Comment: 6 pages, Revtex, 1 figure. Theorem modified, references and comments added, sections introduced, typos corrected. Version to appear in J. Phys.

The quantum correlation between the selection of the problem and that of the solution sheds light on the mechanism of the quantum speed up

In classical problem solving, there is of course correlation between the selection of the problem on the part of Bob (the problem setter) and that of the solution on the part of Alice (the problem solver). In quantum problem solving, this correlation becomes quantum. This means that Alice contributes to selecting 50% of the information that specifies the problem. As the solution is a function of the problem, this gives to Alice advanced knowledge of 50% of the information that specifies the solution. Both the quadratic and exponential speed ups are explained by the fact that quantum algorithms start from this advanced knowledge.Comment: Earlier version submitted to QIP 2011. Further clarified section 1, "Outline of the argument", submitted to Phys Rev A, 16 page

Amorphization of Vortex Matter and Reentrant Peak Effect in YBa2_2Cu3_3O7−δ_{7-\delta}

The peak effect (PE) has been observed in a twinned crystal of YBa$_2$Cu$_3$O$_{7-\delta}$ for H$\parallel$c in the low field range, close to the zero field superconducting transition temperature (T$_c$(0)) . A sharp depinning transition succeeds the peak temperature T$_p$ of the PE. The PE phenomenon broadens and its internal structure smoothens out as the field is increased or decreased beyond the interval between 250 Oe and 1000 Oe. Moreover, the PE could not be observed above 10 kOe and below 20 Oe. The locus of the T$_p$(H) values shows a reentrant characteristic with a nose like feature located at T$_p$(H)/T$_c$(0)$\approx$0.99 and H$\approx$100 Oe (where the FLL constant a$_0$$\approx$penetration depth $\lambda$). The upper part of the PE curve (0.5 kOe$<$H$<$10 kOe) can be fitted to a melting scenario with the Lindemann number c$_L$$\approx$0.25. The vortex phase diagram near T$_c$(0) determined from the characteristic features of the PE in YBa$_2$Cu$_3$O$_{7-\delta}$(H$\parallel$c) bears close resemblance to that in the 2H-NbSe$_2$ system, in which a reentrant PE had been observed earlier.Comment: 15 pages and 7 figure