| | |
| | |
Stat |
Members: 3645 Articles: 2'501'711 Articles rated: 2609
19 April 2024 |
|
| | | |
|
Article overview
| |
|
A necessary condition for quantum adiabaticity applied to the Grover adiabatic search | Oleg Lychkovskiy
; | Date: |
16 Feb 2018 | Abstract: | Numerous sufficient conditions for adiabaticity of the evolution of a driven
quantum system have been known for quite a long time. In contrast, necessary
adiabatic conditions are scarce. A practicable necessary condition well-suited
for many-body systems has been proven recently in [Phys. Rev. Lett. 119, 200401
(2017)]. Here we tailor this condition for estimating run times of quantum
adiabatic algorithms. As an illustration, the condition is applied to the
adiabatic algorithm for searching in an unstructured database (adiabatic Grover
search algorithm). We find that thus obtained lower bound on the run time of
this algorithm reproduces $sqrt N$ scaling ($N$ being the number of database
entries) of the explicitly known optimal run time. This observation highlights
the merits of the new adiabatic condition and its potential relevance to
adiabatic quantum computing. | Source: | arXiv, 1802.6011 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |