Searcharxiv⌕ Search

arXiv subjects

Marcello Caleffi

Publications and source records attributed to Marcello Caleffi.

At least 37 records · Page 2Linked to original sources

On the Efficient Extraction of Entangled Resources

In the Quantum Internet, multipartite entanglement enables a rich and dynamic overlay topology, referred to as artificial topology, upon the physical one, that can be exploited for communication purposes. In fact, the ability to extract $n$-qubits GHZ states and EPR pairs from the original multipartite entangled state constitutes the resource primitives for end-to-end and on-demand quantum communications. Thus, in this paper, we theoretically determine upper and lower bounds for the number of extractable $n$-qubits GHZ states and EPR pairs involving nodes remote in the artificial topology, as well as the achievable size $n$ of remote GHZ states. The theoretical analysis is then complemented by the proposal of a novel algorithm, which provides in polynomial-time a heuristic solution to the above problem. This is remarkable, since the theoretical problem is NP-complete. The performance analysis demonstrates the proposed algorithm is able to effectively manipulate the original and arbitrary graph state for extracting entanglement resources across remote nodes.

quant-ph↗

Modelling Quantum Transduction for Multipartite Entanglement Distribution

Superconducting and photonic technologies are envisioned to play a key role in the Quantum Internet. However the hybridization of these technologies requires functional quantum transducers for converting superconducting qubits, exploited in quantum computation, into ``flying'' qubits, able to propagate through the network (and vice-versa). In this paper, quantum transduction is theoretically investigated for a key functionality of the Quantum Internet, namely, multipartite entanglement distribution. Different communication models for quantum transduction are provided, in order to make the entanglement distribution possible. The proposed models departs from the large heterogeneity of hardware solutions available in literature, abstracting from the particulars of the specific solutions with a communication engineering perspective. Then, a performance analysis of the proposed models is conducted through key communication metrics, such as quantum capacity and entanglement generation probability. The analysis reveals that -- although the considered communication metrics depend on transduction hardware parameters for all the proposed models -- the particulars of the considered transduction paradigm play a relevant role in the overall entanglement distribution performance.

quant-ph↗

Universal Quantum Computation via Superposed Orders of Single-Qubit Gates

Superposed orders of quantum channels have already been proved - both theoretically and experimentally - to enable unparalleled opportunities in the quantum communication domain. As a matter of fact, superposition of orders can be exploited within the quantum computing domain as well, by relaxing the (traditional) assumption underlying quantum computation about applying gates in a well-defined causal order. In this context, we address a fundamental question arising with quantum computing: whether superposed orders of single-qubit gates can enable universal quantum computation. As shown in this paper, the answer to this key question is a definitive "yes". Indeed, we prove that any two-qubit controlled quantum gate can be deterministically realized, including the so-called Barenco gate that alone enables universal quantum computation.

quant-ph↗

Simulation of Quantum Transduction Strategies for Quantum Networks

The Quantum Internet would likely be composed of diverse qubit technologies that interact through a heterogeneous quantum network. Thus, quantum transduction has been identified as a key enabler of the Quantum Internet. To better study heterogeneous quantum networks, the integration of a quantum transducer component into quantum network simulators has become crucial. In this paper, we extend SeQUeNCe, an open-source, discrete-event simulator of quantum networks, with a quantum transduction component along with auxiliary hardware device models and protocols. Moreover, we explore two strategies for transmitting quantum information between superconducting nodes via optical channels, with a focus on the impact of quantum transduction on the transmission process. The performance of these strategies is analyzed and compared through simulations conducted using SeQUeNCe. Our results align with theoretical predictions, offering simulation-based validation of the strategies and providing a path to accurate, larger-scale simulations of heterogeneous quantum networks.

quant-ph↗

Quantum Transduction: Enabling Quantum Networking

The complementary features of different qubit platforms for computing and communicating impose an intrinsic hardware heterogeneity in any quantum network, where nodes, while processing and storing quantum information, must also communicate through quantum links. Indeed, one of the most promising hardware platforms at quantum node scale for scalable and fast quantum computing is the superconducting technology, which operates at microwave frequencies. Whereas, for communicating at distances of practical interest beyond few meters, quantum links should operate at optical frequencies. Therefore, to allow the interaction between superconducting and photonic technologies, a quantum interface, known as quantum transducer, able to convert one type of qubit to another is required. This paper aims to provide a tutorial treatise on the fundamental research challenges of quantum transduction. The tutorial is structured around a communications engineering framework, thereby shedding light on its fundamental role in quantum network design and deployment -- a perspective often overlooked in existing literature. This framework allows us to categorize different transduction modalities and to reveal an unorthodox one where the transducer itself can act as an entanglement source. From this standpoint, it is possible to conceive different source-destination link archetypes, where transduction plays a crucial role in the communication performances. The analysis also translates the quantum transduction process into a proper functional block within a new communication system model for a quantum network.

