The Mapping and Optimization Method of Quantum Circuits for Clifford + T Gate

He, Xianya; Guan, Zhiwei; Ding, Fei

doi:10.4236/jamp.2019.711192

Cited by 4 publications

(2 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In 2012, Yudong Cao et al proposed an efficient and generic circuit of HHL algorithm 14 . In this design, the Group Leader Optimization Algorithm was used to find the circuit decomposition of the Hamiltonian analog operator 16 , 17 . Then simply multiply the offset angles of all the revolving gates in the circuit by a factor of 2, 4, and 8 to get the operators , and .…”

Section: Introductionmentioning

confidence: 99%

Improved circuit implementation of the HHL algorithm and its simulations on QISKIT

Zhang

Dong

Zeng

et al. 2022

Sci Rep

View full text Add to dashboard Cite

In 2019, Yonghae Lee et al. combined the circuit implementation of the Harrow–Hassidim–Lloyd (HHL) algorithm with a classical computer, and designed a hybrid HHL algorithm to reduce experimental errors caused by decoherence and so on. However, the improvement is achieved only in the auxiliary quantum coding phase, and no quantum resource reduction is done on the quantum phase estimation and inverse quantum phase estimation stages. At the same time, the circuit improvement illustration on a $$2\times 2$$ 2 × 2 linear system just has the result and no specific process. In this paper, based on the idea of the hybrid HHL algorithm and a generic circuit of HHL algorithm, an improved circuit implementation of the HHL algorithm is proposed. The feasibility of the improved circuit implementation of the HHL algorithm is verified by IBM's qiskit. The improved circuit illustrations on a $$4\times 4$$ 4 × 4 linear system show that the improved circuit implementation of the HHL algorithm can effectively reduce quantum resources without losing the fidelity of the results. Thus the improved circuit implementation of the HHL algorithm can further avoid some result errors than the existing implementation methods.

show abstract

Section: Introductionmentioning

confidence: 99%

Improved circuit implementation of the HHL algorithm and its simulations on QISKIT

Zhang

Dong

Zeng

et al. 2022

Sci Rep

View full text Add to dashboard Cite

show abstract

“…Quantum gates are reversible gates/functions, which are considered as a special case of symmetry groups of finite spaces (Young subgroups) [10]. Many methods have been proposed to optimize the quantum cost of circuits [12,13]. The quantum cost of the NCT library is reduced in [14]; a further reduction of the quantum cost of the NCT library is made in [15].…”

Section: Introductionmentioning

confidence: 99%

Optimization of Reversible Circuits Using Toffoli Decompositions with Negative Controls

Gado

Younes

2021

Symmetry

View full text Add to dashboard Cite

The synthesis and optimization of quantum circuits are essential for the construction of quantum computers. This paper proposes two methods to reduce the quantum cost of 3-bit reversible circuits. The first method utilizes basic building blocks of gate pairs using different Toffoli decompositions. These gate pairs are used to reconstruct the quantum circuits where further optimization rules will be applied to synthesize the optimized circuit. The second method suggests using a new universal library, which provides better quantum cost when compared with previous work in both cost015 and cost115 metrics; this proposed new universal library “Negative NCT” uses gates that operate on the target qubit only when the control qubit’s state is zero. A combination of the proposed basic building blocks of pairs of gates and the proposed Negative NCT library is used in this work for synthesis and optimization, where the Negative NCT library showed better quantum cost after optimization compared with the NCT library despite having the same circuit size. The reversible circuits over three bits form a permutation group of size 40,320 (23!), which is a subset of the symmetric group, where the NCT library is considered as the generators of the permutation group.

show abstract

Quantum circuit compilation for nearest-neighbor architecture based on reinforcement learning

Li,

Liu,

et al. 2023

Quantum Inf Process

View full text Add to dashboard Cite

The Mapping and Optimization Method of Quantum Circuits for Clifford + T Gate

Cited by 4 publications

References 12 publications

Improved circuit implementation of the HHL algorithm and its simulations on QISKIT

Improved circuit implementation of the HHL algorithm and its simulations on QISKIT

Optimization of Reversible Circuits Using Toffoli Decompositions with Negative Controls

Quantum circuit compilation for nearest-neighbor architecture based on reinforcement learning

Contact Info

Product

Resources

About