Efficient Tomography of Non-Interacting Fermion States

Watch a conference talk from TQC 2023 (Theory of Quantum Computation, Communication and Cryptography) where Sabee Grewal presents an efficient algorithm for learning non-interacting fermion states. Explore the mathematical framework behind quantum state tomography, focusing on systems with n non-interacting fermions and m modes. Learn how the algorithm achieves state reconstruction with O(m^3n^2log(1/δ)/ε^4) copies of input states and O(m^4n^2log(1/δ)/ε^4) computational time, ensuring trace distance accuracy of ε with probability 1-δ. Understand the process of empirically estimating one-mode correlations across O(m) measurement bases and their role in efficient state reconstruction. Delve into error analysis, distribution learning, and future applications of this quantum tomography technique presented at the University of Aveiro, Portugal.