arXiv subjects

Jelmer J. Renema

Publications and source records attributed to Jelmer J. Renema.

At least 19 recordsLinked to original sources

arXiv2026

A Quantum-Inspired Algorithm for Graph Isomorphism

The Noisy Intermediate-Scale Quantum (NISQ) era of technology in which we currently find ourselves is defined by non-universality, susceptibility to errors and noise, and a search for useful applications. While demonstrations of practical quantum advantage remain elusive in this era, it provides space to develop and analyze the advantages and limitations of systems and their ability to solve problems. In this work, we critically assess a proposed quantum algorithm for the graph isomorphism problem, implemented on a photonic quantum device. Inspired by the nature of this quantum algorithm, we formulate a necessary condition for the isomorphism of graphs encoded in Gaussian boson samplers and a classical algorithm to test for it. Our classical algorithm makes use of efficiently computable statistical properties of a quantum sampling system to show a pair of graphs fail to meet our necessary condition and thus cannot be isomorphic. We analyze our algorithm in the context of the inspiring, sampler-based quantum algorithm of Bràdler et. al., the classical color refinement algorithm, and the state-of-the-art quasi-polynomial Babai algorithm.

quant-ph↗

arXiv2026

Certification of linear optical quantum state preparation

Certification is important to guarantee the correct functioning of quantum devices. A key certification task is verifying that a device has produced a desired output state. In this work, we study this task in the context of photonic platforms, where single photons are propagated through linear optical interferometers to create large, entangled resource states for metrology, communication, quantum advantage demonstrations and for so-called linear optical quantum computing (LOQC). This setting derives its computational power from the indistinguishability of the photons, i.e., their relative overlap. Therefore, standard fidelity witnesses developed for distinguishable particles (including qubits) do not apply directly, because they merely certify the closeness to some fixed target state. We introduce a measure of fidelity suitable for this setting and show several different ways to witness it, based on earlier proposals for measuring genuine multi-photon indistinguishability. We argue that a witness based upon the discrete Fourier transform is an optimal choice. We experimentally implement this witness and certify the fidelity of several multi-photon states.

quant-ph↗

arXiv2026

Bosonic statistics enhance Maxwell's demon in photonic experiment

Maxwell's demon elucidates the value of information in thermodynamics, using measurement and feedback: he evolves an equilibrated gas into a nonequilibrium state, from which one might extract work. The demon can evolve the system farther from equilibrium, on average, if the particles obey Bose-Einstein statistics than if they are distinguishable. We experimentally support this decade-and-a-half-old prediction by comparing indistinguishable with distinguishable photons. We use a fully programmable linear-optics platform, whose local photon statistics were shown recently to behave thermally. Our demon nondestructively measures the number of photons in a subset of the modes. Guided by the outcome, he conditionally interchanges the measured and unmeasured modes. This interchange creates a positive temperature difference between a mode in a particular subset and a mode in the other. The temperature difference is greater, on average, if the photons are indistinguishable. This result bolsters a long-standing prediction about the interplay among thermodynamics, information, and quantum particle statistics. Additionally, this work suggests a thermodynamic means of weakly validating boson-sampling platforms.

quant-ph↗

arXiv2025

Extracting the photon indistinguishability error from measurable quantum observables

We present a method to extract the photon indistinguishability error from Hong-Ou-Mandel interference measurements, accounting for the combined effects of loss and multiphoton noise that contaminate the single-photon Hilbert space. Our analysis resolves apparent inconsistencies in previous interpretations of such measurements. The reported method applies to a wide range of single-photon sources, including quantum dots.

quant-ph↗

arXiv2025

Experimental validation of boson sampling using detector binning

We experimentally demonstrate a testing strategy for boson samplers that is based on efficiently computable expressions for the output photon counting distributions binned over multiple optical modes. We apply this method to validate boson sampling experiments with three photons on a reconfigurable photonic chip, which implements a four-mode interferometer, analyzing 50 Haar-random unitary transformations while tuning photon distinguishability via controlled delays. We show that for high values of indistinguishability, the experiment accurately reproduces the ideal boson sampling binned-mode distributions, which exhibit variations that depend both on the specific interferometer implemented as well as the choice of bin, confirming the usefulness of the method to diagnose imperfections such as partial distinguishability or imperfect chip control. Finally, we analyze the behavior of Haar-averaged binned-mode distributions with partial distinguishability and demonstrate analytically that its variance is proportional to the average of the square of the photons' indistinguishability parameter. These findings highlight the central role of binning in boson sampling validation, offering a scalable and efficient framework for assessing multiphoton interference and experimental performance.

quant-ph↗

arXiv2023

Gaussian Boson Sampling with Pseudo-Photon-Number Resolving Detectors and Quantum Computational Advantage

