Evolving Quantum Circuits for Temporal Averaging in Bulk Quantum Computation

2007 ◽  
Author(s):  
Shengchao Ding ◽  
Zhi Jin ◽  
Qing Yang
Keyword(s):  
Quantum Computation ◽  
Quantum Circuits ◽  
Temporal Averaging

scholarly journals Connectivity matrix model of quantum circuits and its application to distributed quantum circuit optimization

2021 ◽  
Vol 20 (7) ◽  
Author(s):  
Ismail Ghodsollahee ◽  
Zohreh Davarzani ◽  
Mariam Zomorodi ◽  
Paweł Pławiak ◽  
Monireh Houshmand ◽  
...  
Keyword(s):  
Quantum Computation ◽  
Quantum Computer ◽  
Quantum Circuit ◽  
Quantum Circuits ◽  
Connectivity Matrix ◽  
Circuit Optimization ◽  
Novel Approach ◽  
The Matrix ◽  
Minimum Number ◽  
Two Phases

AbstractAs quantum computation grows, the number of qubits involved in a given quantum computer increases. But due to the physical limitations in the number of qubits of a single quantum device, the computation should be performed in a distributed system. In this paper, a new model of quantum computation based on the matrix representation of quantum circuits is proposed. Then, using this model, we propose a novel approach for reducing the number of teleportations in a distributed quantum circuit. The proposed method consists of two phases: the pre-processing phase and the optimization phase. In the pre-processing phase, it considers the bi-partitioning of quantum circuits by Non-Dominated Sorting Genetic Algorithm (NSGA-III) to minimize the number of global gates and to distribute the quantum circuit into two balanced parts with equal number of qubits and minimum number of global gates. In the optimization phase, two heuristics named Heuristic I and Heuristic II are proposed to optimize the number of teleportations according to the partitioning obtained from the pre-processing phase. Finally, the proposed approach is evaluated on many benchmark quantum circuits. The results of these evaluations show an average of 22.16% improvement in the teleportation cost of the proposed approach compared to the existing works in the literature.

scholarly journals Quantum Circuits for Dynamic Runtime Assertions in Quantum Computation

2019 ◽  
Author(s):  
Ji Liu ◽  
Greg Byrd ◽  
Huiyang Zhou
Keyword(s):  
Open Source ◽  
Quantum Computation ◽  
Quantum Computer ◽  
Quantum Circuits ◽  
Intermediate Scale

In this paper, we propose quantum circuits to enable dynamic assertions for classical values, entanglement, and superposition. This enables a dynamic debugging primitive, driven by a programmer’s understanding of the correct behavior of the quantum program. We show that besides generating assertion errors, the assertion logic may also force the qubits under test to be into the desired state. Besides debugging, our proposed assertion logic can also be used in noisy intermediate scale quantum (NISQ) systems to filter out erroneous results, as demonstrated on a 20-qubit IBM Q quantum computer. Our proposed assertion circuits have been implemented as functions in the open-source Qiskit tool.

scholarly journals Models of quantum computation and quantum programming languages

2011 ◽  
Vol 59 (3) ◽  
pp. 305-324 ◽  
Author(s):  
J. Miszczak
Keyword(s):  
Information Theory ◽  
Programming Languages ◽  
Quantum Computation ◽  
Computational Models ◽  
Random Access ◽  
Quantum Information Theory ◽  
Quantum Circuits ◽  
Quantum Programming Languages ◽  
Quantum Programming ◽  
Quantum Turing Machine

Models of quantum computation and quantum programming languagesThe goal of the presented paper is to provide an introduction to the basic computational models used in quantum information theory. We review various models of quantum Turing machine, quantum circuits and quantum random access machine (QRAM) along with their classical counterparts. We also provide an introduction to quantum programming languages, which are developed using the QRAM model. We review the syntax of several existing quantum programming languages and discuss their features and limitations.

scholarly journals A general protocol for distributed quantum gates

2021 ◽  
Vol 20 (8) ◽  
Author(s):  
Moein Sarvaghad-Moghaddam ◽  
Mariam Zomorodi
Keyword(s):  
Quantum Computation ◽  
Quantum Circuits ◽  
Quantum Gates ◽  
Toffoli Gate

AbstractIn distributed quantum computation, quantum remote-controlled gates are used frequently and applied on separate nodes or subsystems of a network. One of the universal and well-known controlled gates is the n-qubit controlled-NOT gate, especially Toffoli gate for the case of three qubits, which are frequently used to synthesize quantum circuits. In this paper, we considered a more general case, an n-qubit controlled-U gate, and present a general protocol for implementing these gates remotely with minimum required resources. Then, the proposed method is applied to implement a Toffoli gate in bipartite and tripartite systems. In this method, we considered cases in which a group of qubits belongs to one subsystem of the network. Then, we improved its consumption resources.

