Skip to main content
Industry & alumni

Microsoft

Quantum Resource Estimation of Arithmetic Primitives

This project aimed to investigate the quantum computational resources needed for arithmetic primitives such as addition, multiplication, and exponentiation for integers and/or reals in floating point notation. This student team looked at the various primitives that are described in the quantum computing literature and set to analyze their efficiency in terms of the quantum resources that are needed to execute them in a fault tolerant manner. The resource estimation framework that was to be used is the one described in "Assessing requirements to scale to practical quantum advantage" by Michael E. Beverland, Prakash Murali, Matthias Troyer, Krysta M. Svore, Torsten Hoefler, Vadym Kliuchnikov, Guang Hao Low, Mathias Soeken, Aarthi Sundaram, and Alexander Vaschillo, 2022, arxiv.2211.07629. When possible the analysis used the Resource Estimation tool available on Azure Quantum. The primary scope of the project was to investigate the algorithms and circuits that already exist in the literature. The project also attempted to look at potential improvements on the existing results. The main outcome of the project was intended to be a comprehensive and consistent overview of the quantum resources needed to implement arithmetic primitives using a realistic fault tolerant quantum architecture. This overview seeks to give a better quantitative understanding of how the quantum algorithms for these primitives have improved over the past 25 years.

Faculty Adviser(s)

Sara Mouradian, Assistant Professor; Electronic, Photonic, and Integrated Quantum Systems, Electrical & Computer Engineering

Related News

UW students are joined by the Snohomish County Auditor and IT leadership at the 2025 Senior Design

Thu, 07/17/2025

UW engineering students develop smart ballot solution

UW engineering students develop smart technology solution to improve ballot collection for Snohomish County.

People examining a table with mechanical prototypes and a laptop at an exhibition.

Mon, 07/07/2025 | UW Mechanical Engineering

Capstone creations

Students displayed innovative capstone design projects at the 2025 expo.

Close-up of utility poles with mounted electronic devices and cables in an outdoor setting

Fri, 09/20/2024 | UW Civil & Environmental Engineering

Smarter irrigation for a greener UW

A new project combines satellite data with ground sensors to conserve water and create a more sustainable campus environment.

One person is sitting in a hammock chair, while another person holds part of the frame structure

Mon, 09/09/2024 | UW Mechanical Engineering

Testing an in-home mobility system

Through innovative capstone projects, engineering students worked with community members on an adaptable mobility system.