Robust Hypergraph Clustering via Convex Relaxation of Truncated MLE

Submitted by admin on Mon, 06/10/2024 - 05:00
We study hypergraph clustering in the weighted d-uniform hypergraph stochastic block model (d -WHSBM), where each edge consisting of d nodes from the same community has higher expected weight than the edges consisting of nodes from different communities. We propose a new hypergraph clustering algorithm, called CRTMLE, and provide its performance guarantee under the d -WHSBM for general parameter regimes. We show that the proposed method achieves the order-wise optimal or the best existing results for approximately balanced community sizes.

Introduction to the Special Issue on Quantum Information Science

Submitted by admin on Mon, 06/10/2024 - 05:00
Quantum phenomena provide computing and information handling paradigms that are clearly different and very likely much more powerful than their classical counterparts. Over the past few years, several governments throughout the world have allocated substantial funding aimed at boosting quantum information science. Much progress has been made on the theoretical side, and experiments have been conducted in which quantum computational operations were executed on a small number of quantum bits.

Covert Capacity of Bosonic Channels

Submitted by admin on Mon, 06/10/2024 - 05:00
We investigate the quantum-secure covert-communication capabilities of lossy thermal-noise bosonic channels, the quantum-mechanical model for many practical channels. We determine the expressions for the covert capacity of these channels: Lno-EA, when Alice and Bob share only a classical secret, and LEA, when they benefit from entanglement assistance. We find that entanglement assistance alters the fundamental scaling law for covert communication.

Quantum Information Processing: An Essential Primer

Submitted by admin on Mon, 06/10/2024 - 05:00
Quantum information science is an exciting, wide, rapidly progressing, cross-disciplinary field, and that very nature makes it both attractive and hard to enter. In this primer, we first provide answers to the three essential questions that any newcomer needs to know: How is quantum information represented? How is quantum information processed? How is classical information extracted from quantum states?

How Quantum Information Can Improve Social Welfare

Submitted by admin on Mon, 06/10/2024 - 05:00
It is known that quantum resources can allow us to achieve a family of equilibria that can have sometimes a better social welfare, while guaranteeing privacy. We use graph games to propose a way to build non-cooperative games from graph states, and we show how to achieve an unlimited improvement with quantum advice compared to classical advice.

Entanglement-Enabled Communication

Submitted by admin on Mon, 06/10/2024 - 05:00
We introduce and analyse a multiple-access channel with two senders and one receiver, in the presence of i.i.d. noise coming from the environment. Partial side information about the environmental states allows the senders to modulate their signals accordingly. An adversarial jammer with its own access to information on environmental states and the modulation signals can jam a fraction of the transmissions.