Reproduce “Automatic De-Quantization of Quantum Programs Using Constant Propagation” 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

Lian Remme, Alexander Weinert, Andre Waschk, Lukas Burgholzer, Robert Wille

Remme et al. developed quantum-classical constant propagation, a static analysis technique that de-quantizes quantum operations by replacing costly multi-qubit gates with classical computation, leveraging a formal hybrid quantum-classical state model. This method achieves significant quantum resource reduction for specific algorithms, such as over 70% for HHL when combined with measurement lifting.

Key insights

  • A formal hybrid quantum-classical state model enables the systematic identification of implicit correlations between quantum states and classical registers, unlocking de-quantization opportunities.
  • Quantum-classical constant propagation can replace expensive quantum operations with classical computation, generalizing existing measurement lifting techniques and reducing multi-qubit gate usage.
  • Combining quantum-classical constant propagation with measurement lifting can yield synergistic benefits, as they optimize different phases of quantum circuits, leading to greater overall resource reduction.

Summary by alphaXiv.

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