Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE Transactions on Neural Networks and Learning Systems

Mirror Inverse Operations in Linear Nearest Neighbors Using Dynamic Learning Algorithm

Rudrayya Chowdary Garigipati, Preethika Kumar

Published Apr 16, 2015• 4 citations
Publisher

Abstract

We propose a new method to implement mirror inverse gate operations in 1-D linear nearest neighbor (LNN) array coupled through diagonal interactions, using a dynamic learning algorithm. This is accomplished by training a quantum system using a backpropagation technique, to find the parameters of the system Hamiltonian that implement the mirror inverse operation. We show how the training algorithm can be used as a tool for finding the parameters for implementing mirror inverse operations in LNN systems with increasing number of qubits. The key feature of our scheme is that once we find the system parameters using the learning algorithm, mirror inversion (MI) is accomplished simply by tuning the system parameters to these values and allowing the system to evolve for a chosen time interval. To validate our scheme, we compare our results against known results for an LNN system coupled through XY interactions. We also show how the scheme can be used to implement MI operations in the presence of unwanted couplings.

DOI
10.1109/tnnls.2015.2399399

Related papers

Finding analytical solution for mirror inverse gate operations in quantum systems with diagonal interactions

Rudrayya Chowdary Garigipati, Preethika Kumar

We present an analytical solution for implementing mirror inverse (MI) gate operations directly in quantum systems with diagonal Ising interactions. To achieve this, we use a dynamic learning algorithm as a tool for finding parameters of the system Hamiltonian that realizes the desired MI gate operation directly in systems with fewer qubits. By carefully analyzing the parameter values obtained in these systems, we find analytical solutions that can be extended to calculate parameter values to achieve MI gate operations in systems with larger numbers of qubits without the need for training.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•May 21, 2015•0 citations

Parity-based mirror inversion for efficient quantum state transfer and computation in nearest-neighbor arrays

Preethika Kumar, Sahar Daraeizadeh

We introduce an efficient scheme for quantum state transfer that uses a parity-based mirror inversion technique. We design efficient circuits for implementing mirror inversion in Ising ${\mathbit{\ensuremath{\sigma}}}_{\mathbf{X}}{\mathbit{\ensuremath{\sigma}}}_{\mathbf{X}}$ and ${\mathbit{\ensuremath{\sigma}}}_{\mathbf{Y}}{\mathbit{\ensuremath{\sigma}}}_{\mathbf{Y}}$ coupled systems and show how to analytically solve for system parameters to implement the operation in these systems. The key feature of our scheme is a three-qubit parity gate, which we design as a two-control one-target qubit gate. The parity gate operation is implemented by only varying a single control parameter of the system Hamiltonian and the difficulty of implementing this gate is equivalent to that of a controlled-not gate in a two-qubit system. By applying a sequence of $N+1$ parity-based controlled-unitary operations between nearest-neighbor qubits, where all qubits in an $N$-qubit chain function either as controls or targets, we are able to reverse the order of all qubits along the array. These operations are accomplished by varying only a single control parameter per data qubit. The control parameter depends on the physical system under consideration and on the choice of the designer. Since every qubit participates in the mirror-inversion process functioning either as a control or target, all nearest-neighbor couplings are used. Therefore, we do not need additional measures to cancel the effect of any unwanted interactions and the quantum cost of our scheme does not increase in systems that do not have the ability shut off couplings. Moreover, our scheme does not require additional ancillas, nor does it use a pre-engineered mirror-periodic Hamiltonian to govern the evolution of the system. Using our mirror inversion scheme, we also show how to implement a swap gate between two arbitrary remote qubits, move a block of qubits, and implement efficient computing between two remote qubits in nearest-neighbor layouts.

Physical Review A•Apr 9, 2015•5 citations

An Efficient Method to Convert Arbitrary Quantum Circuits to Ones on a Linear Nearest Neighbor Architecture

Yuichi Hirata, Masaki Nakanishi, Shigeru Yamashita +1 more

