Boson Sampling with Gaussian input states: efficient scaling and
certification
- URL: http://arxiv.org/abs/1812.08978v5
- Date: Thu, 29 Jun 2023 19:40:13 GMT
- Title: Boson Sampling with Gaussian input states: efficient scaling and
certification
- Authors: Raphael A. Abrahao, Arman Mansouri, and Austin P. Lund
- Abstract summary: intermediate models of quantum computation could challenge the Extended Church-ing.
One of these models based on single photons interacting via linear optics is called Boson Sampling.
We propose the combination of switchable dual-homodyne and single-photon detections, the temporal loop technique and scattershot-based Boson Sampling.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: A universal quantum computer of moderate scale is not available yet, however
intermediate models of quantum computation would still permit demonstrations of
a quantum computational advantage over classical computing and could challenge
the Extended Church-Turing Thesis. One of these models based on single photons
interacting via linear optics is called Boson Sampling. Although Boson Sampling
was demonstrated and the threshold to claim quantum computational advantage was
achieved, the question on how to scale up Boson Sampling experiments remains.
To make progress with this problem, here we present a practically achievable
pathway to scale Boson Sampling experiments with current technologies by
combining continuous-variables quantum information and temporal encoding. We
propose the combination of switchable dual-homodyne and single-photon
detections, the temporal loop technique and scattershot-based Boson Sampling.
We detail the required assumptions for concluding computational hardness for
this configuration. Furthermore, this particular combination of techniques
permits an efficient scaling and certification of Boson Sampling, all in a
single experimental setup.
Related papers
- Amplification of quantum transfer and quantum ratchet [56.47577824219207]
We study a model of amplification of quantum transfer and making it directed which we call the quantum ratchet model.
The ratchet effect is achieved in the quantum control model with dissipation and sink, where the Hamiltonian depends on vibrations in the energy difference synchronized with transitions between energy levels.
Amplitude and frequency of the oscillating vibron together with the dephasing rate are the parameters of the quantum ratchet which determine its efficiency.
arXiv Detail & Related papers (2023-12-31T14:04:43Z) - Simulating Gaussian boson sampling quantum computers [68.8204255655161]
We briefly review recent theoretical methods to simulate experimental Gaussian boson sampling networks.
We focus mostly on methods that use phase-space representations of quantum mechanics.
A brief overview of the theory of GBS, recent experiments and other types of methods are also presented.
arXiv Detail & Related papers (2023-08-02T02:03:31Z) - Testing of on-cloud Gaussian Boson Sampler "Borealis'' via graph theory [0.0]
photonic-based sampling machines solving the Gaussian Boson Sampling problem play a central role in the experimental demonstration of a quantum computational advantage.
In this work, we test the performances of the recently developed photonic machine Borealis as a sampling machine and its possible use cases in graph theory.
arXiv Detail & Related papers (2023-06-21T09:02:55Z) - Simulating Gaussian Boson Sampling with Tensor Networks in the
Heisenberg picture [0.9208007322096533]
We introduce a novel method for computing the probability distribution of boson sampling based on the time evolution of tensor networks in the Heisenberg picture.
Our results demonstrate the effectiveness of the method and its potential to advance quantum computing research.
arXiv Detail & Related papers (2023-05-18T18:00:00Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
We introduce the qDrift protocol, which builds random product formulas by sampling from the Hamiltonian according to the coefficients.
We show that the simulation cost can be reduced while achieving the same accuracy, by considering the individual simulation cost during the sampling stage.
Results are confirmed by numerical simulations performed on a lattice nuclear effective field theory.
arXiv Detail & Related papers (2022-12-12T15:06:32Z) - Quantum emulation of the transient dynamics in the multistate
Landau-Zener model [50.591267188664666]
We study the transient dynamics in the multistate Landau-Zener model as a function of the Landau-Zener velocity.
Our experiments pave the way for more complex simulations with qubits coupled to an engineered bosonic mode spectrum.
arXiv Detail & Related papers (2022-11-26T15:04:11Z) - Probing finite-temperature observables in quantum simulators of spin
systems with short-time dynamics [62.997667081978825]
We show how finite-temperature observables can be obtained with an algorithm motivated from the Jarzynski equality.
We show that a finite temperature phase transition in the long-range transverse field Ising model can be characterized in trapped ion quantum simulators.
arXiv Detail & Related papers (2022-06-03T18:00:02Z) - Certification of Gaussian Boson Sampling via graph theory [4.063872661554895]
We exploit a connection between photon counting of a genuine Gaussian Boson Sampling device and the number of perfect matchings in a graph.
Within this framework, two approaches that exploit the distributions of graph feature vectors and graph kernels are presented.
arXiv Detail & Related papers (2022-02-15T20:22:28Z) - Efficiently simulating the work distribution of multiple identical
bosons with boson sampling [2.0564677229048987]
Boson sampling has been theoretically proposed and experimentally demonstrated to show quantum computational advantages.
We propose that boson sampling can be used to efficiently simulate the work distribution of multiple identical bosons.
arXiv Detail & Related papers (2022-01-05T12:08:55Z) - Non-linear Boson Sampling [0.0]
We introduce the adoption of non-linear photon-photon interactions in the Boson Sampling framework.
By extending the computational expressivity of Boson Sampling, the introduction of non-linearities promises to disclose novel functionalities.
arXiv Detail & Related papers (2021-10-26T15:41:51Z) - Bosonic field digitization for quantum computers [62.997667081978825]
We address the representation of lattice bosonic fields in a discretized field amplitude basis.
We develop methods to predict error scaling and present efficient qubit implementation strategies.
arXiv Detail & Related papers (2021-08-24T15:30:04Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.