EcoSta 2021: Start Registration
View Submission - EcoSta2021
A0488
Title: Statistical computing meets quantum computing Authors:  Ping Ma - University of Georgia (United States) [presenting]
Abstract: With the rapid development of quantum computers, quantum computing has been studied extensively. Unlike electronic computers, a quantum computer operates on quantum processing units, or qubits, which can take values 0, 1, or both simultaneously due to the superposition property. The number of complex numbers required to characterize quantum states usually grows exponentially with the size of the system. For example, a quantum system with p qubits can be in any superposition of $2^p$ orthonormal states simultaneously, while a classical system can only be in one state at a time. Such a paradigm change has motivated significant developments of scalable quantum algorithms in many areas. However, quantum algorithms tackling statistical problems are still lacking. We will present challenges and opportunities for developing quantum algorithms. We will introduce a novel quantum algorithm for the variable selection problem.