Litcius/Paper detail

Parallel quantum simulation of large systems on small NISQ computers

F. Barratt, James Dborin, Matthias Bal, Vid Stojevic, Frank Pollmann, A. G. Green

2021npj Quantum Information95 citationsDOIOpen Access PDF

Abstract

Abstract Tensor networks permit computational and entanglement resources to be concentrated in interesting regions of Hilbert space. Implemented on NISQ machines they allow simulation of quantum systems that are much larger than the computational machine itself. This is achieved by parallelising the quantum simulation. Here, we demonstrate this in the simplest case; an infinite, translationally invariant quantum spin chain. We provide Cirq and Qiskit code that translates infinite, translationally invariant matrix product state (iMPS) algorithms to finite-depth quantum circuit machines, allowing the representation, optimisation and evolution of arbitrary one-dimensional systems. The illustrative simulated output of these codes for achievable circuit sizes is given.

Topics & Concepts

Computer scienceQuantum computerQuantum entanglementMatrix multiplicationInvariant (physics)Quantum algorithmComputational scienceTheoretical computer scienceQuantumAlgorithmQuantum informationParallel computingCode (set theory)State (computer science)Quantum networkQuantum stateQuantum simulatorQuantum error correctionProduct (mathematics)ComputationSource codeDot productComputational complexity theoryOne-way quantum computerQuantum Computing Algorithms and ArchitectureQuantum many-body systemsQuantum Information and Cryptography
Parallel quantum simulation of large systems on small NISQ computers | Litcius