Gate Based Implementation of the Laplacian with BRGC Code for Universal Quantum Computers

MaRDI QIDQ6405849zbMATH OpenFDO

Authors Ermal Rrapaj, Kenneth S. McElvain, Chia Cheng Chang, Andre Walker-Loud

Publication date 23 July 2022

Abstract: We study the gate-based implementation of the binary reflected Gray code (BRGC) and binary code of the unitary time evolution operator due to the Laplacian discretized on a lattice with periodic boundary conditions. We find that the resulting Trotter error is independent of system size for a fixed lattice spacing through the Baker-Campbell-Hausdorff formula. We then present our algorithm for building the BRGC quantum circuit. For an adiabatic evolution time $t$ with this circuit, and spectral norm error $epsilon$, we find the circuit cost (number of gates) and depth required are $mcO(t^{2}nAD/epsilon)$ with $n-3$ auxiliary qubits for a system with $2^n$ lattice points per dimension $D$ and particle number $A$; an improvement over binary position encoding which requires an exponential number of $n$-local operators. Further, under the reasonable assumption that $[T,V]$ bounds $Deltat$, with $T$ the kinetic energy and $V$ a non-trivial potential, the cost of QFT (Quantum Fourier Transform ) implementation of the Laplacian scales as $mcOleft(n^{2}ight)$ with depth $mcOleft(night)$ while BRGC scales as $mcOleft(night)$, giving an advantage to the BRGC implementation.

This page was built for publication: Gate Based Implementation of the Laplacian with BRGC Code for Universal Quantum Computers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6405849)