mat2qubit: A lightweight pythonic package for qubit encodings of vibrational, bosonic, graph coloring, routing, scheduling, and general matrix problems

05/19/2022
by   Nicolas PD Sawaya, et al.
0

Preparing problems for execution on quantum computers can require many compilation steps. Automated compilation software is useful not only for easier and faster problem execution, but also for facilitating the comparison between different algorithmic choices. Here we describe mat2qubit, a Python package for encoding several classes of classical and quantum problems into qubit representations. It is intended for use especially on Hamiltonians and functions defined over variables (e.g. particles) with cardinality larger than 2. More specifically, mat2qubit may be used to compile bosonic, phononic/vibrational, and spin-s problems, as well as classical problems such as graph coloring, routing, scheduling, and classical linear algebra more generally. In order to facilitate numerical analyses and ease of programmability, a built-in computer algebra system (CAS) allows for fully symbolic preparation and manipulation of problems (with symbolic operators, symbolic coefficients, and symbolic particle labels) before the final compilation into qubits is performed. We expect this code to be useful in the preparation and analysis of various classes of physics, chemistry, materials, and optimization problems for execution on digital quantum computers.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/22/2022

sympy2c: from symbolic expressions to fast C/C++ functions and ODE solvers in Python

Computer algebra systems play an important role in science as they facil...
research
07/26/2023

QPLEX: Realizing the Integration of Quantum Computing into Combinatorial Optimization Software

Quantum computing has the potential to surpass the capabilities of curre...
research
02/23/2020

Planning for Compilation of a Quantum Algorithm for Graph Coloring

The problem of compiling general quantum algorithms for implementation o...
research
06/22/2020

Computer Algebra in Physics: The hidden SO(4) symmetry of the hydrogen atom

Pauli first noticed the hidden SO(4) symmetry for the Hydrogen atom in t...
research
05/03/2023

Algorithmic Theory of Qubit Routing

The qubit routing problem, also known as the swap minimization problem, ...

Please sign up or login with your details

Forgot password? Click here to reset