Answer by fiktor for Spoofing XQUATH with the Feynman method
The paper does not specify the exact algorithm or class of distributions $\mathcal{D}$for which such algorithm fails to refute XQUATH, and some classes of distributions$\mathcal{D}$ do not satisfy...
View ArticleSpoofing XQUATH with the Feynman method
Consider the XQUATH conjecture for random quantum circuits, as mentioned here.(XQUATH, or Linear Cross-Entropy Quantum Threshold Assumption). Thereis no polynomial-time classical algorithm that takes...
View Article
More Pages to Explore .....