arXiv subjects

Daniel Brod

Publications and source records attributed to Daniel Brod.

2 recordsLinked to original sources

arXiv2023

Complexity-theoretic foundations of BosonSampling with a linear number of modes

BosonSampling is the leading candidate for demonstrating quantum computational advantage in photonic systems. While we have recently seen many impressive experimental demonstrations, there is still a formidable distance between the complexity-theoretic hardness arguments and current experiments. One of the largest gaps involves the ratio of {particles} to modes -- all current hardness evidence assumes a dilute regime in which the number of linear optical modes scales at least quadratically in the number of particles. By contrast, current experiments operate in a saturated regime with a linear number of modes. In this paper we bridge this gap, bringing the hardness evidence for experiments in the saturated regime to the same level as had been previously established for the dilute regime. This involves proving a new worst-to-average-case reduction for computing the Permanent which is robust to both large numbers of row repetitions and also to distributions over matrices with correlated entries. We also apply similar arguments to give evidence for hardness of Gaussian BosonSampling in the saturated regime.

quant-ph↗

arXiv2023

Fermionic anyons: entanglement and quantum computation from a resource-theoretic perspective

Quantum computational models can be approached via the lens of resources needed to perform computational tasks, where a computational advantage is achieved by consuming specific forms of quantum resources, or, conversely, resource-free computations are classically simulable. Can we similarly identify quantum computational resources in the setting of more general quasi-particle statistics? In this work, we develop a framework to characterize the separability of a specific type of one-dimensional quasiparticle known as a fermionic anyon. As we evince, the usual notion of partial trace fails in this scenario, so we build the notion of separability through a fractional Jordan-Wigner transformation, leading to an entanglement description of fermionic-anyon states. We apply this notion of fermionic-anyon separability, and the unitary operations that preserve it, mapping it to the free resources of matchgate circuits. We also identify how entanglement between two qubits encoded in a dual-rail manner, as standard for matchgate circuits, corresponds to the notion of entanglement between fermionic anyons.

quant-ph↗