A variety of quantum circuits have been designed.Most of them assume that arbitrary pairs of qubits can interact.However, 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 technique for an arbitrary circuit has not been established.Therefore, this paper gives an efficient method that converts an arbitrary quantum circuit to one on an LNN architecture.Our method achieves small overhead 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, our method also achieves smaller overhead for some known circuits designed on an LNN architecture.

International Conference on Quantum, Nano and Micro Technologies (ICQNM)•Feb 1, 2009•73 citations

An Algorithm of Optimization for Linear Nearest Neighbor Quantum Circuits by Parallel Processing

Zongyuan Zhang, Zhijin Guan, Hong Zhang

In order to realize the linear nearest neighbor(LNN) of quantum circuits and reduce the quantum cost of the linear reversible quantum circuits, a method of synthesizing and optimizing linear reversible quantum circuits based on matrix multiplication is proposed. This method shows the matrix representation of linear quantum circuits by proposing the matrix representation of the CNOT gate and the SWAP gate. The rule of judging whether a two-qubit quantum circuit is in LNN state is proposed. The LNN realization by adding SWAP gates is proposed and the equivalence of two ways of adding SWAP gates is proved. The elimination rules of SWAP gates between two overlapped adjacent quantum gates in different cases are proposed, which reduce the quantum cost of quantum circuits after realizing the LNN architecture. We propose a particular algorithm to realize the LNN, which can effectively reduce the quantum cost and improve calculation efficiency by inserting the SWAP gates on parallel computing devices. Experiments show that the quantum cost can be improved by 34.31% on average and the speed-up ratio of the GPU-based algorithm can reach 4 times compared with the CPU-based algorithm.

International Conference on Instrumentation and Measurement, Computer, Communication and Control (IMCCC)•Jul 1, 2018•2 citations

Efficient implementation of multi-control Toffoli gates in linear nearest neighbor arrays

Saman Daraeizadeh

Most promising implementations in quantum computing are based on Linear Nearest Neighbor (LNN) architectures, where qubits only interact with neighbors. Multi-control Toffoli gates are used in many quantum applications such as error correction and algorithms like Shor's factorization. Typically, to implement a multi-control Toffoli gate in an LNN architecture, additional operations called swap gates are required to bring the qubits adjacent to each other. This may increase the total number of quantum gates and computational overhead of the circuit. Here, we propose a new method to implement multi-control Toffoli gates in LNN arrays without using swap gates. The circuit reduction techniques discussed here are based on 3 lemmas. Using the lemmas, we show how to implement multi-control Toffoli gates in LNN arrays with different separations between the control and target qubits. The key feature of our scheme is to involve qubits other than control and target qubits to take part in gate operations. We call these qubits auxiliary qubits and they are used in our gate decomposition protocols. Auxiliary qubits can be in any arbitrary states, a|0>+beta|1> , and are always restored back to their original states. Since we do not use swap gates to bring qubits adjacent to each other, compared to circuits using swap gates, the total number of gate operations used in our method is decreased, and the quantum cost is lowered. In addition, for implementing multi-control Toffoli gate operations efficiently in LNN arrays, we also show how to extend our protocols to 2D arrays. Here, in addition to translating our gate reduction techniques, directly from 1D to 2D, we use further simplification techniques for particular arrangements of qubits.

•May 1, 2014•1 citation

Implementation of quantum gate operations using neural networks

Shahri A. Zabihi

