Reversible Comparator Circuit Using a New Reversible Gate

Kalita, Gunajit; Saikia, Nipen

doi:10.1145/2818567.2818685

Cited by 2 publications

(9 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…• The GN gate was proposed in [36] and is made up of two Controlled-V gates, one Controlled-V † gate, and one CNOT gate. This gate returns A ⊕ C , AC ⊕ B , and C. This implementation will be optimised and the details of this optimisation will be explained in the following subsection (see Sect.…”

Section: Quantum Gates and Metricsmentioning

confidence: 99%

“…In the realm of quantum computing, various quantum comparators have been explored in the literature [9,31,32,[36][37][38][39][40]. In [9], two comparators have been developed as part of their work.…”

Section: Proposed Comparator Circuitsmentioning

confidence: 99%

“…5 Proposed version of the GN gate, where A, C, and B are the qubits on which the operations are performed, and T is the auxiliary qubit initialised with the special state for the Temporary logical-AND gate adding auxiliary qubits). We have focused on the comparator circuits presented in [31,32,36,40]. These comparators utilise three specific gates (GN, Peres, and TR gates) with a high cost in terms of T-gates.…”

Section: Proposed Comparator Circuitsmentioning

confidence: 99%

“…These gates have not undergone optimisation in terms of T-gates or could potentially benefit from various optimisation techniques. Specifically, we have selected three of them [32,36,40], because they employ several types of gates from the others and best illustrates the methodology being followed. Furthermore, it is worth noting that reference [31] could be optimised using the same techniques applied to the others.…”

Section: Proposed Comparator Circuitsmentioning

confidence: 99%

See 3 more Smart Citations

Lowering the cost of quantum comparator circuits

Donaire,

Ortega,

Garzón

et al. 2024

J Supercomput

View full text Add to dashboard Cite

Quantum comparators hold substantial significance in the scientific community as fundamental components in a wide array of algorithms. In this research, we present an innovative approach where we explore the realm of comparator circuits, specifically focussing on three distinct circuit designs present in the literature. These circuits are notable for their use of T-gates, which have gained significant attention in circuit design due to their ability to enable the utilisation of error-correcting codes. However, it is important to note that T-gates come at a considerable computational cost. One of the key contributions of our work is the optimisation of the quantum gates used within these circuits. We articulate the proposed circuits employing Clifford+T gates, facilitating error correction code implementation. Additionally, we minimise T-gate usage, thereby reducing computational costs and fortifying circuit robustness against errors and environmental disturbances-essential for mitigating the effects of internal and external noise. Our methodology employs a bottom-up examination of comparator circuits, initiating with a detailed study of their gates. Subsequently, we systematically dissect the functions of these gates, thereby advancing towards a comprehensive understanding of the circuit’s overall functionality. This meticulous examination forms the foundation of our research, enabling us to identify areas where optimisations can be made to improve their performance.

show abstract

Section: Quantum Gates and Metricsmentioning

confidence: 99%

Section: Proposed Comparator Circuitsmentioning

confidence: 99%

Section: Proposed Comparator Circuitsmentioning

confidence: 99%

Section: Proposed Comparator Circuitsmentioning

confidence: 99%

See 2 more Smart Citations

Lowering the cost of quantum comparator circuits

Donaire,

Ortega,

Garzón

et al. 2024

J Supercomput

View full text Add to dashboard Cite

show abstract

“…The last not fault-tolerant comparator on which we rely is the one proposed by Kalita et al in [27], specifically their 1-bit version (see Figure 10). 10 Full 1-bit comparator proposed in [27], where A and C are the qubits to be compared…”

Section: Kalita Et Al and Optimised Proposalmentioning

confidence: 99%

Lowering the cost of fault-tolerant Quantum Comparator Circuits

Donaire,

Ortega,

Garzón

et al. 2023

Preprint

View full text Add to dashboard Cite

Quantum comparators hold substantial significance in the scientific community as fundamental components in a wide array of algorithms. In this research, we present an innovative approach where we explore the realm of comparator circuits, specifically focussing on three distinct circuit designs present in the literature. These circuits are notable for their use of T-gates, which have gained significant attention in circuit design due to their ability to enable the utilisation of error-correcting codes to ensure fault-tolerance in quantum circuits. However, it is important to note that T-gates come at a considerable computational cost. Our methodology revolves around a comprehensive study of these comparator circuits from a bottom-up perspective. We delve deep into the intricate details of these circuits, dissecting their underlying components and functions. This meticulous examination forms the foundation of our research, enabling us to identify areas where optimisations can be made to improve their performance. One of the key contributions of our work is the optimisation of the quantum gates used within these circuits. We have expressed the proposed circuits in Clifford+T gates to render them fault-tolerant while concurrently minimising the utilisation of T-gates, thereby mitigating the associated computational costs. By strategically reducing the number of T-gates used and improving their efficiency, we not only mitigate computational overhead, but also ensure the robustness of these circuits in the face of errors and environmental disturbances.

show abstract

Reversible Comparator Circuit Using a New Reversible Gate

Cited by 2 publications

References 13 publications

Lowering the cost of quantum comparator circuits

Lowering the cost of quantum comparator circuits

Lowering the cost of fault-tolerant Quantum Comparator Circuits

Contact Info

Product

Resources

About