English
Related papers

Related papers: Topological network analysis using a programmable …

200 papers

These are exciting times for quantum physics as new quantum technologies are expected to soon transform computing at an unprecedented level. Simultaneously network science is flourishing proving an ideal mathematical and computational…

Quantum Physics · Physics 2024-06-13 Johannes Nokkala , Jyrki Piilo , Ginestra Bianconi

We introduce several new quantum algorithms for estimating homological invariants, specifically Betti numbers and persistent Betti numbers, of a simplicial complex given via a structured classical input. At the core of our algorithm lies…

Quantum Physics · Physics 2026-04-28 Nhat A. Nghiem

A new implementation of the topological cluster state quantum computer is suggested, in which the basic elements are linear optics, measurements, and a two-dimensional array of quantum dots. This overcomes the need for non-linear devices to…

Quantum Physics · Physics 2015-03-17 David A. Herrera-Martí , Austin G. Fowler , David Jennings , Terry Rudolph

We propose a quantum algorithm for calculating the structural properties of complex networks and graphs. The corresponding protocol -- deteQt -- is designed to perform large-scale community and botnet detection, where a specific subgraph of…

Quantum Physics · Physics 2025-11-18 Chukwudubem Umeano , Stefano Scali , Oleksandr Kyriienko

We introduce a mapping between graphs and pure quantum bipartite states and show that the associated entanglement entropy conveys non-trivial information about the structure of the graph. Our primary goal is to investigate the family of…

Quantum Physics · Physics 2012-02-24 Silvano Garnerone , Paolo Giorda , Paolo Zanardi

The statistical mechanical approach to complex networks is the dominant paradigm in describing natural and societal complex systems. The study of network properties, and their implications on dynamical processes, mostly focus on locally…

Statistical Mechanics · Physics 2013-06-27 Giovanni Petri , Martina Scolamiero , Irene Donato , Francesco Vaccarino

Network theory has played a dominant role in understanding the structure of complex systems and their dynamics. Recently, quantum complex networks, i.e. collections of quantum systems in a non-regular topology, have been explored leading to…

Topological quantum computing is a way of allowing precise quantum computations to run on noisy and imperfect hardware. One implementation uses surface codes created by forming defects in a highly-entangled cluster state. Such a method of…

Quantum Physics · Physics 2020-01-14 Dominic Horsman

Quantum networks illustrate the use of connected nodes of quantum systems as the backbone of distributed quantum information processing. When the network nodes are entangled in graph states, such a quantum platform is indispensable to…

Quantum Physics · Physics 2020-05-12 He Lu , Chien-Ying Huang , Zheng-Da Li , Xu-Fei Yin , Rui Zhang , Teh-Lu Liao , Yu-Ao Chen , Che-Ming Li , Jian-Wei Pan

Distributed quantum information in networks is paramount for global secure quantum communication. Moreover, it finds applications as a resource for relevant tasks, such as clock synchronization, magnetic field sensing, and blind quantum…

We introduce a new methodology to characterize properties of quantum spacetime in a strongly quantum-fluctuating regime, using tools from topological data analysis. Starting from a microscopic quantum geometry, generated nonperturbatively…

High Energy Physics - Theory · Physics 2025-10-08 J. van der Duin , R. Loll , M. Schiffer , A. Silva

Photonic Quantum Computers provides several benefits over the discrete qubit-based paradigm of quantum computing. By using the power of continuous-variable computing we build an anomaly detection model to use on searches for New Physics.…

High Energy Physics - Phenomenology · Physics 2021-12-01 Andrew Blance , Michael Spannowsky

Here we present the results of benchmarking a quantum processor based on trapped $^{171}$Yb$^{+}$ ions by performing basic quantum machine learning algorithms. Using a quantum-enhanced support vector machine algorithm with up to five qubits…

Topological quantum computing has recently proven itself to be a powerful computational model when constructing viable architectures for large scale computation. The topological model is constructed from the foundation of a error correction…

Quantum Physics · Physics 2013-06-24 Simon J. Devitt , Kae Nemoto

Quasi-cliques are dense incomplete subgraphs of a graph that generalize the notion of cliques. Enumerating quasi-cliques from a graph is a robust way to detect densely connected structures with applications to bio-informatics and social…

Data Structures and Algorithms · Computer Science 2020-02-04 Seyed-Vahid Sanei-Mehri , Apurba Das , Srikanta Tirthapura

Networks constitute efficient tools for assessing universal features of complex systems. In physical contexts, classical as well as quantum, networks are used to describe a wide range of phenomena, such as phase transitions, intricate…

Quantum Physics · Physics 2016-01-22 Jaroslav Novotný , Gernot Alber , Igor Jex

Recent advances in molecular representation learning have produced highly effective encodings of molecules for numerous cheminformatics and bioinformatics tasks. However, extracting general chemical insight while balancing predictive…

Machine Learning · Computer Science 2025-09-26 Rahul Khorana

Quantum computing crucially relies on the ability to efficiently characterize the quantum states output by quantum hardware. Conventional methods which probe these states through direct measurements and classically computed correlations…

In recent years, new algorithms and cryptographic protocols based on the laws of quantum physics have been designed to outperform classical communication and computation. We show that the quantum world also opens up new perspectives in the…

Quantum Physics · Physics 2010-07-06 S. Perseguers , M. Lewenstein , A. Acín , J. I. Cirac

A fundamental characteristic of computer networks is their topological structure. The question of the description of the structural characteristics of computer networks represents a problem that is not completely solved. Search methods for…

Discrete Mathematics · Computer Science 2024-08-08 Carlos E. Frasser