Breaking the Curse of Dimensionality in Quantum PDE Solvers via Gevrey Regularity
We connect different degrees of smoothness of real-valued periodic functions to the number of qubits required for their high-precision Fourier-basis amplitude encodings. Our central observation is that the Gevrey hierarchy, which stratifies the space between smooth and analytic functions, provides a natural class for high-precision quantum algorithms. We use Gevrey regularity to analyze a quantum algorithm for solving general linear partial differential equations (PDEs) with periodic boundary conditions. We then extend the solver to PDEs with Dirichlet boundary conditions using thin Gevrey…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.07893
curl -X POST /api/v1/records/arxiv/2608.07893/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.07893/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'