We report new Gaussian boson sampling experiments with pseudo-photon-number-resolving detection, which register up to 255 photon-click events. We consider partial photon distinguishability and develop a more complete model for the characterization of the noisy Gaussian boson sampling. In the quantum computational advantage regime, we use Bayesian tests and correlation function analysis to validate the samples against all current classical mockups. Estimating with the best classical algorithms to date, generating a single ideal sample from the same distribution on the supercomputer Frontier would take ~ 600 years using exact methods, whereas our quantum computer, Jiuzhang 3.0, takes only 1.27 us to produce a sample. Generating the hardest sample from the experiment using an exact algorithm would take Frontier ~ 3.1*10^10 years.

quant-ph↗

arXiv2023

20-Mode Universal Quantum Photonic Processor

Integrated photonics is an essential technology for optical quantum computing. Universal, phase-stable, reconfigurable multimode interferometers (quantum photonic processors) enable manipulation of photonic quantum states and are one of the main components of photonic quantum computers in various architectures. In this paper, we report the realization of the largest quantum photonic processor to date. The processor enables arbitrary unitary transformations on its 20 input modes with an amplitude fidelity of $F_{\text{Haar}} = 97.4\%$ and $F_{\text{Perm}} = 99.5\%$ for Haar-random and permutation matrices, respectively, an optical loss of 2.9 dB averaged over all modes, and high-visibility quantum interference with $V_{\text{HOM}}=98\%$. The processor is realized in $\mathrm{Si_3N_4}$ waveguides and is actively cooled by a Peltier element.

quant-ph↗

arXiv2023

Heralded three-photon entanglement from a single-photon source on a photonic chip

In the quest to build general-purpose photonic quantum computers, fusion-based quantum computation has risen to prominence as a promising strategy. This model allows a ballistic construction of large cluster states which are universal for quantum computation, in a scalable and loss-tolerant way without feed-forward, by fusing many small n-photon entangled resource states. However, a key obstacle to this architecture lies in efficiently generating the required essential resource states on photonic chips. One such critical seed state that has not yet been achieved is the heralded three-photon Greenberger-Horne-Zeilinger (3-GHZ) state. Here, we address this elementary resource gap, by reporting the first experimental realization of a heralded dual-rail encoded 3-GHZ state. Our implementation employs a low-loss and fully programmable photonic chip that manipulates six indistinguishable single photons of wavelengths in the telecommunication regime. Conditional on the heralding detection, we obtain the desired 3-GHZ state with a fidelity 0.573+-0.024. Our work marks an important step for the future fault-tolerant photonic quantum computing, leading to the acceleration of building a large-scale optical quantum computer.

quant-ph↗

arXiv2022

Experimental Simulation of Loop Quantum Gravity on a Photonic Chip

The unification of general relativity and quantum theory is one of the fascinating problems of modern physics. One leading solution is Loop Quantum Gravity (LQG). Simulating LQG may be important for providing predictions which can then be tested experimentally. However, such complex quantum simulations cannot run efficiently on classical computers, and quantum computers or simulators are needed. Here, we experimentally demonstrate quantum simulations of spinfoam amplitudes of LQG on an integrated photonics quantum processor. We simulate a basic transition of LQG and show that the derived spinfoam vertex amplitude falls within 4% error with respect to the theoretical prediction, despite experimental imperfections. We also discuss how to generalize the simulation for more complex transitions, in realistic experimental conditions, which will eventually lead to a quantum advantage demonstration as well as expand the toolbox to investigate LQG.

quant-ph↗

arXiv2022

High Fidelity 12-Mode Quantum Photonic Processor Operating at InGaAs Quantum Dot Wavelength

Reconfigurable quantum photonic processors are an essential technology for photonic quantum computing. Although most large-scale reconfigurable quantum photonic processors were demonstrated at the telecommunications C band around 1550 nm, high-performance single photon light sources utilizing quantum dots that are well-suited for photonic quantum computing operate at a variety of wavelengths. Thus, a demand exists for the compatibility of quantum photonic processors with a larger wavelength range. Silicon nitride (SiN) has a high confinement and wide transparency window, enabling compact, low-loss quantum photonic processors at wavelengths outside the C band. Here, we report a SiN universal 12-mode quantum photonic processor with optimal operation at a wavelength of 940 nm, which is compatible with InGaAs quantum dot light sources that emit light in the 900 nm to 970 nm wavelength range. The processor can implement arbitrary unitary transformations on its 12 input modes with a fidelity of 98.6 %, with a mean optical loss of 3.4 dB/mode.

quant-ph↗

arXiv2021

Experimental demonstration of an efficient, semi-device-independent photonic indistinguishability witness

Efficient and reliable measurements of photonic indistinguishability are crucial to solidify claims of a quantum advantage in photonics. Existing indistinguishability witnesses may be vulnerable to implementation loopholes, showing the need for a measurement which depends on as few assumptions as possible. Here, we introduce a semi-device-independent witness of photonic indistinguishability and measure it on an integrated photonic processor, certifying three-photon indistinguishability in a way that is insensitive to implementation errors in our processor.

quant-ph↗

arXiv2021

Observation of open scattering channels

