L’étude des performances des calculateurs quantiques s’est dès le début confrontée au fait qu’il n’existait pas de calculateurs quantiques sur lesquels les algorithmes les plus puissants, comme l’algorithme de Shor, pouvaient être testés. La performance était uniquement déterminée théoriquement à partir des caractéristiques de l’algorithme. Aujourd’hui, la puissance des calculateurs permet d’établir des méthodes pour comparer les performances des algorithmes quantiques. Le projet BACQ a pour objectif d’établir des principes de mesure de performances indépendants des calculateurs.