betaFeedback

WorksComputer Science

Entanglement Distribution in Quantum Switch Networks: Memory Limits and Achievability

Abstract

We study the minimum persistent memory required to distribute a graph state through a quantum switch. Specifically, consider a central switch that assists nn remote users in distributing a graph state, using independently generated user-switch Bell pairs. Since Bell-pair generation is probabilistic, different links generally succeed at different times. When a Bell-pair is generated, the qubits may need to be stored in memory while waiting for other links to succeed. Recently, new protocols have been proposed to reduce this storage overhead by processing and releasing some switch qubits before all Bell links are available. However, these protocols do not characterize the minimum persistent switch memory required at each stage. Moreover, the local-cover method in the state-of-the-art Piecemaker protocol is computationally expensive for general target graphs. In this work, we characterize the minimum persistent switch memory required after any subset of users' Bell links are generated and processed. We then develop an online stabilizer-transition protocol that attains this limit, which can be implemented in polynomial time in the number of qubits nn. Remarkably, this optimal protocol can provide substantial memory reductions over existing heuristic approaches. In particular, for the path graph PnP_n over nn users, Piecemaker protocol requires at least ⌊n/2⌋\lfloor n/2\rfloor qubits of peak persistent memory for every Bell-links generation order, whereas under the order (1,2,…,n)(1,2,\ldots,n), our protocol requires only one persistent switch qubit. Finally, the same stabilizer-transition framework also provides a direct forward construction for sequential graph-state generation using the minimum number of quantum emitters, equal to the maximum of the height function.

Paper details

vlnc:W_6486njtc
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 9

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Computer Science

ChatGPT 5.6

View statement
Looking for related papers…