News
08/01/2026: Our work All notions of Sp expansion are equivalent, with Garazi Muguruza Lasa, has been accepted to Theory of Computing!
17/12/2025: I will serve in the program committee of QCTiP 2026!
08/12/2025: I am an invited speaker at the Workshop on Quantum Information and Operator Systems of Oslo University 2025!
03/10/2025: I published a popular science article about the imaginary numbers and their role in quantum mechanics! The article is in Spanish, and was published in el País, the most read Spanish newspaper.
11/09/2025: Two new papers on arXiv:
Nearly optimal algorithms to learn sparse quantum Hamiltonians in physically motivated distances, with Amira Abbas, Nunzia Cerrato, Dmitry Grinko, Francesco Anna Mele and Pulkit Sinha.
Certifying and learning quantum Ising Hamiltonians, with Andreas Bluhm, Matthias C. Caro, Aadil Oufkir and Cambyse Rouzé.
11/06/2026: Our work Testing and learning structured quantum Hamiltonians, with Srinivasan Arunachalam and Arkopal Dutt, has been accepted to Communications in Mathematical Physics!
12/03/2025: My work Christensen-Sinclair factorization via semidefinite programming has been accepted for publication in Linear Algebra and its Applications.
08/03/2025: Our work A cb-Bohnenblust-Hille Inequality with Constant One and Its Applications in Learning Theory, with Srinivasan Arunachalam, Arkopal Dutt and Carlos Palazuelos has been accepted to publication in Mathematische Annalen!
31/01/2025: Our work Testing and learning structured quantum Hamiltonians, with Srinivasan Arunachalam and Arkopal Dutt has been accepted to STOC 2025!
12/11/2024: Our work Grothendieck inequalities characterize converses to the polynomial method, with Jop Briët and Sander Gribling has been published in Quantum!
31/10/2024: New paper on arxiv with Srinivasan Arunachalam and Arkopal Dutt: Testing and learning structured quantum Hamiltonians.
21/10/2024: New paper on arxiv: Learning junta distributions, quantum junta states, and QAC0 circuits.
14/09/2024-09/11/2024: I participated in the Dual Trimester Program: "Boolean Analysis in Computer Science" hosted at Hausdorff Institute of Mathematics, in Bonn, Germany.
28/08/2024: My work Influences of Fourier Completely Bounded Polynomials and Classical Simulation of Quantum Algorithms has been published in Chicago Journal of Theoretical Computer Science!
18/07/2024: New paper on arxiv: Understanding Christensen-Sinclair factorization via semidefinite programming.
Nearly optimal algorithms to learn sparse quantum Hamiltonians in physically motivated distances (arXiv)
With Amira Abbas, Nunzia Cerrato, Dmitry Grinko, Francesco Anna Mele and Pulkit Sinha
Certifying and learning quantum Ising Hamiltonians (arxiv)
With Andreas Bluhm, Matthias C. Caro, Aadil Oufkir and Cambyse Rouzé
Testing and learning structured quantum Hamiltonians (arxiv)
Srinivasan Arunachalam, Arkopal Dutt, Francisco Escudero Gutiérrez
TQC 2025, STOC 2025, and Communication in Mathematical Physics.
This work subsumes a previous preprint of mine: Simple algorithms to test and learn local Hamiltonians (arxiv)
Learning junta distributions and quantum junta states, and QAC0 circuits (arxiv)
Jinge Bao, Francisco Escudero Gutiérrez
Christensen-Sinclair factorization via semidefinite programming (arxiv)
Francisco Escudero Gutiérrez
Linear Algebra and its Applications
Learning low-degree quantum objects / A cb-Bohnenblust–Hille inequality with constant one and its applications in learning theory (arxiv)
Srinivasan Arunachalam, Arkopal Dutt, Francisco Escudero Gutiérrez, Carlos Palazuelos
TQC 2024 and ICALP 2024. Complementary version, with new results of functional analysis, at Mathematische Annalen.
All notions of Sp expansion are equivalent (arxiv)
Francisco Escudero Gutiérrez, Garazi Muguruza
To appear in Theory of Computing
Influences of Fourier Completely Bounded Polynomials and Classical Simulation of Quantum Algorithms (arxiv, talk)
Francisco Escudero Gutiérrez
TQC 2023 and Chicago Journal of Theoretical Computer Science
Grothendieck inequalities characterize converses to the polynomial method (arxiv, talk)
Jop Briët, Francisco Escudero Gutiérrez, Sander Gribling
On converses to the polynomial method (arxiv, talk)
Jop Briët, Francisco Escudero Gutiérrez
Hardware-efficient entangled measurements for variational quantum algorithms (arxiv)
Francisco Escudero Gutiérrez, David Fernández-Fernández, Gabriel Jaumà, Guillermo F. Peñas, Luciano Pereira
Imaginary numbers are a reality/ ¿Son los números imaginarios imprescindibles para describir la realidad cuántica?
Francisco Escudero Gutiérrez
Networks pages (version in English)/ El País (version in Spanish, published in the most read Spanish newspaper)