1 problem

0 votes0 replies0 views
Average-case hardness conjecture for amplitudes of dense IQP circuits
Average-case hardness conjecture. Approximating the corresponding amplitudes up to a multiplicative error is $\textsc{\#P}$ -hard on average. This conjecture concerns the average-ca…
Conjectureopencomputational-complexity iqp-circuits quantum-computationarXiv posted 2 days ago

Average-case hardness conjecture for amplitudes of dense IQP circuits