Skip to main content

Table 4 Comparison of the number of qubits and T-count in the PRN-type method and the AE-type method

From: Quantum pricing with a smile: implementation of local volatility model on quantum computer

 

PRN-type

AE-type

logical qubit

\(n_{\mathrm{samp}} + 2n_{\mathrm{dig}} + n_{\mathrm{PRN}} + \max \{2n_{\mathrm{PRN}},7n_{\mathrm{dig}}\}\)

\((3n_{\mathrm{dig}}^{2}+111n_{\mathrm{dig}})n_{\mathrm{t}}\)

T-count

\((245n_{\mathrm{dig}}^{2}n_{S}+140n_{\mathrm{PRN}}^{2}+210n_{\mathrm{dig}}^{2} + 56n_{\mathrm{dig}}n_{\mathrm{ICDF}})n_{\mathrm{t}}\)

\((7n_{\mathrm{dig}}^{2} + 63n_{\mathrm{dig}} + 28n_{S}+3.4\times 10^{4})n_{\mathrm{dig}}n_{\mathrm{t}}\)