quant-ph↗

Quantum Paths: a Quantum Walk approach

The quantum switch, a process enabling a coherent superposition of different orders of quantum channels, has garnered significant attention due to its ability to enable noiseless communications through noisy channels, such as entanglement-breaking channels. However, its practical implementation and scalability remain challenging. In contrast, the spatial superposition of quantum channels is more accessible experimentally and has been shown to enhance channel capacity, although it does not match the performance of the quantum switch. In this work, we present preliminary theoretical results demonstrating that, by applying tools of the quantum random walk framework to the spatial superposition of channels, it is possible to replicate the output of a quantum switch. These findings suggest a promising and more feasible route to emulate the quantum switch, offering both practical advantages and interpretative clarity.

quant-ph↗

Quantum Data Centres: Why Entanglement Changes Everything

The Quantum Internet is key for distributed quantum computing, by interconnecting multiple quantum processors into a virtual quantum computation system. This allows to scale the number of qubits, by overcoming the inherent limitations of noisy-intermediate-scale quantum (NISQ) devices. Thus, the Quantum Internet is the foundation for large-scale, fault-tolerant quantum computation. Among the distributed architectures, Quantum Data Centres emerge as the most viable in the medium-term, since they integrate multiple quantum processors within a localized network infrastructure, by allowing modular design of quantum networking. We analyze the physical and topological constraints of Quantum Data Centres, by emphasizing the role of entanglement orchestrators in dynamically reconfiguring network topologies through local operations. We examine the major hardware challenge of quantum transduction, essential for interfacing heterogeneous quantum systems. Furthermore, we explore how interconnecting multiple Quantum Data Centres could enable large-scale quantum networks. We discuss the topological constraints of such a scaling and identify open challenges, including entanglement routing and synchronization. The carried analysis positions Quantum Data Centres as both a practical implementation platform and strategic framework for the future Quantum Internet.

quant-ph↗

Quantum Internet Architecture: unlocking Quantum-Native Routing via Quantum Addressing

The key objective of the Quantum Internet is the distribution and manipulation of entanglement to enable unprecedented applications. This requires a radical departure from classical Internet design principles, such as the end-to-end argument, due to the inherently stateful and non-local nature of entanglement, which demands coordinated in-network operations and persistent state awareness. To this end, we propose a novel hierarchical Quantum Internet architecture centered on the concept of Entanglement-Defined Controller (EDC). This architectural design constitutes the foundational layer, by enabling a clear separation between control and data planes. While necessary, this separation is insufficient to manage entanglement resources, requiring a quantum-native control plane. Consequently, we propose a quantum addressing scheme that embeds quantumness directly into node identifiers, allowing the network to natively track and manipulate entanglement as a dynamic resource. Built upon these two interdependent pillars -- EDC-based architecture and quantum addressing -- we design a quantum-native routing protocol that achieves scalability through compact routing tables, by efficiently operating over entanglement-defined topologies. Finally, we design a quantum address splitting functionality based on Schrodinger's oracles that generalizes classical match-and-forward logic to the quantum domain. Collectively, these contributions demonstrate, for the first time, the fundamental advantages of quantum-by-design network control for enabling scalable quantum networking.

quant-ph↗

QPing: a Quantum Ping Primitive for Quantum Networks

We introduce the concept of Quantum Ping (QPing) as a diagnostic primitive for future quantum networks, designed to assess whether two or more end nodes can establish practical quantum entanglement with efficient resource consumption, limited overhead, and time-adaptive fidelity thresholds. Unlike classical ping, which probes network-layer connectivity through ICMP messages, our proposed quantum version is adapted to the unique features of quantum networks, where connectivity depends on the availability and quality of shared entanglement. We develop a formal framework for QPing and leverage different tools such as sequential hypothesis testing to probe quantum connectivity. We present several strategies, including active strategies, with path-based and segment-based variants, and passive strategies that utilize pre-shared entangled resources. QPing can serve as a flexible diagnostic building block for quantum networks, designed to work alongside fundamental network operations, while remaining suitable to different architectural and protocol design approaches.

quant-ph↗

Simulation of Entanglement-Enabled Connectivity in QLANs using SeQUeNCe

