PennyLane
Install
Install
  1. Compilation/
  2. PermRowCol Algorithm

PermRowCol Algorithm

OverviewDetailsBenchmarksResources

Benchmarks for PermRowCol with and without reverse traversal (RT) against the SteinerGauss and RowCol algorithms Benchmarks on a 3\times 3 square grid and a 4 \times 4 square grid, taken from the PermRowCol paper [1], which shows significant improvements using reverse traversal (RT) to find improved CNOT routings. The benchmarks compare PermRowCol against SteinerGauss and RowCol. The fact that PermRowCol without RT sometime performs worse than RowCol suggests that the heuristic for choosing the rows and columns to be eliminated via the Hamming weight should be improved upon.

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