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.
Claims19
A system comprising:
- a photonic boson sampler comprising:
- a set of one or more light sources configured to generate an input state comprising a plurality of input modes;
- a reconfigurable shallow interferometer comprising one or more configurable parameters, the reconfigurable shallow interferometer configured to generate an output state comprising a plurality of output modes by performing a transformation on the input state, wherein the transformation is dependent on one or more parameter values of the one or more configurable parameters;
- and
- an arrangement of one or more photon detectors configured to produce a measurement outcome indicative of a presence or absence of photons in the plurality of output modes of the output state;
- and
- a controller configured to:
- receive measurement outcomes from the photonic boson sampler, the measurement outcomes generated by the photonic boson sampler being operated multiple times;
- generate binary sequences based on the measurement outcomes, wherein values of the binary sequences are based on the presence or absence of photons in output modes of output states generated by the photonic boson sampler;
- 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 to determine a solution to a binary optimization problem, wherein the photonic boson sampler is operable to:
- prepare an input state comprising a plurality of input modes;
- generate an output state comprising output modes by performing a transformation on the input state using a reconfigurable shallow interferometer;
- and produce measurement outcomes indicative of a presence or absence of photons in the output modes of the output state, the method comprising:
- receiving measurement outcomes from the photonic boson sampler, the measurement outcomes generated by the photonic boson sampler being operated multiple times;
- generating binary sequences based on the measurement outcomes, wherein values of the binary sequences are based on the presence or absence of photons in output modes of output states generated by the photonic boson sampler, 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:
- prepare an input state comprising a plurality of input modes;
- generate an output state comprising output modes by performing a transformation on the input state using a reconfigurable shallow interferometer;
- and produce measurement outcomes indicative of a presence or absence of photons in the output modes of the output state, the operations including:
- receiving measurement outcomes from the photonic boson sampler, the measurement outcomes generated by the photonic boson sampler being operated multiple times;
- generating binary sequences based on the measurement outcomes, wherein values of the binary sequences are based on the presence or absence of photons in output modes of output bosonic states generated by the photonic boson sampler;
- 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.