Quantum distance-based classifier with constant size memory, distributed knowledge and state recycling

03/02/2018
by   Przemysław Sadowski, et al.
0

In this work we examine recently proposed distance-based classification method designed for near-term quantum processing units with limited resources. We further study possibilities to reduce the quantum resources without any efficiency decrease. We show that only a part of the information undergoes coherent evolution and this fact allows us to introduce an algorithm with significantly reduced quantum memory size. Additionally, considering only partial information at a time, we propose a classification protocol with information distributed among a number of agents. Finally, we show that the information evolution during a measurement can lead to a better solution and that accuracy of the algorithm can be improved by harnessing the state after the final measurement.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/17/2020

Fast and robust quantum state tomography from few basis measurements

Quantum state tomography is a powerful, but resource-intensive, general ...
research
12/10/2022

Breaking universal limitations on quantum conference key agreement without quantum memory

Quantum conference key agreement is an important cryptographic primitive...
research
11/24/2021

Post-Quantum Zero Knowledge, Revisited (or: How to Do Quantum Rewinding Undetectably)

A major difficulty in quantum rewinding is the fact that measurement is ...
research
07/21/2023

MORE: Measurement and Correlation Based Variational Quantum Circuit for Multi-classification

Quantum computing has shown considerable promise for compute-intensive t...
research
06/27/2022

Multi-agent blind quantum computation without universal cluster state

Blind quantum computation (BQC) protocols enable quantum algorithms to b...
research
09/15/2006

Quantum Pattern Retrieval by Qubit Networks with Hebb Interactions

Qubit networks with long-range interactions inspired by the Hebb rule ca...
research
05/06/2021

The complexity of a quantum system and the accuracy of its description

The complexity of the quantum state of a multiparticle system and the ma...

Please sign up or login with your details

Forgot password? Click here to reset