• Wed. Nov 29th, 2023

    Critical Thought

    Critical thoughts on quantum technologies

    Rigetti Computing Advances Quantum Algorithms for Combinatorial Optimization

    ByThemba Hadebe

    Nov 14, 2023
    Rigetti Computing Advances Quantum Algorithms for Combinatorial Optimization

    BERKELEY, Calif., Oct. 03, 2023 (GLOBE NEWSWIRE) — Rigetti Computing, Inc. (Nasdaq: RGTI) (“Rigetti” or the “Company”), a leader in quantum-classical computing, has been awarded a contract by the Defense Advanced Research Projects Agency (DARPA) to further develop quantum algorithms for solving combinatorial optimization problems. The project, known as “Scheduling Problems with Efficient Encoding of Qubits” (SPEEQ), aims to create an innovative encoding scheme that allows larger problems to be mapped onto current NISQ-era quantum computers effectively.

    Combinatorial optimization problems, particularly scheduling problems, are well-known challenges faced by various industries. However, the limited number of qubits in current quantum algorithms restricts their ability to solve larger problems. The SPEEQ project seeks to bridge this gap and enable better comparisons to be made between quantum and classical heuristic algorithms. By addressing the trade-off between the number of qubits used and the number of quantum operations performed, Rigetti aims to design new algorithms that deliver greater efficiency and performance.

    This project builds upon Rigetti’s previous work in the DARPA ONISQ program, specifically the “Scheduling Applications with Advanced Mixers” (SAAM) project. By leveraging their findings and benchmarks from SAAM, Rigetti aims to unlock the immense potential of quantum computing for solving optimization problems. The goal is to not only improve algorithmic performance but also explore the broader implications of solving hard combinatorial optimization problems in various industries, such as supply chains and logistics.

    Dr. Subodh Kulkarni, Chief Executive Officer of Rigetti, emphasizes the importance of practical applications for quantum computing. He believes that advancements in quantum-classical hybrid algorithms will play a key role in achieving quantum advantage. Through the SPEEQ project, Rigetti aims to push the boundaries of quantum algorithms and their real-world impact.

    With its expertise in full-stack quantum computing, Rigetti has been at the forefront of the industry. The company operates quantum computers through its Rigetti Quantum Cloud Services platform and has developed the industry’s first multi-chip quantum processor. Their dedication to practical quantum computing has positioned them as a trusted partner for global enterprises, government agencies, and research institutions.

    In conclusion, Rigetti’s IMPAQT project signifies a significant step forward in advancing quantum algorithms for combinatorial optimization problems. By developing an efficient encoding scheme for qubits, Rigetti aims to unlock the potential of quantum computing in solving complex optimization problems that impact multiple industries.

    Frequently Asked Questions

    What is the goal of the SPEEQ project?

    The SPEEQ project aims to develop a novel and efficient encoding scheme for optimization problems on qubits, enabling larger problems to be solved using current NISQ-era quantum computers.

    What are combinatorial optimization problems?

    Combinatorial optimization problems involve finding the best solution from a finite set of possibilities. These problems are widespread across industries and often involve tasks such as scheduling, resource allocation, and route optimization.

    How will the SPEEQ project benefit industries?

    The development of novel algorithms for solving combinatorial optimization problems has the potential to greatly impact industries such as supply chains, logistics, and many others. By leveraging the power of quantum computing, more efficient and effective solutions can be achieved.

    What is quantum advantage?

    Quantum advantage refers to the point at which a quantum computer can outperform classical computers in solving certain problems. It represents a significant milestone in the field of quantum computing.

    How does Rigetti contribute to the field of quantum computing?

    Rigetti is a pioneer in full-stack quantum computing, offering quantum cloud services and developing industry-leading quantum processors. The company’s expertise and dedication to practical applications make it a significant contributor to the field of quantum computing.