QFactor: A Domain-Specific Optimizer for Quantum Circuit Instantiation

Understand

We introduce a domain-specific algorithm for numerical optimization operations used by quantum circuit instantiation, synthesis, and compilation methods.

• QFactor uses a tensor network formulation together with analytic methods and an iterative local optimization algorithm to reduce the number of problem parameters.
• Besides tailoring the optimization process, the formulation is amenable to portable parallelization across CPU and GPU architectures, which is usually challenging in general purpose optimizers (GPO).
• Compared with several GPOs, our algorithm achieves exponential memory and performance savings with similar optimization success rates.