Researchers prove quantum algorithm works by solving linear equations on a quantum computer

June 14, 2013 by Bob Yirka, Phys.org report
Graph sample of linear equations. Credit: Wikipedia.

(Phys.org) —A research team composed of members from China, Singapore and Canada has built a simple quantum computer that has proven a quantum algorithm developed in 2009. In their paper published in Physical Review Letters, the team describes how they built their simple quantum computer and how it might be developed into a more powerful machine.

As scientists continue their quest to build a true quantum computer, they take baby steps by creating quantum-based devices capable of carrying out quantum algorithms. In this latest effort, the research team built a simple device that uses entangled photons to solve 2x2 linear equations.

Back in 2009, a team of researchers developed an algorithm that they believed could be used by a quantum computer to solve linear equations. To find out if that algorithm truly would work as proposed, the research team built a simple to run it. They started by firing a laser beam at barium-borate crystals to create two pairs of entangled photons—each of the pairs had the same polarization. The photon pairs were then sent through a that separated them from the others. The four photons were used to represent which were processed by an . Afterwards, the photons were detected by a sensor—their polarization state represented the solution to the linear equations given at the onset. The device doesn't give an exact answer, but instead provides what it's most likely to be. In this case, the algorithm developed in 2009 proved to be reasonably accurate, providing fidelity of 0.993 to 0.825.

The simple device created by the team demonstrates the working principle of the algorithm, and opens the door to solving much larger equations by upping the number of entangled photons. Its creation also suggests that similar devices could be created to solve different types of equations. The team points out that that there are two elements of their device they would like to improve. The first is that it's limited by use of just one photon source. That makes the creation of the photons somewhat unreliable. They'd also like to find a way to implement more efficient photon detectors.

Explore further: Physics team entangles photons that never coexisted in time

More information: Experimental Quantum Computing to Solve Systems of Linear Equations, Phys. Rev. Lett. 110, 230501 (2013) prl.aps.org/abstract/PRL/v110/i23/e230501

Abstract
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.

Related Stories

Physics team entangles photons that never coexisted in time

May 28, 2013

(Phys.org) —Researchers at the Hebrew University of Jerusalem have succeeded in causing entanglement swapping between photons that never coexisted in time. In their paper published in the journal Physical Review Letters, ...

Efficient distributed quantum computing

February 21, 2013

(Phys.org)—A quantum computer doesn't need to be a single large device but could be built from a network of small parts, new research from the University of Bristol has demonstrated. As a result, building such a computer ...

Hi-fi single photons

October 4, 2012

Many quantum technologies—such as cryptography, quantum computing and quantum networks—hinge on the use of single photons. While she was at the Kastler Brossel Laboratory (affiliated with the Pierre and Marie Curie University, ...

Quantum algorithm breakthrough

February 24, 2013

An international research group led by scientists from the University of Bristol, UK, and the University of Queensland, Australia, has demonstrated a quantum algorithm that performs a true calculation for the first time. ...

Recommended for you

Using organoids to understand how the brain wrinkles

February 20, 2018

A team of researchers working at the Weizmann Institute of Science has found that organoids can be used to better understand how the human brain wrinkles as it develops. In their paper published in the journal Nature Physics, ...

Pattern formation—the paradoxical role of turbulence

February 19, 2018

The formation of self-organizing molecular patterns in cells is a critical component of many biological processes. Researchers from Ludwig-Maximilians-Universitaet (LMU) in Munich have proposed a new theory to explain how ...

Converting heat into electricity with pencil and paper

February 19, 2018

Thermoelectric materials can use thermal differences to generate electricity. Now there is an inexpensive and environmentally friendly way of producing them with the simplest tools: a pencil, photocopy paper, and conductive ...

Bringing a hidden superconducting state to light

February 16, 2018

A team of scientists has detected a hidden state of electronic order in a layered material containing lanthanum, barium, copper, and oxygen (LBCO). When cooled to a certain temperature and with certain concentrations of barium, ...

0 comments

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.