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

@article{Zobov2022ClusteringBQ, title={Clustering by quantum annealing on the three-level quantum elements qutrits}, author={V. E. Zobov and I. S. Pichkovskiy}, journal={Quantum Inf. Process.}, year={2022}, volume={21}, pages={144} }

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…

## One Citation

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

- PhysicsInternational Conference on Micro- and Nano-Electronics
- 2022

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…

## References

SHOWING 1-10 OF 30 REFERENCES

Associative memory on qutrits by means of quantum annealing

- PhysicsQuantum Inf. Process.
- 2020

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

- PhysicsFrontiers in Physics
- 2020

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.

Qubit-efficient encoding schemes for binary optimisation problems

- Computer ScienceQuantum
- 2021

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

- Physics
- 2011

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

- Computer Science
- 2020

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

- PhysicsInternational Conference on Micro- and Nano-Electronics
- 2019

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

- Computer Science, PhysicsPhysical Review D
- 2020

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

- Computer ScienceQuantum Inf. Process.
- 2018

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

- Physics
- 2012

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…

Quantum-Assisted Clustering Algorithms for NISQ-Era Devices

- Computer ScienceArXiv
- 2019

Several hybrid quantum-classical clustering algorithms that can be employed as subroutines on small, NISQ-era devices, and do not require a black-box oracle are developed.