English
Related papers

Related papers: Synthesis of Quantum Vector Databases Based on Gro…

200 papers

We propose a novel hybrid quantum-classical approach to calculate Graver bases, which have the potential to solve a variety of hard linear and non-linear integer programs, as they form a test set (optimality certificate) with very appealing…

Quantum Physics · Physics 2019-02-13 Hedayat Alghassi , Raouf Dridi , Sridhar Tayur

We introduce the quantum implementation of a binary classifier based on cosine similarity between data vectors. The proposed quantum algorithm evaluates the classifier on a set of data vectors with time complexity that is logarithmic in the…

Quantum Physics · Physics 2022-05-03 Davide Pastorello , Enrico Blanzieri

Quantum computation and quantum communication are expected to provide users with capabilities inaccessible by classical physics. However, scalability to larger systems with many qubits is challenging. One solution is to develop a quantum…

Quantum Physics · Physics 2024-07-15 Lukas Hartung , Matthias Seubert , Stephan Welte , Emanuele Distante , Gerhard Rempe

Quantitative Structure-Activity Relationship (QSAR) modeling is key in drug discovery, but classical methods face limitations when handling high-dimensional data and capturing complex molecular interactions. This research proposes enhancing…

Quantum Physics · Physics 2025-07-09 Alejandro Giraldo , Daniel Ruiz , Mariano Caruso , Guido Bellomo

Generating a test suite for a quantum program such that it has the maximum number of failing tests is an optimization problem. For such optimization, search-based testing has shown promising results in the context of classical programs. To…

Software Engineering · Computer Science 2022-04-20 Xinyi Wang , Paolo Arcaini , Tao Yue , Shaukat Ali

A generic approach for compiling any classical block compression algorithm into a quantum block compression algorithm is presented. Using this technique, compression asymptoticaly approaching the von Neumann entropy of a qubit source can be…

Quantum Physics · Physics 2009-11-07 John Langford

We propose Cognitive Databases, an approach for transparently enabling Artificial Intelligence (AI) capabilities in relational databases. A novel aspect of our design is to first view the structured data source as meaningful unstructured…

Databases · Computer Science 2017-12-21 Rajesh Bordawekar , Bortik Bandyopadhyay , Oded Shmueli

We propose a practical scheme for one-way quantum computing based on efficient generation of 2D cluster state in thermal cavities. We achieve a controlled-phase gate that is neither sensitive to cavity decay nor to thermal field by adding a…

Quantum Physics · Physics 2011-02-09 Wen-Xing Yang , Zhe-Xuan Gong

Hybrid quantum-classical algorithms provide ways to use noisy intermediate-scale quantum computers for practical applications. Expanding the portfolio of such techniques, we propose a quantum circuit learning algorithm that can be used to…

Quantum computation is based on implementing selected unitary transformations which represent algorithms. A generalized optimal control theory is used to find the driving field that generates a prespecified unitary transformation. The…

Quantum Physics · Physics 2009-11-07 Jose P. Palao , Ronnie Kosloff

Generic quantum search algorithm searches for target entity in an unsorted database by repeatedly applying canonical Grover's quantum rotation transform to reach near the vicinity of the target entity represented by a basis state in the…

Databases · Computer Science 2011-02-14 Ashish Mani , C Patvardhan

We show how, given any set of generators of the stabilizer of a quantum code, an efficient gate array that computes the codewords can be constructed. For an n-qubit code whose stabilizer has d generators, the resulting gate array consists…

Quantum Physics · Physics 2009-10-30 Richard Cleve , Daniel Gottesman

We introduce the concepts of Grover operators and Grover kernels to systematically analyse Grover's searching algorithms. Then, we investigate a one-parameter family of quantum searching algorithms of Grover's type and we show that the…

Quantum Physics · Physics 2009-11-06 Alberto Galindo , Miguel A. Martin-Delgado

Graph embedding is a popular algorithmic approach for creating vector representations for individual vertices in networks. Training these algorithms at scale is important for creating embeddings that can be used for classification, ranking,…

Machine Learning · Computer Science 2019-07-04 C. Bayan Bruss , Anish Khazane , Jonathan Rider , Richard Serpe , Saurabh Nagrecha , Keegan E. Hines

I propose a novel framework for quantum image storage using continuous-variable (CV) photonic systems. Unlike traditional qubit-based approaches, this model encodes grayscale image intensities into qumodes via coherent-state displacement…

Quantum Physics · Physics 2025-07-08 Sanjit Krishna

We develop a framework for simulating measure-preserving, ergodic dynamical systems on a quantum computer. Our approach provides a new operator-theoretic representation of classical dynamics by combining ergodic theory with quantum…

Kernel methods are powerful for machine learning, as they can represent data in feature spaces that similarities between samples may be faithfully captured. Recently, it is realized that machine learning enhanced by quantum computing is…

Quantum Physics · Physics 2023-08-22 Long Hin Li , Dan-Bo Zhang , Z. D. Wang

Databases are an essential component of modern computing infrastructures and allow efficient manipulation of inherently structured data. The structure depends on the type and relationships of the individual data elements and on the access…

Quantum Physics · Physics 2025-02-13 Carla Rieger , Michele Grossi , Gian Giacomo Guerreschi , Sofia Vallecorsa , Martin Werner

Simulating quantum computation on a classical computer is a difficult problem. The matrices representing quantum gates, and the vectors modeling qubit states grow exponentially with an increase in the number of qubits. However, by using a…

Quantum Physics · Physics 2007-05-23 George F. Viamontes , Igor L. Markov , John P. Hayes

The driving force in the pursuit for quantum computation is the exciting possibility that quantum algorithms can be more efficient than their classical analogues. Research on the subject has unraveled several aspects of how that can happen.…

Quantum Physics · Physics 2011-02-11 Apoorva Patel