Efficient Tomography of Non-Interacting Fermion States
Not on the map. Why?
Abstract (arXiv)
We give an efficient algorithm that learns a non-interacting fermion state, given copies of the state. For a system of n non-interacting fermions and m modes, we show that O(m3 n2 log(1/δ) / ε4) copies of the input state and O(m4 n2 log(1/δ)/ ε4) time are sufficient to learn the state to trace distance at most ε with probability at least 1 - δ. Our algorithm empirically estimates one-mode correlations in O(m) different measurement bases and uses them to reconstruct a succinct description of the entire state efficiently.
Key facts. Cited by 7 papers in the map (data through 13 Oct 2026). Builds on 2 of its 51 references that are in the map. First posted on arXiv 20 Feb 2021.
Builds on
2 of 51 references.
References · 2
- 2020Predicting Many Properties of a Quantum System from Very Few Measurementscited by 233
- 2016Efficient quantum tomography IIcited by 54
Built on by
Citing papers per year: 2023: 3; 2024: 1; 2025: 3.
7 papers.
- 2023A survey on the complexity of learning quantum statescited by 32
- 2025A Primer on Quantum Machine Learningcited by 9
- 2023Efficient Learning of Quantum States Prepared With Few Non-Clifford Gatescited by 7
- 2024Agnostic Tomography of Stabilizer Product Statescited by 4
- 2025Mildly-Interacting Fermionic Unitaries are Efficiently Learnablecited by 2
- 2025Efficient learning of bosonic Gaussian unitariescited by 1
- 2023Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates II: Single-Copy Measurementscited by 0
- 2025A Primer on Quantum Machine Learning20 Nov 2025
- 2025Efficient learning of bosonic Gaussian unitaries7 Oct 2025
- 2025Mildly-Interacting Fermionic Unitaries are Efficiently Learnable15 Apr 2025
- 2024Agnostic Tomography of Stabilizer Product States4 Apr 2024
- 2023Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates II: Single-Copy Measurements14 Aug 2023
- 2023A survey on the complexity of learning quantum states31 May 2023
- 2023Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates22 May 2023