(2021) Quantum Reservoir Computing with a Single Nonlinear Oscillator
Total Page:16
File Type:pdf, Size:1020Kb
PHYSICAL REVIEW RESEARCH 3, 013077 (2021) Quantum reservoir computing with a single nonlinear oscillator L. C. G. Govia ,* G. J. Ribeill, G. E. Rowlands , H. K. Krovi, and T. A. Ohki Raytheon BBN Technologies, 10 Moulton St., Cambridge, Massachusetts 02138, USA (Received 7 May 2020; accepted 7 January 2021; published 25 January 2021) Realizing the promise of quantum information processing remains a daunting task given the omnipresence of noise and error. Adapting noise-resilient classical computing modalities to quantum mechanics may be a viable path towards near-term applications in the noisy intermediate-scale quantum era. Here, we propose continuous variable quantum reservoir computing in a single nonlinear oscillator. Through numerical simulation of our model we demonstrate quantum-classical performance improvement and identify its likely source: the nonlinearity of quantum measurement. Beyond quantum reservoir computing, this result may impact the interpretation of results across quantum machine learning. We study how the performance of our quantum reservoir depends on Hilbert space dimension, how it is impacted by injected noise, and briefly comment on its experimental implementation. Our results show that quantum reservoir computing in a single nonlinear oscillator is an attractive modality for quantum computing on near-term hardware. DOI: 10.1103/PhysRevResearch.3.013077 I. INTRODUCTION ment of flexible network connections as in traditional neural networks. Recently, this approach to neuromorphic computing Over the last several decades, quantum information science has been expanded to include quantum mechanical systems has emerged as a transformative framework for information as the reservoir, defining so-called quantum reservoir com- processing, from high-performance computing to commu- puting [11,12]. Theoretical studies have shown application nication and cryptography [1]. Despite the tremendous to problems in classical computing [13–17] as well as quan- potential, only recently has a computational task that is pro- tum computing [18,19], and first experimental demonstrations hibitively difficult on a classical computer been demonstrated have been reported [20–22]. on quantum hardware [2]. Intrinsic noise and spurious er- In this work, we present quantum reservoir computing ror remain the roadblock to widespread quantum advantage, (QRC) in a continuous-variable system, with a reservoir and the full power of quantum information processing awaits formed by a single nonlinear oscillator, and contrast to the demonstration of logical error correction and fault toler- classical reservoir computing (CRC) with the equivalent clas- ance [3,4]. In the near term, while we remain in the noisy sical reservoir. By using a continuous-variable system, we intermediate-scale quantum (NISQ) era [5], open questions reduce the costly repetitions necessary to obtain accurate remain as to what, if any, quantum advantage can be expected measurement of expectation values, an issue that affects from current technologies, and how to design noise-resilient the run time of discrete-variable quantum machine learn- computational methodologies that best take advantage of the ing approaches [17]. We expect this to be an advantage quantum resources available [6]. that continuous-variable reservoirs will show over discrete- In the high-performance computing frontier, neuromor- variable ones in practical implementation. We demonstrate phic, or brain-inspired, computing modalities [7]show via numerical simulation an improvement in performance of considerable promise, with the canonical example being the QRC compared to CRC for the same classical task of sine widespread success of neural network approaches to machine phase estimation. This improvement is both in average error learning. A particularly attractive neuromorphic computing for small training set sizes and a reduction in performance approach is reservoir computing [8–10], which harnesses spread across reservoir parameters. We isolate the main cause the computational power of a disordered, sparsely-connected, of this quantum improvement, presenting compelling evi- nonlinear network. The network connections are untrained dence that it is due to the intrinsic nonlinearity of quantum and remain fixed, which both drastically reduces the cost of measurement. training and removes the susceptibility to error in the assign- This paper is organized as follows. In Sec. II we briefly review reservoir computing, and in Sec. III we introduce quan- tum and classical reservoir computing with a single nonlinear *[email protected] oscillator. We describe our chosen task in Sec. IV and present the results of our numerical simulations in Sec. V, studying Published by the American Physical Society under the terms of the the quantum improvement and its origin, as well as the effects Creative Commons Attribution 4.0 International license. Further of Hilbert space dimension and injected noise. Finally, we distribution of this work must maintain attribution to the author(s) present our concluding remarks and a discussion of experi- and the published article’s title, journal citation, and DOI. mental implementations in Sec. VI. 2643-1564/2021/3(1)/013077(9) 013077-1 Published by the American Physical Society L. C. G. GOVIA et al. PHYSICAL REVIEW RESEARCH 3, 013077 (2021) II. RESERVOIR COMPUTING this gives the best performance. To further reduce the compu- tational cost of training, one can introduce a block-diagonal The simplest implementation of a reservoir computer con- W that does not mix reservoir output signals at different sists of a network of N sparsely-connected nonlinear nodes, out time steps. into which data is fed in a time series manner. If the N × 1 vector u(t ) defines the input signal at time t, then the input III. A SINGLE NONLINEAR OSCILLATOR to the reservoir nodes is given by Winu(t ), where Win is the AS A RESERVOIR N × N input weight matrix. In practice, Win is fixed for a given task, and N can be replaced by Nin if data is input to An appealing aspect of reservoir computing is that, in prin- only a restricted number of reservoir nodes. ciple, any nonlinear system can be used as the reservoir. For Without loss of generality we are free to assume each node the model of quantum reservoir computing we consider here, in the reservoir has a single degree of freedom, and the full the input and output from the reservoir will be a classical data state of the reservoir at time t is described by the vector x(t ). stream, and the reservoir consists of a single nonlinear oscil- The time evolution of the reservoir is given by the nonlinear lator [23–26]. While it might appear that a single oscillator is differential equation a reservoir with only one node, this is in fact not the case. In our formalism, the number of nodes in the reservoir map to the ∂ x = f (W x(t ), W u(t ), W x(t − τ )), (1) t res in fb number of independent degrees of freedom in the oscillator. where f (a, b, c) is a nonlinear function. Its first argument In a classical nonlinear oscillator, there are two indepen- describes the internal interaction between reservoir nodes with dent degrees of freedom and thus two computational nodes; we choose these to be the position X and momentum P corresponding internal weight matrix Wres that includes decay of the state in each node. Its second describes the input signal quadratures. In a quantum nonlinear oscillator, the compu- to the reservoir, as previously discussed. The final input to tational nodes are formed by the complex amplitudes of the ρ f describes time-delay feedback in the reservoir interaction, system state expressed in some basis. Equivalently, one can think of the computational nodes as the real-valued ex- with weight matrix Wfb. In this work we will not consider any explicit time-delay feedback and rely on the internal reservoir pectation values of a complete basis of observables, such as dynamics to serve as short-term “memory.” the Fock state projectors. We will describe the computational We label the output signal of the reservoir as s(t ), which nodes by a specification of expectation values of the form n m in many cases is simply the internal state x(t ). In order to Enm = Tr[ρXˆ Pˆ ](4) compute with the reservoir, we discretize the time-dependent output signals of all N reservoir nodes into P time steps and for integers n, m 0, where collect them into an N × P matrix s . For our purposes we − t 1 † i † column stack this to form a NP × 1 vector s . The final step Xˆ = √ (ˆa + aˆ ), Pˆ = √ (ˆa − aˆ )(5) t 2 2 in a reservoir computing architecture is application of the L × NP output weight matrix to the output signal, to obtain are the usual canonical quadratures, witha ˆ the lowering op- the computed output erator. Each Enm is an independent parameter, so given the infinite dimension of a quantum oscillator’s Hilbert space, it y = Woutst , (2) is tempting to assume that such a quantum reservoir is infinite in size. where y is the L × 1 task output vector and (ideally) is the However, for many realistic states of the oscillator the total answer to the problem the reservoir computer aims to solve. number of independent E is finite. An extreme example As with the input weight matrix, if the output signal is only nm is Gaussian states, which are fully described by the set of recorded from a subset of nodes N , then the output weight out expectation values with n + m 2, but even an input power matrix can be reduced to L × (N P) in size. out restriction will set a limit to the largest occupied Fock state, In reservoir computing, only the values of the output which in turn implies only a finite number of independent E . weight matrix are trained in a supervised learning fashion. We nm Nevertheless, a quantum nonlinear oscillator can have more use the standard approach for training (see, e.g., Ref.