TY - JOUR T1 - Entanglement Bounds on the Performance of Quantum Computing Architectures JF - Phys. Rev. Research Y1 - 2020 A1 - Zachary Eldredge A1 - Leo Zhou A1 - Aniruddha Bapat A1 - James R. Garrison A1 - Abhinav Deshpande A1 - Frederic T. Chong A1 - Alexey V. Gorshkov AB -

There are many possible architectures for future quantum computers that designers will need to choose between. However, the process of evaluating a particular connectivity graph's performance as a quantum architecture can be difficult. In this paper, we establish a connection between a quantity known as the isoperimetric number and a lower bound on the time required to create highly entangled states. The metric we propose counts resources based on the use of two-qubit unitary operations, while allowing for arbitrarily fast measurements and classical feedback. We describe how these results can be applied to the evaluation of the hierarchical architecture proposed in Phys. Rev. A 98, 062328 (2018). We also show that the time-complexity bound we place on the creation of highly-entangled states can be saturated up to a multiplicative factor logarithmic in the number of qubits.

VL - 2 UR - https://arxiv.org/abs/1908.04802 CP - 033316 U5 - https://doi.org/10.1103/PhysRevResearch.2.033316 ER -