References & Citations
Quantum Physics
Title: Entanglement bounds on the performance of quantum computing architectures
(Submitted on 13 Aug 2019 (v1), last revised 22 Sep 2020 (this version, v3))
Abstract: There are many possible architectures of qubit connectivity that designers of future quantum computers 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 show that a quantity known as the isoperimetric number establishes a lower bound on the time required to create highly entangled states. This metric we propose counts resources based on the use of two-qubit unitary operations, while allowing for arbitrarily fast measurements and classical feedback. We use this metric to evaluate the hierarchical architecture proposed by A. Bapat et al. [Phys. Rev. A 98, 062328 (2018)], and find it to be a promising alternative to the conventional grid architecture. We also show that the lower bound that this metric places on the creation time of highly entangled states can be saturated with a constructive protocol, up to a factor logarithmic in the number of qubits.
Submission history
From: Leo Zhou [view email][v1] Tue, 13 Aug 2019 18:01:39 GMT (2119kb,D)
[v2] Fri, 23 Aug 2019 17:58:29 GMT (2119kb,D)
[v3] Tue, 22 Sep 2020 20:27:16 GMT (2093kb,D)
Link back to: arXiv, form interface, contact.