Quantum Local Area Networks (QLANs) represent a promising building block for larger scale quantum networks with the ambitious goal -- in a long time horizon -- of realizing a Quantum Internet. Surprisingly, the physical topology of a QLAN can be enriched by a set of artificial links, enabled by shared multipartite entangled states among the nodes of the network. This novel concept of artificial topology revolutionizes the possibilities of connectivity within the local network, enabling an on-demand manipulation of the artificial network topology. In this paper, we discuss the implementation of the QLAN model in SeQUeNCe, a discrete-event simulator of quantum networks. Specifically, we provide an analysis of how network nodes interact, with an emphasis on the interplay between quantum operations and classical signaling within the network. Remarkably, through the modeling of a measurement protocol and a correction protocol, our QLAN model implementation enables the simulation of the manipulation process of a shared entangled quantum state, and the subsequent engineering of the entanglement-based connectivity. Our simulations demonstrate how to obtain different virtual topologies with different manipulations of the shared resources and with all the possible measurement outcomes, with an arbitrary number of nodes within the network.

quant-ph↗

Quantum Game Theory meets Quantum Networks

Classical game theory is a powerful tool focusing on optimized resource distribution, allocation and sharing in classical wired and wireless networks. As quantum networks are emerging as a means of providing true connectivity between quantum computers, it is imperative and crucial to exploit game theory for addressing challenges like entanglement distribution and access, routing, topology extraction and inference for quantum networks. Quantum networks provide the promising opportunity of employing quantum games owing to their inherent capability of generating and sharing quantum states. Besides, quantum games offer enhanced payoffs and winning probabilities, new strategies and equilibria, which are unimaginable in classical games. Employing quantum game theory to solve fundamental challenges in quantum networks opens a new fundamental research direction necessitating inter-disciplinary efforts. In this article, we introduce a novel game-theoretical framework for exploiting quantum strategies to solve, as archetypal example, one of the key functionality of a quantum network, namely, the entanglement distribution. We compare the quantum strategies with classical ones by showing the quantum advantages in terms of link fidelity improvement and latency decrease in communication. In future, we will generalize our game framework to optimize entanglement distribution and access over any quantum network topology. We will also explore how quantum games can be leveraged to address other challenges like routing, optimization of quantum operations and topology design.

cs.NI↗

Intra-QLAN Connectivity: beyond the Physical Topology

In the near to mid future, Quantum Local Area Networks (QLANs) -- the fundamental building block of the Quantum Internet -- will unlike exhibit physical topologies characterized by densely physical connections among the nodes. On the contrary, it is pragmatic to consider QLANs based on simpler, scarcely-connected physical topologies, such as star topologies. This constraint -- if not properly tackled -- will significantly impact the QLAN performance in terms of communication delay and/or overhead. Thankfully, it is possible to create on-demand links between QLAN nodes, without physically deploying them, by properly manipulating a shared multipartite entangled state. Thus, it is possible to build an overlay topology, referred to as artificial topology, upon the physical one. In this paper, we address the fundamental issue of engineering the artificial topology of a QLAN to bypass the limitations induced by the physical topology. The designed framework relays only on local operations, without exchanging signaling among the QLAN nodes, which, in turn, would introduce further delays in a scenario very sensitive to the decoherence. Finally, by exploiting the artificial topology, it is proved that the troubleshooting is simplified, by overcoming the single point of failure, typical of classical LAN star topologies.

quant-ph↗

Entanglement Distribution in the Quantum Internet: Knowing when to Stop!

Entanglement distribution is a key functionality of the Quantum Internet. However, quantum entanglement is very fragile, easily degraded by decoherence, which strictly constraints the time horizon within the distribution has to be completed. This, coupled with the quantum noise irremediably impinging on the channels utilized for entanglement distribution, may imply the need to attempt the distribution process multiple times before the targeted network nodes successfully share the desired entangled state. And there is no guarantee that this is accomplished within the time horizon dictated by the coherence times. As a consequence, in noisy scenarios requiring multiple distribution attempts, it may be convenient to stop the distribution process early. In this paper, we take steps in the direction of knowing when to stop the entanglement distribution by developing a theoretical framework, able to capture the quantum noise effects. Specifically, we first prove that the entanglement distribution process can be modeled as a Markov decision process. Then, we prove that the optimal decision policy exhibits attractive features, which we exploit to reduce the computational complexity. The developed framework provides quantum network designers with flexible tools to optimally engineer the design parameters of the entanglement distribution process.

quant-ph↗

Quantum MAC: Genuine Entanglement Access Control via Many-Body Dicke States

