Quantum Machine Learning without Measurements
We propose a quantum machine learning algorithm for efficiently solving a class of problems encoded in quantum controlled unitary operations. The central physical mechanism of the protocol is the iteration of a quantum time delayed equation that introduces feedback in the dynamics and eliminates the necessity of intermediate measurements. The performance of the quantum algorithm is analyzed by comparing the results obtained in numerical simulations with the outcome of classical machine learning methods for the same problem. The use of time delayed equations enhances the toolbox of the field of quantum machine learning, which may enable unprecedented applications in quantum technologies. Introduction One of the main consequences of the revolution in computation sciences, started by Alan Turing, Konrad Zuse and John Von Neumann, among others,1, 2 is that computers are capable of substituting us and improving our performance in an increasing number of tasks. This is due to the advances in the development of complex algorithms and the technological refinement allowing for faster processing and larger storage. One of the goals in this area, in the frame of bio inspired technologies, is the design of algorithms that provide computers human like capacities such as image and speech recognition, as well as preliminary steps in some aspects related to creativity. These achievements would enable us to interact with computers in a more efficient manner. This research, together with other similar projects, is carried out in the field of artificial intelligence.3 In particular, researchers in the area of machine learning (ML) inside artificial intelligence are devoted to the design of algorithms responsible of training the machine with data, such that it is able to find a given optimal relation according to specified criteria.4 More precisely, ML is divided in three main lines depending on the nature of the protocol. In supervised learning, the goal is to teach the machine a known function without explicitly introducing it in its code. In unsupervised learning, the goal is that the machine develops the ability to classify data by grouping it in different subsets depending on its characteristics. In reinforcement learning, the goal is that the machine selects a sequence of actions depending on its interaction with an environment for an optimal transition from the initial to the final state. The previous ML techniques have also been studied in the quantum regime in a field called quantum machine learning5 12 with two main motivations. The first one is to exploit the promised speedup of quantum protocols for improving the already existing classical ones. The second one is to develop unique quantum machine learning protocols for combining them with other quantum computational tasks. Apart from quantum machine learning, fields like quantum neural networks, or the more general quantum artificial intelligence, have also addressed similar problems.13 17 Here, we introduce a quantum machine learning algorithm for finding the optimal control state of a multitask controlled unitary operation. It is based on a sequentially applied time delayed equation that allows one to implement feedback driven dynamics without the need of intermediate measurements. The purely quantum encoding permits to speedup the training process by evaluating all possible choices in parallel. Finally, we analyze the performance of the algorithm comparing the ideal solution with the one obtained by the algorithm. Results Quantum Machine Learning Algorithm The first step in the description of the algorithm is the definition of the concept of multitask controlled unitary operations U In essence, these do not differ from ordinary controlled operations, but the multitask label is selected to emphasize that more than ar X iv :1 61 2. 05 53 5v 1 qu an tph 1 6 D ec 2 01 6 two operations on the target subspace are in principle possible. Mathematically, we define them as U d i=1 |ci> <ci| si, (1) where |ci> denotes the control state, and si is the reduced or effective unitary operation that U performs on the target subspace when the control is on |ci> Our algorithm is appropriate when U is experimentally implementable but its internal structure, |ci> and si, are unknown. The goal is to find the optimal |ci> for fixed input and output states, |in> and |out> in the target subspace. The protocol consists in sequentially reapplying the same dynamics in such a way that the initial state in the signal subspace is always |in> while the initial state in the control subspace is the output of the previous cycle. The equation modeling the dynamics is d dt |ps(t) i th(t ti)th(t f t)k1H1 |ps(t) +k2H2 |ps(t) |ps(t d (2) In this equation th is the Heaviside function, H1 is the Hamiltonian giving rise to U with U e ik1H1(t f ti) and H2 is the Hamiltonian connecting the input and output states, with k1 and k2 the coupling constants of each Hamiltonian. We point out that this evolution cannot be realized with ordinary unitary or dissipative techniques. Nevertheless, recent studies in time delayed equations provide all the ingredients for the implementation of this kind of processes.18 20 Up to future experimental analyses involving the scalability of the presented examples, the inclusion of time delayed terms in the evolution equation is a realistic approach in the technological framework provided by current quantum platforms. Another important feature of Eq. (2) is that it only acquires physical meaning once the output is normalized. Regarding the behavior of the equation, each term has a specific role in the learning algorithm. The mechanism is inspired in the most intuitive classical technique for solving this problem, which is the comparison between the input and output states together with the correspondent modification of the control state. Here, the first Hamiltonian produces the input output transition while the second Hamiltonian produces the reward by populating the control states responsible of the desired modification of the target subspace. The structure of H2 guarantees that only the population in the control |ci> associated with the optimal si is increased, H2 1 i |in> <out| i |out> <in| (3) Notice that while this Hamiltonian does not contain explicit information about |ci> the solution of the problem, its multiplication with the feedback term, |ps(t) |ps(t d is responsible for introducing the reward as an intrinsic part of the dynamics. This is a convenient approach because it eliminates the measurements required during the training phase. We would also like to point out the similarity existing between the effect of this term in our quantum evolution and gradient ascent techniques in algorithms for artificial intelligence.3 A possible strategy to perform the learning protocol would be to feed the system with random control states, measure each result, and combine them to obtain the final solution. However, we have discovered that it suffices to initialize the control subspace in a superposition of the elements of the basis. We would like to remark that this purely quantum feature reduces significantly the required resources, because a single initial state replaces a set of random states large enough to cover all possible solutions. The specific example we address is given by the excitation transport produced by the controlled SWAP gate. In this scenario, the complete system is an n node network, where each node is composed by a control and a target qubit. The control states are in a superposition of open and close, |o> and |c> while the target qubits are written in the standard |0> |1> basis denoting the absence or presence of excitations. We define U the multitask controlled unitary operation, to implement the SWAP gate between connected nodes only if all the controls of the corresponding nodes are in the open state, |o> See Fig. 1 for a graphical representation of the most simple cases, the two and three node line networks. The explicit formula for U2 is given by U2 |cc> <cc| |co> <co| |oc> <oc|)1+ |oo> <oo| s12, (4) where si j represents the SWAP gate between qubits i and j. Although we have employed unitary operations for illustration purposes, the equation requires the translation to Hamiltonians. In order to do so, we first select k1(t f ti) to be p/2 and calculate the matrix logarithm, H1 |oo> <oo|)h12. Denoting with sk the Pauli matrices, hi j for i j reads hi j 1 2 3 k=1 1sk1 sk1 j 1n
ArXiv