Source author record

Zhenwei Cao

Zhenwei Cao appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math-ph math.MP quant-ph Computational Complexity

Catalog footprint

What is connected

3works

4topics

1close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2012arXiv

On the efficiency of Hamiltonian-based quantum computation for low-rank matrices

We present an extension of Adiabatic Quantum Computing (AQC) algorithm for the unstructured search to the case when the number of marked items is unknown. The algorithm maintains the optimal Grover speedup and includes a small counting subroutine. Our other results include a lower bound on the amount of time needed to perform a general Hamiltonian-based quantum search, a lower bound on the evolution time needed to perform a search that is valid in the presence of control error and a generic upper bound on the minimum eigenvalue gap for evolutions. In particular, we demonstrate that quantum speedup for the unstructured search using AQC type algorithms may only be achieved under very rigid control precision requirements.

preprint2012arXiv

The weak localization for the alloy-type Anderson model on a cubic lattice

We consider alloy type random Schrödinger operators on a cubic lattice whose randomness is generated by the sign-indefinite single-site potential. We derive Anderson localization for this class of models in the Lifshitz tails regime, i.e. when the coupling parameter $λ$ is small, for the energies $E \le -C λ^2$.

preprint2010arXiv

Adiabatic quantum computation: Enthusiast and Sceptic's perspectives

Enthusiast's perspective: We analyze the effectiveness of AQC for a small rank problem Hamiltonian $H_F$ with the arbitrary initial Hamiltonian $H_I$. We prove that for the generic $H_I$ the running time cannot be smaller than $O(\sqrt N)$, where $N$ is a dimension of the Hilbert space. We also construct an explicit $H_I$ for which the running time is indeed $O(\sqrt N)$. Our algorithm can be used to solve the unstructured search problem with the unknown number of marked items. Sceptic's perspective: We show that for a robust device, the running time for such $H_F$ cannot be much smaller than $O(N/\ln N)$.