Quantum Computing for Computer Architects (Synthesis by Tzvetan S. Metodi, Arvin I. Faruque, Frederic T. Chong

By Tzvetan S. Metodi, Arvin I. Faruque, Frederic T. Chong

Quantum pcs can (in idea) clear up yes difficulties a ways quicker than a classical computing device working any identified classical set of rules. whereas latest applied sciences for construction quantum pcs are of their infancy, it's not too early to contemplate their scalability and reliability within the context of the layout of large-scale quantum desktops. To architect such structures, one needs to comprehend what it takes to layout and version a balanced, fault-tolerant quantum machine structure. The objective of this lecture is to supply architectural abstractions for the layout of a quantum computing device and to discover the systems-level demanding situations in attaining scalable, fault-tolerant quantum computation. during this lecture, we offer an engineering-oriented advent to quantum computation with an summary of the speculation in the back of key quantum algorithms. subsequent, we glance at architectural case experiences established upon experimental facts and destiny projections for quantum computation applied utilizing trapped ions. whereas we concentration right here on architectures precise for consciousness utilizing trapped ions, the suggestions for quantum machine structure layout, quantum fault-tolerance, and compilation defined during this lecture are appropriate to many different actual applied sciences that could be practicable applicants for construction a large-scale quantum computing method. We additionally talk about normal concerns concerned with programming a quantum computing device in addition to a dialogue of labor on quantum architectures in response to quantum teleportation. eventually, we reflect on the various open concerns closing within the layout of quantum pcs. desk of Contents: advent / uncomplicated components for Quantum Computation / Key Quantum Algorithms / development trustworthy and Scalable Quantum Architectures / Simulation of Quantum Computation / Architectural parts / Case research: The Quantum common sense Array structure / Programming the Quantum structure / utilizing the QLA for Quantum Simulation: The Transverse Ising version / Teleportation-Based Quantum Architectures / Concluding comments

Show description

Read Online or Download Quantum Computing for Computer Architects (Synthesis Lectures on Computer Architecture) PDF

Best design & architecture books

Operational Amplifiers: Theory and Design

Operational Amplifiers – conception and layout, moment variation provides a scientific circuit layout of operational amplifiers. Containing state of the art fabric in addition to the necessities, the e-book is written to entice either the circuit clothier and the procedure dressmaker. it truly is proven that the topology of all operational amplifiers could be divided into 9 major total configurations.

Computer and Information Security Handbook

The second edition of this entire instruction manual of machine and data security provides the main whole view of laptop safety and privateness to be had. It deals in-depth insurance of safeguard thought, expertise, and perform as they relate to tested applied sciences in addition to fresh advances.

Languages, Design Methods, and Tools for Electronic System Design: Selected Contributions from FDL 2015

This booklet brings jointly a range of the easiest papers from the eighteenth variation of the discussion board on specification and layout Languages convention (FDL), which came about on September 14-16, 2015, in Barcelona, Spain. FDL is a well-established foreign discussion board dedicated to dissemination of study effects, functional reviews and new principles within the program of specification, layout and verification languages to the layout, modeling and verification of built-in circuits, advanced hardware/software embedded platforms, and mixed-technology structures.

Extra resources for Quantum Computing for Computer Architects (Synthesis Lectures on Computer Architecture)

Example text

X1 ) |1 √ 2 H applied to qubit n+1 −−−−−−−−−−−−−−→ |xn+1 . . |x2 |x1 . 49) This is the phase state that we required and therefore the proof is complete. x1 . . xn . The circuit is still useful for estimating other values of ω, but it does so less reliably. It can be shown that if 2xn ≤ ω ≤ x+1 2n , then we will measure the states corresponding to the binary representations of x or x + 1 with probability π82 . While this measurement probability is lower than 1, it is still good enough to be useful for a variety of applications, including period-finding.

Xn correspond to basis states |x1 . . xn of the system. Define to be the operator Hk corresponding to the clause C of the 3-SAT formula as Hk |x1 . . xn = hC |x1 . . 103) where hC is 1 if (x1 . . xn ) does not satisfy clause C and 0 otherwise. 104) HC . C Consider the effect of this operator on a basis vector |x1 . . xn : Hend |x1 . . xn = HC |x1 . . xn . 105) C The value of the sum is the number of clauses that |x1 . . xn violates. xn . So Hend is now Hend |x1 . . xn |x1 . . xn .

In fact, some of the biggest open problems in the theory of quantum computation are concerned with whether or not efficient quantum algorithms exist for certain hidden subgroup problems. A little bit of basic group theory is necessary to present the definition of the hidden subgroup problem. A set G is defined as a group over a binary group operation · if it satisfies the following properties: • Closure The result of the group operation on any two elements is also in the group: for all x, y ∈ G, x · y ∈ G.

Download PDF sample

Rated 4.12 of 5 – based on 37 votes