Sign In

Communications of the ACM

ACM TechNews

Designing Computer Software of the Future


Illustration of a quantum computer chip.

In a new study, researchers have demonstrated that quantum computing could be useful for speeding up the solutions to "semidefinite programs."

Credit: iStock

Researchers at the California Institute of Technology (Caltech) have demonstrated that quantum computing could be useful for speeding up the solutions to "semidefinite programs," a widely used class of optimization problems that includes linear programs.

The Caltech study describes a new quantum algorithm that could accelerate such solutions, sometimes on an exponential level.

The researchers say the new quantum algorithm would significantly expedite semidefinite programs that are used to learn unknown quantum states.

Caltech professor Fernando Brandao says this type of quantum learning problem is encountered by researchers studying large quantum systems in a variety of different fields, such as superconducting qubits, or quantum information units similar to computer bits that would function according to superconducting technology.

Brandao notes the semidefinite programs are employed to deliver a description of how the quantum matter is behaving, which enables the researchers to better understand the strange states of the subatomic realm.

From California Institute of Technology
View Full Article

 

Abstracts Copyright © 2017 Information Inc., Bethesda, Maryland, USA


 

No entries found

Sign In for Full Access
» Forgot Password? » Create an ACM Web Account