News

New study expands types of physics, engineering problems that can be solved by quantum computers

University of Wisconsin-Madison

A well-known quantum algorithm that is useful in studying and solving problems in quantum physics can be applied to problems in classical physics, according to a new study in the journal Physical Review A from University of Wisconsin–Madison assistant professor of physics Jeff Parker.

Quantum algorithms – a set of calculations that are run on a quantum computer as opposed to a classical computer – used for solving problems in physics have mainly focused on questions in quantum physics. The new applications include a range of problems common to physics and engineering, and expands on the types of questions that can be asked in those fields.

“The reason we like quantum computers is that we think there are quantum algorithms that can solve certain kinds of problems very efficiently in ways that classical computers cannot,” Parker says. “This paper presents a new idea for a type of problem that has not been addressed directly in the literature before, but it can be solved efficiently using these same quantum computer types of algorithms.”

Read more