# Quantum Computing

There are several types of quantum computers (also known as quantum computing systems), including the quantum circuit model, quantum Turing machine, adiabatic quantum computer, one-way quantum computer, and various quantum cellular automata. The most widely used model is the quantum circuit, based on the quantum bit, or "qubit", which is somewhat analogous to the bit in classical computation. A qubit can be in a 1 or 0 quantum state, or in a superposition of the 1 and 0 states. When it is measured, however, it is always 0 or 1; the probability of either outcome depends on the qubit's quantum state immediately prior to measurement.

Efforts towards building a physical quantum computer focus on technologies such as transmons, ion traps and topological quantum computers, which aim to create high-quality qubits. These qubits may be designed differently, depending on the full quantum computer's computing model, as to whether quantum logic gates, quantum annealing, or adiabatic quantum computation are employed. There are currently a number of significant obstacles to constructing useful quantum computers. It is particularly difficult to maintain qubits' quantum states, as they suffer from quantum decoherence and state fidelity. Quantum computers therefore require error correction.

Any computational problem that can be solved by a classical computer can also be solved by a quantum computer. Conversely, any problem that can be solved by a quantum computer can also be solved by a classical computer, at least in principle given enough time. In other words, quantum computers obey the Church–Turing thesis. This means that while quantum computers provide no additional advantages over classical computers in terms of computability, quantum algorithms for certain problems have significantly lower time complexities than corresponding known classical algorithms. Notably, quantum computers are believed to be able to quickly solve certain problems that no classical computer could solve in any feasible amount of time—a feat known as "quantum supremacy." The study of the computational complexity of problems with respect to quantum computers is known as quantum complexity theory.

Source: Quantum computing *(wikipedia.org)*

#### What is the quantum apocalypse and should we be scared?

#### Quantum computer 'construction plan' drawn up

#### Quantum computers 'one step closer'

#### Google claims 'quantum supremacy' for computer

#### IBM claims advance in quantum computing

#### Microsoft-led team retracts quantum 'breakthrough'

#### Tricking the perfect code machine

#### Team's quantum object is biggest by factor of billions

#### Quantum computing: Is it possible, and should you care?

#### Quantum computing device hints at powerful future

#### Quantum computing could head to 'the cloud', study says

#### Quantum computer slips onto chips

#### Quantum computing

#### D-Wave Systems

#### Spin-based electronics gets boost

collection

quantum computing computer

English