23 papers · ranked by Valyu relevance
Shihao Zhang, Lvzhou Li
Quantum algorithms are demonstrated to outperform classical algorithms for certain problems and thus are promising candidates for efficient information processing. Herein we aim to provide a brief and popular introduction to quantum algorithms for both the academic community and the general public with interest. We…
James Whitfield, Jun Yang, Weishi Wang, Joshuah T. Heath + 1 more
'Brent Harrison'] Abstract—Quantum technology is full of figurative and literal noise obscuring its promise. In this overview, we will attempt to provide a sober assessment of the promise of quantum technology with a focus on computing. We provide a tour of quantum computing and quantum technology that is aimed to be…
Amine Zeguendry, Zahi Jarir, Mohamed Quafafou, Andreas Wichert
Despite its undeniable success, classical machine learning remains a resource-intensive process. Practical computational efforts for training state-of-the-art models can now only be handled by high speed computer hardware. As this trend is expected to continue, it should come as no surprise that an increasing number of…
Jorge J. Martínez de Lejarza
Que la presente memoria, "Quantum computing applications in High Energy Physics: clustering, integration and generative models", ha sido realizada bajo su dirección en el Instituto de Física Corpuscular (Centro Mixto Universidad de Valencia - CSIC) por Jorge Juan Martínez de Lejarza Samper y constituye su Tesis…
Ping Zhang, Durdu Guney, David Petrosyan
Shinagawa and Iwata are considered quantum security for the sum of Even-Mansour (SoEM) construction and provided quantum key recovery attacks by Simon’s algorithm and Grover’s algorithm. Furthermore, quantum key recovery attacks are also presented for natural generalizations of SoEM. For some variants of SoEM, they…
Authors not listed
We present a unified theoretical framework that classifies and analyzes quantum enhancement strategies for classical algorithms, establishing design paradigms that systematically combine quantum subroutines with classical procedures. The theory identifies four fundamental enhancement mechanisms: quantum search…
Kapil Kumar Soni, Akhtar Rasool, Siddhartha Bhattacharyya
This article presents efficient quantum solutions for exact multiple pattern matching to process the biological sequences. The classical solution takes Ο(mN) time for matching m patterns over N sized text database. The quantum search mechanism is a core for pattern matching, as this reduces time complexity and achieves…
Koichi Miyamoto, Naoki Yamamoto, Yasubumi Sakakibara
We propose two quantum algorithms for a problem in bioinformatics, position weight matrix (PWM) matching, which aims to find segments (sequence motifs) in a biological sequence such as DNA and protein that have high scores defined by the PWM and are thus of informational importance related to biological function. The…
Rehab Elgendy, Ahmed Younes, H. M. Abu-Donia, R. M. Farouk
Analyzing the relations between Boolean functions has many applications in many fields, such as database systems, cryptography, and collision problems. This paper proposes four quantum algorithms that use amplitude amplification techniques to perform set operations, including Intersection, Difference, and Union, on two…
Lihui Lv, Bao Yan, Hong Wang, Zhi Ma + 5 more
'Qianheng Duan' 'Brian R. La Cour' 'Giuliano Benenti'] The variational quantum algorithm (VQA) is a hybrid classical-quantum algorithm. It can actually run in an intermediate-scale quantum device where the number of available qubits is too limited to perform quantum error correction, so it is one of the most promising…
Anton S. Albino, Lucas Q. Galvão, Ethan J. Hansen, Mauro Queiroz Nooblath Neto + 1 more
'Mauro Queiroz Nooblath Neto' 'Clebson Cruz'] Finding the minimum value in an unordered database is a common and fundamental task in computer science. However, the optimal classical deterministic algorithm can find the minimum value with a time complexity that grows linearly with the number of elements in the database.…
Patrícia Verdugo Pascoal, Deborah Bambil, Luisa Mayumi Arake de Tacca, Rayane Nunes Lima + 3 more
The accelerated exploration and engineering of nucleotide sequences are directed towards quantum mechanics and their intrinsic entanglements, implementing the qubits states, including the development of algorithms. The production rate of biological sequencing data has increased to approximately 1 Gb/h, but the ability…
Christos Papalitsas, Ioannis Mouratidis, Michail Patsakis, Evangelos Stogiannos + 2 more
The exponential growth of publicly available genomic data has created unprecedented opportunities for sequence-based discovery. Locating specific k-mers is fundamental to diverse applications, including metagenomic classification, pathogen and cancer detection, and variant calling yet efficient identification of…
Roberto Campos
Una tesis doctoral queda lejos de la mayor´ıa de mi familia y amigos. As´ı que estos agradecimientos no se los dedico por haber contribuido al proceso concreto, acad´emico y sesudo, sino que me gustar´ıa agradecerles haberme ayudado, en estos 31 a˜nos, a llegar a ser la persona que ha podido terminar esta tesis.
Martin Veselý
Portfolio optimization is an inseparable part of strategic asset allocation at the Czech National Bank. Quantum computing is a new technology offering algorithms for that problem. The capabilities and limitations of quantum computers with regard to portfolio optimization should therefore be investigated. In this paper…
Jing-Kai Fang, Yue-Feng Lin, Jun-Han Huang, Yibo Chen + 9 more
Computational biology holds immense promise as a domain that can leverage quantum advantages due to its involvement in a wide range of challenging computational tasks. Researchers have recently explored the applications of quantum computing in genome assembly implementation. However, the issue of repetitive sequences…
Nick S. Blunt, Joan Camps, Ophelia Crawford, Róbert Izsák + 8 more
the Current State-of-the-Art of Quantum Computing for Drug Discovery Applications Authors: ['Nick S. Blunt' 'Joan Camps' 'Ophelia Crawford' 'Róbert Izsák' 'Sebastian Leontica' 'Arjun Mirani' 'Alexandra E. Moylett' 'Sam A. Scivier' 'Christoph Sünderhauf' 'Patrick Schopf' 'Jacob M. Taylor' 'Nicole Holzmann']…
Zhihao Lan, WanZhen Liang
The variational quantum eigensolver (VQE) algorithm can simulate the chemical systems such as molecules in the noisy intermediate-scale quantum devices and shows promising applications in quantum chemistry simulations. The accuracy and computational cost of the VQE simulations are determined by the underlying Ansätze.…
Weitang Li, Zhi Yin, Xiaoran Li, Dongqiang Ma + 8 more
Quantum computing, with its superior computational capabilities compared to classical approaches, holds the potential to revolutionize numerous scientific domains, including pharmaceuticals. However, the application of quantum computing for drug discovery has primarily been limited to proof-of-concept studies, which…
Authors not listed
The Hidden Subgroup Problem (HSP) unifies several landmark quantum algorithms, yet systematic exploration of its variants and modern applications has slowed. This paper revives HSP-based algorithm design by examining new group structures with direct relevance to post-quantum cryptography, lattice problems, and…
Authors not listed
Accurate prediction of reaction barriers and transition states is central to understanding electrolyte degradation pathways in battery systems, yet existing approaches face significant computational trade-offs. Classical quantum-chemistry methods like density functional theory (DFT) scale favorably but often miss…
Authors not listed
We describe a collaborative research project spanning the disciplines of quantum hardware, quantum algorithms, conventional computational chemistry, synthetic medicinal chemistry and life sciences. Our project seeks to demonstrate an impact of quantum computing on human health. It is one of several funded by Wellcome…
Patrícia Verdugo Pascoal, Deborah Bambil, Rayane N. Lima, Marco Antônio de Oliveira + 3 more
Quantum biology is an emergent field that investigates quantum-mechanical phenomena, such as superposition, tunneling, and entanglement, in the context of data manipulation from living systems. The exploration and engineering of nucleotide sequences rely on quantum mechanical principles, particularly the use of qubit…