A Phase Estimation Algorithm for Quantum Speed-Up Multi-Party Computing

UM > Faculty of Science and Technology > DEPARTMENT OF ELECTROMECHANICAL ENGINEERING

Status	已發表Published
	A Phase Estimation Algorithm for Quantum Speed-Up Multi-Party Computing
	Yu, W.; Feng, H.; Xu, Y.; Yin, N.; Chen, Y.; Yang, Z. X.
	2021-01-12
Source Publication	CMC-Computers, Materials & Continua
ISSN	1546-2226
Pages	241-252
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.
Keyword	Edge computing security multi-party computing quantum algorithm phase estimation communication complexity
Language	英語English
The Source to Article	PB_Publication
PUB ID	61132
Document Type	Journal article
Collection	DEPARTMENT OF ELECTROMECHANICAL ENGINEERING
Corresponding Author	Yang, Z. X.
Recommended Citation GB/T 7714	Yu, W.,Feng, H.,Xu, Y.,et al. A Phase Estimation Algorithm for Quantum Speed-Up Multi-Party Computing[J]. CMC-Computers, Materials & Continua, 2021, 241-252.
APA	Yu, W.., Feng, H.., Xu, Y.., Yin, N.., Chen, Y.., & Yang, Z. X. (2021). A Phase Estimation Algorithm for Quantum Speed-Up Multi-Party Computing. CMC-Computers, Materials & Continua, 241-252.
MLA	Yu, W.,et al."A Phase Estimation Algorithm for Quantum Speed-Up Multi-Party Computing".CMC-Computers, Materials & Continua (2021):241-252.

Files in This Item:
There are no files associated with this item.

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Affiliation No.
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh