Abstract:Quantum computers have the potential to solve important problems which are fundamentally intractable on a classical computer. The underlying physics of quantum computing platforms supports using multi-valued logic, which promises a boost in performance over the prevailing two-level logic. One key element to exploiting this potential is the capability to efficiently prepare quantum states for multi-valued, or qudit, systems. Due to the time sensitivity of quantum computers, the circuits to prepare the required states have to be as short as possible. In this paper, we investigate quantum state preparation with a focus on mixed-dimensional systems, where the individual qudits may have different dimensionalities. The proposed approach automatically realizes quantum circuits constructing a corresponding mixed-dimensional quantum state. To this end, decision diagrams are used as a compact representation of the quantum state to be realized. We further incorporate the ability to approximate the quantum state to enable a finely controlled trade-off between accuracy, memory complexity, and number of operations in the circuit. Empirical evaluations demonstrate the effectiveness of the proposed approach in facilitating fast and scalable quantum state preparation, with performance directly linked to the size of the decision diagram. The implementation is freely available as part of Munich Quantum Toolkit~(MQT), under the framework MQT Qudits at <a class="link-external link-http" href="http://github.com/cda-tum/mqt-qudits" rel="external noopener nofollow">this http URL</a>.

Mixed-Dimensional Qudit State Preparation Using Edge-Weighted Decision Diagrams

Mixed-Dimensional Quantum Circuit Simulation with Decision Diagrams

Efficient deterministic preparation of quantum states using decision diagrams

MQT Qudits: A Software Framework for Mixed-Dimensional Quantum Computing

How to Efficiently Handle Complex Values? Implementing Decision Diagrams for Quantum Computing

Qudit Dicke state preparation

Learning dynamic quantum circuits for efficient state preparation

Decision Diagrams for Quantum Computing

LIMDD: A Decision Diagram for Simulation of Quantum Computing Including Stabilizer States

Approximation of Quantum States Using Decision Diagrams

Quantum State Preparation with Optimal Circuit Depth: Implementations and Applications

Stripping Quantum Decision Diagrams of their Identity

Quantum State Preparation via Free Binary Decision Diagram

QudCom: Towards Quantum Compilation for Qudit Systems

Parallelizing quantum simulation with decision diagrams

Quantum state preparation for multivariate functions

Symmetry-enhanced Counterdiabatic Quantum Algorithm for Qudits

Efficient realization of quantum algorithms with qudits

Double-bracket quantum algorithms for high-fidelity ground state preparation

Spacetime-Efficient Low-Depth Quantum State Preparation with Applications