Systems, computer-implemented methods, and computer program products to facilitate sampling of an operator in a quantum system are provided. According to an embodiment, a system can comprise a memory that stores computer executable components and a processor that executes the computer executable components stored in the memory. The computer executable components can comprise a cache component that caches a probability distribution and a quantum state of one or more Kraus operators in a quantum circuit. The computer executable components can further comprise a simulator component that simulates one or more shots of the quantum circuit based on the probability distribution and the quantum state of the one or more Kraus operators. The one or more shots are indicative of one or more algorithm execution instances.