Year: 2024
Type: preprint
Abstract: In this note, I generalize the techniques of my recent work (arXiv:2309.14944) and show that, even if just a single known qubit of query registers is affected by the depolarizing noise of rate p, quantum search among n elements cannot be done any faster than in O(np) queries. This holds both when the affected qubit is one of the log(n) index qubits and when it is the target qubit.
Source: arXiv (Cornell University)
Author: Rosmanis, Ansis
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Awards: G226613505, G4023031295, G4627739467
OpenAlex ID: W4398192452