Download

Abstract

The construction of large-scale quantum computers will require modular architectures that allow physical resources to be localized in easy-to-manage packages. In this work we examine the impact of different graph structures on the preparation of entangled states. We begin by explaining a formal framework, the hierarchical product, in which modular graphs can be easily constructed. This framework naturally leads us to suggest a class of graphs, which we dub hierarchies. We argue that such graphs have favorable properties for quantum information processing, such as a small diameter and small total edge weight, and use the concept of Pareto efficiency to identify promising quantum graph architectures. We present numerical and analytical results on the speed at which large entangled states can be created on nearest-neighbor grids and hierarchy graphs. We also present a scheme for performing circuit placement—the translation from circuit diagrams to machine qubits—on quantum systems whose connectivity is described by hierarchies.


Citation

Bapat, A., Eldredge, Z., Garrison, J. R., Deshpande, A., Chong, F. T., & Gorshkov, A. V. (2018). “Unitary entanglement construction in hierarchical networks”. Physical Review A, 98(6), 062328.

  @article{bapat2018,
  title={Unitary entanglement construction in hierarchical networks},
  author={\textbf{AB} and Zachary Eldredge and James R Garrison and Abhinav Deshpande and Alexey V Gorshkov and Frederic T Chong and others},
  journal={Physical Review A},
  volume={98},
  number={6},
  pages={062328},
  year={2018},
  publisher={APS}
}