search

QuTech-Delft / OpenQL

OpenQL: A Portable Quantum Programming Framework for Quantum Accelerators. https://dl.acm.org/doi/10.1145/3474222
https://openql.readthedocs.io
Other
97 stars 44 forks source link

Past and lists of gates make OpenQL quadratic time/space on number of gates #486

Closed jvansomeren closed 1 year ago

jvansomeren commented 1 year ago

Having lists of gates in Past and Past in each alternative for mapping a 2q gate makes OpenQL quadratic in time/space on the number of gates in the circuit. When not scheduling gates anymore in an alternative, these lists can be dropped making the quadratic behavior linear. This requires investigating past use and updating it.

jvansomeren commented 1 year ago

Solved in PR #467 as described in the analysis.