Boson sampling

Formal sciences
Theoretical computer science
Theory of computation
Quantum computing

Related publications (29)

About
Privacy
Disclaimer

Graph Chatbot

Large reconfigurable quantum circuits with SPAD arrays and multimode fibers

Edoardo Charbon, Claudio Bruschini, Ivan Michel Antolovic

Reprogrammable integrated optics provides a natural platform for tunable quantum photonic circuits, but faces challenges when high dimensions and high connectivity are involved. Here, we implement high-dimensional linear transformations on spatial modes of ...

Optica Publishing Group2024

Signatures of a sampling quantum advantage in driven quantum many-body systems

A crucial milestone in the field of quantum simulation and computation is to demonstrate that a quantum device can perform a computation task that is classically intractable. A key question is to identify setups that can achieve such goal within current te ...

IOP Publishing Ltd2023

Integrated photon-pair source with monolithic piezoelectric frequency tunability

Tobias Kippenberg, Rui Ning Wang, Anat Siddharth, Arslan Sajid Raja

This work demonstrates the capabilities of an entangled photon-pair source at telecom wavelengths, based on a photonic integrated Si3N4 microresonator with monolithically integrated piezoelectric frequency tuning. Previously, frequency tuning of photon pai ...

AMER PHYSICAL SOC2023

Unbiasing time-dependent Variational Monte Carlo by projected quantum evolution

Giuseppe Carleo, Clemens Giuliani, Alessandro Sinibaldi, Filippo Vicentini

We analyze the accuracy and sample complexity of variational Monte Carlo approaches to simulate the dynamics of many-body quantum systems classically. By systematically studying the relevant stochastic estimators, we are able to: (i) prove that the most us ...

Verein Forderung Open Access Publizierens Quantenwissenschaf2023

Creating and controlling exceptional points of non-Hermitian Hamiltonians via homodyne Lindbladian invariance

Fabrizio Minganti

The exceptional points (EPs) of non-Hermitian Hamiltonians (NHHs) are spectral degeneracies associated with coalescing eigenvalues and eigenvectors, which are associated with remarkable dynamical properties. These EPs can be generated experimentally in ope ...

AMER PHYSICAL SOC2022

Cavity-mediated electron-photon pairs

Tobias Kippenberg, Rui Ning Wang, Zheru Qiu, Yujia Yang, Junqiu Liu, Arslan Sajid Raja, Guanhao Huang

Quantum information, communication, and sensing rely on the generation and control of quantum correlations in complementary degrees of freedom. Free electrons coupled to photonics promise novel hybrid quantum technologies, although single-particle correlat ...

American Association for the Advancement of Science2022

An Efficient Sampling Algorithm for Non-smooth Composite Potentials

Nicolas Henri Bernard Flammarion

We consider the problem of sampling from a density of the form p(x) ? exp(-f (x) - g(x)), where f : Rd-+ R is a smooth function and g : R-d-+ R is a convex and Lipschitz function. We propose a new algorithm based on the Metropolis-Hastings framework. Under ...

Microtome Publishing2022

Arnoldi-Lindblad time evolution: Faster-than-the-clock algorithm for the spectrum of time-independent and Floquet open quantum systems

Fabrizio Minganti

The characterization of open quantum systems is a central and recurring problem for the development of quantum technologies. For time-independent systems, an (often unique) steady state describes the average physics once all the transient processes have fa ...

VEREIN FORDERUNG OPEN ACCESS PUBLIZIERENS QUANTENWISSENSCHAF2022

Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier

Alessandro Chiesa

We prove that Kilian's four-message succinct argument system is post-quantum secure in the standard model when instantiated with any probabilistically checkable proof and any collapsing hash function (which in turn exist based on the post-quantum hardness ...

IEEE COMPUTER SOC2022

Quantum error correction using squeezed Schrodinger cat states

Vincenzo Savona, Fabrizio Minganti, David Schlegel

Bosonic quantum codes redundantly encode quantum information in the states of a quantum harmonic oscillator, making it possible to detect and correct errors. Schrodinger cat codes-based on the superposition of two coherent states with opposite displacement ...

AMER PHYSICAL SOC2022

Page 1 of 3

Arnoldi-Lindblad time evolution: Faster-than-the-clock algorithm for the spectrum of time-independent and Floquet open quantum systems

Fabrizio Minganti

VEREIN FORDERUNG OPEN ACCESS PUBLIZIERENS QUANTENWISSENSCHAF2022

Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier

Alessandro Chiesa

IEEE COMPUTER SOC2022