OpenFermion icon indicating copy to clipboard operation
OpenFermion copied to clipboard

Published 20 hours ago • verified publisher icon quantumlib

Some inconsistencies in molecular single factorization costings

Open fdmalone opened this issue 1 year ago • 1 comments

the variable nprime has the second term divided by 4 instead of 2 https://github.com/quantumlib/OpenFermion/blob/a034397a13b1ea224e11746d4ee368cccf2bc962/src/openfermion/resource_estimates/sf/compute_cost_sf.py#L72 as per eq. B13.

The inverse QROM should be on two registers (QI2) not one (QI).

fdmalone avatar Oct 16 '23 23:10 fdmalone

Looking again more closely, B19 is actually a typo, the amount of data is N/2*(N/2 + 1) / 2 = N^2/8 + N/4

fdmalone avatar Nov 21 '23 21:11 fdmalone