Environment-assisted analog quantum search
Leonardo Novo, Shantanav Chakraborty, Masoud Mohseni, Yasser Omar

TL;DR
This paper investigates how environmental interactions, specifically thermal baths, can enhance the success probability of quantum search algorithms on noisy quantum computers with static disorder, revealing conditions where environment-assisted quantum advantage is possible.
Contribution
It demonstrates that non-engineered environmental interactions can improve quantum search performance under disorder, identifying optimal bath conditions for success.
Findings
Thermal baths can significantly increase success probability in disordered quantum search.
System relaxation times decrease at higher temperatures within a robust parameter range.
Environment-assisted quantum speedup is possible under certain disorder and bath conditions.
Abstract
Two main obstacles for observing quantum advantage in noisy intermediate-scale quantum computers (NISQ) are the finite precision effects due to control errors, or disorders, and decoherence effects due to thermal fluctuations. It has been shown that dissipative quantum computation is possible in presence of an idealized fully-engineered bath. However, it is not clear, in general, what performance can be achieved by NISQ when internal bath degrees of freedom are not controllable. In this work, we consider the task of quantum search of a marked node on a complete graph of nodes in the presence of both static disorder and non-zero coupling to an environment. We show that, given fixed and finite levels of disorder and thermal fluctuations, there is an optimal range of bath temperatures that can significantly improve the success probability of the algorithm. Remarkably for a fixed…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
