Sign In

Communications of the ACM

ACM Careers

Study to Investigate Quantum Computing Advantages

View as: Print Mobile App Share:
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

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