All quantum circuits are designed using different quantum gates, which can be decomposed into elementary gates. The number of elementary gates in a quantum circuit is called the gate count. Typically, there is a direct correspondence between the gate count and the complexity of a quantum circuit. Quantum systems are generally very fragile, and a quantum bit (qubit) can lose its super-position state very easily. This process is called decoherence. As such, when implementing a quantum operation, it becomes necessary to minimize the gate count as much as possible. This thesis focuses on two important applications where reducing the gate count is very significant. The first is quantum error correction (QEC). In a quantum error correction code (QECC), one information qubit is encoded with two or more auxiliary qubits to form a logical/encoded qubit. Oftentimes, when performing gate operations on logical qubits, decoding is required, which opens the system to decoherence. The aim here is to design encoded quantum gates in such a way that the decoding process is no longer needed for implementing gate operations on QEC circuits. The second focus is a controlled-NOT (CNOT) gate operation between uncoupled (remote) qubits. In order to implement a gate operation in a linear nearest neighbor (LNN) architecture, the qubits that are not neighbors need to be brought adjacent to each other before a gate operation can be performed between them. The LNN architecture is significant because most physical implementations of a practical quantum computer use this layout. Here, the aim is to implement a CNOT gate between remote qubits in an LNN architecture without bringing the qubits adjacent to each other, thereby tremendously reducing the gate count. This research employed a neural network approach based on gradient descent technique to reduce the gate count.

