Shor’s prime
factorization algorithm is one of the most important quantum algorithms, and it
also serves as a benchmark to characterize quantum computation performance. The
prime factorization algorithm has been implemented by different physical
approaches with various conditions on scalability level. Quantum teleportation,
quantum Fourier transform, quantum key distribution, quantum communication
protocols, and quantum error-correction methods – which are not computational
problems, however – play a crucial role in the realization of distributed
quantum computations. Their practical implementations are essential for any
future experimental quantum computations, such as the development of the
quantum Internet. Some practically implemented quantum algorithms belong to the
quantum machine learning field. Quantum programming languages are also a distinct
field with the purpose of developing appropriate programming languages for
quantum computers.
Quantum Computing
Thursday, May 16, 2019
Friday, October 19, 2018
Finally Proved Quantum Computers are More Powerful Than Classical Computers
For many years, quantum computers were not much more than an idea. Today, companies, governments and intelligence agencies are investing in the development of quantum technology. Robert König, professor for the theory of complex quantum systems at the TUM, in collaboration with David Gosset from the Institute for Quantum Computing at the University of Waterloo and Sergey Bravyi from IBM, has now placed a cornerstone in this promising field.
Conventional computers obey the laws of classical physics. They rely on the binary numbers zero and one. These numbers are stored and used for mathematical operations. In conventional memory units, each bit—the smallest unit of information—is represented by a charge that determines whether the bit is set to one or zero.
In a quantum computer, however, a bit can be both zero and one at the same time. This is because the laws of quantum physics allow electrons to occupy multiple states at one time. Quantum bits, or qubits, thus exist in multiple overlapping states. This so-called superposition allows quantum computers to perform operations on many values in one fell swoop, whereas a single conventional computer must execute these operations sequentially. The promise of quantum computing lies in the ability to solve certain problems significantly faster.
From conjecture to proof
König and his colleagues have now conclusively demonstrated the advantage of quantum computers. To this end, they developed a quantum circuit that can solve a specific difficult algebraic problem. The new circuit has a simple structure—it only performs a fixed number of operations on each qubit. Such a circuit is referred to as having a constant depth. In their work, the researchers prove that the problem at hand cannot be solved using classical constant-depth circuits. They furthermore answer the question of why the quantum algorithm beats any comparable classical circuit: The quantum algorithm exploits the non-locality of quantum physics.
Prior to this work, the advantage of quantum computers had been neither proven nor experimentally demonstrated—notwithstanding that evidence pointed in this direction. One example is Shor's quantum algorithm, which efficiently solves the problem of prime factorization. However, it is merely a complexity-theoretic conjecture that this problem cannot be efficiently solved without quantum computers. It is also conceivable that the right approach has simply not yet been found for classical computers.
Robert König considers the new results primarily as a contribution to complexity theory. "Our result shows that quantum information processing really does provide benefits—without having to rely on unproven complexity-theoretic conjectures," he says. Beyond this, the work provides new milestones on the road to quantum computers. Because of its simple structure, the new quantum circuit is a candidate for a near-term experimental realization of quantum algorithms.
Monday, September 24, 2018
Revolution of Quantum Computing
Quantum Processor |
The laws of quantum physics permit us to process information using what is known as quantum computing. A quantum computer is different from a digital computer that we are so familiar with.While quantum computing sounds like a new technology, the fact is that it is a mathematical approach to finding efficient solutions to computational problems.
Unlike the CMOS integrated circuit technology, which is the backbone of today’s communication revolution, it is difficult to predict the trajectory of future developments in quantum computing.
Unlike the CMOS integrated circuit technology, which is the backbone of today’s communication revolution, it is difficult to predict the trajectory of future developments in quantum computing.
We must remember that the exponential advances in CMOS technology, during the last 60 years, are largely due to the evolution of planar technology based solely on silicon.
The historical lesson that we need to learn here is that unless we zero-in on one or two possible technologies using a material whose properties are well understood, the evolution of any technology becomes unpredictable
The historical lesson that we need to learn here is that unless we zero-in on one or two possible technologies using a material whose properties are well understood, the evolution of any technology becomes unpredictable
Subscribe to:
Posts (Atom)