摘要
Suppose a practical scene that when two or more parties want to schedule anappointment, they need to share their calendars with each other in order to make itpossible. According to the present result the whole communication cost to solve thisproblem should be their calendars’ length by using a classical algorithm. In this work, weinvestigate the appointment schedule issue made by N users and try to accomplish it inquantum information case. Our study shows that the total communication cost will bequadratic times smaller than the conventional case if we apply a quantum algorithm in theappointment-scheduling problem.
基金
Supported by the National Natural Science Foundation of Chinaunder Grant Nos. 61501247, 61373131 and 61702277
the Six Talent Peaks Project ofJiangsu Province (Grant No. 2015-XXRJ-013)
Natural Science Foundation of JiangsuProvince (Grant No. BK20171458)
he Natural Science Foundation of the HigherEducation Institutions of Jiangsu Province (China under Grant No. 16KJB520030)
theNUIST Research Foundation for Talented Scholars under Grant No. 2015r014, PAPDand CICAEET funds.