{"id":"arxiv/2605.30935","url":"https://arxiv.org/abs/2605.30935","tags":["quant-ph","cs.ET"],"score":0,"title":"Benchmarking the ORCA PT-2 Boson Sampler using Minimum Dominating Set Problems","domain":"quant-ph","source":"arxiv","authors":["Jessica Park","Susan Stepney","Irene D'Amico"],"reviews":0,"subject":"quant-ph","summary":"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 of exact and heuristic classical algorithms. The boson sampling has been performed on the physical PT-2 time-bin interferometer from ORCA Computing. The PT-2 device has been tested here using both a single- and double-loop configuration and the results are compared based on the best found solution and the overall run time. With the parameters used in this experiment, the boson sampler is outperformed by the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-29","reactions":{}}