Sampling arbitrary photon-added or photon-subtracted squeezed states is in the same complexity class as boson sampling

Olson, Jonathan P.; Seshadreesan, Kaushik P.; Motes, Keith R.; Rohde, Peter P.; Dowling, Jonathan P.

doi:10.1103/physreva.91.022317

Cited by 49 publications

(39 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We have seen that our algorithm Tachikoma has been constructed so that it can be easily edited to find quantum states for applications other than quantum metrology. The crucial change would be to the fitness function that we use to select successful states: here we use the QFI, but other measures can be used in order to make states suitable for quantum cryptography [3], quantum computing [1,2,70], quantum teleportation [71], or boson sampling [72]. We could also extend Tachikoma to utilise quantum state engineering techniques that we have omitted in this paper, mainly due to practicality: we could create a three-mode entangled state before heralding [6], include feed forwarding [73], or look at cavity systems which allow for different operations to be performed [74].…”

Section: Discussionmentioning

confidence: 99%

A search algorithm for quantum state engineering and metrology

Knott

2016

New J. Phys.

View full text Add to dashboard Cite

In this paper we present a search algorithm that finds useful optical quantum states which can be created with current technology. We apply the algorithm to the field of quantum metrology with the goal of finding states that can measure a phase shift to a high precision. Our algorithm efficiently produces a number of novel solutions: we find experimentally ready schemes to produce states that show significant improvements over the state-of-the-art, and can measure with a precision that beats the shot noise limit by over a factor of 4. Furthermore, these states demonstrate a robustness to moderate/high photon losses, and we present a conceptually simple measurement scheme that saturates the Cramér-Rao bound.

show abstract

Section: Discussionmentioning

confidence: 99%

A search algorithm for quantum state engineering and metrology

Knott

2016

New J. Phys.

View full text Add to dashboard Cite

show abstract

“…This flexibility represents a necessary condition to realize many generalized versions of the boson sampling problem [4,6]. Implementations with Gaussian states require, for example, the ability of preparing two-mode squeezed states and to perform parity measurements.…”

Section: Generalized Boson Sampling With Superconducting Circuitsmentioning

confidence: 99%

Proposal for Microwave Boson Sampling

et al. 2016

View full text Add to dashboard Cite

The first post-classical computation will most probably be performed not on a universal quantum computer, but rather on a dedicated quantum hardware. A strong candidate for achieving this is represented by the task of sampling from the output distribution of linear quantum optical networks. This problem, known as boson sampling, has recently been shown to be intractable for any classical computer, but it is naturally carried out by running the corresponding experiment. However, only small scale realizations of boson sampling experiments have been demonstrated to date. Their main limitation is related to the non-deterministic state preparation and inefficient measurement step. Here, we propose an alternative setup to implement boson sampling that is based on microwave photons and not on optical photons. The certified scalability of superconducting devices indicates that this direction is promising for a large-scale implementation of boson sampling and allows for more flexible features like arbitrary state preparation and efficient photon-number measurements.

show abstract

“…In the perspective of quantum computation, singlephoton subtraction is meant to allow one to turn a Gaussian state into a non-Gaussian state thus implementing universal non-Gaussian gates such as the cubic gate [14][15][16]. Also, it was demonstrated more recently that an assembly of photon subtracted squeezed states is suitable to tackle the boson sampling problem and its intrinsic complexity [17].…”

Section: Introductionmentioning

confidence: 99%

Multimode theory of single-photon subtraction

et al. 2016

View full text Add to dashboard Cite

We develop a general theory to describe the manipulation of a multimode quantum state of light via the subtraction of a single photon. The theory is applicable for various types of subtraction schemes independent of the physical nature of the light modes, their number or the embedded quantum states. We show that different subtraction schemes can be described in a unified approach through the characterization of their intrinsic subtraction modes. The conditional state of the multimode quantum light after the photon subtraction is defined by the number of subtraction modes and their matching with the light modes. We propose the manipulation of light states by controlling the subtraction modes. Performing a photon subtraction on a multimode quantum resource is promising for the implementation of a number of quantum information protocols in all-optical, multiplexed and scalable way.

show abstract

Sampling arbitrary photon-added or photon-subtracted squeezed states is in the same complexity class as boson sampling

Cited by 49 publications

References 31 publications

A search algorithm for quantum state engineering and metrology

A search algorithm for quantum state engineering and metrology

Proposal for Microwave Boson Sampling

Multimode theory of single-photon subtraction

Contact Info

Product

Resources

About