UvA spin-off Hydra Computing is pioneering Classical-Quantum hybrid algorithms for Enhanced Combinatorial Optimization

November 29, 2023

Dr. Jiri Minar, dr. Juraj Hasik and dr. Arghavan Safavi-Naini obtained a Proof-of-Concept grant (100k EUR) from IXA-UvA to integrate state-of-the-art quantum physics inspired classical computational methods with quantum algorithms, to address the limitations of current quantum hardware, offering a groundbreaking solution for industries grappling with large datasets and complex optimization tasks. 

The primary goal is to implement classical-quantum algorithms focused on combinatorial optimization, a critical task across various industries. By employing divide and conquer techniques, they partition large problem instances, optimizing them for quantum processors of a limited size and apply the state-of-the-art tensor network based algorithms to process the classical part of the computation. This unique feature not only enhances efficiency but also makes the technology readily applicable for commercial use. 

The researchers are planning to start a spin-off: Hydra Computing based on this invention and are currently following the ACE incubator program to enhance their entrepreneurship skills.