English
Related papers

Related papers: Pattern Tree: Enhancing Efficiency in Quantum Circ…

200 papers

Currently available quantum computing hardware platforms have limited 2-qubit connectivity among their addressable qubits. In order to run a generic quantum algorithm on such a platform, one has to transform the initial logical quantum…

Quantum Physics · Physics 2020-04-28 Beatrice Nash , Vlad Gheorghiu , Michele Mosca

Quantum information processing is expressed using quantum bits (qubits) and quantum gates which are arranged in the terms of quantum circuits. Here, each qubit is associated to a quantum circuit wire which is used to conduct the desired…

Quantum Physics · Physics 2016-10-26 Alexandru Paler , Robert Wille , Simon J. Devitt

Quantum computation promises to advance a wide range of computational tasks. However, current quantum hardware suffers from noise and is too small for error correction. Thus, accurately utilizing noisy quantum computers strongly relies on…

Optimization and Control · Mathematics 2024-12-16 Friedrich Wagner , Daniel J. Egger , Frauke Liers

Structured variational quantum algorithms such as the Quantum Approximate Optimisation Algorithm (QAOA) have emerged as leading candidates for exploiting advantages of near-term quantum hardware. They interlace classical computation, in…

Quantum Physics · Physics 2026-05-05 Vincent Eichenseher , Maja Franz , Christian Wolff , Wolfgang Mauerer

Implementing a quantum circuit on specific hardware with a reduced available gate set is often associated with a substantial increase in the length of the equivalent circuit. This process is also known as transpilation and due to…

Quantum Physics · Physics 2025-02-21 Bodo Rosenhahn , Tobias J. Osborne , Christoph Hirche

Maximizing the computational utility of near-term quantum processors requires predictive noise models that inform robust, noise-aware compilation and error mitigation. Conventional models often fail to capture the complex error dynamics of…

Quantum Physics · Physics 2026-03-17 Yanjun Ji , Marco Roth , David A. Kreplin , Ilia Polian , Frank K. Wilhelm

Unsupervised representation learning presents new opportunities for advancing Quantum Architecture Search (QAS) on Noisy Intermediate-Scale Quantum (NISQ) devices. QAS is designed to optimize quantum circuits for Variational Quantum…

Quantum Physics · Physics 2026-02-04 Yize Sun , Zixin Wu , Volker Tresp , Yunpu Ma

Quantum computing can empower machine learning models by enabling kernel machines to leverage quantum kernels for representing similarity measures between data. Quantum kernels are able to capture relationships in the data that are not…

The rise of machine learning methods on heavily resource constrained devices requires not only the choice of a suitable model architecture for the target platform, but also the optimization of the chosen model with regard to execution time…

Machine Learning · Computer Science 2024-06-19 Lena Schmid , Daniel Biebert , Christian Hakert , Kuan-Hsun Chen , Michel Lang , Markus Pauly , Jian-Jia Chen

Quantum computing is an emerging technology that has the potential to revolutionize fields such as cryptography, machine learning, optimization, and quantum simulation. However, a major challenge in the realization of quantum algorithms on…

Quantum Physics · Physics 2023-01-31 Robert Wille , Lukas Burgholzer

Quantum network coding has been proposed to improve resource utilization to support distributed computation but has not yet been put in to practice. We investigate a particular implementation of quantum network coding using…

Quantum error mitigation (QEM) is a class of promising techniques capable of reducing the computational error of variational quantum algorithms tailored for current noisy intermediate-scale quantum computers. The recently proposed…

Quantum Physics · Physics 2022-05-17 Yifeng Xiong , Soon Xin Ng , Lajos Hanzo

Fault Trees represent an essential tool in the reliability and risk assessment of engineering systems. By decomposing the structure of the system into Boolean function, Fault Trees allow the quantitative and qualitative analysis of the…

Computation · Statistics 2024-04-10 Gabriel San Martín Silva , Enrique López Droguett

Parameterized circuit instantiation is a common technique encountered in the generation of circuits for a large class of hybrid quantum-classical algorithms. Despite being supported by popular quantum compilation infrastructures such as IBM…

Quantum Physics · Physics 2022-06-17 Ed Younis , Costin Iancu

We propose a novel approach, OrQstrator, which is a modular framework for conducting quantum circuit optimization in the Noisy Intermediate-Scale Quantum (NISQ) era. Our framework is powered by Deep Reinforcement Learning (DRL). Our…

Software Engineering · Computer Science 2025-12-09 Laura Baird , Armin Moin

In order to implement a quantum computing application, problem instances must be encoded into a quantum circuit and then compiled for a specific platform. The lengthy compilation process is a key bottleneck in this workflow, especially for…

Quantum Physics · Physics 2024-06-26 Nils Quetschlich , Lukas Burgholzer , Robert Wille

Current technological advancements of quantum computers highlight the need for application-driven, practical and well-defined methods of benchmarking their performance. As the existing NISQ device's quality of two-qubit gate errors rate is…

Performance · Computer Science 2023-12-15 Krzysztof Kurowski , Piotr Rydlichowski , Konrad Wojciechowski , Tomasz Pecyna , Mateusz Slysz

Quantum algorithms are getting extremely popular due to their potential to significantly outperform classical algorithms. Yet, applying quantum algorithms to optimization problems meets challenges related to the efficiency of quantum…

Decision trees are widely adopted machine learning models due to their simplicity and explainability. However, as training data size grows, standard methods become increasingly slow, scaling polynomially with the number of training…

Quantum Physics · Physics 2025-01-23 Niraj Kumar , Romina Yalovetzky , Changhao Li , Pierre Minssen , Marco Pistoia

Current proposals for quantum compilers require the synthesis and optimization of linear reversible circuits and among them CNOT circuits. Since these circuits represent a significant part of the cost of running an entire quantum circuit,…