English
Related papers

Related papers: Marginal probabilities in boson samplers with arbi…

200 papers

Since the development of Boson sampling, there has been a quest to construct more efficient and experimentally feasible protocols to test the computational complexity of sampling from photonic states. In this paper we interpret and extend…

The discrimination of non-orthogonal quantum states with reduced or without errors is a fundamental task in quantum measurement theory. In this work, we investigate a quantum measurement strategy capable of discriminating two coherent…

Quantum Physics · Physics 2010-10-12 Christoffer Wittmann , Ulrik L. Andersen , Gerd Leuchs

We develop two analytic lower bounds on the probability of success p of identifying a state picked from a known ensemble of pure states: a bound based on the pairwise inner products of the states, and a bound based on the eigenvalues of…

Quantum Physics · Physics 2009-11-13 Ashley Montanaro

The final goal of quantum hypothesis testing is to achieve quantum advantage over all possible classical strategies. In the protocol of quantum reading this advantage is achieved for information retrieval from an optical memory, whose…

Quantum Physics · Physics 2021-01-22 Giuseppe Ortolano , Elena Losero , Ivano Ruo Berchera , Stefano Pirandola , Marco Genovese

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…

To understand quantum optics experiments, we must perform calculations that consider the principal sources of noise, such as losses, spectral impurity and partial distinguishability. In both discrete and continuous variable systems, these…

Quantum Physics · Physics 2025-08-15 Jacob F. F. Bulmer , Javier Martínez-Cifuentes , Bryn A. Bell , Nicolás Quesada

In order to substantiate claims of quantum computational advantage, it is crucial to develop efficient methods for validating the experimental data. We propose a test of the correct functioning of a boson sampler with single-photon inputs…

Quantum Physics · Physics 2024-09-25 Benoit Seron , Leonardo Novo , Alex Arkhipov , Nicolas J. Cerf

BosonSampling is an intermediate model of quantum computation where linear-optical networks are used to solve sampling problems expected to be hard for classical computers. Since these devices are not expected to be universal for quantum…

Quantum Physics · Physics 2016-01-27 Scott Aaronson , Daniel J. Brod

Photonic Quantum Computers provides several benefits over the discrete qubit-based paradigm of quantum computing. By using the power of continuous-variable computing we build an anomaly detection model to use on searches for New Physics.…

High Energy Physics - Phenomenology · Physics 2021-12-01 Andrew Blance , Michael Spannowsky

Boson Sampling is a computational task strongly believed to be hard for classical computers, but efficiently solvable by orchestrated bosonic interference in a specialised quantum computer. Current experimental schemes, however, are still…

Although some non-trivial photon number resolving detectors exist, it may still be convenient to discriminate photon number states with the method of multiplexed detection. Multiplexing can be performed with paths in real space, with paths…

Quantum Physics · Physics 2016-01-25 Filippo. M. Miatto , Akbar Safari , Robert W. Boyd

A reliable source of identical (indistinguishable) photons is a prerequisite for exploiting interference effects, which is a necessary component for linear optical based quantum computing, and applications thereof such as Boson sampling.…

Quantum Physics · Physics 2022-11-18 Jeffrey Marshall

Gaussian Boson Sampling (GBS), which can be realized with a photonic quantum computing model, perform some special kind of sampling tasks. In [4], we introduced algorithms that use GBS samples to approximate Gaussian expectation problems.…

Quantum Physics · Physics 2025-02-28 Jørgen Ellegaard Andersen , Shan Shan

We address several estimation problems in quantum optics by means of the maximum-likelihood principle. We consider Gaussian state estimation and the determination of the coupling parameters of quadratic Hamiltonians. Moreover, we analyze…

Quantum Physics · Physics 2009-11-06 G. Mauro D'Ariano , Matteo G. A. Paris , Massimiliano F. Sacchi

Boson sampling has been theoretically proposed and experimentally demonstrated to show quantum computational advantages. However, it still lacks the deep understanding of the practical applications of boson sampling. Here we propose that…

Quantum Physics · Physics 2023-11-10 Wen-Qiang Liu , Zhang-qi Yin

Boson Sampling is a task that is conjectured to be computationally hard for a classical computer, but which can be efficiently solved by linear-optical interferometers with Fock state inputs. Significant advances have been reported in the…

Quantum Physics · Physics 2023-04-14 Nicolò Spagnolo , Daniel J. Brod , Ernesto F. Galvão , Fabio Sciarrino

The search for new, application-specific quantum computers designed to outperform any classical computer is driven by the ending of Moore's law and the quantum advantages potentially obtainable. Photonic networks are promising examples,…

Quantum Physics · Physics 2018-04-10 Bogdan Opanchuk , Laura Rosales-Zarate , Margaret D Reid , Peter D Drummond

We present a quantum algorithm for efficiently sampling transformed Gaussian random fields on $d$-dimensional domains, based on an enhanced version of the classical moving average method. Pointwise transformations enforcing boundedness are…

Quantum Physics · Physics 2025-08-20 Matthias Deiml , Daniel Peterseim

Using tools from representation theory, we derive expressions for the coincidence rate of partially-distinguishable particles in an interferometry experiment. Our expressions are valid for either bosons or fermions, and for any number of…

Quantum Physics · Physics 2022-05-04 Dylan Spivak , Murphy Yuezhen Niu , Barry C. Sanders , Hubert de Guise

Extracting meaningful information about unknown quantum states without performing a full tomography is an important task. Low-dimensional projections and random measurements can provide such insight but typically require careful crafting.…