Methods and systems for multi-type probabilistic quantum error mitigation

A computer system comprising a quantum processor and a classical processor, the classical processor being configured to execute the computer executable components stored in memory, wherein the computer executable components comprise:

• a decomposition component that computes a set of coefficients {cp} associated with a set of basis operations {Bp} to obtain a quasi-probability decomposition G0≈ΣpcpBp of a target version G0 of the quantum logic operation G on the set of basis operations {Bp}, wherein:
• i) the set of basis operations {Bp} forms a multi-type basis comprising at least two basis operation types, said multi-type basis constructed from the quantum logic operation G and elements of a set of mitigation operation ;
• ii) said decomposition is computed so as to reach a decomposition target based on at least one of a decomposition accuracy target and a decomposition sampling overhead target;
• an implementation component that implements said quasi-probability decomposition on the quantum processor to estimate an outcome of a target quantum circuit in which the target version G0 of the quantum operation G replaces the at least one occurrence of the quantum operation G.