English
Related papers

Related papers: Demonstrating NISQ Era Challenges in Algorithm Des…

200 papers

Implementing a quantum algorithm on a NISQ device has several challenges that arise from the fact that such devices are noisy and have limited quantum resources. Thus, various factors contributing to the depth and width as well as to the…

Quantum Physics · Physics 2020-09-25 Frank Leymann , Johanna Barzen

Quantum computing hardware is undergoing rapid development from proof-of-principle devices to scalable machines that could eventually challenge classical supercomputers on specific tasks. On platforms with local connectivity, the transition…

Quantum Physics · Physics 2020-04-13 Adam Holmes , Sonika Johri , Gian Giacomo Guerreschi , James S. Clarke , A. Y. Matsuura

This paper addresses the problem of finding the depth overhead that will be incurred when running quantum circuits on near-term quantum computers. Specifically, it is envisaged that near-term quantum computers will have low qubit…

Quantum Physics · Physics 2020-07-29 Steven Herbert

Quantum mechanical problems are among the hardest to simulate and, in some cases, remain intractable even for the most powerful computers. Quantum computing has emerged as a new technological platform to address such challenges, with rapid…

Quantum Physics · Physics 2025-09-01 Alexander Miessen

Vigorous optimization of quantum gates has led to bipotent quantum architectures, where the optimized gates are available for some qubits but not for others. However, such gate-level improvements limit the application of user-side…

Quantum Physics · Physics 2023-08-21 Yanjun Ji , Kathrin F. Koenig , Ilia Polian

As Noisy Intermediate-Scale Quantum (NISQ) devices grow in number of qubits, determining good or even adequate parameter configurations for a given application, or for device calibration, becomes a cumbersome task. An evolutionary algorithm…

Quantum Physics · Physics 2021-07-15 Luke Mortimer , Marta P. Estarellas , Timothy P. Spiller , Irene D'Amico

The effective use of current Noisy Intermediate-Scale Quantum (NISQ) devices is often limited by the noise which is caused by interaction with the environment and affects the fidelity of quantum gates. In transmon qubit systems, the quantum…

Quantum Physics · Physics 2022-09-05 Elisha Siddiqui Matekole , Yao-Lung L. Fang , Meifeng Lin

Quantum computation is traditionally expressed in terms of quantum bits, or qubits. In this work, we instead consider three-level qu$trits$. Past work with qutrits has demonstrated only constant factor improvements, owing to the $\log_2(3)$…

Simulating real-time dynamics of gauge theories represents a paradigmatic use case to test the hardware capabilities of a quantum computer, since it can involve non-trivial input states preparation, discretized time evolution, long-distance…

Quantum-circuit optimization is essential for any practical realization of quantum computation, in order to beat decoherence. We present a scheme for implementing the final stage in the compilation of quantum circuits, i.e., for finding the…

Quantum Physics · Physics 2007-05-23 Juha J. Vartiainen , Antti O. Niskanen , Mikio Nakahara , Martti M. Salomaa

Superconducting coupler architecture demonstrates great potential for scalable and high-performance quantum processors, yet how to design efficiently and automatically 'Qubit-Coupler-Qubit (QCQ)' of high performance from the layout…

Quantum Physics · Physics 2024-03-18 Fei-Yu Li , Li-Jing Jin

Achieving quantum speedups in practical tasks remains challenging for current noisy intermediate-scale quantum (NISQ) devices. These devices always encounter significant obstacles such as inevitable physical errors and the limited…

Quantum Physics · Physics 2024-08-28 Riki Toshio , Yutaro Akahoshi , Jun Fujisaki , Hirotaka Oshima , Shintaro Sato , Keisuke Fujii

Variational Quantum Algorithms (VQAs) have emerged as a powerful class of algorithms that is highly suitable for noisy quantum devices. Therefore, investigating their design has become key in quantum computing research. Previous works have…

Present quantum computers are constrained by limited qubit capacity and restricted physical connectivity, leading to challenges in large-scale quantum computations. Distributing quantum computations across a network of quantum computers is…

Quantum Physics · Physics 2024-05-14 Ranjani G Sundaram , Himanshu Gupta , C. R. Ramakrishnan

The development of quantum computing systems has been a staple of academic research since the mid-1990s when the first proposal for physical platforms were proposed using Nuclear Magnetic Resonance and Ion-Trap hardware. These first…

Quantum Physics · Physics 2023-08-01 Simon J. Devitt

A quantum circuit transformation (QCT) is required when executing a quantum program in a real quantum processing unit (QPU). Through inserting auxiliary SWAP gates, a QCT algorithm transforms a quantum circuit to one that satisfies the…

Quantum Physics · Physics 2022-06-03 Xiangzhen Zhou , Yuan Feng , Sanjiang Li

Quantum gates, which are the essential building blocks of quantum computers, are very fragile. Thus, to realize robust quantum gates with high fidelity is the ultimate goal of quantum manipulation. Here, we propose a nonadiabatic geometric…

Quantum Physics · Physics 2020-07-15 Jing Xu , Sai Li , Tao Chen , Zheng-Yuan Xue

In the paper, we consider quantum circuits for the Quantum Fourier Transform (QFT) algorithm. The QFT algorithm is a very popular technique used in many quantum algorithms. We present a generic method for constructing quantum circuits for…

Quantum Physics · Physics 2026-01-05 Kamil Khadiev , Aliya Khadieva , Vadim Sagitov , Kamil Khasanov

With the advent of public access to small gate-based quantum processors, it becomes necessary to develop a benchmarking methodology such that independent researchers can validate the operation of these processors. We explore the usefulness…

Quantum algorithms need to be compiled to respect the constraints imposed by quantum processors, which is known as the mapping problem. The mapping procedure will result in an increase of the number of gates and of the circuit latency,…

Quantum Physics · Physics 2021-07-05 Lingling Lao , Hans van Someren , Imran Ashraf , Carmen G. Almudever