English
Related papers

Related papers: Benchmarking Quantum Circuit Transformation with Q…

200 papers

As the size and complexity of a quantum computer increases, quantum bit (qubit) characterization and gate optimization become complex and time-consuming tasks. Current calibration techniques require complicated and verbose measurements to…

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

We introduce LightSABRE, a significant enhancement of the SABRE algorithm that advances both runtime efficiency and circuit quality. LightSABRE addresses the increasing demands of modern quantum hardware, which can now accommodate complex…

Quantum Physics · Physics 2024-09-16 Henry Zou , Matthew Treinish , Kevin Hartman , Alexander Ivrii , Jake Lishman

Qubit reuse offers a promising way to reduce the hardware demands of quantum circuits, but current approaches are largely restricted to reordering measurements and applying qubit resets. In this work, we present an approach to further…

Quantum Physics · Physics 2025-12-10 Damian Rovara , Lukas Burgholzer , Robert Wille

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

The Quantum Fourier Transform (QFT) grants competitive advantages, especially in resource usage and circuit approximation, for performing arithmetic operations on quantum computers, and offers a potential route towards a numerical…

Quantum computers in practice today require strict memory constraints, where 2-qubit operations can only be performed between the qubits closest to each other in a graph structure. So a quantum circuit must undergo a transformation to the…

Quantum Physics · Physics 2022-10-12 Anpeng Zhang , Xiutao Feng , Shengyuan Xu

In order to demonstrate non-trivial quantum computations experimentally, such as the synthesis of arbitrary entangled states, it will be useful to understand how to decompose a desired quantum computation into the shortest possible sequence…

Quantum Physics · Physics 2009-11-10 Farrokh Vatan , Colin Williams

Quantum computers show potential for achieving computational advantage over classical computers, with many candidate applications in combinatorial optimisation. We present an application level benchmarking framework for near-term quantum…

In recent years, Quantum Computing (QC) has progressed to the point where small working prototypes are available for use. Termed Noisy Intermediate-Scale Quantum (NISQ) computers, these prototypes are too small for large benchmarks or even…

A limited number of qubits, high error rates, and limited qubit connectivity are major challenges for effective near-term quantum computations. Quantum circuit partitioning divides a quantum computation into a set of computations that…

Quantum Physics · Physics 2023-08-21 Sebastian Brandhofer , Ilia Polian , Kevin Krsulich

Quantum signal processing (QSP) and the quantum singular value transformation (QSVT) are pivotal tools for simplifying the development of quantum algorithms. These techniques leverage polynomial transformations on the eigenvalues or…

Quantum Physics · Physics 2024-07-02 Lorenzo Laneve

Improvements to the functionality of modern Noisy Intermediate-Scale Quantum (NISQ) computers have coincided with an increase in the total number of physical qubits. Quantum programmers do not commonly design circuits that directly utilize…

Quantum Physics · Physics 2025-09-24 Jeremie Pope , Swaroop Ghosh

Quantum hardware development is progressing rapidly with substantial advancements achieved across leading platforms, including superconducting circuits, trapped-ion systems, and neutral atom arrays. As the pursuit of practical quantum…

Quantum Physics · Physics 2025-05-26 Chenghong Zhu , Xian Wu , Zhaohui Yang , Jingbo Wang , Anbang Wu , Shenggen Zheng , Xin Wang

Quantum sensing is a rapidly growing field of research which is already improving sensitivity in fundamental physics experiments. The ability to control quantum devices to measure physical quantities received a major boost from…

Near-term quantum computers are expected to work in an environment where each operation is noisy, with no error correction. Therefore, quantum-circuit optimizers are applied to minimize the number of noisy operations. Today, physicists are…

Programming Languages · Computer Science 2023-05-12 Amanda Xu , Abtin Molavi , Lauren Pick , Swamit Tannu , Aws Albarghouthi

As the nascent field of quantum computing develops, an increasing number of quantum hardware modalities, such as superconducting electronic circuits, semiconducting spins, trapped ions, and neutral atoms, have become available for…

Quantum Physics · Physics 2023-01-30 Sebastian Brandhofer , Jinwoong Kim , Siyuan Niu , Nicholas T. Bronn

Quantum random access memory (QRAM) enables efficient classical data access for quantum computers -- a prerequisite for many quantum algorithms to achieve quantum speedup. Despite various proposals, the experimental realization of QRAM…

Near-term hardware is constrained by high error rates, small qubit counts, and relatively low output fidelity, making the execution of large, high performance quantum circuits difficult. Circuit partitioning (or circuit cutting) has emerged…

Quantum Physics · Physics 2026-04-27 Connor Howe , Cristina Radian , Justin Woodring , Vardaan Sahgal , Brian J. McDermott

Quantum routers (QRouters) are essential components of bucket-brigade quantum random access memory (QRAM), enabling quantum applications such as Grover's search and quantum machine learning. Despite significant theoretical advances,…