Kavli Affiliate: Birgitta Whaley | First 5 Authors: Oskar Leimkuhler, K. Birgitta Whaley, , , | Summary: We prove classical simulation hardness, under the generalized $mathsf{P}neqmathsf{NP}$ conjecture, for quantum circuit families with applications in near-term quantum chemical ground state estimation. The proof exploits a connection to particle number conserving matchgate circuits with fermionic magic state […]
Continue.. Exponential quantum speedups in quantum chemistry with linear depth