12 papers · ranked by Valyu relevance
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…
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…
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…
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…
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']…
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…
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…