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 …

Computer-inspired quantum experiments

M Krenn, M Erhard, A Zeilinger - Nature Reviews Physics, 2020 - nature.com
The design of new devices and experiments has historically relied on the intuition of human
experts. Now, design inspirations from computers are increasingly augmenting the capability …

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 …

Optimal layout synthesis for quantum computing

B Tan, J Cong - Proceedings of the 39th International Conference on …, 2020 - dl.acm.org
Recent years have witnessed the fast development of quantum computing. Researchers
around the world are eager to run larger and larger quantum algorithms that promise …

MQT Bench: Benchmarking software and design automation tools for quantum computing

N Quetschlich, L Burgholzer, R Wille - Quantum, 2023 - quantum-journal.org
Quantum software tools for a wide variety of design tasks on and across different levels of
abstraction are crucial in order to eventually realize useful quantum applications. This …

Atomique: A quantum compiler for reconfigurable neutral atom arrays

H Wang, P Liu, DB Tan, Y Liu, J Gu… - 2024 ACM/IEEE 51st …, 2024 - ieeexplore.ieee.org
The neutral atom array has gained prominence in quantum computing for its scalability and
operation fidelity. Previous works focus on fixed atom arrays (FAAs) that require extensive …

Optimization of quantum circuit map** using gate transformation and commutation

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

Circuit compilation methodologies for quantum approximate optimization algorithm

M Alam, A Ash-Saki, S Ghosh - 2020 53rd Annual IEEE/ACM …, 2020 - ieeexplore.ieee.org
The quantum approximate optimization algorithm (QAOA) is a promising quantum-classical
hybrid algorithm to solve hard combinatorial optimization problems. The multi-qubit …

Q-pilot: Field programmable qubit array compilation with flying ancillas

H Wang, DB Tan, P Liu, Y Liu, J Gu, J Cong… - Proceedings of the 61st …, 2024 - dl.acm.org
Neutral atom arrays, particularly the reconfigurable field programmable qubit arrays (FPQA)
with atom movement, show strong promise for quantum computing. FPQA has a dynamic …

Quest: systematically approximating quantum circuits for higher output fidelity

T Patel, E Younis, C Iancu, W de Jong… - Proceedings of the 27th …, 2022 - dl.acm.org
We present QUEST, a procedure to systematically generate approximations for quantum
circuits to reduce their CNOT gate count. Our approach employs circuit partitioning for …