# A Verified Optimizer for Quantum Circuits

@article{Hietala2019AVO, title={A Verified Optimizer for Quantum Circuits}, author={K. Hietala and R. Rand and S. Hung and Xiaodi Wu and M. Hicks}, journal={ArXiv}, year={2019}, volume={abs/1912.02250} }

We present VOQC, the first fully verified compiler for quantum circuits, written using the Coq proof assistant. Quantum circuits are expressed as programs in a simple, low-level language called SQIR, which is deeply embedded in Coq. Optimizations and other transformations are expressed as Coq functions, which are proved correct with respect to a semantics of SQIR programs. SQIR uses a semantics of matrices of complex numbers, which is the standard for quantum computation, but treats matrices… CONTINUE READING

#### Supplemental Code

GITHUB REPO

Terra provides the foundations for Qiskit. It allows the user to write quantum circuits easily, and takes care of the constraints of real hardware.

4 Citations

QUANTIFY: A Framework for Resource Analysis and Design Verification of Quantum Circuits

- Computer Science, Physics
- 2020

QUANTIFY: A Framework for Resource Analysis and Design Verification of Quantum Circuits

- Computer Science, Physics
- 2020

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 76 REFERENCES

Towards Large-scale Functional Verification of Universal Quantum Circuits

- Mathematics, Computer Science
- 2018

19

ScaffCC: a framework for compilation and analysis of quantum computing programs

- Computer Science
- 2014

74

Automated optimization of large quantum circuits with continuous parameters

- Physics, Computer Science
- 2018

54