Work

A Quantum Virtual Machine for Execution of Oracles

Year: 2025

Type: conference-paper

Abstract: Various promising quantum algorithms, such as Shor's and Grover's algorithms, rely on a quantum oracle implementing a function, which is usually classical. Ideally, a complex oracle would be implemented in a high-level language with familiar control flow constructs. Since the oracle must be unitary and operates on inputs in superposition, the control flow must be reversible and must not measure the data it is conditioned on.

Source: ACM International Symposium on High-Performance Parallel and Distributed Computing (HPDC)

DOI: 10.1145/3731545.3744150

Author: Ulrik de Muelenaere

Institution: University of Notre Dame

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Funders: National Science Foundation, Arthur J. Schmitt Foundation

Award: IUCRC Phase I University of Notre Dame: Center for Quantum Technologies (CQT)