Quantum computation with the eigenstate thermalization hypothesis instead of wavefunction preparation
The paper proposes a quantum algorithm called ETH-Σ that computes linear algebra problems efficiently by using time evolution to generate an equal superposition of eigenstates, rather than preparing complex initial states. It leverages the Eigenstate Thermalization Hypothesis (ETH) and Random Matrix Theory to approximate ensemble averages in polynomial time.