English
Related papers

Related papers: Giallar: Push-Button Verification for the Qiskit Q…

200 papers

Quantum computing promises transformative impacts in simulating Hamiltonian dynamics, essential for studying physical systems inaccessible by classical computing. However, existing compilation techniques for Hamiltonian simulation, in…

Quantum computing simulators form the classical software foundation on which virtually all quantum algorithm research depends. We present Broken Quantum, the first comprehensive formal security audit of the open-source quantum computing…

Cryptography and Security · Computer Science 2026-04-15 Dominik Blain

The realisation of a universal quantum computer at scale promises to deliver a paradigm shift in information processing, providing the capability to solve problems that are intractable with conventional computers. A key limiting factor of…

Quantum Physics · Physics 2024-09-10 V. G. Matsos , C. H. Valahu , M. J. Millican , T. Navickas , X. C. Kolesnikow , M. J. Biercuk , T. R. Tan

Quantum circuit obfuscation is becoming increasingly important to prevent theft and reverse engineering of quantum algorithms. As quantum computing advances, the need to protect the intellectual property contained in quantum circuits…

Cryptography and Security · Computer Science 2025-12-23 Pradyun Parayil , Amal Raj , Vivek Balachandran

Quantum simulators are a foundational component of the quantum software ecosystem. They are widely used to develop and debug quantum programs, validate compiler transformations, and support empirical claims about correctness and…

Quantum Physics · Physics 2026-03-25 Krishna Upadhyay , Moshood Fakorede , Umar Farooq

Quantum compiling addresses the problem of approximating an arbitrary quantum gate with a string of gates drawn from a particular finite set. It has been shown that this is possible for almost all choices of base sets and furthermore that…

Quantum Physics · Physics 2009-11-07 Aram W. Harrow , Benjamin Recht , Isaac L. Chuang

Verifying the correct functioning of quantum gates is a crucial step towards reliable quantum information processing, but it becomes an overwhelming challenge as the system size grows due to the dimensionality curse. Recent theoretical…

GUIs are foundational to interactive systems and play a pivotal role in early requirements elicitation through prototyping. Ensuring that GUI implementations fulfill NL requirements is essential for robust software engineering, especially…

Software Engineering · Computer Science 2025-10-07 Kristian Kolthoff , Felix Kretzer , Simone Paolo Ponzetto , Alexander Maedche , Christian Bartelt

Quantum compiling fills the gap between the computing layer of high-level quantum algorithms and the layer of physical qubits with their specific properties and constraints. Quantum compiling is a hybrid between the general-purpose…

Quantum Physics · Physics 2021-12-02 Marco Maronese , Lorenzo Moro , Lorenzo Rocutto , Enrico Prati

As quantum computing is rising in popularity, the amount of quantum programs and the number of developers writing them are increasing rapidly. Unfortunately, writing correct quantum programs is challenging due to various subtle rules…

Software Engineering · Computer Science 2024-05-17 Matteo Paltenghi , Michael Pradel

Qwerty is a high-level quantum programming language built on bases and functions rather than circuits. This new paradigm introduces new challenges in compilation, namely synthesizing circuits from basis translations and automatically…

A major challenge in practical quantum computation is the ineludible errors caused by the interaction of quantum systems with their environment. Fault-tolerant schemes, in which logical qubits are encoded by several physical qubits, enable…

Quantum Physics · Physics 2020-12-17 Kai Sun , Jin-Shi Xu , Xiao-Ye Xu , Yong-Jian Han , Chuan-Feng Li , Guang-Can Guo

As fault-tolerant quantum computers scale, certifying the accuracy of computations performed with encoded logical qubits will soon become classically intractable. This creates a critical need for scalable, device-independent certification…

Quantum Physics · Physics 2025-10-08 James Mills , Adithya Sireesh , Dominik Leichtle , Joschka Roffe , Elham Kashefi

We benchmark the performances of Qrack, an open-source software library for the high-performance classical simulation of (gate-model) quantum computers. Qrack simulates, in the Schr\"odinger picture, the exact quantum state of $n$ qubits…

Quantum Physics · Physics 2023-09-14 Daniel Strano , Benn Bollay , Aryan Blaauw , Nathan Shammah , William J. Zeng , Andrea Mari

Various physical constraints limit the number of qubits that can be implemented in a single quantum processor, and thus it is necessary to connect multiple quantum processors via quantum interconnects. While several compiler implementations…

Quantum Physics · Physics 2023-02-02 Shin Nishio , Ryo Wakizaka

To address the urgent need in the NISQ era for high-performance, scalable quantum compilers and to advance the integration of classical and quantum computing, we present QLLVM, an advanced Quantum-Classical co-compilation framework built on…

Quantum Physics · Physics 2026-04-17 Yu Zhu , Qiming Du , Yuqiong Jin , Woji He , Hang Lian , Xin Zhou , Jinchen Xu , Zheng Shan

The potential of quantum computers to outperform classical ones in practically useful tasks remains challenging in the near term due to scaling limitations and high error rates of current quantum hardware. While quantum error correction…

This article describes the development and formal verification (proof of semantic preservation) of a compiler back-end from Cminor (a simple imperative intermediate language) to PowerPC assembly code, using the Coq proof assistant both for…

Logic in Computer Science · Computer Science 2009-11-14 Xavier Leroy

We introduce isQ, a new software stack for quantum programming in an imperative programming language, also named isQ. The aim of isQ is to make the programmers write quantum programs as conveniently as possible. In particular: 1) The isQ…

Quantum Physics · Physics 2023-11-22 Jingzhe Guo , Huazhe Lou , Riling Li , Wang Fang , Junyi Liu , Peixun Long , Shenggang Ying , Mingsheng Ying

Near term quantum devices have the potential to outperform classical computing through the use of hybrid classical-quantum algorithms such as Variational Quantum Eigensolvers. These iterative algorithms use a classical optimiser to update a…

Quantum Physics · Physics 2024-01-17 A. M. Krol , K. Mesman , A. Sarkar , M. Möller , Z. Al-Ars