Clustering by quantum annealing on the three-level quantum elements qutrits

  title={Clustering by quantum annealing on the three-level quantum elements qutrits},
  author={V. E. Zobov and I. S. Pichkovskiy},
  journal={Quantum Inf. Process.},
Clustering is grouping of data by the proximity of some properties. We report on the possibility of increasing the efficiency of clustering of points in a plane using artificial quantum neural networks after the replacement of the two-level neurons called qubits represented by the spins S = 1/2 by the three-level neurons called qutrits represented by the spins S = 1. The problem has been solved by the slow adiabatic change of the Hamiltonian in time. The methods for controlling a qutrit system… 

Sequences of selective rotation operators for three group clustering on qutrits by means of quantum annealing

Recently, it was demonstrated1 that the clustering considered in this articlec, which consists in partitioning a set of data points into subsets depending on the proximity of some properties, can be



Associative memory on qutrits by means of quantum annealing

This paper studies the function of associative memory using three-level quantum elements—qutrits, represented by spins with S  = 1, and recalls the state corresponding to one of the patterns recorded in the memory, or superposition of such states by means of quantum annealing.

Qudits and High-Dimensional Quantum Computing

This review provides an overview of qudit-based quantum computing covering a variety of topics ranging from circuit building, algorithm design, to experimental methods and various physical realizations for qudit computation.

Coreset Clustering on Small Quantum Computers

This work investigates using a new paradigm in hybrid quantum-classical computing to perform $k-means clustering on near-term quantum computers, by casting it as a QAOA optimization instance over a small coreset.

Qubit-efficient encoding schemes for binary optimisation problems

A set of variational quantum algorithms for solving quadratic unconstrained binary optimization problems where a problem consisting of classical variables can be implemented on $\mathcal O(\log n_c)$ number of qubits is proposed and analyzed.

On time-optimal NMR control of states of qutrits represented by quadrupole nuclei with the spin I = 1

Elementary logical operators (selective rotation, Fourier transform, controllable phase shift, and SUM gate) are considered for a quantum computer based on three-level systems (qutrits) represented

Small quantum computers and large classical data sets

This work introduces hybrid classical-quantum algorithms for problems involving a large classical data set X and a space of models Y such that a quantum computer has superposition access to Y but not X that yields quantum speedups for maximum likelihood estimation, Bayesian inference and saddle-point optimization.

Sequences of selective rotation operators to engineer interactions for quantum annealing on three qutrits

We have done simulating of factorization the number 15 on three qutrits, represented by the spins S = 1, by quantum annealing. We assume that strong one-spin interaction allow selectively operate on

Quantum algorithms for jet clustering

This work considers the possibility of using quantum computers to speed up jet clustering algorithms and identifies a well-known event shape called thrust whose optimum corresponds to the most jetlike separating plane among a set of particles, thereby defining two hemisphere jets.

Quantum annealing for combinatorial clustering

Clustering is a powerful machine learning technique that groups “similar” data points based on their characteristics. Many clustering algorithms work by approximating the minimization of an objective

Implementation of a quantum adiabatic algorithm for factorization on two qudits

Implementation of an adiabatic quantum algorithm for factorization on two qudits with the number of levels d1 and d2 is considered. A method is proposed for obtaining a time-dependent effective