Optimizing Fermionic Encodings for Both Hamiltonian and Hardware

Watch a 26-minute conference talk from TQC 2023 (Theory of Quantum Computation, Communication and Cryptography Conference) exploring a novel method for generating optimized fermionic encodings. Learn about a brute force search technique that maps Majorana monomials to Pauli operators while considering both target fermionic operators and hardware connectivity constraints. Discover how this approach searches across a broader class of encodings than previous methods, encompassing all known second quantized encodings that constitute algebra homomorphisms. Understand the mathematical characterization of this class and its translation into search criteria, along with the method's ability to provide optimality guarantees and find efficient representations of fermionic systems. Explore adaptations for handling translationally invariant systems with small unit cells, various applications with different hardware connectivities, and extensions for error-detecting fermionic encodings. Presented by Joel Klassen at the University of Aveiro, Portugal, as part of the leading annual conference for theoretical quantum information science.