Neural-network states for the classical simulation of quantum computing

Abstract

Simulating quantum algorithms with classical resources generally requires exponential resources. However, heuristic classical approaches are often very efficient in approximately simulating special circuit structures, for example with limited entanglement, or based on one-dimensional geometries. Here we introduce a classical approach to the simulation of general quantum circuits based on neural-network quantum states (NQS) representations. Considering a set of universal quantum gates, we derive rules for exactly applying single-qubit and two-qubit Z rotations to NQS, whereas we provide a learning scheme to approximate the action of Hadamard gates. Results are shown for the Hadamard and Fourier transform of entangled initial states for systems sizes and total circuit depths exceeding what can be currently simulated with state-of-the-art brute-force techniques. The overall accuracy obtained by the neural-network states based on Restricted Boltzmann machines is satisfactory, and offers a classical route to simulating highly-entangled circuits. In the test cases considered, we find that our classical simulations are comparable to quantum simulations affected by an incoherent noise level in the hardware of about $10^{-3}$ per gate.

References in corpus (29)

• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Efficient classical simulation of slightly entangled quantum computations
• Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
• Characterizing Quantum Supremacy in Near-Term Devices
• Thermodynamic limit of the density matrix renormalization for the spin-1 Heisenberg chain
• Randomized Benchmarking of Quantum Gates
• Quantum Computational Supremacy
• Many-body quantum state tomography with neural networks
• Demonstration of a small programmable quantum computer with atomic qubits
• Quantum measurements and the Abelian Stabilizer Problem
• Digitized adiabatic quantum computing with a superconducting circuit
• Quantum Entanglement in Neural Network States
• Quantum algorithms for algebraic problems
• Implementing the Quantum von Neumann Architecture with Superconducting Circuits
• Equivalence of restricted Boltzmann machines and tensor network states
• Localization and Glassy Dynamics Of Many-Body Quantum Systems
• 0.5 Petabyte Simulation of a 45-Qubit Quantum Circuit
• Quantum Sampling Problems, BosonSampling and Quantum Supremacy
• Light-cone effect and supersonic correlations in one- and two-dimensional bosonic superfluids
• Latent Space Purification via Neural Density Operators
• 64-Qubit Quantum Circuit Simulation
• Machine learning technique to find quantum many-body ground states of bosons on a lattice
• Chiral Topological Phases from Artificial Neural Networks
• Simulation of low-depth quantum circuits as complex undirected graphical models
• Classical Simulation of Intermediate-Size Quantum Circuits
• Efficient classical simulation of the semi-classical Quantum Fourier Transform
• On the simulation of quantum circuits
• Classical simulation of limited-width cluster-state quantum computation
• Quantum Supremacy Circuit Simulation on Sunway TaihuLight

Cited by in corpus (21)

• Machine learning and the physical sciences
• Neural-Network Approach to Dissipative Quantum Many-Body Dynamics
• Deep autoregressive models for the efficient variational simulation of many-body quantum systems
• Study of the Two-Dimensional Frustrated J1-J2 Model with Neural Network Quantum States
• Backflow Transformations via Neural Networks for Quantum Many-Body Wave-Functions
• Entanglement Classification via Neural Network Quantum States
• Probabilistic Simulation of Quantum Circuits with the Transformer
• Scaling of neural-network quantum states for time evolution
• Role of stochastic noise and generalization error in the time propagation of neural-network quantum states
• Expressive power of complex-valued restricted Boltzmann machines for solving non-stoquastic Hamiltonians
• jVMC: Versatile and performant variational Monte Carlo leveraging automated differentiation and GPU acceleration
• Quantum computing with classical bits
• Scalable Imaginary Time Evolution with Neural Network Quantum States
• Compact Neural-network Quantum State representations of Jastrow and Stabilizer states
• Emulating Quantum Interference with Generalized Ising Machines
• Neural-network Quantum States for Spin-1 systems: spin-basis and parameterization effects on compactness of representations
• Amplitude Ratios and Neural Network Quantum States
• Classical Quantum Optimization with Neural Network Quantum States
• Finding Quantum Critical Points with Neural-Network Quantum States
• Determinant- and Derivative-Free Quantum Monte Carlo Within the Stochastic Representation of Wavefunctions
• ORQVIZ: Visualizing High-Dimensional Landscapes in Variational Quantum Algorithms