-
Qadence: a differentiable interface for digital-analog programs
Authors:
Dominik Seitz,
Niklas Heim,
João P. Moutinho,
Roland Guichard,
Vytautas Abramavicius,
Aleksander Wennersteen,
Gert-Jan Both,
Anton Quelle,
Caroline de Groot,
Gergana V. Velikova,
Vincent E. Elfving,
Mario Dagrada
Abstract:
Digital-analog quantum computing (DAQC) is an alternative paradigm for universal quantum computation combining digital single-qubit gates with global analog operations acting on a register of interacting qubits. Currently, no available open-source software is tailored to express, differentiate, and execute programs within the DAQC paradigm. In this work, we address this shortfall by presenting Qad…
▽ More
Digital-analog quantum computing (DAQC) is an alternative paradigm for universal quantum computation combining digital single-qubit gates with global analog operations acting on a register of interacting qubits. Currently, no available open-source software is tailored to express, differentiate, and execute programs within the DAQC paradigm. In this work, we address this shortfall by presenting Qadence, a high-level programming interface for building complex digital-analog quantum programs developed at Pasqal. Thanks to its flexible interface, native differentiability, and focus on real-device execution, Qadence aims at advancing research on variational quantum algorithms built for native DAQC platforms such as Rydberg atom arrays.
△ Less
Submitted 18 January, 2024;
originally announced January 2024.
-
Predicting the Future of AI with AI: High-quality link prediction in an exponentially growing knowledge network
Authors:
Mario Krenn,
Lorenzo Buffoni,
Bruno Coutinho,
Sagi Eppel,
Jacob Gates Foster,
Andrew Gritsevskiy,
Harlin Lee,
Yichao Lu,
Joao P. Moutinho,
Nima Sanjabi,
Rishi Sonthalia,
Ngoc Mai Tran,
Francisco Valente,
Yangxinyu Xie,
Rose Yu,
Michael Kopp
Abstract:
A tool that could suggest new personalized research directions and ideas by taking insights from the scientific literature could significantly accelerate the progress of science. A field that might benefit from such an approach is artificial intelligence (AI) research, where the number of scientific publications has been growing exponentially over the last years, making it challenging for human re…
▽ More
A tool that could suggest new personalized research directions and ideas by taking insights from the scientific literature could significantly accelerate the progress of science. A field that might benefit from such an approach is artificial intelligence (AI) research, where the number of scientific publications has been growing exponentially over the last years, making it challenging for human researchers to keep track of the progress. Here, we use AI techniques to predict the future research directions of AI itself. We develop a new graph-based benchmark based on real-world data -- the Science4Cast benchmark, which aims to predict the future state of an evolving semantic network of AI. For that, we use more than 100,000 research papers and build up a knowledge network with more than 64,000 concept nodes. We then present ten diverse methods to tackle this task, ranging from pure statistical to pure learning methods. Surprisingly, the most powerful methods use a carefully curated set of network features, rather than an end-to-end AI approach. It indicates a great potential that can be unleashed for purely ML approaches without human knowledge. Ultimately, better predictions of new future research directions will be a crucial component of more advanced research suggestion tools.
△ Less
Submitted 23 September, 2022;
originally announced October 2022.
-
Network-based link prediction of scientific concepts -- a Science4Cast competition entry
Authors:
Joao P. Moutinho,
Bruno Coutinho,
Lorenzo Buffoni
Abstract:
We report on a model built to predict links in a complex network of scientific concepts, in the context of the Science4Cast 2021 competition. We show that the network heavily favours linking nodes of high degree, indicating that new scientific connections are primarily made between popular concepts, which constitutes the main feature of our model. Besides this notion of popularity, we use a measur…
▽ More
We report on a model built to predict links in a complex network of scientific concepts, in the context of the Science4Cast 2021 competition. We show that the network heavily favours linking nodes of high degree, indicating that new scientific connections are primarily made between popular concepts, which constitutes the main feature of our model. Besides this notion of popularity, we use a measure of similarity between nodes quantified by a normalized count of their common neighbours to improve the model. Finally, we show that the model can be further improved by considering a time-weighted adjacency matrix with both older and newer links having higher impact in the predictions, representing rooted concepts and state of the art research, respectively.
△ Less
Submitted 18 January, 2022;
originally announced January 2022.
-
Quantum Link Prediction in Complex Networks
Authors:
João P. Moutinho,
André Melo,
Bruno Coutinho,
István A. Kovács,
Yasser Omar
Abstract:
Predicting new links in physical, biological, social, or technological networks has a significant scientific and societal impact. Path-based link prediction methods utilize explicit counting of even and odd-length paths between nodes to quantify a score function and infer new or unobserved links. Here, we propose a quantum algorithm for path-based link prediction, QLP, using a controlled continuou…
▽ More
Predicting new links in physical, biological, social, or technological networks has a significant scientific and societal impact. Path-based link prediction methods utilize explicit counting of even and odd-length paths between nodes to quantify a score function and infer new or unobserved links. Here, we propose a quantum algorithm for path-based link prediction, QLP, using a controlled continuous-time quantum walk to encode even and odd path-based prediction scores. Through classical simulations on a few real networks, we confirm that the quantum walk scoring function performs similarly to other path-based link predictors. In a brief complexity analysis we identify the potential of our approach in uncovering a quantum speedup for path-based link prediction.
△ Less
Submitted 25 November, 2022; v1 submitted 9 December, 2021;
originally announced December 2021.