•May 1, 2017•0 citations
We propose a new method to implement mirror inverse gate operations in 1-D linear nearest neighbor (LNN) array coupled through diagonal interactions, using a dynamic learning algorithm. This is accomplished by training a quantum system using a backpropagation technique, to find the parameters of the system Hamiltonian that implement the mirror inverse operation. We show how the training algorithm can be used as a tool for finding the parameters for implementing mirror inverse operations in LNN systems with increasing number of qubits. The key feature of our scheme is that once we find the system parameters using the learning algorithm, mirror inversion (MI) is accomplished simply by tuning the system parameters to these values and allowing the system to evolve for a chosen time interval. To validate our scheme, we compare our results against known results for an LNN system coupled through XY interactions. We also show how the scheme can be used to implement MI operations in the presence of unwanted couplings.
We present an analytical solution for implementing mirror inverse (MI) gate operations directly in quantum systems with diagonal Ising interactions. To achieve this, we use a dynamic learning algorithm as a tool for finding parameters of the system Hamiltonian that realizes the desired MI gate operation directly in systems with fewer qubits. By carefully analyzing the parameter values obtained in these systems, we find analytical solutions that can be extended to calculate parameter values to achieve MI gate operations in systems with larger numbers of qubits without the need for training.
We introduce an efficient scheme for quantum state transfer that uses a parity-based mirror inversion technique. We design efficient circuits for implementing mirror inversion in Ising ${\mathbit{\ensuremath{\sigma}}}_{\mathbf{X}}{\mathbit{\ensuremath{\sigma}}}_{\mathbf{X}}$ and ${\mathbit{\ensuremath{\sigma}}}_{\mathbf{Y}}{\mathbit{\ensuremath{\sigma}}}_{\mathbf{Y}}$ coupled systems and show how to analytically solve for system parameters to implement the operation in these systems. The key feature of our scheme is a three-qubit parity gate, which we design as a two-control one-target qubit gate. The parity gate operation is implemented by only varying a single control parameter of the system Hamiltonian and the difficulty of implementing this gate is equivalent to that of a controlled-not gate in a two-qubit system. By applying a sequence of N+1N+1N+1 parity-based controlled-unitary operations between nearest-neighbor qubits, where all qubits in an NNN-qubit chain function either as controls or targets, we are able to reverse the order of all qubits along the array. These operations are accomplished by varying only a single control parameter per data qubit. The control parameter depends on the physical system under consideration and on the choice of the designer. Since every qubit participates in the mirror-inversion process functioning either as a control or target, all nearest-neighbor couplings are used. Therefore, we do not need additional measures to cancel the effect of any unwanted interactions and the quantum cost of our scheme does not increase in systems that do not have the ability shut off couplings. Moreover, our scheme does not require additional ancillas, nor does it use a pre-engineered mirror-periodic Hamiltonian to govern the evolution of the system. Using our mirror inversion scheme, we also show how to implement a swap gate between two arbitrary remote qubits, move a block of qubits, and implement efficient computing between two remote qubits in nearest-neighbor layouts.
A variety of quantum circuits have been designed.Most of them assume that arbitrary pairs of qubits can interact.However, 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 technique for an arbitrary circuit has not been established.Therefore, this paper gives an efficient method that converts an arbitrary quantum circuit to one on an LNN architecture.Our method achieves small overhead 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, our method also achieves smaller overhead for some known circuits designed on an LNN architecture.
In order to realize the linear nearest neighbor(LNN) of quantum circuits and reduce the quantum cost of the linear reversible quantum circuits, a method of synthesizing and optimizing linear reversible quantum circuits based on matrix multiplication is proposed. This method shows the matrix representation of linear quantum circuits by proposing the matrix representation of the CNOT gate and the SWAP gate. The rule of judging whether a two-qubit quantum circuit is in LNN state is proposed. The LNN realization by adding SWAP gates is proposed and the equivalence of two ways of adding SWAP gates is proved. The elimination rules of SWAP gates between two overlapped adjacent quantum gates in different cases are proposed, which reduce the quantum cost of quantum circuits after realizing the LNN architecture. We propose a particular algorithm to realize the LNN, which can effectively reduce the quantum cost and improve calculation efficiency by inserting the SWAP gates on parallel computing devices. Experiments show that the quantum cost can be improved by 34.31% on average and the speed-up ratio of the GPU-based algorithm can reach 4 times compared with the CPU-based algorithm.
Most promising implementations in quantum computing are based on Linear Nearest Neighbor (LNN) architectures, where qubits only interact with neighbors. Multi-control Toffoli gates are used in many quantum applications such as error correction and algorithms like Shor's factorization. Typically, to implement a multi-control Toffoli gate in an LNN architecture, additional operations called swap gates are required to bring the qubits adjacent to each other. This may increase the total number of quantum gates and computational overhead of the circuit. Here, we propose a new method to implement multi-control Toffoli gates in LNN arrays without using swap gates. The circuit reduction techniques discussed here are based on 3 lemmas. Using the lemmas, we show how to implement multi-control Toffoli gates in LNN arrays with different separations between the control and target qubits. The key feature of our scheme is to involve qubits other than control and target qubits to take part in gate operations. We call these qubits auxiliary qubits and they are used in our gate decomposition protocols. Auxiliary qubits can be in any arbitrary states, a|0>+beta|1> , and are always restored back to their original states. Since we do not use swap gates to bring qubits adjacent to each other, compared to circuits using swap gates, the total number of gate operations used in our method is decreased, and the quantum cost is lowered. In addition, for implementing multi-control Toffoli gate operations efficiently in LNN arrays, we also show how to extend our protocols to 2D arrays. Here, in addition to translating our gate reduction techniques, directly from 1D to 2D, we use further simplification techniques for particular arrangements of qubits.
All quantum circuits are designed using different quantum gates, which can be decomposed into elementary gates. The number of elementary gates in a quantum circuit is called the gate count. Typically, there is a direct correspondence between the gate count and the complexity of a quantum circuit. Quantum systems are generally very fragile, and a quantum bit (qubit) can lose its super-position state very easily. This process is called decoherence. As such, when implementing a quantum operation, it becomes necessary to minimize the gate count as much as possible. This thesis focuses on two important applications where reducing the gate count is very significant. The first is quantum error correction (QEC). In a quantum error correction code (QECC), one information qubit is encoded with two or more auxiliary qubits to form a logical/encoded qubit. Oftentimes, when performing gate operations on logical qubits, decoding is required, which opens the system to decoherence. The aim here is to design encoded quantum gates in such a way that the decoding process is no longer needed for implementing gate operations on QEC circuits. The second focus is a controlled-NOT (CNOT) gate operation between uncoupled (remote) qubits. In order to implement a gate operation in a linear nearest neighbor (LNN) architecture, the qubits that are not neighbors need to be brought adjacent to each other before a gate operation can be performed between them. The LNN architecture is significant because most physical implementations of a practical quantum computer use this layout. Here, the aim is to implement a CNOT gate between remote qubits in an LNN architecture without bringing the qubits adjacent to each other, thereby tremendously reducing the gate count. This research employed a neural network approach based on gradient descent technique to reduce the gate count.