https://doi.org/10.1140/epjd/s10053-025-01003-z
Regular Article - Quantum Information
On time slices, time complexity, and energy increase in implementing quantum adiabatic evolution by circuit model
1
School of Internet, Anhui University, 230039, Hefei, China
2
National Engineering Research Center of Agro-Ecological Big Data Analysis and Application, Anhui University, 230601, Hefei, China
3
Fin China-Anhui University Joint Laboratory for Financial Big Data Research, Hefei Financial China Information & Technology Co., Ltd., 230022, Hefei, China
4
China Mobile (Suzhou) Software Technology Company Limited, 215163, Suzhou, China
5
School of Cyber Science and Engineering, Huazhong University of Science and Technology, 430074, Wuhan, China
Received:
11
September
2024
Accepted:
13
April
2025
Published online:
15
May
2025
In this paper, motivated by previous related works on a kind of quantum local adiabatic evolution, we mainly study the circuit model of its corresponding quantum global adiabatic search algorithm, in which the evolving paths functions in the system Hamiltonian have a general form instead of the usual linear interpolating ones which are widely investigated in the literature. The main conclusion found here can be summarized as follows. Though this quantum adiabatic computation can demonstrate various algorithmic performances, when considering implementing it by a quantum circuit, the time slices thus produced always keep as an invariant which is proportional to inverse square of the overlap between the initial and final states in the problem of interest and also equal to that of multiplying the time complexity and the energy together, by noting that compared with the usual adiabatic evolutions, there is being a great increase of energy of the system. As far as we know, the result exposed here is new and is hoped to be useful for further understanding the kind of quantum adiabatic evolution itself and its connection with the quantum circuit model. Also, we hope the main conclusion here will be ubiquitous when considering applying this kind of quantum adiabatic evolution to solve the problems beyond quantum search.
Copyright comment Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
© The Author(s), under exclusive licence to EDP Sciences, SIF and Springer-Verlag GmbH Germany, part of Springer Nature 2025
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
