Classifying quantum data by dissipation
arXiv:1811.03175 · doi:10.1103/PhysRevA.99.032330
Abstract
We investigate a general class of dissipative quantum circuit capable of computing arbitrary Conjunctive Normal Form (CNF) Boolean formulas. In particular, the clauses in a CNF formula define a local generator of Markovian quantum dynamics which acts on a network of qubits. Fixed points of this dynamical system encode the evaluation of the CNF formula. The structure of the corresponding quantum map partitions the Hilbert space into sectors, according to decoherence-free subspaces (DFSs) associated with the dissipative dynamics. These sectors then provide a natural and consistent way to classify quantum data (i.e. quantum states). Indeed, the attractive fixed points of the network allow one to learn the sector(s) for which some particular quantum state is associated. We show how this structure can be used to dissipatively prepare quantum states (e.g. entangled states), and outline how it may be used to generalize certain classical computational learning tasks.
arXiv comment13 pages, 4 figures. v2: added clarifying comments and discussions throughout, additional error bound [Eq. (17)] and definition (4), added new examples section (III B)
References in corpus (14)
- Quantum algorithm for solving linear systems of equations
- Decoherence Free Subspaces for Quantum Computation
- Noiseless Quantum Codes
- Preparation of Entangled States by Quantum Markov Processes
- The quest for a Quantum Neural Network
- Quantum Hopfield neural network
- A dissipative quantum Church-Turing theorem
- Quantum walks on graphs representing the firing patterns of a quantum neural network
- Open quantum generalisation of Hopfield neural networks
- Hidden Quantum Markov Models and non-adaptive read-out of many-body states
- Dissipative Universal Lindbladian Simulation
- Advantages of Unfair Quantum Ground-State Sampling
- Modular Quantum Information Processing by Dissipation
- Pattern-recalling processes in quantum Hopfield networks far from saturation