Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: Quantum linear system solver based on time-optimal adiabatic quantum computing and quantum approximate optimization algorithm
(Submitted on 12 Sep 2019 (v1), last revised 9 Mar 2022 (this version, v3))
Abstract: We demonstrate that with an optimally tuned scheduling function, adiabatic quantum computing (AQC) can readily solve a quantum linear system problem (QLSP) with $\mathcal{O}(\kappa~\text{poly}(\log(\kappa/\epsilon)))$ runtime, where $\kappa$ is the condition number, and $\epsilon$ is the target accuracy. This is near optimal with respect to both $\kappa$ and $\epsilon$. Our method is applicable to general non-Hermitian matrices, and the cost as well as the number of qubits can be reduced when restricted to Hermitian matrices, and further to Hermitian positive definite matrices. The success of the time-optimal AQC implies that the quantum approximate optimization algorithm (QAOA) with an optimal control protocol can also achieve the same complexity in terms of the runtime. Numerical results indicate that QAOA can yield the lowest runtime compared to the time-optimal AQC, vanilla AQC, and the recently proposed randomization method.
Submission history
From: Dong An [view email][v1] Thu, 12 Sep 2019 08:22:53 GMT (43kb,D)
[v2] Thu, 9 Jan 2020 08:54:30 GMT (91kb,D)
[v3] Wed, 9 Mar 2022 08:02:53 GMT (261kb,D)
Link back to: arXiv, form interface, contact.