Commits on Mar 4, 2024

1. Fix performance issue in parsing bit indices in QPY (#11944) …

   * Fix performance issue in parsing bit indices in QPY
   
   This commit fixes a performance issue in the deserialization of QPY
   payloads. Previously when parsing every instruction the deserialization
   would build up a dictionary of indices to bits so that when we load the
   bit index in the qargs and cargs for each instruction. This mean the
   worst case scaling of this section was O(n * m) for n instructions and
   m bits, which for very large circuits could end up dominating the time
   spent in deserialization. However, this was unecessary work because it
   is rebuilding a mapping from index to bit as a dictionary, but that
   mapping already existed in the bit lists the circuit is carrying around.
   This commit fixes the performance issue by removing the dictionary
   generation and just using the bit lists directly.
   
   * Add release note
   
   * Simplify logic
   
   (cherry picked from commit f4b50fb)

   

   mtreinish authored and mergify[bot] committed Mar 4, 2024
   Configuration menu

   • View commit details
   • Copy full SHA for e5e337f
   • Browse repository at this point

   Copy the full SHA

   e5e337f View commit details

   Browse the repository at this point in the history