# quantum computer

A quantum computer is any device for computation that makes direct use of distinctively quantum mechanical phenomena, such as superposition and entanglement, to perform operations on data.

A quantum computer harnesses some of the almost-mystical phenomena of quantum mechanics to deliver huge leaps forward in processing power. Quantum machines promise to outstrip even the most capable of today’s—and tomorrow’s—supercomputers.

They won’t wipe out conventional computers, though. Using a classical machine will still be the easiest and most economical solution for tackling most problems. But quantum computers promise to power exciting advances in various fields, from materials science to pharmaceuticals research. Companies are already experimenting with them to develop things like lighter and more powerful batteries for electric cars, and to help create novel drugs.

** Quantum computer algorithms**

free download

Quantum computer algorithms are designed to exploit the properties of quantum physics. Quantum computations can be carried out in parallel on superpositions of exponentially many computational basis states and information about the outcomes of these computations A computer is generally considered to be a universal computational device, in other words, it is able to simulate any physical computational device with a cost of at most a polynomial factor in the computation time. It is not clear that this is still true if quantum mechanics is

** A blueprint for building a quantum computer **

free download

86 CommuniCAtions of the ACm| OCTObER 2013| vOl. 56| nO. 10 review articles possible even with imperfect systems, but our concern here is the design of subsystems for executing QEC, which can be called the quantum computer microarchitecture. 26 Recent progress in

** The quantum field as a quantum computer **

free download

It is supposed that at very small scales a quantum field is an infinite homogeneous quantum computer . On a quantum computer the information cannot propagate faster than c= a/ , a and being the minimum space and time distances between gates, respectively. For one

** The quantum computer **

free download

Behold your computer . Your computer represents the culmination of years of technological advancements beginning with the early ideas of Charles Babbage (1791-1871) and eventual creation of the first computer by German engineer Konrad Zuse in 1941

** Quantum artificial life in an IBM quantum computer **

free download

Results We begin with a brief description of the model for quantum artificial life whose most important elements are the quantum living units or individuals. Each of them is expressed in terms of two qubits that we call genotype and phenotype. The genotype

** Can quantum chemistry be performed on a small quantum computer **

free download

As quantum computing technology improves and quantum computers with a small but non- trivial number of N≥ 100 qubits appear feasible in the near future the question of possible applications of small quantum computers gains importance. One frequently mentioned

** The quantum computer puzzle**

free download

Quantum computers are hypothetical devices, based on quantum physics, which would enable us to perform certain computations hundreds of orders of magnitude faster than digital computers. This feature is coined quantum supremacy , and one aspect or another of

** Exact Ising model simulation on a quantum computer **

free download

We present an exact simulation of a onedimensional transverse Ising spin chain with a quantum computer . We construct an efficient quantum circuit that diagonalizes the Ising Hamiltonian and allows to obtain all eigenstates of the model by just preparing the

** Experimental demonstration of the no hiding theorem using a 5 qubit quantum computer **

free download

In this note, we demonstrate the quantum no-hiding theorem of Braunstein and Pati [Phys. Rev. Lett. 9 080502 (2007)] using the IBM 5Q quantum processor. We also analyze the circuit using the ZX calculus of Coecke and Duncan [New J Phys. 13 (4), 043016 (2011)]

** Copying quantum computer makes NP-complete problems tractable**

free download

Under the assumption that a quantum computer can exactly copy quantum superpositions, we show that NP-complete problems can be solved probabilistically in polynomial time. We also propose two methods that could potentially allow to avoid the use of a quantum

** The quantum quest for a revolutionary computer **

free download

For years astronomers have believed that the coldest place in the universe is a massive gas cloud 000 lightyears from Earth called the Boomerang Nebula, where the temperature hovers at around-458 F, just a whisker above absolute zero. But as it turns out, the scientists

** Blueprint for a microwave ion trap quantum computer **

free download

A universal quantum computer will have fundamental impact on a vast number of research fields and technologies. Therefore an increasingly large scientific and industrial community is working towards the realization of such a device. A large scale quantum computer is best

** Quantum computer gets design upgrade**

free download

BY ELIZABETH GIBNEY The company that makes the worlds only commercially available quantum computers has released its biggest machine yet and researchers are paying close attention. Named 2000Q after the number of quantum bits, or qubits, within its

** Numeric experiments on the commercial quantum computer **

free download

Background Information Commercial quantum computers are constructed only by D-Wave Systems, a Canadian technology firm. Lockheed Martin Corporation purchased the first one in 2011 for a reported 10 million dollars. The machine was moved from Canada to the THE notion of the quantum computer means different things to different people. At one extreme are the hardware en- gineers, the people who behave (success- fully) as if for every physical phenomenon there is at least one practical device. IBMs recent disappointments with Josephson

** First Experimental Demonstration of Multi-particle Quantum Tunneling in IBM Quantum Computer **

free download

It is well known that quantum simulation can be efficiently performed on a quantum computer rather than a classical one 1. The quantum machine considers all possible cases within simulation at the same time, offering parallel processing advantages, while in a classical One of the main and most interesting problem of informatics is clarification of how human eyes and brain recognize objects in the real world. Practice shows that they successfully cope with problems of recognizing objects at different locations, of different views and illumination, and

** Evolution of quantum algorithms for computer of reversible operators**

free download

