October 21, 2021
      
                  
        
  Author(s)
  Nicole  Halpern,   Naga  Kothakonda,   Jonas  Haferkamp,   Anthony  Munson,   Jens  Eisert,   Philippe  Faist
 
       
            
    
    
        Quantum complexity is emerging as a key property of many-body systems, including black holes, topological materials, and early quantum computers. A state's complexity quantifies the number of computational gates required to prepare the state from a simple