qaoa-color

Qiskit camp 2019 hackathon: Using constrained QAOA for solving the graph coloring problem

Important files:

constrainedqaoa.py: modified QAOA class that allows for setting an arbitrary mixer Hamiltonian
arbitrary_mixer_example.ipynb: Example of use of the new class constrainedQAOA
state_preparation_and_qaoa.ipynb: Graph coloring for constrained QAOAs
original_mixer_log_qubits.ipynb: Same calculations, but with the original mixer Hamiltonian, allowing a reduction in the number of qubits at the cost of lower precision
results: colorings using constrainedQAOAs
visualize_binary.ipynb: visualizations of colorings for binary encodings and original mixers

Name		Name	Last commit message	Last commit date
Latest commit History 29 Commits
results		results
LICENSE		LICENSE
QAOA_GC_Qiskit.key		QAOA_GC_Qiskit.key
QAOA_GC_Qiskit.pdf		QAOA_GC_Qiskit.pdf
README.md		README.md
Statistics.ipynb		Statistics.ipynb
W-state-simu-callfunctiontest.ipynb		W-state-simu-callfunctiontest.ipynb
arbitrary_mixer_example.ipynb		arbitrary_mixer_example.ipynb
constrainedqaoa.py		constrainedqaoa.py
edge_set.py		edge_set.py
gen_W_state_JHP.py		gen_W_state_JHP.py
original_mixer_log_qubits.ipynb		original_mixer_log_qubits.ipynb
random_graph.py		random_graph.py
state_preparation_and_qaoa.ipynb		state_preparation_and_qaoa.ipynb
state_preparation_and_qaoa_20q_qpu.ipynb		state_preparation_and_qaoa_20q_qpu.ipynb
state_preparation_and_qaoa_line_2_steps.ipynb		state_preparation_and_qaoa_line_2_steps.ipynb
visualize_binary.ipynb		visualize_binary.ipynb

apozas/qaoa-color