English
Related papers

Related papers: Effects of Imperfections on Quantum Algorithms: A …

200 papers

Quantum Machine Learning (QML) represents a promising frontier at the intersection of quantum computing and artificial intelligence, aiming to leverage quantum computational advantages to enhance data-driven tasks. This review explores the…

Machine Learning · Computer Science 2025-07-14 Samarth Kashyap , Rohit K Ramakrishnan , Kumari Jyoti , Apoorva D Patel

Faster algorithms, novel cryptographic mechanisms, and alternative methods of communication become possible when the model underlying information and computation changes from a classical mechanical model to a quantum mechanical one. Quantum…

Quantum Physics · Physics 2009-12-29 Eleanor G. Rieffel

The feasibility of computationally superior quantum computers is one of the most exciting and clear-cut scientific questions of our time. The question touches on fundamental issues regarding probability, physics, and computability, as well…

Quantum Physics · Physics 2011-06-03 Gil Kalai

The successful implementation of algorithms on quantum processors relies on the accurate control of quantum bits (qubits) to perform logic gate operations. In this era of noisy intermediate-scale quantum (NISQ) computing, systematic…

Quantum algorithms can deliver asymptotic speedups over their classical counterparts. However, there are few cases where a substantial quantum speedup has been worked out in detail for reasonably-sized problems, when compared with the best…

Quantum Physics · Physics 2019-07-24 Earl Campbell , Ankur Khurana , Ashley Montanaro

Fault-tolerant schemes can use error correction to make a quantum computation arbitrarily ac- curate, provided that errors per physical component are smaller than a certain threshold and in- dependent of the computer size. However in…

Quantum Physics · Physics 2022-02-24 Marco Fellous-Asiani , Jing Hao Chai , Robert S. Whitney , Alexia Auffèves , Hui Khoon Ng

Quantum simulation is a leading candidate for demonstrating practical quantum advantage over classical computation, as it is believed to provide exponentially more compute power than any classical system. It offers new means of studying the…

Quantum Physics · Physics 2026-01-23 Maja Franz , Lukas Schmidbauer , Joshua Ammermann , Ina Schaefer , Wolfgang Mauerer

Quantum computation, a completely different paradigm of computing, benefits from theoretically proven speed-ups for certain problems and opens up the possibility of exactly studying the properties of quantum systems. Yet, because of the…

Noisy-Intermediate-Scale-Quantum (NISQ) devices are nowadays starting to become available to the final user, hence potentially allowing to show the quantum speedups predicted by the quantum information theory. However, before implementing…

Quantum Physics · Physics 2023-03-02 Paolo Braccia , Leonardo Banchi , Filippo Caruso

Quantum error correction protects quantum information against environmental noise. When using qubits, a measure of quality of a code is the maximum number of errors that it is able to correct. We show that a suitable notion of ``number of…

Quantum Physics · Physics 2007-05-23 Emanuel Knill , Raymond Laflamme , Lorenza Viola

In the Quantum Supremacy regime, quantum computers may overcome classical machines on several tasks if we can estimate, mitigate, or correct unavoidable hardware noise. Estimating the error requires classical simulations, which become…

Quantum Physics · Physics 2025-04-10 Nicolo Colombo

Software defect prediction is a critical aspect of software quality assurance, as it enables early identification and mitigation of defects, thereby reducing the cost and impact of software failures. Over the past few years, quantum…

Software Engineering · Computer Science 2024-12-11 Md Nadim , Mohammad Hassan , Ashis Kumar Mandal , Chanchal K. Roy

Quantum simulation is a potentially powerful application of quantum computing, holding the promise to be able to emulate interesting quantum systems beyond the reach of classical computing methods. Despite such promising applications, and…

Quantum Physics · Physics 2022-10-07 Kaelyn J. Ferris , A. J. Rasmusson , Nicholas T. Bronn , Olivia Lanes

The concept of quantum computing has inspired a whole new generation of scientists, including physicists, engineers, and computer scientists, to fundamentally change the landscape of information technology. With experimental demonstrations…

Quantum computing is entering a period in which progress will be shaped as much by advances in computer science as by improvements in hardware. The central thesis of this report is that early fault-tolerant quantum computing shifts many of…

We study analytically and numerically the effects of various imperfections in a quantum computation of a simple dynamical model based on the Quantum Wavelet Transform (QWT). The results for fidelity timescales, obtained for a large range of…

Quantum Physics · Physics 2009-11-10 Marcello Terraneo , Dima L. Shepelyansky

Quantum computers have the potential of solving problems more efficiently than classical computers. While first commercial prototypes have become available, the performance of such machines in practical application is still subject to…

Emerging Technologies · Computer Science 2020-05-13 Tom Krüger , Wolfgang Mauerer

Finding ground states and low-lying excitations of a given Hamiltonian is one of the most important problems in many fields of physics. As a novel approach, quantum computing on Noisy Intermediate-Scale Quantum (NISQ) devices offers the…

Quantum computing provides a powerful framework for tackling computational problems that are classically intractable. The goal of this paper is to explore the use of quantum computers for solving relevant problems in systems and control…

Systems and Control · Electrical Eng. & Systems 2025-12-23 Jan Schneider , Julian Berberich

Despite the increasing interest in quantum computing, the aspect of development to achieve cost-effective and reliable quantum software applications has been slow. One barrier is the software engineering of quantum programs, which can be…

Software Engineering · Computer Science 2024-08-15 Majid Haghparast , Tommi Mikkonen , Jukka K. Nurminen , Vlad Stirbu