Quantum Computers and Unstructured Search: Finding and Counting Items with an Arbitrarily Entangled Initial State
Quantum Physics
2007-05-23 v3
Abstract
Grover's quantum algorithm for an unstructured search problem and the Count algorithm by Brassard et al. are generalized to the case when the initial state is arbitrarily and maximally entangled. This ansatz might be relevant with quantum subroutines, when the computational qubits and the environment are coupled, and in general when the control over the quantum system is partial.
Cite
@article{arxiv.quant-ph/9909089,
title = {Quantum Computers and Unstructured Search: Finding and Counting Items with an Arbitrarily Entangled Initial State},
author = {A. Carlini and A. Hosoya},
journal= {arXiv preprint arXiv:quant-ph/9909089},
year = {2007}
}
Comments
Completely revised version, accepted for publ. on PLA.; 11 pages