activity
20212024
most citedFormal Verification of Quantum Programs: Theory, Tools and Challenges

41 citations · 53 across the 7 of their papers we have counts for

collaborators

7 papers

quant-ph2024

High-level quantum algorithm programming using Silq

Viktorija Bezganovic, Marco Lewis, Sadegh Soudjani +1

Quantum computing, with its vast potential, is fundamentally shaped by the intricacies of quantum mechanics, which both empower and constrain its capabilities. The development of a…

quant-ph2024

Verification of Quantum Circuits through Discrete-Time Barrier Certificates

Marco Lewis, Sadegh Soudjani, Paolo Zuliani

Current methods for verifying quantum computers are predominately based on interactive or automatic theorem provers. Considering that quantum computers are dynamical in nature, thi…

quant-ph2024★ 1 cited

T-Count Optimizing Genetic Algorithm for Quantum State Preparation

Andrew Wright, Marco Lewis, Paolo Zuliani +1

Quantum state preparation is a crucial process within numerous quantum algorithms, and the need for efficient initialization of quantum registers is ever increasing as demand for u…

quant-ph2024★ 4 cited

Automated Verification of Silq Quantum Programs using SMT Solvers

Marco Lewis, Paolo Zuliani, Sadegh Soudjani

We present SilVer (Silq Verification), an automated tool for verifying behaviors of quantum programs written in Silq, which is a high-level programming language for quantum computi…

quant-ph2023★ 7 cited

Verification of Quantum Systems using Barrier Certificates

Marco Lewis, Paolo Zuliani, Sadegh Soudjani

Various techniques have been used in recent years for verifying quantum computers, that is, for determining whether a quantum computer/system satisfies a given formal specification…

quant-ph2022

Matrix Representation of Arbitrarily Controlled Quantum Gates

Marco Lewis, Sadegh Soudjani, Paolo Zuliani

Controlled operations allow for the entanglement of quantum registers. In particular, a controlled- gate allows an operation, , to be applied to the target register and entan…

cs.LO2021★ 41 cited

Formal Verification of Quantum Programs: Theory, Tools and Challenges

Marco Lewis, Sadegh Soudjani, Paolo Zuliani

Over the past 27 years, quantum computing has seen a huge rise in interest from both academia and industry. At the current rate, quantum computers are growing in size rapidly backe…