The existence of fully transmissive eigenchannels ("open channels") in a random scattering medium is a counterintuitive and unresolved prediction of random matrix theory. The smoking gun of such open channels, namely a bimodal distribution of the transmission efficiencies of the scattering channels, has so far eluded experimental observation. We observe an experimental distribution of transmission efficiencies that obeys the predicted bimodal Dorokhov-Mello-Pereyra-Kumar distribution. Thereby we show the existence of open channels in a linear optical scattering system. The characterization of the scattering system is carried out by a quantum-optical readout method. We find that missing a single channel in the measurement already prevents detection of the open channels, illustrating why their observation has proven so elusive until now. Our work confirms a long-standing prediction of random matrix theory underlying wave transport through disordered systems.

physics.optics↗

arXiv2020

Marginal probabilities in boson samplers with arbitrary input states

With the recent claim of a quantum advantage demonstration in photonics by Zhong et al, the question of the computation of lower-order approximations of boson sampling with arbitrary quantum states at arbitrary distinguishability has come to the fore. In this work, we present results in this direction, building on the results of Clifford and Clifford. In particular, we show: 1) How to compute marginal detection probabilities (i.e. probabilities of the detection of some but not all photons) for arbitrary quantum states. 2) Using the first result, how to generalize the sampling algorithm of Clifford and Clifford to arbitrary photon distinguishabilities and arbitrary input quantum states. 3) How to incorporate truncations of the quantum interference into a sampling algorithm. 4) A remark considering maximum likelihood verification of the recent photonic quantum advantage experiment.

quant-ph↗

arXiv2020

A 12-mode Universal Photonic Processor for Quantum Information Processing

Photonic processors are pivotal for both quantum and classical information processing tasks using light. In particular, linear optical quantum information processing requires both largescale and low-loss programmable photonic processors. In this paper, we report the demonstration of the largest universal quantum photonic processor to date: a low-loss, 12-mode fully tunable linear interferometer with all-to-all coupling based on stoichiometric silicon nitride waveguides.

quant-ph↗

arXiv2020

Sample-efficient benchmarking of multi-photon interference on a boson sampler in the sparse regime

Verification of a quantum advantage in the presence of noise is a key open problem in the study of near-term quantum devices. In this work, we show how to assess the quality of photonic interference in a linear optical quantum device (boson sampler) by using a maximum likelihood method to measure the strength at which various noise sources are present in the experiment. This allows us to use a sparse set of samples to test whether a given boson sampling experiment meets known upper bounds on the level of noise permissible to demonstrate a quantum advantage. Furthermore, this method allows us monitor the evolution of noise in real time, creating a valuable diagnostic tool. Finally, we observe that sources of noise in the experiment compound, meaning that the observed value of the mutual photon indistinguishability, which is the main imperfection in our study, is an effective value taking into account all sources of error in the experiment.

quant-ph↗

arXiv2019

Simulability of Imperfect Gaussian and Superposition Boson Sampling

We study the hardness of classically simulating Gaussian boson sampling at nonzero photon distinguishability. We find that similar to regular boson sampling, distinguishability causes exponential attenuation of the many-photon interference terms in Gaussian boson sampling. Barring an open problem in the theory of matrix permanents, this leads to an efficient classical algorithm to simulate Gaussian boson sampling in the presence of distinguishability. We also study a new form of boson sampling based on photon number superposition states, for which we also show noise sensivity. The fact that such superposition boson sampling is not simulable with out method at zero distinguishability is the first evidence for the computational hardness of this problem.

quant-ph↗

arXiv2019

8x8 Reconfigurable quantum photonic processor based on silicon nitride waveguides

The development of large-scale optical quantum information processing circuits ground on the stability and reconfigurability enabled by integrated photonics. We demonstrate a reconfigurable 8x8 integrated linear optical network based on silicon nitride waveguides for quantum information processing. Our processor implements a novel optical architecture enabling any arbitrary linear transformation and constitutes the largest programmable circuit reported so far on this platform. We validate a variety of photonic quantum information processing primitives, in the form of Hong-Ou-Mandel interference, bosonic coalescence/anticoalescence and high-dimensional single-photon quantum gates. We achieve fidelities that clearly demonstrate the promising future for large-scale photonic quantum information processing using low-loss silicon nitride.

quant-ph↗

arXiv2019

Simulating boson sampling in lossy architectures

Photon losses are among the strongest imperfections affecting multi-photon interference. Despite their importance, little is known about their effect on boson sampling experiments. In this work we show that using classical computers, one can efficiently simulate multi-photon interference in all architectures that suffer from an exponential decay of the transmission with the depth of the circuit, such as integrated photonic circuits or optical fibers. We prove that either the depth of the circuit is large enough that it can be simulated by thermal noise with an algorithm running in polynomial time, or it is shallow enough that a tensor network simulation runs in quasi-polynomial time. This result suggests that in order to implement a quantum advantage experiment with single-photons and linear optics new experimental platforms may be needed.

quant-ph↗