Staying adiabatic with unknown energy gap
We introduce an algorithm to perform an optimal adiabatic evolution that operates without an apriori knowledge of the system spectrum. By probing the system gap locally, the algorithm maximizes the evolution speed, thus minimizing the total evolution time. We test the algorithm on the Landau-Zener t...
| Үндсэн зохиолчид: | , , , , , |
|---|---|
| Формат: | Journal article |
| Хэвлэсэн: |
2011
|
| _version_ | 1826264516720066560 |
|---|---|
| author | Nehrkorn, J Montangero, S Ekert, A Smerzi, A Fazio, R Calarco, T |
| author_facet | Nehrkorn, J Montangero, S Ekert, A Smerzi, A Fazio, R Calarco, T |
| author_sort | Nehrkorn, J |
| collection | OXFORD |
| description | We introduce an algorithm to perform an optimal adiabatic evolution that operates without an apriori knowledge of the system spectrum. By probing the system gap locally, the algorithm maximizes the evolution speed, thus minimizing the total evolution time. We test the algorithm on the Landau-Zener transition and then apply it on the quantum adiabatic computation of 3-SAT: The result is compatible with an exponential speed-up for up to twenty qubits with respect to classical algorithms. We finally study a possible algorithm improvement by combining it with the quantum Zeno effect. |
| first_indexed | 2024-03-06T20:09:05Z |
| format | Journal article |
| id | oxford-uuid:29f213b0-a81d-4b5a-a24a-acdfd3c0905f |
| institution | University of Oxford |
| last_indexed | 2024-03-06T20:09:05Z |
| publishDate | 2011 |
| record_format | dspace |
| spelling | oxford-uuid:29f213b0-a81d-4b5a-a24a-acdfd3c0905f2022-03-26T12:22:04ZStaying adiabatic with unknown energy gapJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:29f213b0-a81d-4b5a-a24a-acdfd3c0905fSymplectic Elements at Oxford2011Nehrkorn, JMontangero, SEkert, ASmerzi, AFazio, RCalarco, TWe introduce an algorithm to perform an optimal adiabatic evolution that operates without an apriori knowledge of the system spectrum. By probing the system gap locally, the algorithm maximizes the evolution speed, thus minimizing the total evolution time. We test the algorithm on the Landau-Zener transition and then apply it on the quantum adiabatic computation of 3-SAT: The result is compatible with an exponential speed-up for up to twenty qubits with respect to classical algorithms. We finally study a possible algorithm improvement by combining it with the quantum Zeno effect. |
| spellingShingle | Nehrkorn, J Montangero, S Ekert, A Smerzi, A Fazio, R Calarco, T Staying adiabatic with unknown energy gap |
| title | Staying adiabatic with unknown energy gap |
| title_full | Staying adiabatic with unknown energy gap |
| title_fullStr | Staying adiabatic with unknown energy gap |
| title_full_unstemmed | Staying adiabatic with unknown energy gap |
| title_short | Staying adiabatic with unknown energy gap |
| title_sort | staying adiabatic with unknown energy gap |
| work_keys_str_mv | AT nehrkornj stayingadiabaticwithunknownenergygap AT montangeros stayingadiabaticwithunknownenergygap AT ekerta stayingadiabaticwithunknownenergygap AT smerzia stayingadiabaticwithunknownenergygap AT fazior stayingadiabaticwithunknownenergygap AT calarcot stayingadiabaticwithunknownenergygap |