Four extra qubits enough for some quantum simulations

Researchers at Mitsubishi UFJ Financial Group, Inc., alongside colleagues at Keio University and Toyota Motor Corporation, have developed quantum algorithms achieving exponentially accurate open quantum simulations with a surprisingly limited resource requirement. The work details methods for simulating complex physical phenomena using either four plus the base-2 logarithm of a parameter 'M', representing the maximum number of Pauli strings in a single jump operator, or seven qubits total, a substantial reduction compared to previous approaches. These new randomized algorithms achieve logarithmically short circuit depth, scaling accuracy without being limited by the parameters of the simulated system, though with specific conditions for parameter independence as detailed in Theorems 2…