Researchers Demonstrate Advantage of Quantum Computer

coherentnews

Researchers from Technical University of Munich (TUM) developed a quantum circuit capable of solving a problem that is unsolvable for conventional circuits

Laws of classical physics form the basis of conventional computer. These computer store data in the form of binary digits 0 and 1. Each bit in conventional memory units is represented by a microscopic dot on a microchip. Charge held by each of these dots determine whether the bit is set to 0 or 1. However, a bit can be simultaneously 0 or 1 in a quantum computer as the laws of quantum physics enable electrons to be in multiple locations at a given time. Quantum bits, also known as qubits, are present in multiple overlapping states, which is called as superposition. This superposition enables quantum computers to perform operations on several values simultaneously, whereas conventional computers depend on sequential operations.

Now, a team of researchers led by Robert König, professor for the theory of complex quantum systems at the Technical University of Munich (TUM), in collaboration with Institute for Quantum Computing at the University of Waterloo and IBM demonstrated the advantage of quantum computers. The team developed a quantum circuit capable of solving a specific ‘complex’ algebraic problem. The circuit has a simple structure, which performs a fixed number of operations on each qubit. According to the researchers, such a circuit has a constant depth. The team proved that the ‘complex’ algebraic problem cannot be solved using conventional constant-depth circuits. According to the researchers, quantum algorithm can solve this problem as it uses the non-locality of quantum physics.

According to Robert König, the new results are primarily a contribution to complexity theory. He stated that the findings show that quantum information processing offers benefits without the need to depend on unproven complexity-theoretic conjectures. Moreover, the research facilitates new insights in development of quantum computers. The simple structure of the new quantum circuit proves efficient for experimental realization of quantum algorithms. The research was published in the journal Science on October 19, 2018.

You may be interested

Eight Hours Sleep Duration Linked to Cardiovascular Risk
Healthcare
Healthcare

Eight Hours Sleep Duration Linked to Cardiovascular Risk

Mohit Joshi - January 3, 2019

News study revealed that sleeping for ten hours may elevate risk of mortality by 30% as compared to sleeping for seven hours Researchers from Keele University conducted…

Tax Deductions and Credits Can Take a Chunk of Money Off Your Tax Bill
Business
Business

Tax Deductions and Credits Can Take a Chunk of Money Off Your Tax Bill

Pareesh Phulkar - January 2, 2019

When you’re climbing uphill on a mountain of owed taxes, you may easily panic. However, it might not be as scary as it might initially look. As…

Claim your Child and Dependent Care Tax Credit Today with H&R Block 2019
Business
Business

Claim your Child and Dependent Care Tax Credit Today with H&R Block 2019

Pareesh Phulkar - January 2, 2019

Paying for child care or adult dependent care is one of the costly monthly expenses many families face. But without care, your children can't leave home to…

Most from this category