acm-header
Sign In

Communications of the ACM

ACM Careers

Study to Investigate Quantum Computing Advantages


round circular wall in tunnel, illustration

Credit: Getty Images

Supartha Podder, assistant professor in the Department of Computer Science at Stony Brook University, has received a  two-year $400,000 U.S. Department of Energy grant to study the power of quantum witnesses.

A witness or certificate is a piece of data that certifies the answer to a computation.

The research, part of a national $15 million initiative, will involve designing new quantum algorithms, proving optimality of classical witnesses, and investigating different quantum mechanical properties of quantum witnesses.

Podder's work looks to see if quantum computing is better than traditional computing "not only comparing quantum with classical in terms of standard resources such as time and space, but also in terms of broader and more abstract resources such as computational advice and witness," he says.

From Stony Brook University
View Full Article


 

No entries found