Journal article · 2025 · Open access

Efficient Learning of Quantum States Prepared With Few Fermionic Non-Gaussian Gates

Antonio Anna Mele, Yaroslav Herasymenko

PRX Quantum, 6(1) · Published 28 January 2025 · DOI 10.1103/prxquantum.6.010319

Open PDFView at the publisherCite this paper

In brief

“Efficient Learning of Quantum States Prepared With Few Fermionic Non-Gaussian Gates” is a 2025 journal article by Antonio Anna Mele and Yaroslav Herasymenko, published in PRX Quantum. OpenAlex counts 68 citations as of 19 November 2026, which puts it in the top 6% of works published in 2025 by citations. It is open access under a CC BY licence: the full text is free to read at PRX Quantum.

Citations
68
Most cited in
2026 (44)
Field-weighted impact
12.39
References
85
Authors
2

Abstract

The experimental realization of increasingly complex quantum states underscores the pressing need for new methods of state learning and verification. In one such framework, quantum state tomography, the aim is to learn the full quantum state from data obtained by measurements. Without prior assumptions on the state, this task is prohibitively hard. Here, we present an efficient algorithm for learning states on n fermion modes prepared by any number of Gaussian and at most t non-Gaussian gates. By Jordan-Wigner mapping, this also includes n -qubit states prepared by nearest-neighbor matchgate circuits with at most t gates. Our algorithm is based exclusively on single-copy measurements and produces a classical representation of a state, guaranteed to be close in trace distance to the target state. The sample and time complexity of our algorithm is poly ( n , 2 t ) ; thus if t = O ( log  ( n ) ) , it is efficient. We also show that, if t scales more than logarithmically, any learning algorithm to solve the same task must be inefficient, under common cryptographic assumptions. We also provide an efficient property-testing algorithm that, given access to copies of a state, determines whether such a state is far or close to the set of states for which our learning algorithm works. In addition to the outputs of quantum circuits, our tomography algorithm is efficient for some physical target states, such as those arising in time dynamics and low-energy physics of impurity models. Beyond tomography, our work sheds light on the structure of states prepared with few non-Gaussian gates and offers an improved upper bound on their circuit complexity, enabling an efficient circuit-compilation method.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

Mele, A. A., & Herasymenko, Y. (2025). Efficient Learning of Quantum States Prepared With Few Fermionic Non-Gaussian Gates. PRX Quantum, 6(1). https://doi.org/10.1103/prxquantum.6.010319

MLA 9

Mele, Antonio Anna, and Yaroslav Herasymenko. “Efficient Learning of Quantum States Prepared With Few Fermionic Non-Gaussian Gates.” PRX Quantum, vol. 6, no. 1, 2025. https://doi.org/10.1103/prxquantum.6.010319.

Chicago

Mele, Antonio Anna and Yaroslav Herasymenko. 2025. “Efficient Learning of Quantum States Prepared With Few Fermionic Non-Gaussian Gates.” PRX Quantum 6 (1). https://doi.org/10.1103/prxquantum.6.010319.

Harvard

Mele, A. A. and Herasymenko, Y. (2025) ‘Efficient Learning of Quantum States Prepared With Few Fermionic Non-Gaussian Gates’, PRX Quantum, 6(1). doi:10.1103/prxquantum.6.010319.

IEEE

A. A. Mele and Y. Herasymenko, “Efficient Learning of Quantum States Prepared With Few Fermionic Non-Gaussian Gates,” PRX Quantum, vol. 6, no. 1, 2025, doi: 10.1103/prxquantum.6.010319.

BibTeX

@article{mele2025efficient,
  title     = {{Efficient Learning of Quantum States Prepared With Few Fermionic Non-Gaussian Gates}},
  author    = {Mele, Antonio Anna and Herasymenko, Yaroslav},
  journal   = {PRX Quantum},
  year      = {2025},
  volume    = {6},
  number    = {1},
  doi       = {10.1103/prxquantum.6.010319},
  url       = {https://doi.org/10.1103/prxquantum.6.010319}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Citations by year

YearCitationsShare of the best year
202433
20252121
20264444

Its field-weighted citation impact is 12.39: it has been cited 12.39 times as often as the average work of the same field, type and year (1.00 is the world average).

Topic and keywords

Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture

  • quantum state tomography
  • quantum state learning
  • trace distance
  • property testing
  • circuit complexity
  • circuit compilation
  • lower bounds
  • cryptographic assumptions

Work with this paper

Most-cited papers in Computer Science

All highly cited Computer Science papers

Questions about this paper

How do I cite this paper in APA style?

Mele, A. A., & Herasymenko, Y. (2025). Efficient Learning of Quantum States Prepared With Few Fermionic Non-Gaussian Gates. PRX Quantum, 6(1). https://doi.org/10.1103/prxquantum.6.010319

How many times has this paper been cited?

68 times, according to OpenAlex on 19 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.

Is this paper free to read?

Yes. It is open access at PRX Quantum: sign in and open the PDF from this page.

Who wrote this paper?

Antonio Anna Mele, Yaroslav Herasymenko.

What is the DOI of this paper?

10.1103/prxquantum.6.010319, permanently at https://doi.org/10.1103/prxquantum.6.010319. Sign in and open it from this page.

Bibliographic data from OpenAlex (CC0), last checked 19 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.