First download the source files using

git clone https://github.com/emileokada/linear_splitter.git

Then compile using

./compile.sh

Notes on compilation flags:

• std=c++11 allow use of latest C++ standards
• O3 is the highest level of optimization. oFast doesn't seem to make a difference
• fopenmp enables parallelization

Splitting can be used on any hamiltonian in the correct format. Simply run

./split_reduc input_file_name

To generate Ramsey number hamiltonians run

MathematicaScript -script generate_hamiltonian.h m n N

Where m is the number of cliques, n is the number of independent sets and N is the number of vertices.

If you want to create Ramsey number hamiltonians with search space reduction run

MathematicaScript -script sr_hamiltonian.h m n N

Note that MathematicaScript needs to be in your path.

You can also create a batch of hamiltonains by running

./create_hamiltonians.sh m n N

It will generate the files from 6 up to N. Use

./run_hamiltonians.sh m n

to run all hamiltonians associated with R(m,n).

Split reduc now periodically backs up its computations. The program writes the current state of its stack and the total number of hamiltonians to files prefixed by 'counter' and 'stack' respectively. The name of the backup files alternate between having v0 and v1 to avoid losing the backup with the script is killed while writing data to the files. By default backups occur every 100000 hamiltonians, but this can be changed by supplying the -b flag followed by the desired threshold.

• To change the number of threads used for splitting supply the -t flag after the input file and then number of threads e.g. ./split_reduc input_file -t 8.
• To change the number of qubits available supply the -q flag after the input file and then number of qubits e.g. ./split_reduc input_file -q 128.
• To change the backup threshold supply the -b flag after the input file and then threshold e.g. ./split_reduc input_file -b 100000.

Sometimes MathematicaScript is installed as MathematicaScript10. To fix, replace all instances of MathematicaScript with MathematicaScript10 (this also includes the create_hamiltonians.sh file).

You might have to create a directory in this repo called hamiltonians.