English
Related papers

Related papers: The NISQ Complexity of Collision Finding

200 papers

Unsupervised anomaly-based intrusion detection requires models that can generalize to attack patterns not observed during training. This work presents the first large-scale evaluation of hybrid quantum-classical (HQC) autoencoders for this…

Machine Learning · Computer Science 2026-04-03 Mohammad Arif Rasyidi , Omar Alhussein , Sami Muhaidat , Ernesto Damiani

Quantum computing is viewed as a promising technology because of its potential for polynomial growth in complexity, in contrast to the exponential growth observed in its classical counterparts. In the current Noisy Intermediate-Scale…

Chemical Physics · Physics 2026-01-13 Maitreyee Sarkar , Lisa Roy , Akash Gutal , Atul Kumar , Manikandan Paranjothy

Noisy Intermediate-Scale Quantum (NISQ) hardware has unavoidable noises, and crosstalk error is a significant error source. When multiple quantum operations are executed simultaneously, the quantum state can be corrupted due to the…

Hardware Architecture · Computer Science 2021-06-04 Siyuan Niu , Aida Todri-Sanial

Noisy intermediate-scale quantum (NISQ) devices offer unique platforms to test and evaluate the behavior of non-fault-tolerant quantum computing. However, validating programs on NISQ devices is difficult due to fluctuations in the…

Quantum Physics · Physics 2022-01-10 Megan L. Dahlhauser , Travis S. Humble

We study quantum advantage in one-step rendezvous games on simple graphs analytically, numerically, and using noisy intermediate-scale quantum (NISQ) processors. Our protocols realise the recently discovered [arXiv:2207.14404] optimal…

Quantum Physics · Physics 2024-10-15 J. Tucker , P. Strange , P. Mironowicz , J. Quintanilla

Quantum computing is a promising technology that harnesses the peculiarities of quantum mechanics to deliver computational speedups for some problems that are intractable to solve on a classical computer. Current generation noisy…

Numerical Analysis · Mathematics 2022-09-16 Daan Camps , Efekan Kökcü , Lindsay Bassman , Wibe A. de Jong , Alexander F. Kemper , Roel Van Beeumen

Over the past decade, the rapid advancement of deep learning and big data applications has been driven by vast datasets and high-performance computing systems. However, as we approach the physical limits of semiconductor fabrication in the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-08 Zihao Jiang , Zefan Du , Shaolun Ruan , Juntao Chen , Yong Wang , Long Cheng , Rajkumar Buyya , Ying Mao

Demonstrating the practical utility of Noisy Intermediate-Scale Quantum (NISQ) hardware for recurrent tasks in Computer-Aided Drug Discovery is of paramount importance. We tackle this challenge by performing three-dimensional protein…

Quantum Physics · Physics 2025-12-12 Daniele Loco , Kisa Barkemeyer , Andre R. R. Carvalho , Jean-Philip Piquemal

Numerous scientific developments in this NISQ-era (Noisy Intermediate Scale Quantum) have raised the importance for quantum algorithms relative to their conventional counterparts due to its asymptotic advantage. For resource estimates in…

Quantum Physics · Physics 2023-09-13 Amit Saha , Anupam Chattopadhyay , Amlan Chakrabarti

We consider the problem of finding the minimum element in a list of length $N$ using a noisy comparator. The noise is modelled as follows: given two elements to compare, if the values of the elements differ by at least $\alpha$ by some…

Quantum Physics · Physics 2020-03-31 Yihui Quek , Clement Canonne , Patrick Rebentrost

Noisy Intermediate-Scale Quantum Computing (NISQ) has dominated headlines in recent years, with the longer-term vision of Fault-Tolerant Quantum Computation (FTQC) offering significant potential albeit at currently intractable resource…

Quantum computing is of great potential for chemical system simulations. In this study, we propose an efficient protocol of quantum computer based simulation of chemical systems which enables accurate chemical reaction modeling on noisy…

Variational quantum algorithms exploit the features of superposition and entanglement to optimize a cost function efficiently by manipulating the quantum states. They are suitable for noisy intermediate-scale quantum (NISQ) computers that…

Quantum Physics · Physics 2023-08-29 Yunya Liu , Jiakun Liu , Jordan R. Raney , Pai Wang

This Thesis delves into the development and implementation of quantum algorithms using the digital-analog quantum computing (DAQC) paradigm. It provides a comparative analysis of the performance of DAQC versus traditional digital…

Quantum Physics · Physics 2024-01-22 Ana Martin

The major advances in quantum computing over the last few decades have sparked great interest in applying it to solve the most challenging computational problems in a wide variety of areas. One of the most pronounced domains here are…

Quantum Physics · Physics 2024-04-11 Andreas Sturm , Bharadwaj Mummaneni , Leon Rullkötter

Accurately capturing electron correlation in large-scale molecular systems remains one of the foremost challenges in quantum chemistry and a primary driver for the development of quantum algorithms. Classical configuration-interaction…

Chemical Physics · Physics 2026-01-16 Fatemeh Ghasemi , Yousung Kang , Yukio Kawashima , Kyungsun Moon

Rapid advancement in the domain of quantum technologies has opened up researchers to the real possibility of experimenting with quantum circuits and simulating small-scale quantum programs. Nevertheless, the quality of currently available…

Quantum computing has the potential to provide solutions to problems that are intractable on classical computers, but the accuracy of the current generation of quantum computers suffer from the impact of noise or errors such as leakage,…

Quantum Physics · Physics 2025-09-03 Benjamin Harper , Behnam Tonekaboni , Bahar Goldozian , Martin Sevior , Muhammad Usman

In this paper, we propose two hybrid quantum-inspired neural networks with adaptive residual and dense connections respectively for pattern recognition. We explain the frameworks of the symmetrical circuit models in the quantum-inspired…

Machine Learning · Computer Science 2025-06-19 Andi Chen , Hua-Lei Yin , Zeng-Bing Chen , Shengjun Wu

The simulation of ion-atom collisions remains a formidable challenge due to the complex interplay between electronic and nuclear degrees of freedom. We present a hybrid quantum-classical computing framework for simulating time-dependent…

Quantum Physics · Physics 2026-02-03 Minchen Qiao , Yu-xi Liu