[1711.04789] Quantum Simulation of Electronic Structure with Linear Depth and Co...
source link: https://arxiv.org/abs/1711.04789
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
[Submitted on 13 Nov 2017 (v1), last revised 3 Feb 2018 (this version, v2)]
Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
As physical implementations of quantum architectures emerge, it is increasingly important to consider the cost of algorithms for practical connectivities between qubits. We show that by using an arrangement of gates that we term the fermionic swap network, we can simulate a Trotter step of the electronic structure Hamiltonian in exactly N depth and with N^2/2 two-qubit entangling gates, and prepare arbitrary Slater determinants in at most N/2 depth, all assuming only a minimal, linearly connected architecture. We conjecture that no explicit Trotter step of the electronic structure Hamiltonian is possible with fewer entangling gates, even with arbitrary connectivities. These results represent significant practical improvements on the cost of most Trotter based algorithms for both variational and phase estimation based simulation of quantum chemistry.
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK