English
Related papers

Related papers: QOMIC: Quantum optimization for motif identificati…

200 papers

Quantum Image Processing (QIP) is a field that aims to utilize the benefits of quantum computing for manipulating and analyzing images. However, QIP faces two challenges: the limitation of qubits and the presence of noise in a quantum…

Quantum Physics · Physics 2024-09-27 Yifan Zhou , Yan Shing Liang

Identifying a biclique with the maximum number of edges bears considerable implications for numerous fields of application, such as detecting anomalies in E-commerce transactions, discerning protein-protein interactions in biology, and…

Quantum Physics · Physics 2023-09-12 Xiaofan Li , Prasenjit Mitra , Rui Zhou , Wolfgang Nejdl

Quantum devices use qubits to represent information, which allows them to exploit important properties from quantum physics, specifically superposition and entanglement. As a result, quantum computers have the potential to outperform the…

Quantum Physics · Physics 2024-02-14 Abhijeet Ghoshal , Yan Li , Syam Menon , Sumit Sarkar

Quantum computing provides a new way for approaching problem solving, enabling efficient solutions for problems that are hard on classical computers. It is based on leveraging how quantum particles behave. With researchers around the world…

Quantum Physics · Physics 2021-09-29 Ahmed Shokry , Moustafa Youssef

Neural networks have achieved impressive breakthroughs in both industry and academia. How to effectively develop neural networks on quantum computing devices is a challenging open problem. Here, we propose a new quantum neural network model…

Quantum Physics · Physics 2023-05-16 Min-Gang Zhou , Zhi-Ping Liu , Hua-Lei Yin , Chen-Long Li , Tong-Kai Xu , Zeng-Bing Chen

Multi-Object Tracking (MOT) is most often approached in the tracking-by-detection paradigm, where object detections are associated through time. The association step naturally leads to discrete optimization problems. As these optimization…

Computer Vision and Pattern Recognition · Computer Science 2022-02-18 Jan-Nico Zaech , Alexander Liniger , Martin Danelljan , Dengxin Dai , Luc Van Gool

Quantum machine learning aims to release the prowess of quantum computing to improve machine learning methods. By combining quantum computing methods with classical neural network techniques we aim to foster an increase of performance in…

High Energy Physics - Phenomenology · Physics 2021-03-17 Andrew Blance , Michael Spannowsky

Quantum computing promises to speed up some of the most challenging problems in science and engineering. Quantum algorithms have been proposed showing theoretical advantages in applications ranging from chemistry to logistics optimization.…

Quantum Physics · Physics 2021-11-12 Niklas Heim , Atiyo Ghosh , Oleksandr Kyriienko , Vincent E. Elfving

Recent technological advances may lead to the development of small scale quantum computers capable of solving problems that cannot be tackled with classical computers. A limited number of algorithms has been proposed and their relevance to…

Quantum Physics · Physics 2020-07-07 Dries Sels , Hesam Dashti , Samia Mora , Olga Demler , Eugene Demler

Bayesian network structure learning is an NP-hard problem that has been faced by a number of traditional approaches in recent decades. Currently, quantum technologies offer a wide range of advantages that can be exploited to solve…

Quantum Physics · Physics 2022-03-07 Vicente P. Soloviev , Concha Bielza , Pedro Larrañaga

Exploration into quantum machine learning has grown tremendously in recent years due to the ability of quantum computers to speed up classical programs. However, these efforts have yet to solve unsupervised similarity detection tasks due to…

Quantum Physics · Physics 2023-09-28 Daniel Silver , Tirthak Patel , Aditya Ranjan , Harshitta Gandhi , William Cutler , Devesh Tiwari

A novel quantum pattern recognition scheme is presented, which combines the idea of a classic Hopfield neural network with adiabatic quantum computation. Both the input and the memorized patterns are represented by means of the problem…

Quantum Physics · Physics 2009-04-20 Rodion Neigovzen , Jorge L. Neves , Rudolf Sollacher , Steffen J. Glaser

Quantum computers have the potential to solve certain problems faster than classical computers by exploiting quantum mechanical effects such as superposition. However, building high-quality quantum software is challenging due to the…

Quantum Physics · Physics 2025-01-28 Julian Shen , Joshua Ammermann , Christoph König , Ina Schaefer

Current quantum computing devices have different strengths and weaknesses depending on their architectures. This means that flexible approaches to circuit design are necessary. We address this task by introducing a novel space-efficient…

Quantum computing promises to solve difficult optimization problems in chemistry, physics and mathematics more efficiently than classical computers, but requires fault-tolerant quantum computers with millions of qubits. To overcome errors…

Databases · Computer Science 2021-07-23 Tobias Fankhauser , Marc E. Solèr , Rudolf M. Füchslin , Kurt Stockinger

Quantum algorithms are known for presenting more efficient solutions to certain computational tasks than any corresponding classical algorithm. It has been thought that the origin of the power of quantum computation has its roots in…

We assess the potential of quantum computing to accelerate computation of central tasks in genomics, focusing on often-neglected theoretical limitations. We discuss state-of-the-art challenges of quantum search, optimization, and machine…

Quantum Physics · Physics 2026-01-09 Aurora Maurizio , Guglielmo Mazzola

By leveraging quantum-mechanical properties like superposition, entanglement, and interference, quantum computing (QC) offers promising solutions for problems that classical computing has not been able to solve efficiently, such as drug…

Human-Computer Interaction · Computer Science 2025-02-14 Hyeok Kim , Mingyoung J. Jeng , Kaitlin N. Smith

The complexity of biological systems, governed by molecular interactions across hierarchical scales, presents a challenge for computational modeling. While advances in multiomic profiling have enabled precise measurements of biological…

Quantum Physics · Physics 2025-06-18 Michael Kubal , Sonika Johri

Mixed Integer Linear Programming (MILP) can be considered the backbone of the modern power system optimization process, with a large application spectrum, from Unit Commitment and Optimal Transmission Switching to verifying Neural Networks…

Quantum Physics · Physics 2024-04-17 Petros Ellinas , Samuel Chevalier , Spyros Chatzivasileiadis