Bulletin of the American Physical Society
APS March Meeting 2019
Volume 64, Number 2
Monday–Friday, March 4–8, 2019; Boston, Massachusetts
Session R28: Distributed Quantum Computation, Networking and Information Security II
8:00 AM–10:48 AM,
Thursday, March 7, 2019
BCEC
Room: 161
Sponsoring
Unit:
DQI
Chair: Victoria Lipinska, Delft University of Technology
Abstract: R28.00003 : Quantum Link Prediction in Complex Networks
8:24 AM–8:36 AM
Presenter:
Yasser Omar
(Instituto Superior Tecnico)
Authors:
Yasser Omar
(Instituto Superior Tecnico)
João Moutinho
(Physics of Information and Quantum Technologies Group, Instituto de Telecomunicações)
André Melo
(Physics of Information and Quantum Technologies Group, Instituto de Telecomunicações)
Bruno Coutinho
(Physics of Information and Quantum Technologies Group, Instituto de Telecomunicações)
Istvan Kovacs
(Northeastern University)
Albert Barabasi
(Northeastern University)
In this work we present a novel method for link prediction in complex networks based on continuous-time quantum walks. The control of a relative phase allows our method to be used in different types of networks (physical, biological, social, etc.). By exploiting quantum coherence we are able to outperform the state of the art classical methods, indicating that our method is also able to capture complex local patterns (such as local communities around paths of length 3) without the need to impose a specific pattern structure. Our results indicate there is a strong potential for combining quantum algorithms with complex network research to produce tools with direct and immediate experimental relevance.
Follow Us |
Engage
Become an APS Member |
My APS
Renew Membership |
Information for |
About APSThe American Physical Society (APS) is a non-profit membership organization working to advance the knowledge of physics. |
© 2024 American Physical Society
| All rights reserved | Terms of Use
| Contact Us
Headquarters
1 Physics Ellipse, College Park, MD 20740-3844
(301) 209-3200
Editorial Office
100 Motor Pkwy, Suite 110, Hauppauge, NY 11788
(631) 591-4000
Office of Public Affairs
529 14th St NW, Suite 1050, Washington, D.C. 20045-2001
(202) 662-8700