Mirror modular cloning and fast quantum associative retrieval

06/03/2022
by   M. C. Diamantini, et al.
0

We show that a quantum state can be perfectly cloned up to global mirroring with a unitary transformation that depends on one single parameter. We then show that this is equivalent to "perfect" cloning for quantum associative memories which, as a consequence efficiently hold exponentially more information than their classical counterparts. Finally, we present a quantum associative retrieval algorithm which can correct corrupted inputs and is exponentially faster than the Grover algorithm.

READ FULL TEXT

page 1

page 2

page 3

research
07/12/2021

Quantum Radon Transform and Its Application

This paper extends the Radon transform, a classical image processing too...
research
03/16/2021

Faster Quantum Concentration via Grover's Search

We present quantum algorithms for routing concentration assignments on f...
research
09/17/2019

Quantum algorithm for finding the negative curvature direction in non-convex optimization

We present an efficient quantum algorithm aiming to find the negative cu...
research
02/15/2020

Quantum Bandits

We consider the quantum version of the bandit problem known as best arm...
research
11/22/2022

Quantum algorithms and the power of forgetting

The so-called welded tree problem provides an example of a black-box pro...
research
03/03/2023

Quantum Merlin-Arthur proof systems for synthesizing quantum states

Complexity theory typically focuses on the difficulty of solving computa...
research
01/11/2023

A Quantum Algorithm for Shapley Value Estimation

The introduction of the European Union's (EU) set of comprehensive regul...

Please sign up or login with your details

Forgot password? Click here to reset