A template-based technique for efficient Clifford+T-based quantum circuit implementation
The near-future possibility of Quantum supremacy, which aspires to establish a set of algorithms running efficiently on a Quantum computer – have significantly fuelled the interest in design and automation of Quantum circuits. Multiple technologies such as Ion-Trap, Nuclear Magnetic Resonance (NMR),...
| Main Authors: | , , , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2020
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/139091 |
| _version_ | 1811690147255681024 |
|---|---|
| author | Biswal, Laxmidhar Das, Rakesh Bandyopadhyay, Chandan Chattopadhyay, Anupam Rahaman, Hafizur |
| author2 | School of Computer Science and Engineering |
| author_facet | School of Computer Science and Engineering Biswal, Laxmidhar Das, Rakesh Bandyopadhyay, Chandan Chattopadhyay, Anupam Rahaman, Hafizur |
| author_sort | Biswal, Laxmidhar |
| collection | NTU |
| description | The near-future possibility of Quantum supremacy, which aspires to establish a set of algorithms running efficiently on a Quantum computer – have significantly fuelled the interest in design and automation of Quantum circuits. Multiple technologies such as Ion-Trap, Nuclear Magnetic Resonance (NMR), have made great progress in recent years towards a practical Quantum circuit implementation. For all these technologies, in order to suppress the inherent computation noise, fault-tolerance is a desirable feature. Fault tolerance is achieved by Quantum error correction codes, such as surface code. Due to the efficient realization of surface codes using Clifford + T gate library of Quantum logic gates, it is now becoming de facto gate library for Quantum circuit implementation. In this paper, we improve two key performance metrics, T − depth and T − count, for Quantum circuit realization using Clifford + T gates. In contrast with the previous approaches, we have incorporated two techniques - 1) restructuring of the gate positions in the designs to make it amenable towards a lower T − depth 2) using Binary Decision Diagrams (BDD) as an intermediate representation for achieving scalability. To validate our proposed optimizations, we have tested a wide spectrum of benchmarks, registering an average improvement of 74% and 21% on T − depth and T − count in compared works. |
| first_indexed | 2024-10-01T05:59:22Z |
| format | Journal Article |
| id | ntu-10356/139091 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T05:59:22Z |
| publishDate | 2020 |
| record_format | dspace |
| spelling | ntu-10356/1390912020-05-15T06:05:57Z A template-based technique for efficient Clifford+T-based quantum circuit implementation Biswal, Laxmidhar Das, Rakesh Bandyopadhyay, Chandan Chattopadhyay, Anupam Rahaman, Hafizur School of Computer Science and Engineering Engineering::Computer science and engineering BDD Clifford+T The near-future possibility of Quantum supremacy, which aspires to establish a set of algorithms running efficiently on a Quantum computer – have significantly fuelled the interest in design and automation of Quantum circuits. Multiple technologies such as Ion-Trap, Nuclear Magnetic Resonance (NMR), have made great progress in recent years towards a practical Quantum circuit implementation. For all these technologies, in order to suppress the inherent computation noise, fault-tolerance is a desirable feature. Fault tolerance is achieved by Quantum error correction codes, such as surface code. Due to the efficient realization of surface codes using Clifford + T gate library of Quantum logic gates, it is now becoming de facto gate library for Quantum circuit implementation. In this paper, we improve two key performance metrics, T − depth and T − count, for Quantum circuit realization using Clifford + T gates. In contrast with the previous approaches, we have incorporated two techniques - 1) restructuring of the gate positions in the designs to make it amenable towards a lower T − depth 2) using Binary Decision Diagrams (BDD) as an intermediate representation for achieving scalability. To validate our proposed optimizations, we have tested a wide spectrum of benchmarks, registering an average improvement of 74% and 21% on T − depth and T − count in compared works. 2020-05-15T06:05:57Z 2020-05-15T06:05:57Z 2018 Journal Article Biswal, L., Das, R., Bandyopadhyay, C., Chattopadhyay, A., & Rahaman, H. (2018). A template-based technique for efficient Clifford+T-based quantum circuit implementation. Microelectronics Journal, 81, 58-68. doi:10.1016/j.mejo.2018.08.011 0026-2692 https://hdl.handle.net/10356/139091 10.1016/j.mejo.2018.08.011 2-s2.0-85054174765 81 58 68 en Microelectronics Journal © 2018 Elsevier Ltd. All rights reserved. |
| spellingShingle | Engineering::Computer science and engineering BDD Clifford+T Biswal, Laxmidhar Das, Rakesh Bandyopadhyay, Chandan Chattopadhyay, Anupam Rahaman, Hafizur A template-based technique for efficient Clifford+T-based quantum circuit implementation |
| title | A template-based technique for efficient Clifford+T-based quantum circuit implementation |
| title_full | A template-based technique for efficient Clifford+T-based quantum circuit implementation |
| title_fullStr | A template-based technique for efficient Clifford+T-based quantum circuit implementation |
| title_full_unstemmed | A template-based technique for efficient Clifford+T-based quantum circuit implementation |
| title_short | A template-based technique for efficient Clifford+T-based quantum circuit implementation |
| title_sort | template based technique for efficient clifford t based quantum circuit implementation |
| topic | Engineering::Computer science and engineering BDD Clifford+T |
| url | https://hdl.handle.net/10356/139091 |
| work_keys_str_mv | AT biswallaxmidhar atemplatebasedtechniqueforefficientcliffordtbasedquantumcircuitimplementation AT dasrakesh atemplatebasedtechniqueforefficientcliffordtbasedquantumcircuitimplementation AT bandyopadhyaychandan atemplatebasedtechniqueforefficientcliffordtbasedquantumcircuitimplementation AT chattopadhyayanupam atemplatebasedtechniqueforefficientcliffordtbasedquantumcircuitimplementation AT rahamanhafizur atemplatebasedtechniqueforefficientcliffordtbasedquantumcircuitimplementation AT biswallaxmidhar templatebasedtechniqueforefficientcliffordtbasedquantumcircuitimplementation AT dasrakesh templatebasedtechniqueforefficientcliffordtbasedquantumcircuitimplementation AT bandyopadhyaychandan templatebasedtechniqueforefficientcliffordtbasedquantumcircuitimplementation AT chattopadhyayanupam templatebasedtechniqueforefficientcliffordtbasedquantumcircuitimplementation AT rahamanhafizur templatebasedtechniqueforefficientcliffordtbasedquantumcircuitimplementation |