PennyLane
  • Why PennyLane
  • Getting Started
  • Documentation
  • Ecosystem
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 an open-source software framework for quantum machine learning, quantum chemistry, and quantum computing, with the ability to run on all hardware. Built with ❤️ by Xanadu.

Stay updated with our newsletter

For researchers

  • Research
  • Features
  • Demos
  • Compilation
  • Datasets
  • Performance
  • Learn
  • Videos
  • Documentation
  • Teach

For learners

  • Learn
  • Codebook
  • Teach
  • Videos
  • Challenges
  • Demos
  • Compilation
  • Glossary

For developers

  • Features
  • Documentation
  • API
  • GitHub
  • Datasets
  • Demos
  • Compilation
  • Performance
  • Devices
  • Catalyst

© 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