Back to Newsroom
Back to Newsroom

Quanmatic Successfully Solves NP-hard Combinatorial Optimization Problem with Unprecedented Scale Using Annealing Technology

Monday, 08 April 2024 12:00 AM

Quanmatic, Inc.

TOKYO, JAPAN / ACCESSWIRE / April 8, 2024 / Founded in Tokyo in the fall of 2022, Quanmatic Inc. focuses on developing world class algorithm software solutions that leverage a wide range of cutting-edge technologies, including quantum computing, classical optimization and artificial intelligence. Harnessing its expertise, and products based on leading academic research from affiliated organizations, in February, 2024, Quanmatic successfully solved 100M plus bit NP-hard optimization problems using quantum annealing technology. Solving 100M plus bit size of combinatorial optimization problem through quantum technology is considered to have exceeded the previous record by many factors.

Practical quantum computing solutions, including inspired technology, have produced mixed business impact in recent years. Pundits often argue that gate-based quantum computers have not reached a stage of practical use other than researchers spending time experimenting with their codes to prepare for the FTQC era. Quantum annealers, including Inspired, which are considered to be closer to broader practical use, still struggle with dealing with problem size, real world conditions and the instability of outputs when compared to what classical solvers offer. With these said, Quanmatic's achievement of bringing solution space to significantly larger problems demonstrates a breakthrough in size and stability of outputs. Quanmatic used subset sum problems exceeding 100 million qubits and successfully reached the ground state. Quanmatic deployed proprietary technology called "revolvers" to identify a subset of problems which does not impact the ground state, and iteratively solved them just like "Wyatt Warp enforced his business with Colt 1873", according to Dr. Kotaro Terada, Director of Application Development of Quanmatic. Quanmatic owns several proprietary softwares to effectively process constraints and increase stability of the outputs. A series of these software technologies were made public in 2023, and this latest achievement is a sequel of these releases. With all of these capabilities, Quanmatic has been pushing the boundaries of practical applications of their technologies in real world critical problems, including the landmark achievement with ROHM Co., Ltd. of launch factory floor allocation products in complex LSI production environment, which was released in December of 2023.

"Quantum computing technologies for practical application is still in infancy at both the theoretical and business model perspectives. We are very excited to observe efforts to deploy several advanced analytical technologies intended to solve the most pressing problems in the real world," says Dr Shu Tanaka, Associate professor at Keio University and CTO of Quanmatic.

"Japan is a unique market where there's eagerness to improve their business capabilities regardless of technology type in order to serve their customers better. Both gate-based quantum computers and quantum annealers have been attracting attention. Quanmatic's approach to deploy a combination of technology for practical impact fits perfectly with what the market is looking for", says Masayoshi "Matt" Terabe, Chief of Quantum Technology of Deloitte Tohmatsu Consulting (Deloitte Japan).

Hiroko Ikegami, Public Relations representative of Quanmatic says, "We keep on striving to demonstrate the unprecedented ability of quantum technologies. We are a good mix of team members from practical application and academic backgrounds, not limited to quantum but also AI and classical computing, which allows us to solve different types of business problems requiring large computations. We are in conversation with several gate-based quantum computer providers who want to leverage our technologies, and we are gaining traction with the materials and food industry, which are the backbone of economic and cultural competitiveness."

Dr. Nozomu Togawa, Dean of Waseda University and Chief Scientific Officer of Quanmatic says,"Our latest achievement differentiates from previous efforts in several aspects. Not only in size, but we also in that we have reached the ground state of the problem instead of approximation. In addition to this, our latest methodology and algorithms are applicable to the QAOA, which pushes the boundary of solutions once gate-based quantum computers start delivering their promised computational capabilities in next few years."

About Quanmatic Inc.

Quanmatic aims to develop computer science algorithms for the utilization of quantum-related technologies. It is a startup founded in October 2022 based on the research of Professor Nozomu Togawa (Chief Scientific Officer) of Waseda University, CEO Sumitaka Koga, Keio University Associate Professor Shu Tanaka (Chief Technology Officer) and Chief Product Officer Yosuke Mukasa.
HP: https://quanmatic.com/
Contact: [email protected]

Referenced Papers
Y. Atobe, M. Tawada, and N. Togawa, "Hybrid Annealing Method Based on subQUBO Model Extraction With Multiple Solution Instances," in IEEE Transactions on Computers, 2022, doi: 10.1109/TC.2021.3138629.
T. Noguchi, K. Fukada, S. Bao, and N. Togawa, "Trip Planning Based on subQUBO Annealing," in IEEE Access, vol. 11, pp. 100383-100395, 2023, doi: 10.1109/ACCESS.2023.3314498.

SOURCE: Quanmatic, Inc.

Topic:
Company Update
Back to newsroom
Back to Newsroom

Contact Us Today


If you have questions or want to learn more about our products, our team’s here to help!

Share by: