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.

Never miss a milestone

Get the latest quantum updates delivered to your inbox.

Join the list
PennyLane

PennyLane is an open-source quantum software platform for quantum computing, quantum machine learning, and quantum chemistry. Create meaningful quantum algorithms, from inspiration to implementation.

Created with ❤️ by Xanadu.

Research

  • Research

  • Performance

  • Hardware and simulators

  • Demos library

  • Compilation hub

  • Quantum datasets

Education

  • Teach

  • Learn

  • Codebook

  • Coding challenges

  • Videos

  • Glossary

Software

  • Install

  • Features

  • PennyLane documentation

  • Catalyst documentation

  • Development guide

  • How-to guides

  • API

  • GitHub


Xanadu

© Copyright 2026 | Xanadu | All rights reserved

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

Privacy policyTerms of serviceCookies policyCode of conduct