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 …

Challenges and opportunities of near-term quantum computing systems

AD Córcoles, A Kandala, A Javadi-Abhari… - Proceedings of the …, 2019 - ieeexplore.ieee.org
The concept of quantum computing has inspired a whole new generation of scientists,
including physicists, engineers, and computer scientists, to fundamentally change the …

The bitter truth about gate-based quantum algorithms in the NISQ era

F Leymann, J Barzen - Quantum Science and Technology, 2020 - iopscience.iop.org
Implementing a gate-based quantum algorithm on an noisy intermediate scale quantum
(NISQ) device has several challenges that arise from the fact that such devices are noisy …

A hardware-aware heuristic for the qubit mapping problem in the nisq era

S Niu, A Suau, G Staffelbach… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
Due to several physical limitations in the realization of quantum hardware, today's quantum
computers are qualified as noisy intermediate-scale quantum (NISQ) hardware. NISQ …

Using reinforcement learning to perform qubit routing in quantum compilers

MG Pozzi, SJ Herbert, A Sengupta… - ACM Transactions on …, 2022 - dl.acm.org
''Qubit routing” refers to the task of modifying quantum circuits so that they satisfy the
connectivity constraints of a target quantum computer. This involves inserting SWAP gates …

Best approximate quantum compiling problems

L Madden, A Simonetto - ACM Transactions on Quantum Computing, 2022 - dl.acm.org
We study the problem of finding the best approximate circuit that is the closest (in some
pertinent metric) to a target circuit, and which satisfies a number of hardware constraints, like …

Efficient Encoding of the Weighted MAX -CUT on a Quantum Computer Using QAOA

FG Fuchs, HØ Kolden, NH Aase, G Sartor - SN Computer Science, 2021 - Springer
The weighted MAX k k-CUT problem consists of finding ak-partition of a given weighted
undirected graph G (V, E), such that the sum of the weights of the crossing edges is …

Equivalence checking of quantum circuits with the ZX-calculus

T Peham, L Burgholzer, R Wille - IEEE Journal on Emerging …, 2022 - ieeexplore.ieee.org
As state-of-the-art quantum computers are capable of running increasingly complex
algorithms, the need for automated methods to design and test potential applications rises …

MQT QMAP: Efficient quantum circuit mapping

R Wille, L Burgholzer - … of the 2023 International Symposium on Physical …, 2023 - dl.acm.org
Quantum computing is an emerging technology that has the potential to revolutionize fields
such as cryptography, machine learning, optimization, and quantum simulation. However, a …

A survey on quantum machine learning: Current trends, challenges, opportunities, and the road ahead

K Zaman, A Marchisio, MA Hanif… - arXiv preprint arXiv …, 2023 - arxiv.org
Quantum Computing (QC) claims to improve the efficiency of solving complex problems,
compared to classical computing. When QC is applied to Machine Learning (ML) …