Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2020
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2009.10888 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911305384853504 |
|---|---|
| author | Fischer, Alex Towsley, Don |
| author_facet | Fischer, Alex Towsley, Don |
| contents | Graph states are an important class of multipartite entangled quantum states. We propose a new approach for distributing graph states across a quantum network. We consider a quantum network consisting of nodes-quantum computers within which local operations are free-and EPR pairs shared between nodes that can continually be generated. We prove upper bounds for our approach on the number of EPR pairs consumed, number of timesteps taken, and amount of classical communication required, all of which are equal to or better than that of prior work. We also reduce the problem of minimizing the number of timesteps taken to distribute a graph state using our approach to a network flow problem having polynomial time complexity. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2009_10888 |
| institution | arXiv |
| publishDate | 2020 |
| record_format | arxiv |
| spellingShingle | Distributing Graph States Across Quantum Networks Fischer, Alex Towsley, Don Quantum Physics Graph states are an important class of multipartite entangled quantum states. We propose a new approach for distributing graph states across a quantum network. We consider a quantum network consisting of nodes-quantum computers within which local operations are free-and EPR pairs shared between nodes that can continually be generated. We prove upper bounds for our approach on the number of EPR pairs consumed, number of timesteps taken, and amount of classical communication required, all of which are equal to or better than that of prior work. We also reduce the problem of minimizing the number of timesteps taken to distribute a graph state using our approach to a network flow problem having polynomial time complexity. |
| title | Distributing Graph States Across Quantum Networks |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2009.10888 |