Noise-tolerant Grover's algorithm via success-probability prediction
We present theoretical and experimental studies on efficient quantum search with noise. We propose a noise-tolerant method that significantly reduces the running time and exponentially improves the error threshold with number of qubits for Grover's search. Experiments are implemented on differe...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2025-01-01
|
| Series: | Physical Review Research |
| Online Access: | http://doi.org/10.1103/PhysRevResearch.7.L012017 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | We present theoretical and experimental studies on efficient quantum search with noise. We propose a noise-tolerant method that significantly reduces the running time and exponentially improves the error threshold with number of qubits for Grover's search. Experiments are implemented on different quantum computing setups, with all results clearly confirming the advantage of our noise-tolerant method to the original Grover's search. In one setup, our method produces quantum advantages while the original Grover's search does not. In another setup with smaller noise, our method produces a larger quantum advantage than the original Grover's search does. |
|---|---|
| ISSN: | 2643-1564 |