English
Related papers

Related papers: Supervised binary classification of small-scale di…

200 papers

We propose a quantum representation of binary classification trees with binary features based on a probabilistic approach. By using the quantum computer as a processor for probability distributions, a probabilistic traversal of the decision…

Quantum Physics · Physics 2022-08-23 Raoul Heese , Patricia Bickert , Astrid Elisa Niederle

To witness quantum advantages in practical settings, substantial efforts are required not only at the hardware level but also on theoretical research to reduce the computational cost of a given protocol. Quantum computation has the…

Quantum Physics · Physics 2021-09-24 Daniel K. Park , Carsten Blank , Francesco Petruccione

We demonstrate a trapped-ion protocol in which a nearby, dedicated "monitor" qubit tracks magnetic-field drifts in real time without interrupting data-qubit operations. Using two $^{40}\mathrm{Ca}^+$ ions and the optical--metastable--ground…

Quantum Physics · Physics 2025-11-10 Kyle DeBry , Agustin Valdes-Martinez , David Reens , Colin D. Bruzewicz , John Chiaverini

Graph embedding is a recurrent problem in quantum computing, for instance, quantum annealers need to solve a minor graph embedding in order to map a given Quadratic Unconstrained Binary Optimization (QUBO) problem onto their internal…

We present a quantum feature-selection framework based on a higher-order unconstrained binary optimization (HUBO) formulation that explicitly incorporates multivariate dependencies beyond standard quadratic encodings. In contrast to…

When applying quantum computing to machine learning tasks, one of the first considerations is the design of the quantum machine learning model itself. Conventionally, the design of quantum machine learning algorithms relies on the…

Quantum Physics · Physics 2024-08-02 Peiyong Wang , Casey R. Myers , Lloyd C. L. Hollenberg , Udaya Parampalli

Classification, the computational process of categorizing an input into pre-existing classes, is now a cornerstone in modern computation in the era of machine learning. Here we propose a new type of quantum classifier, based on quantum…

Quantum Physics · Physics 2023-11-07 Shmuel Lorber , Oded Zimron , Inbal Lorena Zak , Anat Milo , Yonatan Dubi

Quantum computational sensing (QCS) combines quantum sensing with quantum computing to extract task-relevant information from the physical world. QCS can in principle achieve an accuracy advantage for specific tasks versus the alternative…

Image classification systems recently made a giant leap with the advancement of deep neural networks. However, these systems require an excessive amount of labeled data to be adequately trained. Gathering a correctly annotated dataset is…

Machine Learning · Computer Science 2021-01-19 Görkem Algan , Ilkay Ulusoy

Quantum computers are on the brink of surpassing the capabilities of even the most powerful classical computers. This naturally raises the question of how one can trust the results of a quantum computer when they cannot be compared to…

We develop a quantum topological data analysis (QTDA) protocol based on the estimation of the density of states (DOS) of the combinatorial Laplacian. Computing topological features of graphs and simplicial complexes is crucial for analyzing…

Quantum Physics · Physics 2024-11-15 Stefano Scali , Chukwudubem Umeano , Oleksandr Kyriienko

The functional characterization of different neuronal types has been a longstanding and crucial challenge. With the advent of physical quantum computers, it has become possible to apply quantum machine learning algorithms to translate…

Quantum Physics · Physics 2025-02-11 Xavier Vasques , Hanhee Paik , Laura Cif

With the rapid proliferation of Internet of Things and intelligent edge devices, there is an increasing need for implementing machine learning algorithms, including deep learning, on resource-constrained mobile embedded devices with limited…

Machine Learning · Computer Science 2017-01-05 Wenjia Meng , Zonghua Gu , Ming Zhang , Zhaohui Wu

Trapped ions are among the leading platforms for quantum technologies, particularly in the field of quantum computing. Detecting states of trapped ions is essential for ensuring high-fidelity readouts of quantum states. In this work, we…

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

Combinatorial optimization is considered a promising class of problems in which quantum computers can show significant advantages. However, problems of practical relevance typically have more variables than current or foreseeable quantum…

Quantum Physics · Physics 2025-12-23 Mathias Schmid , Naeimeh Mohseni , Michael J. Hartmann

Using the properties of quantum superposition, we propose a quantum classification algorithm to efficiently perform multi-class classification tasks, where the training data are loaded into parameterized operators which are applied to the…

Quantum Physics · Physics 2022-03-09 Anqi Zhang , Xiaoyun He , Shengmei Zhao

We introduce a connection between a near-term quantum computing device, specifically a Gaussian boson sampler, and the graph isomorphism problem. We propose a scheme where graphs are encoded into quantum states of light, whose properties…

Quantum Physics · Physics 2021-04-08 Kamil Bradler , Shmuel Friedland , Josh Izaac , Nathan Killoran , Daiqin Su

Neutral atom arrays provide a versatile platform to implement coherent quantum annealing as an approach to solving hard combinatorial optimization problems. Here we present and experimentally demonstrate an efficient encoding scheme based…

On neutral atom platforms, preparing specific quantum states is usually achieved by pulse shaping, i.e., by optimizing the time-dependence of the Hamiltonian related to the system. This process can be extremely costly, as it requires…

Quantum Physics · Physics 2022-08-03 Wesley da Silva Coelho , Mauro D'Arcangelo , Louis-Paul Henry