Best Viewed on Desktop

For the best experience, we recommend using a desktop browser. Some features may not function properly on mobile devices. Please switch to a desktop computer or laptop to enjoy the full functionality of the site.

Quantum Enhanced Optimization

Phasecraft is the quantum algorithms company. Our mission is to accelerate the practical application of quantum computing.

This website presents Phasecraft's proprietary quantum-enhanced optimization method, which allows classical optimization algorithms to be accelerated using a quantum computer. We've implemented this in our software tool Mondrian, which allows this approach to be applied to a variety of network problems. We include precomputed results to show what our techniques can offer, and live access to apply Mondrian to your own problem instances, in classical emulation (for authorized users only).

Speedups over classical methods are measured in terms of the Q-factor: the ratio between the expected running time that the classical algorithm requires on a problem instance, and the expected running time that the quantum-enhanced algorithm requires. We expect that the level of speedup achieved will increase substantially as quantum hardware and software improves. Speedups are with respect to the “Palubeckis MST1” algorithm implemented in MQLib, and include only the time for running the classical (vs quantum-enhanced) algorithm — the time to execute the quantum algorithm itself is not included. Details will be provided in an upcoming paper.

We've worked in collaboration with the UK's National Energy System Operator (NESO) to explore applications to energy networks — including for problems like network partitioning, critical node identification, renewable energy storage placement, and efficient placing of monitoring equipment — and these are highlighted in our tool.

If you'd like to discuss getting access to the full version of Mondrian, or working with us to apply quantum computing to your problems, please get in touch.

Loading Graphs...

We're retrieving available graphs.

This may take a moment - please wait.