Vol.67, No.1, 2021, pp.241-252, doi:10.32604/cmc.2021.012649
OPEN ACCESS
ARTICLE
A Phase Estimation Algorithm for Quantum Speed-Up Multi-Party Computing
  • Wenbin Yu1, Hao Feng1, Yinsong Xu1, Na Yin1, Yadang Chen2,3, Zhi-Xin Yang3,*
1 Jiangsu Collaborative Innovation Center of Atmospheric Environment and Equipment Technology (CICAEET), Jiangsu Engineering Center of Network Monitoring, School of Computer and Software, Nanjing University of Information Science & Technology, Nanjing, 210044, China
2 Department of Computer Science and Engineering, Michigan State University, East Lansing, 48824, MI, USA
3 State Key Laboratory of Internet of Things for Smart City and Department of Electromechanical Engineering, University of Macau, 999078, Macau
* Corresponding Author: Zhi-Xin Yang. Email:
Received 07 July 2020; Accepted 08 August 2020; Issue published 12 January 2021
Abstract
Security and privacy issues have attracted the attention of researchers in the field of IoT as the information processing scale grows in sensor networks. Quantum computing, theoretically known as an absolutely secure way to store and transmit information as well as a speed-up way to accelerate local or distributed classical algorithms that are hard to solve with polynomial complexity in computation or communication. In this paper, we focus on the phase estimation method that is crucial to the realization of a general multi-party computing model, which is able to be accelerated by quantum algorithms. A novel multi-party phase estimation algorithm and the related quantum circuit are proposed by using a distributed Oracle operator with iterations. The proved theoretical communication complexity of this algorithm shows it can give the phase estimation before applying multi-party computing efficiently without increasing any additional complexity. Moreover, a practical problem of multi-party dating investigated shows it can make a successful estimation of the number of solution in advance with zero communication complexity by utilizing its special statistic feature. Sufficient simulations present the correctness, validity and efficiency of the proposed estimation method.
Keywords
Edge computing security; multi-party computing; quantum algorithm; phase estimation; communication complexity
Cite This Article
W. Yu, H. Feng, Y. Xu, N. Yin, Y. Chen et al., "A phase estimation algorithm for quantum speed-up multi-party computing," Computers, Materials & Continua, vol. 67, no.1, pp. 241–252, 2021.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.