Skip to content

iQuHACK/2021_UCL-Quantum-Technology

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

40 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Holiday planner README

Abstract

We attempted to take the travelling salesman algorithm and use it for a holiday planner whilst running it on the DQM server.

Our idea was to use a Quantum Computer to plan our next holiday!

We found that we had underestimated the task because we needed to write the algorithm again taking into account the detailed Hamiltonian on Lucas's paper and we ran out of time. We attempted to modify the graph partitioning example from yesterday with one colour and different Lagrange variables but this was not successful.

We deliberately chose a project we could not find on the internet as we did not want to just copy someone elses code.

Description of work done.

Please see our attempt as holiday_planner.py. We checked the exact code worked as holiday_planner_v2.py and agreed answers from this back to the expected answer.

We also completed all the basic problems.

Proposal for future work

We would continue with the work, separating out the linear and quadratic terms in the Hamiltonian separately.

About

Team UCL Quantum Technology (iQuHACK 2021)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 4

  •  
  •  
  •  
  •  

Languages