ColdQuanta and ParityQC work on QAOA optimization problems

ColdQuanta and ParityQC aim at Quantum Advantage with Optimization problems

Solving industry-relevant problems using a quantum algorithm faster than any classical computer is considered the grand challenge of quantum computing. ColdQuanta, a developer of cold atom quantum technology, has joined forces with ParityQC, an Austrian startup, to build a quantum optimization device that can demonstrate quantum advantage on optimization problems.

Earlier this year, ColdQuanta was awarded a contract from the Defense Advanced Research Projects Agency (DARPA) to develop a scalable, cold-atom-based quantum computing hardware and software platform that can demonstrate quantum advantage on real-world problems. ParityQC is providing crucial support for this project with its ParityQC architecture, a blueprint for next generation quantum computers to solve optimization problems, and ParityOS, the operating system to run quantum algorithms on the architecture.

Complex optimization problems are ubiquitous in industry, government, science, and technology, and quantum computing is expected to be a disruptive new way to solve such problems. The collaboration between ColdQuanta and ParityQC uses a completely new approach to tackle the most pressing challenges of scalability and programmability. The two companies are dedicated to delivering the first quantum system that can solve industry-relevant problems via the cloud.

ParityQC’s ParityOS operating system allows for a compilation of QAOA optimization problems with an order of magnitude fewer gate operations compared to the standard gate model approach. This will enable the encoding of large and complex optimization problems.

Read more.