Quantum Computers and Unstructured Search: Finding and Counting Items with an Arbitrarily Entangled Initial State
量子物理
2007-05-23 v3
摘要
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.
引用
@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}
}
备注
Completely revised version, accepted for publ. on PLA.; 11 pages