A. Gómez Iñesta
Please Note
9 records found
1
Entanglement buffers are systems that maintain high-quality entanglement, ensuring it is readily available for consumption when needed. We study the performance of a two-node buffer, where each node has one long-lived quantum memory for entanglement storage and multiple short-lived memories for generation. Freshly generated entanglement may be used to purify stored entanglement, which degrades over time. Stored entanglement may be removed due to consumption or failed purification. We derive analytical expressions for the entanglement availability and the average fidelity upon consumption. Our solutions are computationally efficient and provide fundamental bounds to the performance of purification-based entanglement buffers. We also show that purification must be performed as frequently as possible to maximise the average fidelity of entanglement upon consumption, even if this often leads to the loss of high-quality entanglement due to purification failures. Moreover, we obtain heuristics for the design of good purification policies in practical systems.
When physical architectures become too complex for analytical study, numerical simulation proves essential to investigate quantum network behavior. Although highly informative, these simulations involve intricate numerical functions without known analytical forms, making traditional optimization techniques that assume continuity, differentiability, or convexity inapplicable. We introduce a more efficient computational framework that employs machine learning models as surrogates for the objective function. We demonstrate the effectiveness of our approach by applying it to three well-known optimization problems in quantum networking: allocating quantum memory across multiple nodes, tuning an experimental parameter in every physical link of a quantum entanglement switch, and finding effective protocol configurations in a large asymmetric quantum network. Our algorithm consistently outperforms Simulated Annealing and Bayesian optimization within the allotted time, improving results by up to 29% and 28%, respectively. Our framework will thus allow for more comprehensive quantum network studies, integrating surrogate-assisted optimization with existing quantum network simulators.
Sharing entanglement efficiently
Protocols and architectures for quantum networks
First, we focus on on-demand entanglement distribution, in which the entanglement distribution process is initiated only after some users request it. We find optimal protocols that minimize the waiting time for distributing entanglement among two users that are connected by a chain of two-way quantum repeaters. The performance of these protocols sets a benchmark for on-demand distribution of quantum states. We also study a multi-user network of one-way quantum repeaters, and we conclude that finite waiting times are only achievable when the users are at most a few kilometers apart from each other, irrespective of the number of repeaters available.
Next, we examine protocols for continuous entanglement distribution, in which the distribution process is initiated before any user requests. While these protocols can sometimes lead to resource wastage – as noise in memory renders the entanglement
unusable if distributed too early –, they offer the potential to reduce expected waiting times compared to on-demand methods. Surprisingly, we find that, when the time required to distribute entanglement follows a broad probability distribution, initiating the process preemptively can actually result in longer expected waiting times compared to an on-demand approach.
Lastly, we propose an architecture for buffering high-quality entanglement, ensuring it is readily available for use when needed. A key feature of this system is the use of purification subroutines to prevent the buffered entanglement from degrading over time due to quantum decoherence. Among other findings, we show that maximizing entanglement quality upon consumption requires frequent purification, even if this process often fails and results in the loss of high-quality buffered entanglement. The results presented in this dissertation were obtained mostly analytically, leveraging tools from performance analysis, including queueing theory and renewal theory, and supported by extensive discrete-event simulations. Our theoretical insights provide benchmarks and identify fundamental limitations of quantum networks, offering valuable guidance for the design of reliable entanglement distribution systems. ...
First, we focus on on-demand entanglement distribution, in which the entanglement distribution process is initiated only after some users request it. We find optimal protocols that minimize the waiting time for distributing entanglement among two users that are connected by a chain of two-way quantum repeaters. The performance of these protocols sets a benchmark for on-demand distribution of quantum states. We also study a multi-user network of one-way quantum repeaters, and we conclude that finite waiting times are only achievable when the users are at most a few kilometers apart from each other, irrespective of the number of repeaters available.
Next, we examine protocols for continuous entanglement distribution, in which the distribution process is initiated before any user requests. While these protocols can sometimes lead to resource wastage – as noise in memory renders the entanglement
unusable if distributed too early –, they offer the potential to reduce expected waiting times compared to on-demand methods. Surprisingly, we find that, when the time required to distribute entanglement follows a broad probability distribution, initiating the process preemptively can actually result in longer expected waiting times compared to an on-demand approach.
Lastly, we propose an architecture for buffering high-quality entanglement, ensuring it is readily available for use when needed. A key feature of this system is the use of purification subroutines to prevent the buffered entanglement from degrading over time due to quantum decoherence. Among other findings, we show that maximizing entanglement quality upon consumption requires frequent purification, even if this process often fails and results in the loss of high-quality buffered entanglement. The results presented in this dissertation were obtained mostly analytically, leveraging tools from performance analysis, including queueing theory and renewal theory, and supported by extensive discrete-event simulations. Our theoretical insights provide benchmarks and identify fundamental limitations of quantum networks, offering valuable guidance for the design of reliable entanglement distribution systems.
Small interconnected quantum processors can collaborate to tackle quantum computational problems that typically demand more capable devices. These linked processors, referred to as quantum nodes, can use shared entangled states to execute nonlocal operations. As a consequence, understanding how to distribute entangled states among nodes is essential for developing hardware and software. We analyze a protocol where entanglement is continuously distributed among nodes that are physically arranged in a regular pattern: a chain, a honeycomb lattice, a square grid, and a triangular lattice. These regular patterns allow for the modular expansion of networks for large-scale distributed quantum computing. Within the distribution protocol, we investigate how nodes can optimize the frequency of attempting entanglement swaps, trading off multiple entangled states shared with neighboring nodes for fewer states shared with non-neighboring nodes. We evaluate the protocol's performance using the virtual neighborhood size - a metric indicating the number of other nodes with which a given node shares entangled states. Employing numerical methods, we find that nodes must perform more swaps to maximize the virtual neighborhood size when coherence times are short. In a chain network, the virtual neighborhood size's dependence on swap attempt frequency differs for each node based on its distance from the end of the chain. Conversely, all nodes in the square grid exhibit a qualitatively similar dependence of the virtual neighborhood size on the swap frequency.
We present efficient multi-flow entanglement routing in Quantum Tree Network (QTN) with sublinear overhead, congestion-free operations, and error correction, outperforming conventional mesh networks.
Quantum Networks
Exploring Scalability, Topology, and Error Correction
We introduce Quantum Tree Networks, a k-ary tree topology for scalable, error-corrected entanglement routing. Using sublinear qubit overhead and network-level simulations, we demonstrate efficient routing and congestion avoidance.
Entangled states shared among distant nodes are frequently used in quantum network applications. When quantum resources are abundant, entangled states can be continuously distributed across the network, allowing nodes to consume them whenever necessary. This continuous distribution of entanglement enables quantum network applications to operate continuously while being regularly supplied with entangled states. Here, we focus on the steady-state performance analysis of protocols for continuous distribution of entanglement. We propose the virtual neighborhood size and the virtual node degree as performance metrics. We utilize the concept of Pareto optimality to formulate a multiobjective optimization problem to maximize the performance. As an example, we solve the problem for a quantum network with a tree topology. One of the main conclusions from our analysis is that the entanglement consumption rate has a greater impact on the protocol performance than the fidelity requirements. The metrics that we establish in this paper can be utilized to assess the feasibility of entanglement distribution protocols for large-scale quantum networks.