  Quantum switches are envisioned to be an integral component of future
entanglement distribution networks. They can provide high quality entanglement
distribution service to end-users by performing quantum operations such as
entanglement swapping and entanglement purification. In this work, we
characterize the capacity region of such a quantum switch under noisy channel
transmissions and imperfect quantum operations. We express the capacity region
as a function of the channel and network parameters (link and entanglement swap
success probability), entanglement purification yield and application level
parameters (target fidelity threshold). In particular, we provide necessary
conditions to verify if a set of request rates belong to the capacity region of
the switch. We use these conditions to find the maximum achievable end-to-end
user entanglement generation throughput by solving a set of linear optimization
problems. We develop a max-weight scheduling policy and prove that the policy
stabilizes the switch for all feasible request arrival rates. As we develop
scheduling policies, we also generate new results for computing the conditional
yield distribution of different classes of purification protocols. From
numerical experiments, we discover that performing link-level entanglement
purification followed by entanglement swaps provides a larger capacity region
than doing entanglement swaps followed by end-to-end entanglement purification.
The conclusions obtained in this work can yield useful guidelines for
subsequent quantum switch designs.
