arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Quantum Physics

Adiabatic quantum search algorithm for structured problems

Jérémie Roland, Nicolas J. Cerf

· Phys. Rev. A 68, 062312 (2003).

See on the map

Abstract

The study of quantum computation has been motivated by the hope of finding efficient quantum algorithms for solving classically hard problems. In this context, quantum algorithms by local adiabatic evolution have been shown to solve an unstructured search problem with a quadratic speed-up over a classical search, just as Grover's algorithm. In this paper, we study how the structure of the search problem may be exploited to further improve the efficiency of these quantum adiabatic algorithms. We show that by nesting a partial search over a reduced set of variables into a global search, it is possible to devise quantum adiabatic algorithms with a complexity that, although still exponential, grows with a reduced order in the problem size.

References

The reference list for this paper has not been collected yet.

Cited by 2

2 papers in the index cite this (Semantic Scholar counts 34 in total).

The cited-by list is still filling in while reference lists are collected.

More like this