arXiv subjects

Xiang-Qun Fu

Publications and source records attributed to Xiang-Qun Fu.

6 recordsLinked to original sources

arXiv2019

Quantum search for unknown number of target items hybridizing the fixed-point method with the trail-and-error method

For the unsorted database quantum search with the unknown fraction $λ$ of target items, there are mainly two kinds of methods, i.e., fixed-point or trail-and-error. (i) In terms of the fixed-point method, Yoder et al. [Phys. Rev. Lett. 113, 210501 (2014)] claimed that the quadratic speedup over classical algorithms has been achieved. However, in this paper, we point out that this is not the case, because the query complexity of Yoder's algorithm is actually in $O(1/\sqrt{λ_0})$ rather than $O(1/\sqrtλ)$, where $λ_0$ is a known lower bound of $λ$. (ii) In terms of the trail-and-error method, currently the algorithm without randomness has to take more than 1 times queries or iterations than the algorithm with randomly selected parameters. For the above problems, we provide the first hybrid quantum search algorithm based on the fixed-point and trail-and-error methods, where the matched multiphase Grover operations are trialed multiple times and the number of iterations increases exponentially along with the number of trials. The upper bound of expected queries as well as the optimal parameters are derived. Compared with Yoder's algorithm, the query complexity of our algorithm indeed achieves the optimal scaling in $λ$ for quantum search, which reconfirms the practicality of the fixed-point method. In addition, our algorithm also does not contain randomness, and compared with the existing deterministic algorithm, the query complexity can be reduced by about 1/3. Our work provides an new idea for the research on fixed-point and trial-and-error quantum search.

quant-ph↗

arXiv2019

Exact quantum search based on analytical multiphase matching for known number of target items and the experimental demonstration on IBM Q

In [Phys. Rev. Lett. 113, 210501 (2014)], to achieve the optimal fixed-point quantum search in the case of unknown fraction (denoted by $λ$) of target items, the analytical multiphase matching (AMPM) condition has been proposed. In this paper, we find out that the AMPM condition can also be used to design the exact quantum search algorithm in the case of known $λ$, and the minimum number of iterations reaches the optimal level of existing exact algorithms. Experiments are performed to demonstrate the proposed algorithm on IBM's quantum computer. In addition, we theoretically find two coincidental phases with equal absolute value in our algorithm based on the AMPM condition and that algorithm based on single-phase matching. Our work confirms the practicability of the AMPM condition in the case of known $λ$, and is helpful to understand the mechanism of this condition.

quant-ph↗

arXiv2018

Complementary-multiphase quantum search for all numbers of target items

Grover's algorithm achieves a quadratic speedup over classical algorithms, but it is considered necessary to know the value of $λ$ exactly [Phys. Rev. Lett. 95, 150501 (2005); Phys. Rev. Lett. 113, 210501 (2014)], where $λ$ is the fraction of target items in the database. In this paper, we find out that the Grover algorithm can actually apply to the case where one can identify the range that $λ$ belongs to from a given series of disjoint ranges. However, Grover's algorithm still cannot maintain high success probability when there exist multiple target items. For this problem, we proposed a complementary-multiphase quantum search algorithm, %with general iterations, in which multiple phases complement each other so that the overall high success probability can be maintained. Compared to the existing algorithms, in the case defined above, for the first time our algorithm achieves the following three goals simultaneously: (1) the success probability can be no less than any given value between 0 and 1, (2) the algorithm is applicable to the entire range of $λ$, and (3) the number of iterations is almost the same as that of Grover's algorithm. Especially compared to the optimal fixed-point algorithm [Phys. Rev. Lett. 113, 210501 (2014)], our algorithm uses fewer iterations to achieve success probability greater than 82.71\%, e.g., when the minimum success probability is required to be 99.25\%, the number of iterations can be reduced by 50\%.

quant-ph↗

arXiv2017

Ground state cooling in a hybrid optomechanical system with a three-level atomic ensemble

Cooling mechanical resonators is of great importance for both fundamental study and applied science. We investigate the hybrid optomechanical cooling with a three-level atomic ensemble fixed in a strong excited optical cavity. By using the quantum noise approach, we find the upper bound of the noise spectrum and further present three optimal parameter conditions, which can yield a small heating coefficient, a large cooling coefficient, and thus a small final phonon number. Moreover, through the covariance matrix approach, results of numerical simulation are obtained, which are consistent with the theoretical expectations. It is demonstrated that our scheme can achieve ground state cooling in the highly unresolved sideband regime, within the current experimental technologies. Compared with the previous cooling methods, in our scheme, there are fewer constraints on the drive strength of atomic ensemble and number of atoms in the ensemble. In addition, the tolerable ranges of parameters for ground state cooling are extended. As a result, our scheme is very suitable for experiments and can be a guideline for the research of hybrid optomechanical cooling.

quant-ph↗

arXiv2017

Homomorphic Encryption Experiments on IBM's Cloud Quantum Computing Platform

Quantum computing has undergone rapid development in recent years. Owing to limitations on scalability, personal quantum computers still seem slightly unrealistic in the near future. The first practical quantum computer for ordinary users is likely to be on the cloud. However, the adoption of cloud computing is possible only if security is ensured. Homomorphic encryption is a cryptographic protocol that allows computation to be performed on encrypted data without decrypting them, so it is well suited to cloud computing. Here, we first applied homomorphic encryption on IBM's cloud quantum computer platform. In our experiments, we successfully implemented a quantum algorithm for linear equations while protecting our privacy. This demonstration opens a feasible path to the next stage of development of cloud quantum information technology.

cs.CR↗

arXiv2015

Effects of systematic phase errors on optimized quantum random-walk search algorithm

This paper researches how the systematic errors in phase inversions affect the success rate and the number of iterations in optimized quantum random-walk search algorithm. Through geometric description of this algorithm, the model of the algorithm with phase errors is established and the relationship between the success rate of the algorithm, the database size, the number of iterations and the phase error is depicted. For a given sized database, we give both the maximum success rate of the algorithm and the required number of iterations when the algorithm is in the presence of phase errors. Through analysis and numerical simulations, it shows that optimized quantum random-walk search algorithm is more robust than Grover's algorithm.

quant-ph↗