PLDI 2025
Mon 16 - Fri 20 June 2025 Seoul, South Korea
Tue 17 Jun 2025 15:00 - 15:20 at Rose - Session 3

The initialization of quantum states or Quantum State Preparation (QSP) is a basic subroutine in quantum algorithms. In the worst case, general QSP algorithms are expensive due to the application of multi-controlled gates required to build the quantum state. Here, we propose an algorithm that detects whether a given quantum state can be factored into substates, increasing the efficiency of compiling the QSP circuit when we initialize states with some level of unentanglement. The simplification is done by eliminating controls of quantum multiplexers, significantly reducing circuit depth and the number of CNOT gates with a better execution and compilation time than the previous QSP algorithms. Considering efficiency in terms of depth and number of CNOT gates, our method is competitive with the methods in the literature. However, when it comes to run-time and compilation efficiency, our result is significantly better, and the experiments show that by increasing the number of qubits, the gap between the temporal efficiency of the methods increases.

Tue 17 Jun

Displayed time zone: Seoul change

14:00 - 15:20
Session 3WQS at Rose
14:00
20m
Talk
Deriving a Kronecker-Free Functional Quantum Simulator
WQS
Martin Elsman University of Copenhagen
Pre-print
14:20
20m
Talk
Quantum Circuit Compilation with #SAT
WQS
Jingyi Mei Leiden University, Alfons Laarman Leiden University
14:40
20m
Talk
Optimization and Synthesis of Quantum Circuits with Global Gates
WQS
Alejandro Villoria Leiden University, Henning Basold Leiden University, Alfons Laarman Leiden University
15:00
20m
Talk
Quantum Multiplexer Simplification for State Preparation
WQS
José A. de Carvalho Universidade Federal de Pernambuco, Carlos A. Batista Federal University of Pernambuco, Tiago M.L. de Veras Universidade Federal de Pernambuco, Israel F. Araujo data cybernetics ssc GMbH, Adenilton J. da Silva Universidade Federal de Pernambuco