Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: A Quantum Solution for Efficient Use of Symmetries in the Simulation of Many-Body Systems
(Submitted on 22 Feb 2019 (v1), last revised 16 Apr 2019 (this version, v2))
Abstract: A many-body Hamiltonian can be block-diagonalized by expressing it in terms of symmetry-adapted basis states. Finding the group orbit representatives of these basis states and their corresponding symmetries is currently a memory/computational bottleneck on classical computers during exact diagonalization. We apply Grover's search in the form of a minimization procedure to solve this problem. Our quantum solution provides an exponential reduction in memory, and a quadratic speedup in time over classical methods. We discuss explicitly the full circuit implementation of Grover minimization as applied to this problem, finding that the oracle only scales as polylog in the size of the group, which acts as the search space. Further, we design an error mitigation scheme that, with no additional qubits, reduces the impact of bit-flip errors on the computation, with the magnitude of mitigation directly correlated with the error rate, improving the utility of the algorithm in the Noisy Intermediate Scale Quantum era.
Submission history
From: Albert Schmitz [view email][v1] Fri, 22 Feb 2019 19:00:02 GMT (427kb,D)
[v2] Tue, 16 Apr 2019 02:43:13 GMT (430kb,D)
Link back to: arXiv, form interface, contact.