English
Related papers

Related papers: Quantum IsoRank: Efficient Alignment of Multiple P…

200 papers

Accurately predicting protein structures from amino acid sequences remains a fundamental challenge in computational biology, with profound implications for understanding biological functions and enabling structure-based drug discovery.…

We discuss guidelines for evaluating the performance of parameterized stochastic solvers for optimization problems, with particular attention to systems that employ novel hardware, such as digital quantum processors running variational…

In optimization, one of the well-known classical algorithms is power iterations. Simply stated, the algorithm recovers the dominant eigenvector of some diagonalizable matrix. Since numerous optimization problems can be formulated as an…

Quantum Physics · Physics 2024-04-24 V. Akshay , Ar. Melnikov , A. Termanova , M. R. Perelshtein

This paper proposes a quantum-classical algorithm to evaluate and select classical artificial neural networks architectures. The proposed algorithm is based on a probabilistic quantum memory and the possibility to train artificial neural…

We provide a new quantum algorithm that efficiently determines the quality of a least-squares fit over an exponentially large data set by building upon an algorithm for solving systems of linear equations efficiently (Harrow et al., Phys.…

Quantum Physics · Physics 2013-01-10 Nathan Wiebe , Daniel Braun , Seth Lloyd

We introduce the notion of empirical coordination for quantum correlations. Quantum mechanics enables the calculation of probabilities for experimental outcomes, emphasizing statistical averages rather than detailed descriptions of…

Quantum Physics · Physics 2025-04-08 Husein Natur , Uzi Pereg

Protein-Protein Interactions (PPIs) perform essential roles in biological functions. Although some experimental techniques have been developed to detect PPIs, they suffer from high false positive and high false negative rates. Consequently,…

Quantitative Methods · Quantitative Biology 2017-12-29 Samaneh Aghajanbaglo , Sobhan Moosavi , Maseud Rahgozar , Amir Rahimi

Disease gene prioritization assigns scores to genes or proteins according to their likely relevance for a given disease based on a provided set of seed genes. Here, we describe a new algorithm for disease gene prioritization based on…

Quantum Physics · Physics 2023-11-10 Harto Saarinen , Mark Goldsmith , Rui-Sheng Wang , Joseph Loscalzo , Sabrina Maniscalco

The aim of this paper is to develop novel quantum algorithms for Gaussian process quadrature methods. Gaussian process quadratures are numerical integration methods where Gaussian processes are used as functional priors for the integrands…

Computation · Statistics 2025-02-21 Cristian A. Galvis-Florez , Ahmad Farooq , Simo Särkkä

Quantum information processing offers promising advances for a wide range of fields and applications, provided that we can efficiently assess the performance of the control applied in candidate systems. That is, we must be able to determine…

Quantum Physics · Physics 2015-01-26 Christopher Granade , Christopher Ferrie , D. G. Cory

The ability to extract relevant information is critical to learning. An ingenious approach as such is the information bottleneck, an optimisation problem whose solution corresponds to a faithful and memory-efficient representation of…

Quantum Physics · Physics 2023-03-08 Masahito Hayashi , Yuxiang Yang

Quantum phase estimation is a central primitive in quantum algorithms and sensing, where performance is governed by the sensitivity of measurement signals to the target parameter. While existing methods have developed increasingly…

Quantum Physics · Physics 2026-04-02 Zikang Jia , Suying Liu , Yulong Dong

We propose RoBiRank, a ranking algorithm that is motivated by observing a close connection between evaluation metrics for learning to rank and loss functions for robust classification. The algorithm shows a very competitive performance on…

Machine Learning · Statistics 2014-08-22 Hyokun Yun , Parameswaran Raman , S. V. N. Vishwanathan

Variational quantum algorithms provide a direct, physics-based approach to protein structure prediction, but their accuracy is limited by the coarse resolution of the energy landscapes generated on current noisy devices. We propose a hybrid…

Emerging Technologies · Computer Science 2025-10-09 Yuqi Zhang , Yuxin Yang , Feixiong Chen , Cheng-Chang Lu , Nima Saeidi , Samuel L. Volchenboum , Junhan Zhao , Siwei Chen , Weiwen Jiang , Qiang Guan

With small-scale quantum processors transitioning from experimental physics labs to industrial products, these processors allow us to efficiently compute important algorithms in various fields. In this paper, we propose a quantum algorithm…

Quantum Physics · Physics 2020-05-22 Aritra Sarkar , Zaid Al-Ars , Carmen G. Almudever , Koen Bertels

Principal component analysis (PCA) is a dimensionality reduction method in data analysis that involves diagonalizing the covariance matrix of the dataset. Recently, quantum algorithms have been formulated for PCA based on diagonalizing a…

Quantum Physics · Physics 2022-10-26 Max Hunter Gordon , M. Cerezo , Lukasz Cincio , Patrick J. Coles

In recent years, quantum computing has drawn significant interest within the field of high-energy physics. We explore the potential of quantum algorithms to resolve the combinatorial problems in particle physics experiments. As a concrete…

High Energy Physics - Phenomenology · Physics 2024-11-12 Jacob L. Scott , Zhongtian Dong , Taejoon Kim , Kyoungchul Kong , Myeonghun Park

Apprenticeship learning is a method commonly used to train artificial intelligence systems to perform tasks that are challenging to specify directly using traditional methods. Based on the work of Abbeel and Ng (ICML'04), we present a…

Quantum Physics · Physics 2026-03-13 Andris Ambainis , Debbie Lim

We review the main findings on the ranking capabilities of the recently proposed Quantum PageRank algorithm (G.D. Paparo et al., Sci. Rep. 2, 444 (2012) and G.D. Paparo et al., Sci. Rep. 3, 2773 (2013)) applied to large complex networks.…

Quantum Physics · Physics 2014-09-15 G. D. Paparo , M. Müller , F. Comellas , M. A. Martin-Delgado

Running quantum algorithms often involves implementing complex quantum circuits with such a large number of multi-qubit gates that the challenge of tackling practical applications appears daunting. To date, no experiments have successfully…