Multipartite entanglement plays a crucial role for the design of the Quantum Internet, due to its peculiarities with no classical counterpart. Yet, for entanglement-based quantum networks, a key open issue is constituted by the lack of an effective entanglement access control (EAC) strategy for properly handling and coordinating the quantum nodes in accessing the entangled resource. In this paper, we design a quantum-genuine entanglement access control (EAC) to solve the contention problem arising in accessing a multipartite entangled resource. The proposed quantum-genuine EAC is able to: i) fairly select a subset of nodes granted with the access to the contended resource; ii) preserve the privacy and anonymity of the identities of the selected nodes; iii) avoid to delegate the signaling arising with entanglement access control to the classical network. We also conduct a theoretical analysis of noise effects on the proposed EAC. This theoretical analysis is able to catch the complex noise effects on the EAC through meaningful parameters.

quant-ph↗

Quantum Internet Addressing

The design of the Quantum Internet protocol stack is at its infancy and early-stage conceptualization. And different heterogeneous proposals are currently available in the literature. The underlying assumption of the existing proposals is that they implicitly mimic classical Internet Protocol design principles: "A name indicates what we seek. An address indicates where it is. A route indicates how to get there''. Hence the network nodes are labeled with classical addresses, constituted by classical bits, and these labels aim at reflecting the node location within the network topology. In this paper, we argue that this twofold assumption of classical and location-aware addressing constitutes a restricting design option, which prevents to scale the quantumness to the network functionalities, beyond simple information encoding/decoding. On the contrary, by embracing quantumness within the node addresses, quantum principles and phenomena could be exploited for enabling a quantum native functioning of the entire communication network. This will unleash the ultimate vision and capabilities of the Quantum Internet.

quant-ph↗

Deterministic Generation of Multipartite Entanglement via Causal Activation in the Quantum Internet

Entanglement represents ``\textit{the}'' key resource for several applications of quantum information processing, ranging from quantum communications to distributed quantum computing. Despite its fundamental importance, deterministic generation of maximally entangled qubits represents an on-going open problem. Here, we design a novel generation scheme exhibiting two attractive features, namely, i) deterministically generating different classes -- namely, GHZ-like, W-like and graph states -- of genuinely multipartite entangled states, ii) without requiring any direct interaction between the qubits. Indeed, the only necessary condition is the possibility of coherently controlling -- according to the indefinite causal order framework -- the causal order among the unitaries acting on the qubits. Through the paper, we analyze and derive the conditions on the unitaries for deterministic generation, and we provide examples for unitaries practical implementation. We conclude the paper by discussing the scalability of the proposed scheme to higher dimensional genuine multipartite entanglement (GME) states and by introducing some possible applications of the proposal for quantum networks.

quant-ph↗

Beyond Shannon Limits: Quantum Communications through Quantum Paths

A crucial step towards the 6th generation (6G) of networks would be a shift in communication paradigm beyond the limits of Shannon's theory. In both classical and quantum Shannon's information theory, communication channels are generally assumed to combine through classical trajectories, so that the associated network path traversed by the information carrier is well-defined. Counter-intuitively, quantum mechanics enables a quantum information carrier to propagate through a quantum path, i.e., through a path such that the causal order of the constituting communications channels becomes indefinite. Quantum paths exhibit astonishing features, such as providing non-null capacity even when no information can be sent through any classical path. In this paper, we study the quantum capacity achievable via a quantum path and establish upper and the lower bounds for it. Our findings reveal the substantial advantage achievable with a quantum path over any classical placements of communications channels in terms of ultimate achievable communication rates. Furthermore, we identify the region where a quantum path incontrovertibly outperforms the amount of transmissible information beyond the limits of conventional quantum Shannon's theory, and we quantify this advantage over classical paths through a conservative estimate.

quant-ph↗

Distributed Quantum Computing: a Survey

Nowadays, quantum computing has reached the engineering phase, with fully-functional quantum processors integrating hundred of noisy qubits available. Yet -- to fully unveil the potential of quantum computing out of the labs and into business reality -- the challenge ahead is to substantially scale the qubit number, reaching orders of magnitude exceeding the thousands (if not millions) of noise-free qubits. To this aim, there exists a broad consensus among both academic and industry communities about considering the distributed computing paradigm as the key solution for achieving such a scaling, by envision multiple moderate-to-small-scale quantum processors communicating and cooperating to execute computational tasks exceeding the computational resources available within a single processing device. The aim of this survey is to provide the reader with an overview about the main challenges and open problems arising with distributed quantum computing, and with an easy access and guide towards the relevant literature and the prominent results from a computer/communications engineering perspective.

quant-ph↗