Simulating Gaussian boson sampling quantum computers

Alexander S. Dellios,Margaret D. Reid,Peter D. Drummond

2023-08-02

Abstract:A growing cohort of experimental linear photonic networks implementing Gaussian boson sampling (GBS) have now claimed quantum advantage. However, many open questions remain on how to effectively verify these experimental results, as scalable methods are needed that fully capture the rich array of quantum correlations generated by these photonic quantum computers. In this paper, we briefly review recent theoretical methods to simulate experimental GBS networks. We focus mostly on methods that use phase-space representations of quantum mechanics, as these methods are highly scalable and can be used to validate experimental outputs and claims of quantum advantage for a variety of input states, ranging from the ideal pure squeezed vacuum state to more realistic thermalized squeezed states. A brief overview of the theory of GBS, recent experiments and other types of methods are also presented. Although this is not an exhaustive review, we aim to provide a brief introduction to phase-space methods applied to linear photonic networks to encourage further theoretical investigations.

Quantum Physics

What problem does this paper attempt to address?

The problem this paper attempts to address is how to verify the correctness of the output results of large-scale experiments, especially when these devices are designed to solve problems that classical computers cannot solve in polynomial time. Specifically, the paper focuses on how to simulate quantum computers based on photonic networks through theoretical methods, particularly Gaussian Boson Sampling (GBS) networks. The authors particularly emphasize the positive P-representation in phase space representation, a method that can efficiently simulate non-classical states and can be used to verify experimental outputs and claims of quantum advantage. Additionally, the paper discusses other types of simulation methods, including classical "spoofing" methods, which can replicate random detection events to some extent, albeit with certain inaccuracies.

In summary, the paper aims to provide an effective method to verify the experimental results of quantum computers based on linear photonic networks, especially those GBS experiments claiming to achieve quantum advantage, by reviewing recent theoretical advancements. By comparing different simulation methods, the paper hopes to encourage further theoretical research to better understand the actual performance of these systems and their advantages over classical computing.