Skip Navigation

Groundbreaking Quantum Algorithm Developed by OU Professor Adopted by Google and IBM

NEWS
Prakash Vedula.

Groundbreaking Quantum Algorithm Developed by OU Professor Adopted by Google and IBM


By

Kat Gebauer
kathryngebauer@ou.edu

Date

September 9, 2024

NORMAN, OKLA. – A groundbreaking algorithm developed by Prakash Vedula, Ph.D., a professor at the University of Oklahoma School of Aerospace and Mechanical Engineering, and Alok Shukla, Ph.D., a professor in the Mathematical and Physical Sciences division at Ahmedabad University, has been incorporated into advanced computing software developed by Google and IBM. The algorithm is remarkable for its exponential improvement over previous methods.

This significant breakthrough in the field of quantum computing was achieved during the summer of last year and published in Quantum Information Processing earlier this year. The algorithm focuses on creating uniform quantum superposition states, a critical part of quantum computing, and drastically reduces the complexity of this fundamental step. This efficiency is not just theoretical—it has practical applications across various fields, including quantum search, optimization, solution of differential equations, signal processing, cryptography, finance and artificial intelligence.

The Shukla–Vedula algorithm offers a substantially more efficient approach to reducing the complexity of a fundamental step required for many quantum algorithms.

Recently, major quantum software platforms developed by Google and IBM—Cirq and Qiskit, respectively—integrated the Shukla–Vedula algorithm into their latest software versions. These platforms are widely used in industry and academia, and the adoption of this algorithm highlights its significance. Additionally, Goldman Sachs has already begun using this algorithm to analyze financial risks in financial derivatives.

“In our research group, we focus on high-risk, high-impact projects. Exponential advancements in any scientific discipline are extremely rare,” said Vedula. “Our algorithm demonstrates an exponential improvement over previous methods in the literature, all without the need for additional resources.”

As the algorithm continues to gain traction, Professor Vedula is optimistic about its future impact. “We expect this innovation to drive significant improvements in quantum computing across various applications. These are truly exciting times for the field of quantum computing.”

Details on the implementation of this algorithm and its associated user interface can be found on the software documentations of Cirq and Qiskit.

About the University of Oklahoma

Founded in 1890, the University of Oklahoma is a public research university located in Norman, Oklahoma. As the state’s flagship university, OU serves the educational, cultural, economic and health care needs of the state, region and nation. OU was named the state’s highest-ranking university in U.S. News & World Report’s most recent Best Colleges list. For more information about the university, visit ou.edu.

 

This article was edited on September 13, 2024 to accurately reflect the collaboritve effort between Vedula and Shukla and to note that the breakthrough was made in the summer of 2023.


Recent News

Campus & Community
November 22, 2024

Pre-Med Day Gives Undergrads a Taste of Medical School

Nearly 100 undergraduate students gathered on the OU-Tulsa campus recently for an exciting introduction to medical school.


Campus & Community
November 22, 2024

OU College of Nursing Students Selected as Jonas Scholars

Jonas Nursing, a leading supporter of doctoral nursing education in the U.S., and the American Association of Colleges of Nursing, announced that Caitlin Dressler and Catherine Harris, B.S.-Ph.D. students in the Fran and Earl Ziegler College of Nursing at the University of Oklahoma, have been selected as Jonas Scholars for the program’s current cohort.


Campus & Community
November 22, 2024

OU College of Medicine Professor Earns Prestigious Pancreatology Award

Min Li, Ph.D., a George Lynn Cross Professor of Medicine, Surgery and Cell Biology at the University of Oklahoma College of Medicine and Associate Director for Global Oncology at OU Health Stephenson Cancer Center, will receive the 2024 Palade Prize from the International Association of Pancreatology.