PennyLane
Install
Install
  1. Compilation/
  2. Loop Boundary Optimization

Loop Boundary Optimization

OverviewDetailsResources

Loop boundary optimization is a technique that extends pattern-based optimization to work across loop boundaries. Catalyst's cancel_inverses and merge_rotations transforms are examples of passes that take advantage of loop boundary optimization in structured programs.

Inputs

  • High-level program description (with loop structures)

Outputs

  • High-level program description (with loop structures)

Example

Consider the following simple quantum program.

def q_program1(angles):
    for i in range(3):
        qml.Hadamard(0)
        qml.T(0)
        qml.Hadamard(0)

This program can be optimized with a "cancel inverses" pass, recognizing that the Hadamards are adjacent to each other across the loop boundary. We can therefore remove both gates, with a small correction added outside the loop to account for the "single" Hadamards at the beginning of the first iteration and the end of the last iteration.

def q_program1_optimized():
    qml.Hadamard(0)
    for i in range(3):
        qml.T(0)
    qml.Hadamard(0)

Typical usage

This technique can be incorporated into other pattern-based quantum optimizations whenever there is a loop structure in a quantum program. Catalyst's cancel_inverses and merge_rotations transforms are examples of passes that take advantage of loop boundary optimization in structured programs.

References

[1] "Enabling Dataflow Optimization for Quantum Programs", David Ittah, Thomas Häner, Vadym Kliuchnikov, Torsten Hoefler, arXiv:2101.11030, 2021

Cite this page

@misc{PennyLane-loop-boundary,
  title={Loop Boundary Optimization},
  howpublished={\url{https://pennylane.ai/compilation/loop-boundary-optimization}},
  year={2025}
}

Page author(s)

Korbinian Kottmann
Korbinian Kottmann

Korbinian Kottmann

Quantum simulation & open source software

PennyLane

PennyLane is a cross-platform Python library for quantum computing, quantum machine learning, and quantum chemistry. Built by researchers, for research. Created with ❤️ by Xanadu.

Research

  • Research
  • Performance
  • Hardware & Simulators
  • Demos
  • Quantum Compilation
  • Quantum Datasets

Education

  • Teach
  • Learn
  • Codebook
  • Coding Challenges
  • Videos
  • Glossary

Software

  • Install PennyLane
  • Features
  • Documentation
  • Catalyst Compilation Docs
  • Development Guide
  • API
  • GitHub
Stay updated with our newsletter

© Copyright 2025 | Xanadu | All rights reserved

TensorFlow, the TensorFlow logo and any related marks are trademarks of Google Inc.

Privacy Policy|Terms of Service|Cookie Policy|Code of Conduct