Quantum circuit T-depth reduction method and apparatus
AssigneeElectronics and Telecommunications Research Institute
InventorJong Heon Lee
Life of this patent
Estimating the term…
Abstract
Disclosed herein method and apparatus for reducing a T-depth. According to an embodiment of the present disclosure, there is provided a quantum circuit T-depth reduction method comprising: receiving a quantum circuit including two Toffoli gates and a first quantum circuit between the two Toffoli gates; adding a pair of first control P gate and second control P gate to the quantum circuit; and swapping the first quantum circuit and any one of the first control P gate and the second control P gate such that the first quantum circuit is disposed between the first control P gate and the second control P gate.
Claims20
A quantum circuit T-depth reduction method comprising:
- receiving a quantum circuit including two Toffoli gates and a first quantum circuit between the two Toffoli gates;
- adding a pair of first control P gate and second control P gate to the quantum circuit;
- and
- swapping the first quantum circuit and any one of the first control P gate and the second control P gate such that the first quantum circuit is disposed between the first control P gate and the second control P gate.
A quantum circuit T-depth reduction method comprising:
- adding a control P gate and a control P† gate to a quantum circuit including two Toffoli gates and a first quantum circuit between the two Toffoli gates;
- determining whether the first quantum circuit and any one of the control P gate and the control P† gate are swappable;
- swapping the first quantum circuit and any one gate when the first quantum circuit and any one gate are swappable.
A quantum circuit T-depth reduction apparatus comprising:
- a receiving unit configured to receive a quantum circuit including two Toffoli gates and a first quantum circuit between the two Toffoli gates;
- an adding unit configured to add a pair of first control P gate and second control P gate to the quantum circuit;
- and
- an swap unit configured to swap the first quantum circuit and any one of the first control P gate and the second control P gate such that the first quantum circuit is disposed between the first control P gate and the second control P gate.
Dependencies are inferred from the claim text.