scholarly journals Householder methods for quantum circuit design

2016 ◽  
Vol 94 (2) ◽  
pp. 150-157 ◽  
Author(s):  
Jesús Urías ◽  
Diego A. Quiñones
Keyword(s):  
Tensor Product ◽  
Circuit Design ◽  
Quantum Circuit ◽  
Quantum Gates ◽  
Single Type ◽  
Unitary Operation ◽  
Gray Codes ◽  
Combined Procedure ◽  
Unitary Transformations ◽  
Assembly Procedure

Algorithms to resolve multiple-qubit unitary transformations into a sequence of simple operations on one-qubit subsystems are central to the methods of quantum-circuit simulators. We adapt Householder’s theorem to the tensor-product character of multi-qubit state vectors and translate it to a combinatorial procedure to assemble cascades of quantum gates that recreate any unitary operation U acting on n-qubit systems. U may be recreated by any cascade from a set of combinatorial options that, in number, are not lesser than super-factorial of 2n, [Formula: see text]. Cascades are assembled with one-qubit controlled-gates of a single type. We complement the assembly procedure with a new algorithm to generate Gray codes that reduce the combinatorial options to cascades with the least number of CNOT gates. The combined procedure —factorization, gate assembling, and Gray ordering — is illustrated on an array of three qubits.

scholarly journals Towards optimization of quantum circuits

Open Physics ◽  
2008 ◽  
Vol 6 (1) ◽  
Author(s):  
Michal Sedlák ◽  
Martin Plesch
Keyword(s):  
Quantum Information ◽  
Quantum Information Processing ◽  
Quantum Circuit ◽  
Quantum Gate ◽  
Quantum Circuits ◽  
Quantum Gates ◽  
Unitary Operation ◽  
Short Sequence ◽  
Toffoli Gates ◽  
Universal Procedure

AbstractAny unitary operation in quantum information processing can be implemented via a sequence of simpler steps — quantum gates. However, actual implementation of a quantum gate is always imperfect and takes a finite time. Therefore, searching for a short sequence of gates — efficient quantum circuit for a given operation, is an important task. We contribute to this issue by proposing optimization of the well-known universal procedure proposed by Barenco et al. [Phys. Rev. A 52, 3457 (1995)]. We also created a computer program which realizes both Barenco’s decomposition and the proposed optimization. Furthermore, our optimization can be applied to any quantum circuit containing generalized Toffoli gates, including basic quantum gate circuits.

scholarly journals EXACT NON-IDENTITY CHECK IS NQP-COMPLETE

2010 ◽  
Vol 08 (05) ◽  
pp. 807-819
Author(s):  
YU TANAKA
Keyword(s):  
Computational Complexity ◽  
Polynomial Time ◽  
Decision Problem ◽  
Quantum Circuit ◽  
Quantum Circuits ◽  
Quantum Gates ◽  
Unitary Operation ◽  
Classical Description ◽  
Quantum Polynomial ◽  
Equivalence Check

To understand quantum gate array complexity, we define a problem named exact non-identity check, which is a decision problem to determine whether a given classical description of a quantum circuit is strictly equivalent to the identity or not. We show that the computational complexity of this problem is non-deterministic quantum polynomial-time (NQP)-complete. As corollaries, it is derived that exact non-equivalence check of two given classical descriptions of quantum circuits is also NQP-complete and that minimizing the number of quantum gates for a given quantum circuit without changing the implemented unitary operation is NQP-hard.

scholarly journals Quantum circuits and Spin(3n) groups

2015 ◽  
Vol 15 (3&4) ◽  
pp. 235-259
Author(s):  
Alexander Yu. Vlasov
Keyword(s):  
Tensor Product ◽  
Unitary Transformation ◽  
Quantum Circuit ◽  
Quantum Circuits ◽  
Quantum Gates ◽  
Spin Groups ◽  
Classical Simulation ◽  
The Matrix ◽  
Universal Quantum ◽  
Usual Quantum

