Optimal trace-distance bounds for free-fermionic states: Testing and improved tomography
arXiv:2409.17953 · doi:10.1103/pzx6-nkfb
Abstract
Free-fermionic states, also known as fermionic Gaussian states, represent an important class of quantum states ubiquitous in physics. They are uniquely and efficiently described by their correlation matrix. However, in practical experiments, the correlation matrix can only be estimated with finite accuracy. This raises the question: how does the error in estimating the correlation matrix affect the trace-distance error of the state? We show that if the correlation matrix is known with an error , the trace-distance error also scales as (and vice versa). Specifically, we provide distance bounds between (both pure and mixed) free-fermionic states in relation to their correlation matrix distance. Our analysis also extends to cases where one state may not be free-fermionic. Importantly, we leverage our preceding results to derive significant advancements in property testing and tomography of free-fermionic states. Property testing involves determining whether an unknown state is close to or far from being a free-fermionic state. We first demonstrate that any algorithm capable of testing arbitrary (possibly mixed) free-fermionic states would inevitably be inefficient. Then, we present an efficient algorithm for testing low-rank free-fermionic states. For free-fermionic state tomography, we provide improved bounds on sample complexity in the pure-state scenario, substantially improving over previous literature, and we generalize the efficient algorithm to mixed states, discussing its noise-robustness.
7+41 pages, 2 figures
References in corpus (42)
- Quantum Computing in the NISQ era and beyond
- Quantum Resource Theories
- A Mott insulator of fermionic atoms in an optical lattice
- Efficient quantum state tomography
- From Classical to Quantum Shannon Theory
- Quantum certification and benchmarking
- Classical simulation of noninteracting-fermion quantum circuits
- Improved classical simulation of quantum circuits dominated by Clifford gates
- Efficient tomography of a quantum many-body system
- Matchgates and classical simulation of quantum circuits
- Quantifying the non-Gaussian character of a quantum state by quantum relative entropy
- Sample-optimal tomography of quantum states
- Quantum algorithms to simulate many-body physics of correlated fermions
- Theory of quantum system certification: a tutorial
- Time-Resolved Observation of Spin-Charge Deconfinement in Fermionic Hubbard Chains
- A mathematical and computational review of Hartree-Fock SCF methods in Quantum Chemistry
- Scalable reconstruction of density matrices
- Reliable quantum certification for photonic quantum technologies
- Schur-Weyl Duality for the Clifford Group with Applications: Property Testing, a Robust Hudson Theorem, and de Finetti Representations
- Quantum information-geometry of dissipative quantum phase transitions
- Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum States
- Fermionic Gaussian states: an introduction to numerical approaches
- Complexity of quantum impurity problems
- Relative entropy is an exact measure of non-Gaussianity
- Equilibration via Gaussification in fermionic lattice systems
- Direct certification of a class of quantum simulations
- Fidelity witnesses for fermionic quantum simulations
- Quantum union bounds for sequential projective measurements
- Learning t-doped stabilizer states
- Fermion Sampling: a robust quantum computational advantage scheme using fermionic linear optics and magic input states
- Learning efficient decoders for quasi-chaotic quantum scramblers
- Measurement-induced transitions beyond Gaussianity: a single particle description
- Unscrambling Quantum Information with Clifford decoders
- Learning quantum states and unitaries of bounded gate complexity
- Wick's theorem for matrix product states
- Bell sampling from quantum circuits
- Towards holography via quantum source-channel codes
- Local optimization on pure Gaussian state manifolds
- Efficient learning of quantum states prepared with few fermionic non-Gaussian gates
- Classical simulation of quantum circuits by dynamical localization: analytic results for Pauli-observable scrambling in time-dependent disorder
- Trace distance between fermionic Gaussian states from a truncation method
- Error bounds for Lie Group representations in quantum mechanics