Quantum computer solves simple linear equations

Conceptual illustration of photon-based qubits. (Courtesy: iStockphoto/Henrik Jonsson)

Conceptual illustration of photon-based qubits. (Courtesy: iStockphoto/Henrik Jonsson)

Experimental Quantum Computing to Solve Systems of Linear Equations
X.-D. Cai et al
Solving linear systems of equations is ubiquitous in all areas of science and engineering. With rapidly growing data sets, such a task can be intractable for classical computers, as the best known classical algorithms require a time proportional to the number of variables N. A recently proposed quantum algorithm shows that quantum computers could solve linear systems in a time scale of order log⁡(N), giving an exponential speedup over classical computers. Here we realize the simplest instance of this algorithm, solving 2×2 linear equations for various input vectors on a quantum computer. We use four quantum bits and four controlled logic gates to implement every subroutine required, demonstrating the working principle of this algorithm.
Read more: http://prl.aps.org/abstract/PRL/v110/i23/e230501
Read also: http://physicsworld.com/cws/article/news/2013/jun/12/quantum-computer-solves-simple-linear-equations

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.