A streamlined quantum algorithm for topological data analysis with exponentially fewer qubits
Die Autoren stellen einen quantenalgorithmischen Ansatz zur Berechnung persistenter Betti-Zahlen vor, der zwar eine exponentielle Einsparung an Qubits und eine fast quintische Beschleunigung gegenüber klassischen exakten Algorithmen bietet, jedoch durch einen neu entwickelten klassisch inspirierten Power-Method-Algorithmus mit nur quadratisch schlechterer Skalierung untermauert wird, was darauf hindeutet, dass es derzeit keine Belege für einen exponentiellen Quantenvorteil bei praktisch relevanten Aufgaben gibt.