English
Related papers

Related papers: Implementation of a quantum sequence alignment alg…

200 papers

We present a framework that utilizes quantum algorithms, an architecture aware quantum noise model and an ideal simulator to benchmark quantum computers. The benchmark metrics highlight the difference between the quantum computer evolution…

Quantum Physics · Physics 2021-12-20 Konstantinos Georgopoulos , Clive Emary , Paolo Zuliani

Practical implementation of many quantum algorithms known today is limited by the coherence time of the executing quantum hardware and quantum sampling noise. Here we present a machine learning algorithm, NISQRC, for qubit-based quantum…

Quantum Error Mitigation (QEM) enables the extraction of high-quality results from the presently-available noisy quantum computers. In this approach, the effect of the noise on observables of interest can be mitigated using multiple…

Quantum Physics · Physics 2023-11-23 Ivan Henao , Jader P. Santos , Raam Uzdin

Quantum ant colony optimization (QACO) has drew much attention since it combines the advantages of quantum computing and ant colony optimization (ACO) algorithm overcoming some limitations of the traditional ACO algorithm. However,due to…

Quantum Physics · Physics 2024-10-24 Qian Qiu , Liang Zhang , Mohan Wu , Qichun Sun , Xiaogang Li , Da-Chuang Li , Hua Xu

Hybrid Quantum Neural Networks (HQNNs) combine classical learning with parameterized quantum circuits, but their practical performance is often limited by (i) the noise of Noisy Intermediate-Scale Quantum (NISQ) devices and (ii) the large,…

Quantum Physics · Physics 2026-04-17 Tasnim Ahmed , Alberto Marchisio , Muhammad Kashif , Nouhaila Innan , Muhammad Shafique

Current quantum generative adversarial networks (QGANs) still struggle with practical-sized data. First, many QGANs use principal component analysis (PCA) for dimension reduction, which, as our studies reveal, can diminish the QGAN's…

Quantum Physics · Physics 2025-01-10 Cheng Chu , Aishwarya Hastak , Fan Chen

The present study aims to explore the feasibility of language translation using quantum natural language processing algorithms on noisy intermediate-scale quantum (NISQ) devices. Classical methods in natural language processing (NLP)…

Computation and Language · Computer Science 2023-08-01 Mina Abbaszade , Mariam Zomorodi , Vahid Salari , Philip Kurian

We improve on GenASM, a recent algorithm for genomic sequence alignment, by significantly reducing its memory footprint and bandwidth requirement. Our algorithmic improvements reduce the memory footprint by 24$\times$ and the number of…

Hardware Architecture · Computer Science 2022-03-30 Joël Lindegger , Damla Senol Cali , Mohammed Alser , Juan Gómez-Luna , Onur Mutlu

Numerous quantum algorithms operate under the assumption that classical data has already been converted into quantum states, a process termed Quantum State Preparation (QSP). However, achieving precise QSP requires a circuit depth that…

Quantum Physics · Physics 2024-08-13 Yilun Zhao , Bingmeng Wang , Wenle Jiang , Xiwei Pan , Bing Li , Yinhe Han , Ying Wang

Sample-based quantum diagonalization (SQD) is an algorithm for hybrid quantum-classical molecular simulation that has been of broad interest for application with noisy intermediate scale quantum (NISQ) devices. However, SQD does not always…

Quantum Physics · Physics 2025-12-05 L. Andrew Wray , Cheng-Ju Lin , Vincent Su , Hrant Gharibyan

Quantum algorithms can be used to perform unsupervised machine learning tasks like data clustering by mapping the distance between data points to a graph optimization problem (i.e. MAXCUT) and finding optimal solution through energy…

Quantum Physics · Physics 2022-02-08 Daniel Beaulieu , Anh Pham

Recent advances in artificial intelligence have highlighted the remarkable capabilities of neural network (NN)-powered systems on classical computers. However, these systems face significant computational challenges that limit scalability…

Quantum Physics · Physics 2026-05-08 Erik L. Connerty , Ethan N. Evans , Gerasimos Angelatos , Vignesh Narayanan

We develop and implement a novel pulse-based ansatz, which we call PANSATZ, for more efficient and accurate implementations of variational quantum algorithms (VQAs) on today's noisy intermediate-scale quantum (NISQ) computers. Our approach…

Quantum Physics · Physics 2024-01-03 Dekel Meirom , Steven H. Frankel

Quantum signal processing (QSP), which enables systematic polynomial transformations on quantum data through sequences of qubit rotations, has emerged as a fundamental building block for quantum algorithms and data re-uploading quantum…

Quantum cloud platforms, which rely on Noisy Intermediate-Scale Quantum (NISQ) devices, face significant challenges in efficiently managing quantum programs. This paper proposes a QPU Scheduling and Resource Allocation (QSRA) approach to…

Quantum Physics · Physics 2024-11-11 Binhan Lu , Zhaoyun Chen , Yuchun Wu

This work presents a comprehensive overview of variational quantum computing and their key role in advancing quantum simulation. This work explores the simulation of quantum systems and sets itself apart from approaches centered on…

Quantum Physics · Physics 2026-02-04 Lucas Q. Galvão , Anna Beatriz M. de Souza , Marcelo A. Moret , Clebson Cruz

Assembling genomes from short-read sequencing data remains difficult in repetitive regions, where reference bias and combinatorial complexity limit existing methods. Pangenome-guided sequence assembly (PGSA) mitigates reference bias by…

Quantum Physics · Physics 2026-04-08 Josh Cudby , Sergii Strelchuk

In the NISQ-era of quantum computing, we should not expect to see quantum devices that provide an exponential improvement in runtime for practical problems, due to the lack of error correction and small number of qubits available.…

Quantum Physics · Physics 2019-07-02 Samuel S. Mendelson , Robert W. Strand , Guy B. Oldaker , Jacob M. Farinholt

We present a quantum-classical hybrid algorithm for calculating the ground state and its energy of the quantum many-body Hamiltonian by proposing an adaptive construction of a quantum state for the quantum-selected configuration interaction…

Quantum Physics · Physics 2024-12-12 Yuya O. Nakagawa , Masahiko Kamoshita , Wataru Mizukami , Shotaro Sudo , Yu-ya Ohnishi

Quantum computing promises to provide exponential speed-ups to certain classes of problems. In many such algorithms, a classical vector $\mathbf{b}$ is encoded in the amplitudes of a quantum state $\left |b \right >$. However, efficiently…

Quantum Physics · Physics 2022-08-10 Prithvi Gundlapalli , Junyi Lee