We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Simulating large quantum circuits on a small quantum computer

Abstract: Limited quantum memory is one of the most important constraints for near-term quantum devices. Understanding whether a small quantum computer can simulate a larger quantum system, or execute an algorithm requiring more qubits than available, is both of theoretical and practical importance. In this Letter, we introduce cluster parameters $K$ and $d$ of a quantum circuit. The tensor network of such a circuit can be decomposed into clusters of size at most $d$ with at most $K$ qubits of inter-cluster quantum communication. Our main result is a simulation scheme of any $(K,d)$-clustered quantum circuit on a $d$-qubit machine in time roughly $2^{O(K)}$. An important application of our result is the simulation of clustered quantum systems---such as large molecules---that can be partitioned into multiple significantly smaller clusters with weak interactions among them. Another potential application is quantum optimization: we demonstrate numerically that variational quantum eigensolvers can still perform well when restricted to clustered circuits, thus making it feasible to study large quantum systems on small quantum devices.
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:1904.00102 [quant-ph]
  (or arXiv:1904.00102v1 [quant-ph] for this version)

Submission history

From: Xiaodi Wu [view email]
[v1] Fri, 29 Mar 2019 22:04:24 GMT (79kb,D)

Link back to: arXiv, form interface, contact.