Reproduce “Formal Verification of Variational Quantum Circuits” on OpenResearch

Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.

Universal app for Apple silicon and Intel. Requires macOS 11 or later.

About this paper

Nicola Assolini, Luca Marzari, Isabella Mastroeni, Alessandra di Pierro

A formal framework for provably certifying the robustness of Variational Quantum Circuits (VQCs) against input perturbations is introduced. The framework, built on abstract interpretation, quantifies the maximum provable epsilon-perturbation for VQC models on datasets like Iris and MNIST.

Key insights

  • The developed interval-based abstract semantics for VQCs is sound but generally incomplete, primarily due to the non-relational nature of interval arithmetic and the quantum state normalization condition.
  • Local completeness of the abstract semantics can be achieved under specific conditions, such as for generalized permutation operators or specific initial quantum states during encoding.
  • The problem of formally verifying VQC robustness (RVVQC) is proven to be NP-hard.

Summary by alphaXiv.

Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.