Binary Optimization Using Shallow Boson Sampling
AssigneeORCA Computing Limited
InventorsHugo Wallner, Kamil Bradler
Life of this patent
Estimating the term…
Abstract
The present disclosure describes a system with a boson sampler that generates an output bosonic state by performing a transformation on an input bosonic state and produces measurement outcomes indicating the presence or absence of bosons in output modes. A controller of the system receives these measurement outcomes, generates binary sequences based on the presence or absence of bosons, and determines a solution to a binary optimization problem.
Claims20
A system comprising:
- a photonic boson sampler comprising:
- a reconfigurable shallow interferometer configured to generate an output state comprising a plurality of output modes by performing a transformation on an input state comprising one or more photons;
- and
- one or more photon detectors configured to produce a measurement outcome indicative of a presence or absence of photons in output modes of the plurality of output modes of the output state;
- and
- a controller configured to:
- receive measurement outcomes from the photonic boson sampler;
- generate binary sequences based on the measurement outcomes;
- and
- determine a solution to a binary optimization problem based at least in part on the generated binary sequences.
A method for using a photonic boson sampler, wherein the photonic boson sampler is operable to:
- generate an output state comprising output modes by performing a transformation on an input state comprising one or more photons using a reconfigurable shallow interferometer;
- and produce measurement outcomes indicative of a presence or absence of photons in output modes of the output state, the method comprising:
- receiving measurement outcomes from the photonic boson sampler;
- generating binary sequences based on the measurement outcomes;
- and
- determining the solution to the binary optimization problem based at least in part on the generated binary sequences.
A non-transitory computer-readable storage medium comprising stored instructions that, when executed by a computing device, cause the computing device to perform operations, wherein the computing device is communicatively coupled to a photonic boson sampler operable to:
- generate an output state comprising output modes by performing a transformation on an input state using a reconfigurable shallow interferometer;
- and produce measurement outcomes indicative of a presence or absence of photons in output modes of the output state, the operations including:
- receiving measurement outcomes from the photonic boson sampler;
- generating binary sequences based on the measurement outcomes;
- and
- determining a solution to a binary optimization problem based at least in part on the generated binary sequences.
Dependencies are inferred from the claim text.