arXiv (Cornell University) · 2023 · 15 citations · 35 references
ComputingComputer SciencePhysicsComputational PhysicsQuantum ComputingQuantum MechanicsComputational Quantum MechanicsQuantum ComputationQuantum SimulationBelief PropagationHamiltonian SimulationNetwork SimulationNoise MitigationQuantum Many-body SystemsTensor Network DiagramsTensor Network Simulation
We report an accurate and efficient classical simulation of a kicked Ising quantum system on the heavy-hexagon lattice. A simulation of this system was recently performed on a 127 qubit quantum processor using noise mitigation techniques to enhance accuracy (Nature volume 618, p.~500-505 (2023)). Here we show that, by adopting a tensor network approach that reflects the geometry of the lattice and is approximately contracted using belief propagation, we can perform a classical simulation that is significantly more accurate and precise than the results obtained from the quantum processor and many other classical methods. We quantify the tree-like correlations of the wavefunction in order to explain the accuracy of our belief propagation-based approach. We also show how our method allows us to perform simulations of the system to long times in the thermodynamic limit, corresponding to a quantum computer with an infinite number of qubits. Our tensor network approach has broader applications for simulating the dynamics of quantum systems with tree-like correlations.
35
Quantum supremacy using a programmable superconducting processor
Nature · 2019 · 7K citations · Full text
Computing, Computer Science, Physics +14
Julia: A Fresh Approach to Numerical Computing
Jeff Bezanson, Alan Edelman, Stefan Karpinski et al. · SIAM Review · 2017 · 6.3K citations
Efficient Classical Simulation of Slightly Entangled Quantum Computations
Guifré Vidal · Physical Review Letters · 2003 · 2.4K citations · Full text
Computing, Computer Science, Physics +10
Error Mitigation for Short-Depth Quantum Circuits
Kristan Temme, Sergey Bravyi, Jay Gambetta · Physical Review Letters · 2017 · 1.4K citations · Full text
Computing, Computer Science, Physics +14
Evidence for the utility of quantum computing before fault tolerance
Young‐Seok Kim, Andrew Eddins, Sajant Anand et al. · Nature · 2023 · 1K citations · Full text
Computing, Computer Science, Physics +16