Timeline for Quantum algorithm for binary assignment problem
Current License: CC BY-SA 4.0
13 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 10, 2020 at 3:05 | review | Close votes | |||
| Feb 17, 2020 at 8:18 | |||||
| Feb 2, 2020 at 10:54 | comment | added | Mithrandir24601♦ | As Martin said, this particular example is straightforward - are you looking to use this as some sort of 'proof of principle' example for a larger version of this problem (i.e. are you looking for how you'd solve the 'general case')? Or are you asking about more general optimisation problems? Or are you perhaps asking how to 'search' for the right result? Or have you got some proof-or-principle experiment in mind and are asking for more specific details on the level of what gates to use? (edit: I've just spotted that the answer below is what you want, so I'll take that to answer this comment) | |
| Feb 1, 2020 at 11:54 | vote | accept | Jose Javier Garcia | ||
| Jan 31, 2020 at 23:20 | answer | added | Martin Vesely | timeline score: 2 | |
| Jan 31, 2020 at 23:05 | history | edited | Martin Vesely | CC BY-SA 4.0 |
Edited title
|
| Jan 31, 2020 at 18:46 | comment | added | Martin Vesely | It seems to me obvious, put person A and B to one taxi and person C to second one. I do not see need for quantum computer here. In case there are more pairs, I would use binary assignment problem and maximized objective function on quantum annealer, for example. | |
| Jan 31, 2020 at 18:20 | review | Close votes | |||
| Feb 2, 2020 at 10:57 | |||||
| Jan 31, 2020 at 16:50 | comment | added | Jose Javier Garcia | the optimal form to transport the pair of people using quantum computation and the 2 taxis | |
| Jan 31, 2020 at 14:22 | comment | added | Martin Vesely | Hi and welcome to Quantum Computing SE. What do you mean by "maximize the pairs of people". | |
| Jan 31, 2020 at 14:21 | history | edited | Martin Vesely | CC BY-SA 4.0 |
added 26 characters in body; edited tags
|
| Jan 31, 2020 at 13:55 | review | Low quality posts | |||
| Jan 31, 2020 at 14:21 | |||||
| Jan 31, 2020 at 13:35 | review | First posts | |||
| Jan 31, 2020 at 13:54 | |||||
| Jan 31, 2020 at 13:30 | history | asked | Jose Javier Garcia | CC BY-SA 4.0 |