Quantum search in many-body interacting system with long-range interaction

Fan Xing,Yan Wei,Zeyang Liao

2024-05-11

Abstract:Continuous-time quantum walks provide an alternative method for quantum search problems. Most of the earlier studies confirmed that quadratic speedup exists in some synthetic Hamiltonians, but whether there is quadratic speedup in real physical systems is elusive. Here, we investigate three physical systems with long-range atom-atom interaction which are possible good candidates for realizing the quantum search, including one-dimensional atom arrays either trapped in an optical lattice or coupled to waveguide near band edge or dispersively coupled to a good cavity. We find that all three systems can provide near-optimal quantum search if there is no dissipation. However, if the dissipation is considered only the latter two systems (i.e., waveguide-QED and cavity-QED systems) can still have high success probabilities because the latter two systems can significantly enhance the atom-atom interaction even if they are far apart and the spectra gap can be much larger which can reduce the search time and the effects of dissipation significantly. Our studies here can provide helpful instructions for realizing quantum search in real physical systems in the noisy intermediate-scale quantum era.

Quantum Physics

What problem does this paper attempt to address?

### Problems the Paper Attempts to Solve

This paper aims to investigate the feasibility of implementing quantum search algorithms in three different physical systems with long-range interatomic interactions and to explore whether these systems can achieve near-optimal quantum search in practical physical environments.

### Summary of Main Content

1. **Background Introduction**:
- Quantum computing can offer faster speeds for certain types of problems by leveraging quantum superposition and entanglement.
- Grover first proposed a quantum search algorithm that requires only O(√n) operations to find the target node, whereas classical algorithms typically require O(n) operations.
- Continuous-time quantum walks (CTQW) are a method for implementing quantum search, and previous studies have shown that quadratic speedup can be achieved in certain graph models.

2. **Research Subjects**:
- The authors studied three different physical systems: a 1-dimensional atomic array trapped in an optical lattice, a 1-dimensional atomic array coupled to a waveguide, and a 1-dimensional atomic array coupled to a cavity.
- The interatomic interactions in these systems are long-range, but the specific forms of interaction differ.

3. **Main Findings**:
- In the absence of dissipation, all three systems can achieve approximately optimal quantum search.
- When considering dissipation, only the latter two systems (i.e., waveguide quantum electrodynamics systems and cavity quantum electrodynamics systems) can still maintain a high success rate because they can significantly enhance interatomic interactions. Even when atoms are far apart, they can achieve a large spectral gap, thereby reducing search time and the impact of dissipation.
- This study provides useful guidance for implementing quantum spatial search in noisy intermediate-scale quantum (NISQ) experiments.

### Conclusion

Through numerical simulations, this paper demonstrates the feasibility of implementing quantum search in three different physical systems and explores the search performance in the presence of dissipation. The results indicate that under specific conditions, waveguide quantum electrodynamics systems and cavity quantum electrodynamics systems can achieve near-optimal quantum search, providing important theoretical support for future experimental implementations.