Computing with Quantum Circuits

László Gyöngyösi

The power of quantum computers makes it possible to solve difficult problems more efficiently than is possible with traditional computers. Gate-model quantum computers provide an experimentally implementable architecture for quantum circuit computations. Here, we demonstrate an automated method for designing quantum circuits for experimental gate-model quantum computers. We define the Quantum Triple Annealing Minimization (QTAM) algorithm, which provides an automated quantum circuit minimization on the physical layout (circuit depth and area), quantum wire length minimization of the quantum circuit, Hamiltonian minimization, and the minimization of the input size and output measurements. We define a multilayer structure for quantum circuit computations using the hardware restrictions on the connection topology of gate-model quantum computers. The results can be straightforwardly applied to near term gate-model quantum computers.

François Chapeau‐Blondeau

Siyuan Lin, Hao Jiang, Lingyun Sun

With the rapid progress of quantum computation recently, it attracts a substantial amount of people to learn quantum computation. Quantum computation differs a lot from classical computation. To help novices learn quantum computation, we conducted a interview with people who are learning quantum computation and found that novices feel confused about 1) how quantum gates contribute to the final results in a complicated quantum circuit and 2) how the final results generate steps along the quantum circuits. Thus, we present QuFlow, an interactive visualization tool for teaching the fundamentals of quantum computation. Users can use it to build a quantum circuit, then QuFlow will simulate the quantum circuit in a classical computer. After simulation, QuFlow will not only present the final output results of quantum circuits but also shows how the parameters change along the quantum circuits. A qualitative user study was carried out among target users, and the results suggested that QuFlow could be effective for learning quantum computation.

André Berthiaume

ARTUR K. EKERT, David J. Wineland, Carl Wieman +1 more

Himanshu Thapliyal, Edgard Muñoz‐Coreas

Quantum computing is an emerging method of computation that promises to accomplish computational tasks and algorithms that are too difficult to perform on existing computing paradigms. Some of the promising applications of quantum computing includes number theory, encryption, search, and scientific computation. Circuits must be designed to apply quantum machines to these applications. This work introduces quantum circuit design. We provide a brief introduction to quantum computing, and then, we illustrate gates used in quantum circuit design. We conclude by introducing quantum circuits for arithmetic operations.