Benchmarking a boson sampler with Hamming nets
arXiv:2305.10946 · doi:10.1103/PhysRevA.108.062420
Abstract
Analyzing the properties of complex quantum systems is crucial for further development of quantum devices, yet this task is typically challenging and demanding with respect to required amount of measurements. A special attention to this problem appears within the context of characterizing outcomes of noisy intermediate-scale quantum devices, which produce quantum states with specific properties so that it is expected to be hard to simulate such states using classical resources. In this work, we address the problem of characterization of a boson sampling device, which uses interference of input photons to produce samples of non-trivial probability distributions that at certain condition are hard to obtain classically. For realistic experimental conditions the problem is to probe multi-photon interference with a limited number of the measurement outcomes without collisions and repetitions. By constructing networks on the measurements outcomes, we demonstrate a possibility to discriminate between regimes of indistinguishable and distinguishable bosons by quantifying the structures of the corresponding networks. Based on this we propose a machine-learning-based protocol to benchmark a boson sampler with unknown scattering matrix. Notably, the protocol works in the most challenging regimes of having a very limited number of bitstrings without collisions and repetitions. As we expect, our framework can be directly applied for characterizing boson sampling devices that are currently available in experiments.
arXiv comment14 pages
References in corpus (29)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Quantum Computing
- Quantum computational advantage using photons
- Machine learning phases of matter
- Boson Sampling on a Photonic Chip
- Experimental Boson Sampling
- Photonic Boson Sampling in a Tunable Circuit
- Boson sampling with 20 input photons in 60-mode interferometers at state spaces
- Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
- Quantum teleportation in high dimensions
- 12-photon entanglement and scalable scattershot boson sampling with optimal entangled-photon pairs from parametric down-conversion
- Strawberry Fields: A Software Platform for Photonic Quantum Computing
- Efficient experimental validation of photonic boson sampling against the uniform distribution
- Efficient classical simulation of random shallow 2D quantum circuits
- Gaussian Boson Sampling with Pseudo-Photon-Number Resolving Detectors and Quantum Computational Advantage
- Sampling of partially distinguishable bosons and the relation to the multidimensional permanent
- Applications of Near-Term Photonic Quantum Computers: Software and Algorithms
- Efficient algorithm for boson sampling with partially distinguishable photons
- Interference of Identical Particles from Entanglement to Boson-Sampling
- A Statistical Benchmark for BosonSampling
- Multi-scale structural complexity of natural patterns
- Experimental realization of 105-qubit random access quantum memory
- Pattern recognition techniques for Boson Sampling validation
- Certification of quantum states with hidden structure of their bitstrings
- Profile approach for recognition of three-dimensional magnetic structures
- Estimating the randomness of quantum circuit ensembles up to 50 qubits
- Certification of Gaussian Boson Sampling via graph theory
- Neural network agent playing spin Hamiltonian games on a quantum computer
- Boson Sampling for Generalized Bosons