An application of an evolutionary approach to hardware design is presented. A genetic algorithm was developed to discover good designs for quantum computer algorithms. The algorithms are expressed as quantum operator sequences applied in a circuit model. The

** Demonstration of a programmable quantum computer module**

free download

Quantum computers can solve certain problems more efficiently than any possible conventional computer . Small quantum algorithms have been demonstrated in multiple quantum computing platforms, many specifically tailored in hardware to implement a

The secret to a quantum computer’s power lies in its ability to generate and manipulate quantum bits, or qubits.

What is a qubit?

Today’s computers use bits—a stream of electrical or optical pulses representing 1s or 0s. Everything from your tweets and e-mails to your iTunes songs and YouTube videos are essentially long strings of these binary digits.

Quantum computers, on the other hand, use qubits, which are typically subatomic particles such as electrons or photons. Generating and managing qubits is a scientific and engineering challenge. Some companies, such as IBM, Google, and Rigetti Computing, use superconducting circuits cooled to temperatures colder than deep space. Others, like IonQ, trap individual atoms in electromagnetic fields on a silicon chip in ultra-high-vacuum chambers. In both cases, the goal is to isolate the qubits in a controlled quantum state.

Qubits have some quirky quantum properties that mean a connected group of them can provide way more processing power than the same number of binary bits. One of those properties is known as superposition and another is called entanglement.

What is superposition?

Qubits can represent numerous possible combinations of 1 and 0 at the same time. This ability to simultaneously be in multiple states is called superposition. To put qubits into superposition, researchers manipulate them using precision lasers or microwave beams.

Thanks to this counterintuitive phenomenon, a quantum computer with several qubits in superposition can crunch through a vast number of potential outcomes simultaneously. The final result of a calculation emerges only once the qubits are measured, which immediately causes their quantum state to “collapse” to either 1 or 0.

What is entanglement?

Researchers can generate pairs of qubits that are “entangled,” which means the two members of a pair exist in a single quantum state. Changing the state of one of the qubits will instantaneously change the state of the other one in a predictable way. This happens even if they are separated by very long distances.

Nobody really knows quite how or why entanglement works. It even baffled Einstein, who famously described it as “spooky action at a distance.” But it’s key to the power of quantum computers. In a conventional computer, doubling the number of bits doubles its processing power. But thanks to entanglement, adding extra qubits to a quantum machine produces an exponential increase in its number-crunching ability.

Quantum computers harness entangled qubits in a kind of quantum daisy chain to work their magic. The machines’ ability to speed up calculations using specially designed quantum algorithms is why there’s so much buzz about their potential.

That’s the good news. The bad news is that quantum machines are way more error-prone than classical computers because of decoherence.

What is decoherence?

The interaction of qubits with their environment in ways that cause their quantum behavior to decay and ultimately disappear is called decoherence. Their quantum state is extremely fragile. The slightest vibration or change in temperature—disturbances known as “noise” in quantum-speak—can cause them to tumble out of superposition before their job has been properly done. That’s why researchers do their best to protect qubits from the outside world in those supercooled fridges and vacuum chambers.

But despite their efforts, noise still causes lots of errors to creep into calculations. Smart quantum algorithms can compensate for some of these, and adding more qubits also helps. However, it will likely take thousands of standard qubits to create a single, highly reliable one, known as a “logical” qubit. This will sap a lot of a quantum computer’s computational capacity.

And there’s the rub: so far, researchers haven’t been able to generate more than 128 standard qubits (see our qubit counter here). So we’re still many years away from getting quantum computers that will be broadly useful.

What is quantum supremacy?

It’s the point at which a quantum computer can complete a mathematical calculation that is demonstrably beyond the reach of even the most powerful supercomputer.

It’s still unclear exactly how many qubits will be needed to achieve this because researchers keep finding new algorithms to boost the performance of classical machines, and supercomputing hardware keeps getting better. But researchers and companies are working hard to claim the title, running tests against some of the world’s most powerful supercomputers.

There’s plenty of debate in the research world about just how significant achieving this milestone will be. Rather than wait for supremacy to be declared, companies are already starting to experiment with quantum computers made by companies like IBM, Rigetti, and D-Wave, a Canadian firm. Chinese firms like Alibaba are also offering access to quantum machines. Some businesses are buying quantum computers, while others are using ones made available through cloud computing services.

Where is a quantum computer likely to be most useful first?

One of the most promising applications of quantum computers is for simulating the behavior of matter down to the molecular level. Auto manufacturers like Volkswagen and Daimler are using quantum computers to simulate the chemical composition of electrical-vehicle batteries to help find new ways to improve their performance. And pharmaceutical companies are leveraging them to analyze and compare compounds that could lead to the creation of new drugs.

The machines are also great for optimization problems because they can crunch through vast numbers of potential solutions extremely fast. Airbus, for instance, is using them to help calculate the most fuel-efficient ascent and descent paths for aircraft. And Volkswagen has unveiled a service that calculates the optimal routes for buses and taxis in cities in order to minimize congestion. Some researchers also think the machines could be used to accelerate artificial intelligence.

It could take quite a few years for quantum computers to achieve their full potential. Universities and businesses working on them are facing a shortage of skilled researchers in the field—and a lack of suppliers of some key components. But if these exotic new computing machines live up to their promise, they could transform entire industries and turbocharge global innovation.

FREE IEEE PAPER

COMMENTcomputer-science