Improved algorithms for quantum simulation of fermionic systems

Presenting Author: Kevin Sung, University of Michigan
Contributing Author(s): Zhang Jiang, Kostyantyn Kechedzhi, Vadim Smelyanskiy, Sergio Boixo

We present some quantum algorithms for the simulation of fermionic systems on one- and two-dimensional qubit arrays with nearest-neighbor interactions. We show how to prepare arbitrary fermionic Gaussian states with O(N^2) gates and O(N) depth. For the special case of Slater determinants, we improve an existing algorithm by exploiting a unitary symmetry. We also present an algorithm for performing the two-dimensional fermionic Fourier transform with O(N^1.5) gates and O(N^.5) depth.

Read this article online: https://arxiv.org/abs/1711.05395

(Session 5 : Thursday from 5:00pm - 7:00 pm)


SQuInT Chief Organizer
Akimasa Miyake, Assistant Professor

SQuInT Co-Organizer
Mark M. Wilde, Assistant Professor LSU

SQuInT Administrator
Gloria Cordova
505 277-1850

SQuInT Founder
Ivan Deutsch, Regents' Professor

Tweet About SQuInT 2018!