Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Multi-backend annealing schedule for solving QUBO problems. #164

Open
2 of 4 tasks
GaboFGuerra opened this issue Jan 17, 2023 · 0 comments
Open
2 of 4 tasks

Multi-backend annealing schedule for solving QUBO problems. #164

GaboFGuerra opened this issue Jan 17, 2023 · 0 comments
Assignees
Labels
1-feature New feature or request 2-important/urgent

Comments

@GaboFGuerra
Copy link
Collaborator

GaboFGuerra commented Jan 17, 2023

User Story

As a user of the OptimizationSolver, I want to chose a linear or exponetial annealing schedule (user only provides decay parameter not time series) to control the exploration-explotation trade-off of the search algorithms across runtime.

Conditions of Satisfaction

  • User can pass a time series to the solver which defines the temperature schedule.
  • The annealing schedule affects the temperature parameter value on the NEBM neuron model during runtime at the timesteps specified by the time series.
  • The annealing schedule affects the noise amplitude for the SCIF neuron model during runtime at the timesteps specified by the time series.
  • The temperature schedule works for both Loihi 2 and CPU backends

Acceptance Tests

  • Solver offers an API to receive input timeseries as annealing schedule.
  • Temperature value of the NEBM neuron model follows the annealing schedule through time.
  • Noise amplitude of the SCIF neuron model follows the annealing schedule through time.

Tasks

Lava version:

  • 0.3.0 (feature release)

I'm submitting a ...

  • feature request

Other information:

insert the output from lava debug here
@GaboFGuerra GaboFGuerra self-assigned this Jan 17, 2023
@github-actions github-actions bot added the 0-needs-review Has to be reviewed. label Jan 17, 2023
@GaboFGuerra GaboFGuerra added 1-feature New feature or request 2-important/urgent labels Jan 17, 2023
@GaboFGuerra GaboFGuerra added this to the lava-optimization 0.3.0 milestone Jan 17, 2023
@GaboFGuerra GaboFGuerra changed the title Allow user to define an annealing schedule for solving QUBO problems. Allow user to chose an annealing schedule for solving QUBO problems. Jan 19, 2023
@GaboFGuerra GaboFGuerra changed the title Allow user to chose an annealing schedule for solving QUBO problems. Choice of annealing schedule for solving QUBO problems. Jan 20, 2023
@GaboFGuerra GaboFGuerra changed the title Choice of annealing schedule for solving QUBO problems. Annealing schedule for solving QUBO problems. Jan 20, 2023
@GaboFGuerra GaboFGuerra removed the 0-needs-review Has to be reviewed. label Jan 24, 2023
@GaboFGuerra GaboFGuerra changed the title Annealing schedule for solving QUBO problems. Multibackend annealing schedule for solving QUBO problems. Jan 24, 2023
@GaboFGuerra GaboFGuerra changed the title Multibackend annealing schedule for solving QUBO problems. Multi-backend annealing schedule for solving QUBO problems. Jan 24, 2023
@GaboFGuerra GaboFGuerra removed this from the lava-optimization 0.3.0 milestone Feb 16, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
1-feature New feature or request 2-important/urgent
Projects
None yet
Development

No branches or pull requests

3 participants