Benchmarking the ORCA PT-2 Boson Sampler using Minimum Dominating Set Problems

Jessica Park, Susan Stepney, Irene D'Amico

We use boson sampling as part of a gradient-free variational algorithm (the Binary Bosonic Solver) to solve a minimum dominating set problem and compare these results to a number o…