scholarly journals Adaptive Quantum Computation, Constant Depth Quantum Circuits and Arthur-Merlin Games

2004 ◽  
Vol 4 (2) ◽  
pp. 134-145 ◽  
Author(s):  
B.M. Terhal ◽  
D.P. DiVincenzo
Keyword(s):  
Quantum Computation ◽  
High Accuracy ◽  
Quantum Circuits ◽  
Constant Depth ◽  
Present Evidence ◽  
Quantum Computations

We present evidence that there exist quantum computations that can be carried out in constant depth, using 2-qubit gates, that cannot be simulated classically with high accuracy. We prove that if one can simulate these circuits classically efficiently then ${\rm BQP} \subseteq {\rm AM}$.

scholarly journals Quantum Circuits for Dynamic Runtime Assertions in Quantum Computation

2019 ◽  
Author(s):  
Ji Liu ◽  
Greg Byrd ◽  
Huiyang Zhou
Keyword(s):  
Open Source ◽  
Quantum Computation ◽  
Quantum Computer ◽  
Quantum Circuits ◽  
Intermediate Scale

In this paper, we propose quantum circuits to enable dynamic assertions for classical values, entanglement, and superposition. This enables a dynamic debugging primitive, driven by a programmer’s understanding of the correct behavior of the quantum program. We show that besides generating assertion errors, the assertion logic may also force the qubits under test to be into the desired state. Besides debugging, our proposed assertion logic can also be used in noisy intermediate scale quantum (NISQ) systems to filter out erroneous results, as demonstrated on a 20-qubit IBM Q quantum computer. Our proposed assertion circuits have been implemented as functions in the open-source Qiskit tool.

scholarly journals Efficient parallelization of tensor network contraction for simulating quantum computation

2021 ◽  
Author(s):  
Cupjin Huang ◽  
Fang Zhang ◽  
Michael Newman ◽  
Xiaotong Ni ◽  
Dawei Ding ◽  
...  
Keyword(s):  
Quantum Computation ◽  
Quantum Algorithms ◽  
Quantum Circuits ◽  
Simulation Framework ◽  
Tensor Networks ◽  
Original Estimate ◽  
Tensor Network ◽  
Algorithmic Framework ◽  
Quantum Error ◽  
Contribution Index

AbstractWe develop an algorithmic framework for contracting tensor networks and demonstrate its power by classically simulating quantum computation of sizes previously deemed out of reach. Our main contribution, index slicing, is a method that efficiently parallelizes the contraction by breaking it down into much smaller and identically structured subtasks, which can then be executed in parallel without dependencies. We benchmark our algorithm on a class of random quantum circuits, achieving greater than 105 times acceleration over the original estimate of the simulation cost. We then demonstrate applications of the simulation framework for aiding the development of quantum algorithms and quantum error correction. As tensor networks are widely used in computational science, our simulation framework may find further applications.

An efficient conversion of quantum circuits to a linear nearest neighbor architecture

2011 ◽  
Vol 11 (1&2) ◽  
pp. 142-166
Author(s):  
Yuichi Hirata ◽  
Masaki Nakanishi ◽  
Shigeru Yamashita ◽  
Yasuhiko Nakashima
Keyword(s):  
Quantum Computation ◽  
Time Complexity ◽  
Nearest Neighbor ◽  
Quantum Circuit ◽  
Quantum Circuits ◽  
Quantum Bits ◽  
Efficient Conversion ◽  
Conversion Method ◽  
Additional Circuitry

Several promising implementations of quantum computation rely on a Linear Nearest Neighbor (LNN) architecture, which arranges quantum bits on a line, and allows neighbor interactions only. Therefore, several specific circuits have been designed on an LNN architecture. However, a general and efficient conversion method for an arbitrary circuit has not been established. Therefore, this paper gives an efficient conversion technique to convert quantum circuits to an LNN architecture. When a quantum circuit is converted to an LNN architecture, the objective is to reduce the size of the additional circuit added by the conversion and the time complexity of the conversion. The proposed method requires less additional circuitry and time complexity compared with naive techniques. To develop the method, we introduce two key theorems that may be interesting on their own. In addition, the proposed method also achieves less overhead than some known circuits designed from scratch on an LNN architecture.

scholarly journals Compact quantum circuits from one-way quantum computation

2013 ◽  
Vol 88 (1) ◽  
Author(s):  
Raphael Dias da Silva ◽  
Ernesto F. Galvão
Keyword(s):  
Quantum Computation ◽  
Quantum Circuits
Sign in / Sign up

Export Citation Format

Share Document