Mildly-Interacting Fermionic Unitaries are Efficiently Learnable

Vishnu Iyer · 2025

Read Mildly-Interacting Fermionic Unitaries are Efficiently Learnable by Vishnu Iyer (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-11318.txt.

Introduction

Vishnu Iyer wrote this quantum computing paper, published in two thousand twenty-five, on learning what a fermionic machine is doing. The simplest fermionic circuits, called Gaussian, are already known to be learnable fast; real chemistry needs circuits a bit beyond them.

Iyer gives the first algorithm that learns unitaries built with a sprinkling of non-Gaussian gates. It queries the unknown process and returns a circuit close to it in the strictest distance measure, in time that grows mildly with system size. The key is a new measure, Gaussian dimension, which grades how much of a process stays Gaussian. The algorithm covers a class wider than the sprinkled-gate one, including processes that would take far more gates to build directly. A companion test tells whether a process sits in the class at all. The paper settles an open problem in the field.

Catalog record

CREATORVishnu Iyer
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE86 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-11318

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Mildly-Interacting Fermionic Unitaries are Efficiently Learnable Vishnu Iyer Abstract Recent work has shown that one can efficiently learn fermionic Gaussian unitaries, also commonly known as nearest-neighbor matchcircuits or non-interacting fermionic unitaries. However, one could ask a similar question about unitaries that are near Gaussian: for example, unitaries prepared with a small number of non-Gaussian circuit elements. These operators find significance in quantum chemistry and many-body physics, yet no algorithm exists to learn them. We give the first such result by devising an algorithm which makes queries to an n n -mode fermionic unitary U U prepared by at most O ⁡ ( t ) O(t) non-Gaussian gates and returns a circuit approximating U U to diamond distance ε \varepsilon in time 𝗉𝗈𝗅𝗒 ⁡ ( n , 2 t , 1 / ε ) {\mathsf{poly}}(n,2^{t},1/\varepsilon) . This resolves a central open question of Mele and Herasymenko under the strongest distance metric [ MH24 ] . In fact, our algorithm is much more general: we define a property of unitary Gaussianity known as unitary Gaussian dimension and show that our algorithm can learn n n -mode unitaries of Gaussian dimension at least 2 ​ n − O ⁡ ( t ) 2n-O(t) in time 𝗉𝗈𝗅𝗒 ⁡ ( n , 2 t , 1 / ε ) {\mathsf{poly}}(n,2^{t},1/\varepsilon) . Indeed, this class subsumes unitaries prepared by at most O ⁡ ( t ) O(t) non-Gaussian gates but also includes several unitaries that require up to 2 O ⁡ ( t ) 2^{O(t)} non-Gaussian gates to construct. In addition, we give a 𝗉𝗈𝗅𝗒 ⁡ ( n , 1 / ε ) {\mathsf{poly}}(n,1/\varepsilon) -time algorithm to distinguish whether an n n -mode unitary is of Gaussian dimension at least k k or ε \varepsilon -far from all such unitaries in Frobenius distance, promised that one is the case. Along the way, we prove structural results about near-Gaussian fermionic unitaries that are likely to be of independent interest. 1 Introduction The study of quantum learning theory has seen rapid advancements in recent years, driven by the growing intersection of quantum information science, machine learning, and computational complexity. One particularly important task in this domain, known as quantum process tomography, concerns learning unitary transformations of quantum states efficiently [ MRL08 ] . It’s not difficult to imagine why efficient process tomography could be immensely useful. For example, querying and learning an unknown process observed in nature could lead to an efficient implementation and subsequent simulation of this process on a quantum computer. Unfortunately, learning unitary operators is prohibitively expensive in general. There exist several sample and time complexity lower bounds that render learning arbitrary unitary processes intractable [ BKD14 , HKOT23 , ZLK+24 ] . For this reason, when computational efficiency is desired, attention is restricted to simpler, more structured classes of operators. One such class is fermionic Gaussian unitaries, also referred to collectively as fermionic linear optics (FLO). Gaussian unitaries are generated by quadratic Hamiltonians in fermionic creation and annihilation operators and play a critical role in condensed matter physics, quantum chemistry, many-body physics, and quantum simulation [ EA07 , BB21 , CSV18 ] . In particular, Gaussian states and operators can be used to model systems where fermions (most commonly electrons) are non-interacting. Such objects correspond to fermionic Hamiltonians that are quadratic in the Majorana basis. This approximation simplifies simulation and optimization tasks while in many cases maintaining a reasonable level of accuracy [ BGKT19 ] . FLO is also equivalent to another well-studied class of quantum circuits known as matchgates, and both FLO and matchgates admit efficient classical simulation algorithms, expanding their utility further [ Val01 , TD02 , Kni01 ] . Furthermore, several computationally efficient learning algorithms are known for Gaussian states and unitaries [ ODMZ22 , O’G22 , AG23 , MH24 ] . Crucially, however, FLO is not universal for quantum computation [ DT05 ] . Of course, this should come as no surprise, given the efficiency of classical simulations. The addition of non-Gaussian circuit elements, often termed doping, boosts this class to universality [ JM08 , BG11 ] . At a high level, states and unitaries with roughly t non-Gaussian elements are referred to as “ t -doped.” Just like Gaussian objects correspond to non-interacting fermionic systems, t -doped Gaussian objects correspond to what we call mildly-interacting fermionic systems. They are associated with fermionic Hamiltonians that include a small number of non-quadratic Majorana terms, each of which induces an interaction between multiple fermions. Many physically and computationally relevant unitary operators can be expressed as t -doped Gaussian objects. For instance, approximations of quantum impurity models often rely on states and operations that are non-Gaussian and require additional elements to describe [ BG17 , BB21 ] . As such, unitaries induced by mildly-interacting fermionic Hamiltonians are highly relevant in many-body physics. Furthermore, quantum chemistry computations beyond the Hartree-Fock method that require even minor interactions between electrons include doped Gaussian processes [ JVHH22 ] . Such processes could be critical in developing simulations of more general quantum chemical phenomena. Understanding how to efficiently learn mildly-interacting fermionic operations is crucial in advancing our capabilities in these applications. The problem of learning t -doped Gaussian states has been resolved. Mele and Herasymenko give an algorithm for learning a classical description of a t -doped Gaussian state which runs in time {\mathsf{poly}}(n,2^{t}) [ MH24 ] . Similar problems have also been studied in the somewhat related context of t -doped stabilizer states [ GIKL24b , LOH24 , HG24 ] and t -doped bosonic Gaussian states [ MMB+24 ] . However, we underscore that the problems of learning states and learning unitaries are incomparable. While the access model can be considered stronger in the unitary learning task, so are the output requirements. Indeed, descriptions of unitary operators encode actions on exponentially many states, and if the goal is to learn the input unitary to low diamond distance error, the algorithm must output a description that is close even on a worst case state. Indeed, the problem of learning doped unitary operators is not nearly as well-studied. Leone, Oliviero, Lloyd, and Hamma give an algorithm to learn Clifford circuits doped specifically with T gates [ LOLH24 ] , but this algorithm does not generalize to other non-Clifford gates. Furthermore, there are unique challenges in the doped Gaussian case: most notably the non-discrete nature of Gaussian operations. Indeed, the algorithm to learn Clifford+ T circuits makes specific use of both the discrete nature of Clifford circuits and the specific structure of T -gates, which are essentially maximally far from Clifford among single-qubit unitaries. In their work on learning t -doped Gaussian states, Mele and Herasymenko thus posed the problem of learning t -doped Gaussian unitaries as a major open question [ MH24 ] . We resolve this question by giving an efficient learning algorithm for a class of unitary operators that subsumes t -doped Gaussian unitaries. 1.1 Main Results We characterize the learnability of a fermionic unitary by defining the unitary Gaussian dimension, which quantifies the Gaussianity of a unitary operator. Recall that a Gaussian unitary on n modes conjugates the Majorana operators \gamma_{1},...\gamma_{2n} each into linear combinations of Majorana operators. The latter are commonly known as “rotated” Majorana

Read the complete text