Noisy intermediate-scale quantum algorithms

K Bharti, A Cervera-Lierta, TH Kyaw, T Haug… - Reviews of Modern …, 2022 - APS
A universal fault-tolerant quantum computer that can efficiently solve problems such as
integer factorization and unstructured database search requires millions of qubits with low …

Software mitigation of crosstalk on noisy intermediate-scale quantum computers

P Murali, DC McKay, M Martonosi… - Proceedings of the …, 2020 - dl.acm.org
Crosstalk is a major source of noise in Noisy Intermediate-Scale Quantum (NISQ) systems
and is a fundamental challenge for hardware design. When multiple instructions are …

Optimization of quantum circuit mapping using gate transformation and commutation

T Itoko, R Raymond, T Imamichi, A Matsuo - Integration, 2020 - Elsevier
This paper addresses quantum circuit mapping for Noisy Intermediate-Scale Quantum
(NISQ) computers. Since NISQ computers constrain two-qubit operations to limited …

Advanced equivalence checking for quantum circuits

L Burgholzer, R Wille - … on Computer-Aided Design of Integrated …, 2020 - ieeexplore.ieee.org
In the not-so-distant future, quantum computing will change the way we tackle certain
problems. It promises to dramatically speed-up many chemical, financial, cryptographical …

Optimality study of existing quantum computing layout synthesis tools

B Tan, J Cong - IEEE Transactions on Computers, 2020 - ieeexplore.ieee.org
Layout synthesis, an important step in quantum computing, processes quantum circuits to
satisfy device layout constraints. In this paper, we construct QUEKO benchmarks for this …

Optimized compiler for distributed quantum computing

D Cuomo, M Caleffi, K Krsulich, F Tramonto… - ACM Transactions on …, 2023 - dl.acm.org
Practical distributed quantum computing requires the development of efficient compilers,
able to make quantum circuits compatible with some given hardware constraints. This …

MQT predictor: Automatic device selection with device-specific circuit compilation for quantum computing

N Quetschlich, L Burgholzer, R Wille - ACM Transactions on Quantum …, 2023 - dl.acm.org
Fueled by recent accomplishments in quantum computing hardware and software, an
increasing number of problems from various application domains are being explored as …

Qubit allocation as a combination of subgraph isomorphism and token swapping

MY Siraichi, VF Santos, C Collange… - Proceedings of the ACM …, 2019 - dl.acm.org
In 2016, the first quantum processors have been made available to the general public. The
possibility of programming an actual quantum device has elicited much enthusiasm. Yet …

Compiler optimization for quantum computing using reinforcement learning

N Quetschlich, L Burgholzer… - 2023 60th ACM/IEEE …, 2023 - ieeexplore.ieee.org
Any quantum computing application, once encoded as a quantum circuit, must be compiled
before being executable on a quantum computer. Similar to classical compilation, quantum …

Exploiting quantum teleportation in quantum circuit mapping

S Hillmich, A Zulehner, R Wille - Proceedings of the 26th Asia and South …, 2021 - dl.acm.org
Quantum computers are constantly growing in their number of qubits, but continue to suffer
from restrictions such as the limited pairs of qubits that may interact with each other. Thus far …