Solving systems of linear equations on a quantum computer

Understand

Systems of linear equations are used to model a wide array of problems in all fields of science and engineering.

• Recently, it has been shown that quantum computers could solve linear systems exponentially faster than classical computers, making for one of the most promising applications of quantum computation.
• Here, we demonstrate this quantum algorithm by implementing various instances on a photonic quantum computing architecture.
• Our implementation involves the application of two consecutive entangling gates on the same pair of polarisation-encoded qubits.