Abstract:Reducing the effect of errors is essential for reliable quantum computation. Quantum error mitigation (QEM) and quantum error correction (QEC) are two frameworks that have been proposed to address this task, each with its respective challenges: sampling costs and inability to recover the state for QEM, and qubit overheads for QEC. In this work, we combine ideas from these two frameworks and introduce an information-theoretic machinery called a quantum filter that can purify or correct quantum channels. We provide an explicit construction of a filter that can correct arbitrary types of noise in an $n$-qubit Clifford circuit using $2n$ ancillary qubits based on a commutation-derived error detection circuit. We also show that this filtering scheme can partially purify noise in non-Clifford gates (e.g. T and CCZ gates). In contrast to QEC, this scheme works in an error-reduction sense because it does not require prior encoding of the input state into a QEC code and requires only a single instance of the target channel. Under the assumptions of clean ancillary qubits, this scheme overcomes the exponential sampling overhead in QEM because it can deterministically correct the error channel without discarding any result. We further propose an ancilla-efficient Pauli filter which can remove nearly all the low-weight Pauli components of the error channel in a Clifford circuit using only 2 ancillary qubits similar to flag error correction codes. We prove that for local depolarising noise, this filter can achieve a quadratic reduction in the {average} infidelity of the channel. The Pauli filter can also be used to convert an unbiased error channel into a completely biased error channel and thus is compatible with biased-noise QEC codes which have high code capacity. These examples demonstrate the utility of the quantum filter as an efficient error-reduction technique.

An improved quantum projection filter

Design of a Quantum Projection Filter

Quantum Gaussian filter for exploring ground-state properties

Feedback stabilization via a quantum projection filter

Improved Quantum Supersampling for Quantum Ray Tracing.

Exact solution and projection filters for open quantum systems subject to imperfect measurements

Achieving quantum advantages for image filtering

Universal Quantum Filter

A quantum approach for digital signal processing

Filtering variational quantum algorithms for combinatorial optimization

Boosting quantum Monte Carlo and alleviating sign problem by Gutzwiller projection

An anti-aliasing filtering of quantum images in the spatial domain using a pyramid structure

Quantum Fourier Transform for Image Processing

Solving quantum optimal control problems using projection-operator-based Newton steps

Feedforward Quantum Singular Value Transformation

A Recursive Lower Bound on the Energy Improvement of the Quantum Approximate Optimization Algorithm

Multidimensional Projection Filters via Automatic Differentiation and Sparse-Grid Integration

Purification and correction of quantum channels by commutation-derived quantum filters

Abrupt moving target tracking based on quantum enhanced particle filter

Quasi-Gaussian particle filtering