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


Current browse context:


Change to browse by:

References & Citations


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

Quantum Physics

Title: Graph Optimization Perspective for Low-Depth Trotter-Suzuki Decomposition

Abstract: Hamiltonian simulation represents an important module in a large class of quantum algorithms and simulations such as quantum machine learning, quantum linear algebra methods, and modeling for physics, material science and chemistry. One of the most prominent methods for realizing the time-evolution unitary is via the Trotter-Suzuki decomposition. However, there is a large class of possible decompositions for the infinitesimal time-evolution operator as the order in which the Hamiltonian terms are implemented is arbitrary. We introduce a novel perspective for generating a low-depth Trotter-Suzuki decomposition assuming the standard Clifford+RZ gate set by adapting ideas from quantum error correction. We map a given Trotter-Suzuki decomposition to a constrained path on a graph which we deem the Pauli Frame Graph (PFG). Each node of the PFG represents the set of possible Hamiltonian terms currently available to be applied, Clifford operations represent a move from one node to another, and so the graph distance represents the gate cost of implementing the decomposition. The problem of finding the optimal decomposition is then equivalent to solving a problem similar to the traveling salesman. Though this is an NP-hard problem, we demonstrate the simplest heuristic, greedy search, and compare the resulting two-qubit gate count and circuit depth to more standard methods for a large class of scientifically relevant Hamiltonians with well-defined scaling behavior. We find that while our methods may or may not result in fewer two-qubit gates, in nearly every case the depth is significantly less using our methods. We also demonstrate that our methods are both scalable and efficient.
Comments: 19 pages, 8 Figures
Subjects: Quantum Physics (quant-ph); Materials Science (cond-mat.mtrl-sci); Mathematical Physics (math-ph); Computational Physics (physics.comp-ph)
Cite as: arXiv:2103.08602 [quant-ph]
  (or arXiv:2103.08602v1 [quant-ph] for this version)

Submission history

From: Albert Schmitz [view email]
[v1] Mon, 15 Mar 2021 18:00:01 GMT (701kb,D)

Link back to: arXiv, form interface, contact.