4 citations · 8 across the 7 of their papers we have counts for
10 papers
Characterizing Photonic Partial Distinguishability Through Gram Matrix Tomography
Marcin Kotowski, Marco Robbio, Oliver Reardon-Smith +4
Partial distinguishability affects multiphoton interference, which is central to large-scale photonic experiments such as Boson Sampling and to applications of multiphoton states a…
Fast classical simulation algorithms for free-fermion dynamics with magic input
Jiwon Heo, Oliver Reardon-Smith, Michał Oszmaniec +2
The classical cost of simulating free-fermion (matchgate) circuits depends on both the input state and the computational task. We develop classical algorithms for circuits with non…
Optimal interferometric certification of multi-photon indistinguishability
Marco Robbio, Michał Oszmaniec, Nicolas J. Cerf +2
Multiphoton indistinguishability is a key resource for photonic quantum technologies, yet its characterization typically relies on resource-intensive methods. In this work, we deve…
Classical simulation of free-fermionic dynamics and quantum chemistry with magic input
Changhun Oh, Michał Oszmaniec, Oliver Reardon-Smith +1
Establishing the precise computational boundary between classically tractable fermionic systems and those capable of genuine quantum advantage is a central challenge in quantum sim…
General framework for anticoncentration and linear cross-entropy benchmarking in photonic quantum advantage experiments
Zoltán Kolarovszki, Ágoston Kaposi, Zoltán Zimborás +1
Photonic architectures are one of the leading platforms for demonstrating quantum computational advantage, with Boson Sampling and Gaussian Boson Sampling as the primary schemes. Y…
Generative modeling with Gaussian Boson Sampling: classically trainable Bosonic Born Machines
Zoltán Kolarovszki, Bence Bakó, Michał Oszmaniec +2
Quantum generative modeling has emerged as a promising application of quantum computers, aiming to model complex probability distributions beyond the reach of classical methods. In…
Tight bounds on recurrence time in closed quantum systems
Marcin Kotowski, Michał Oszmaniec
The evolution of an isolated quantum system inevitably exhibits recurrence: the state returns to the vicinity of its initial condition after finite time. Despite its fundamental na…
Optimal Fermionic Joint Measurements for Estimating Non-Commuting Majorana Observables
Daniel McNulty, Susane Calegari, Michał Oszmaniec
An important class of fermionic observables, relevant in tasks such as fermionic partial tomography and estimating energy levels of chemical Hamiltonians, are the binary measuremen…
A Simple and Efficient Joint Measurement Strategy for Estimating Fermionic Observables and Hamiltonians
Joanna Majsak, Daniel McNulty, Michał Oszmaniec
We propose a simple scheme to estimate fermionic observables and Hamiltonians relevant in quantum chemistry and correlated fermionic systems. Our approach is based on implementing…
Complexity-theoretic foundations of BosonSampling with a linear number of modes
Adam Bouland, Daniel Brod, Ishaun Datta +4
BosonSampling is the leading candidate for demonstrating quantum computational advantage in photonic systems. While we have recently seen many impressive experimental demonstration…