Challenges and opportunities in the supervised learning of quantum circuit outputs

Abstract

Recently, deep neural networks have proven capable of predicting some output properties of relevant random quantum circuits, indicating a strategy to emulate quantum computers alternative to direct simulation methods such as, e.g., tensor-network methods. However, the reach of this alternative strategy is not yet clear. Here we investigate if and to what extent neural networks can learn to predict the output expectation values of circuits often employed in variational quantum algorithms, namely, circuits formed by layers of CNOT gates alternated with random single-qubit rotations. On the one hand, we find that the computational cost of supervised learning scales exponentially with the inter-layer variance of the random angles. This allows entering a regime where quantum computers can easily outperform classical neural networks. On the other hand, circuits featuring only inter-qubit angle variations are easily emulated. In fact, thanks to a suitable scalable design, neural networks accurately predict the output of larger and deeper circuits than those used for training, even reaching circuit sizes which turn out to be intractable for the most common simulation libraries, considering both state-vector and tensor-network algorithms. We provide a repository of testing data in this regime, to be used for future benchmarking of quantum devices and novel classical algorithms.

arXiv comment26 pages, 13 figures

References in corpus (43)

• Variational Quantum Algorithms
• Machine learning and the physical sciences
• Efficient classical simulation of slightly entangled quantum computations
• Solving the Quantum Many-Body Problem with Artificial Neural Networks
• Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms
• Power of data in quantum machine learning
• By-passing the Kohn-Sham equations with machine learning
• Finding Density Functionals with Machine Learning
• Quantum Supremacy and the Complexity of Random Circuit Sampling
• Stabilizer Rényi entropy
• Provably efficient machine learning for quantum many-body problems
• Improving Variational Quantum Optimization using CVaR
• Deep learning and the Schrödinger equation
• Efficient tensor network simulation of IBM's Eagle kicked Ising experiment
• Machine Learning for Quantum Matter
• Machine-learning-assisted correction of correlated qubit errors in a topological code
• Efficient quantum circuits for quantum computational chemistry
• Measuring magic on a quantum processor
• Evaluating the noise resilience of variational quantum algorithms
• Deep neural decoders for near term fault-tolerant experiments
• Comparing neural network based decoders for the surface code
• Neural network decoder for topological color codes with circuit level noise
• Machine Learning for Practical Quantum Error Mitigation
• Extensive deep neural networks for transferring small scale learning to large scale systems
• Transfer learning for scalability of neural-network quantum states
• Probabilistic Simulation of Quantum Circuits with the Transformer
• Challenges of variational quantum optimization with measurement shot noise
• Noisy intermediate-scale quantum algorithm for semidefinite programming
• Scalable neural networks for the efficient learning of disordered quantum systems
• Deep Learning of Quantum Many-Body Dynamics via Random Driving
• Benchmarking Quantum Computer Simulation Software Packages: State Vector Simulators
• Simulating quantum circuits using tree tensor networks
• Simulating quantum circuits using efficient tensor network contraction algorithms with subexponential upper bound
• Supervised learning of few dirty bosons with variable particle number
• Deep recurrent networks predicting the gap evolution in adiabatic quantum computing
• Deep learning of many-body observables and quantum information scrambling
• Supervised learning of random quantum circuits via scalable neural networks
• Machine learning for structure-property relationships: Scalability and limitations
• Accelerating equilibrium spin-glass simulations using quantum annealers via generative deep learning
• Mitigating Errors on Superconducting Quantum Processors through Fuzzy Clustering
• Deep learning density functionals for gradient descent optimization
• Deep learning nonlocal and scalable energy functionals for quantum Ising models
• Synergy between noisy quantum computers and scalable classical deep learning