IQPopt: Fast optimization of instantaneous quantum polynomial circuits in JAX

TL;DR

IQPopt is a JAX-based software tool that efficiently optimizes large-scale IQP circuits on classical hardware, aiding in identifying promising quantum circuits for potential quantum advantage.

Contribution

It introduces a fast classical optimization method for large IQP circuits using an efficient simulation algorithm and automatic differentiation in JAX.

Findings

Can optimize circuits with thousands of qubits and millions of gates.

Enables evaluation of quantum generative models via maximum mean discrepancy.

Facilitates pre-deployment testing of quantum circuits for potential advantage.

Abstract

IQPopt is a software package designed to optimize large-scale instantaneous quantum polynomial circuits on classical hardware. By exploiting an efficient classical simulation algorithm for expectation value estimation, circuits with thousands of qubits and millions of gates can be optimized, provided the relevant objective function has an efficient description in terms of Pauli-Z type observables. Since sampling from instantaneous quantum polynomial circuits is widely believed to be hard for classical computers, this provides a method to identify powerful circuit instances before deployment and sampling on quantum hardware, where computational advantages may exist. The package leverages automatic differentiation in JAX, can be accelerated with access to hardware accelerators such as graphics processing units, and contains a dedicated module that can be used to train and evaluate quantum generative models via the maximum mean discrepancy.