All quantum gates with one and two qubits may be described by elements of Spin groups due to isomorphisms Spin(3)\isomSU(2) and Spin(6)\isomSU(4). However, the group of n-qubit gates SU(2^n) for n>2 has bigger dimension than Spin(3n). A quantum circuit with one- and two-qubit gates may be used for construction of arbitrary unitary transformation SU(2^n). Analogously, the `$Spin(3n)$ circuits' are introduced in this work as products of elements associated with one- and two-qubit gates with respect to the above-mentioned isomorphisms. The matrix tensor product implementation of the Spin(3n) group together with relevant models by usual quantum circuits with 2n qubits are investigated in such a framework. A certain resemblance with well-known sets of non-universal quantum gates (e.g., matchgates, noninteracting-fermion quantum circuits) related with Spin(2n) may be found in presented approach. Finally, a possibility of the classical simulation of such circuits in polynomial time is discussed.

scholarly journals MR-GCN: Multi-Relational Graph Convolutional Networks based on Generalized Tensor Product

2020 ◽  
Author(s):  
Zhichao Huang ◽  
Xutao Li ◽  
Yunming Ye ◽  
Michael K. Ng
Keyword(s):  
Tensor Product ◽  
Convolution Operator ◽  
State Of The Art ◽  
Single Type ◽  
Convolutional Network ◽  
Convolutional Networks ◽  
Node Classification ◽  
Relational Graphs ◽  
Eigen Decomposition ◽  
Single Relation

Graph Convolutional Networks (GCNs) have been extensively studied in recent years. Most of existing GCN approaches are designed for the homogenous graphs with a single type of relation. However, heterogeneous graphs of multiple types of relations are also ubiquitous and there is a lack of methodologies to tackle such graphs. Some previous studies address the issue by performing conventional GCN on each single relation and then blending their results. However, as the convolutional kernels neglect the correlations across relations, the strategy is sub-optimal. In this paper, we propose the Multi-Relational Graph Convolutional Network (MR-GCN) framework by developing a novel convolution operator on multi-relational graphs. In particular, our multi-dimension convolution operator extends the graph spectral analysis into the eigen-decomposition of a Laplacian tensor. And the eigen-decomposition is formulated with a generalized tensor product, which can correspond to any unitary transform instead of limited merely to Fourier transform. We conduct comprehensive experiments on four real-world multi-relational graphs to solve the semi-supervised node classification task, and the results show the superiority of MR-GCN against the state-of-the-art competitors.

scholarly journals Measuring the Tangle of Three-Qubit States

Entropy ◽  
2020 ◽  
Vol 22 (4) ◽  
pp. 436 ◽  
Author(s):  
Adrián Pérez-Salinas ◽  
Diego García-Martín ◽  
Carlos Bravo-Prieto ◽  
José Latorre
Keyword(s):  
Direct Measurement ◽  
Canonical Form ◽  
Quantum Circuit ◽  
Quantum Gates ◽  
Tripartite Entanglement ◽  
Single Qubit ◽  
Optimal Values ◽  
Random States ◽  
Qubit States ◽  
Computational Basis

We present a quantum circuit that transforms an unknown three-qubit state into its canonical form, up to relative phases, given many copies of the original state. The circuit is made of three single-qubit parametrized quantum gates, and the optimal values for the parameters are learned in a variational fashion. Once this transformation is achieved, direct measurement of outcome probabilities in the computational basis provides an estimate of the tangle, which quantifies genuine tripartite entanglement. We perform simulations on a set of random states under different noise conditions to asses the validity of the method.

Experimental demonstration of optimized quantum process tomography on the IBM quantum experience

2020 ◽  
pp. 2040004
Author(s):  
Akshay Gaikwad ◽  
Krishna Shende ◽  
Kavita Dorai
Keyword(s):  
Quantum Circuit ◽  
Quantum Gates ◽  
Experimental Demonstration ◽  
Superconducting Qubit ◽  
Quantum Process ◽  
Single Qubit ◽  
Quantum Process Tomography ◽  
Process Tomography ◽  
Quantum Processor ◽  
Least Squares Optimization

We experimentally performed complete and optimized quantum process tomography of quantum gates implemented on superconducting qubit-based IBM QX2 quantum processor via two constrained convex optimization (CCO) techniques: least squares optimization and compressed sensing optimization. We studied the performance of these methods by comparing the experimental complexity involved and the experimental fidelities obtained. We experimentally characterized several two-qubit quantum gates: identity gate, a controlled-NOT gate, and a SWAP gate. The general quantum circuit is efficient in the sense that the data needed to perform CCO-based process tomography can be directly acquired by measuring only a single qubit. The quantum circuit can be extended to higher dimensions and is also valid for other experimental platforms.

Sign in / Sign up

Export Citation Format

Share Document