• Skip to primary navigation
  • Skip to main content
SRI logo
  • About
    • Press room
    • Our history
  • Expertise
    • Advanced imaging systems
    • Artificial intelligence
    • Biomedical R&D services
    • Biomedical sciences
    • Computer vision
    • Cyber & formal methods
    • Education and learning
    • Innovation strategy and policy
    • National security
    • Ocean & space
    • Quantum
    • Robotics, sensors & devices
    • Speech & natural language
    • Video test & measurement
  • Ventures
  • NSIC
  • Careers
  • Contact
  • 日本支社
Search
Close
Story March 27, 2023 Quantum

Solving “unsolvable” math challenges with quantum-inspired computers

SRI researchers hope to compete with quantum computing by applying new algorithms to map large problems onto faster, more energy-efficient photonic circuitry.

Some problems are so complex that even the world’s fastest supercomputers take far too long to be cost-effective or practical. Many problems share this property of computational complexity. The famous traveling salesperson problem—a simple mathematical construct to calculate the most efficient route through multiple cities—is the best-known example and has far-reaching applications to many real-world problems.

Such problems are known among mathematicians as “non-deterministic polynomial-time hard problems”—or NP-hard problems, for short. Often, approximations are used to get close. However, certain situations encountered by the Department of Defense or others requiring significant financial investments demand real-time decision-making and high accuracy.

To more efficiently solve NP-hard problems, SRI International’s Computer Science Laboratory (CSL) and its Advanced Technology and Systems Division (ATSD) were awarded a five-year contract under the Quantum-Inspired Classical Computing (QuICC) program with the Defense Advanced Research Projects Agency (DARPA).

David Stoker, PhD, and Adam Cobb, PhD, bring laser-physics and computer science expertise to lead SRI’s research under QuICC. Together, they aim to demonstrate a new approach to solving NP-hard problems by mapping quantum algorithms onto energy-efficient analog photonic hardware. Such hybrid approaches are known as “quantum-inspired” (QI) computing.

QI computing, the researchers say, could lead to more scalable hardware accelerators than its purely quantum counterpart. Compared to quantum computers, QI technologies can be built and scaled with existing industrial components and processes. Currently, quantum computers don’t meet the DoD’s exacting size, weight, and power specifications. “So, we’re trying to solve similar problems at, hopefully, a faster rate and lower cost,” said Cobb.

“So-called ‘quantum supremacy’ becomes much more difficult to achieve when considering metrics like total energy required for a solution,” Stoker said. “We’ve assembled a solid team with experience in photonics fabrication and neuromorphic computing to develop scalable solvers of complex, real-world problems important to the Department of Defense.”

“We will develop bespoke machine learning approaches to tackle NP-hard problems that will be efficiently designed to be specific to our new hardware,” Cobb said. “The objective is to take problems that quantum computers are being designed to solve and develop new theory to make these solutions faster and more efficient when run on classical hardware.”

To reach these challenging goals, SRI will collaborate with Stefan Preble at Rochester Institute of Technology (RIT) and Christopher Baiocco at the Research Foundation for the State University of New York (RF-SUNY). Together the team will leverage state-of-the-art integrated photonics fabrication, packaging, and testing facilities at the AIM photonics foundry.

“With quantum-inspired computing, we believe we can solve existing complex optimization problems that are supremely relevant to the Department of Defense’s work and scale the solver hardware to meet future needs,” Stoker said. “But there could be broad implications for a range of optimization challenges for all of human society—traffic, energy and water resourcing, health care, and much more—down the road.”

This material is based upon work supported by the Defense Advanced Research Projects Agency (DARPA) through Air Force Research Laboratory (AFRL) Contract No. FA8750-23-C-1001. The views, opinions, and/or findings expressed are those of the authors and should not be interpreted as representing the official views or policies of the Department of Defense or the U.S. Government.

Share this
Career call to action image

Work with us

Search jobs

How can we help?

Once you hit send…

We’ll match your inquiry to the person who can best help you.

Expect a response within 48 hours.

Our work

Case studies

Publications

Timeline of innovation

Areas of expertise

Institute

Leadership

Press room

Media inquiries

Compliance

Careers

Job listings

Contact

SRI Ventures

Our locations

Headquarters

333 Ravenswood Ave
Menlo Park, CA 94025 USA

+1 (650) 859-2000

Subscribe to our newsletter


日本支社
SRI International
  • Contact us
  • Privacy Policy
  • Cookies
  • DMCA
  • Copyright © 2023 SRI International
Manage Cookie Consent
To provide the best experiences, we use technologies like cookies to store and/or access device information. Consenting to these technologies will allow us to process data such as browsing behavior or unique IDs on this site. Not consenting or withdrawing consent, may adversely affect certain features and functions.
Functional Always active
The technical storage or access is strictly necessary for the legitimate purpose of enabling the use of a specific service explicitly requested by the subscriber or user, or for the sole purpose of carrying out the transmission of a communication over an electronic communications network.
Preferences
The technical storage or access is necessary for the legitimate purpose of storing preferences that are not requested by the subscriber or user.
Statistics
The technical storage or access that is used exclusively for statistical purposes. The technical storage or access that is used exclusively for anonymous statistical purposes. Without a subpoena, voluntary compliance on the part of your Internet Service Provider, or additional records from a third party, information stored or retrieved for this purpose alone cannot usually be used to identify you.
Marketing
The technical storage or access is required to create user profiles to send advertising, or to track the user on a website or across several websites for similar marketing purposes.
Manage options Manage services Manage {vendor_count} vendors Read more about these purposes
View preferences
{title} {title} {title}