Qualtran icon indicating copy to clipboard operation
Qualtran copied to clipboard

SelectSwapQROM T complexity differs from call graph value if block_size > 1

Open fdmalone opened this issue 1 year ago • 1 comments

qrom = SelectSwapQROM([1, 2, 3, 4, 5, 6, 7, 8], target_bitsizes=(4,), block_size=4)
print(t_counts_from_sigma(qrom.call_graph()[1]))
print(qrom.t_complexity().t)

yields

96
192

respectively

fdmalone avatar Mar 12 '24 21:03 fdmalone

cc @tanujkhattar

fdmalone avatar Mar 12 '24 21:03 fdmalone