Expressing and Analyzing Quantum Algorithms with Qualtran
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914941177430016 |
|---|---|
| author | Harrigan, Matthew P. Khattar, Tanuj Yuan, Charles Peduri, Anurudh Yosri, Noureldin Malone, Fionn D. Babbush, Ryan Rubin, Nicholas C. |
| author_facet | Harrigan, Matthew P. Khattar, Tanuj Yuan, Charles Peduri, Anurudh Yosri, Noureldin Malone, Fionn D. Babbush, Ryan Rubin, Nicholas C. |
| contents | Quantum computing's transition from theory to reality has spurred the need for novel software tools to manage the increasing complexity, sophistication, toil, and fallibility of quantum algorithm development. We present Qualtran, an open-source library for representing and analyzing quantum algorithms. Using appropriate abstractions and data structures, we can simulate and test algorithms, automatically generate information-rich diagrams, and tabulate resource requirements. Qualtran offers a standard library of algorithmic building blocks that are essential for modern cost-minimizing compilations. Its capabilities are showcased through the re-analysis of key algorithms in Hamiltonian simulation, chemistry, and cryptography. Architecture-independent resource counts output by Qualtran can be forwarded to our implementation of cost models to estimate physical costs like wall-clock time and number of physical qubits assuming a surface-code architecture. Qualtran provides a foundation for explicit constructions and reproducible analysis, fostering greater collaboration within the growing quantum algorithm development community. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_04643 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Expressing and Analyzing Quantum Algorithms with Qualtran Harrigan, Matthew P. Khattar, Tanuj Yuan, Charles Peduri, Anurudh Yosri, Noureldin Malone, Fionn D. Babbush, Ryan Rubin, Nicholas C. Quantum Physics Programming Languages Quantum computing's transition from theory to reality has spurred the need for novel software tools to manage the increasing complexity, sophistication, toil, and fallibility of quantum algorithm development. We present Qualtran, an open-source library for representing and analyzing quantum algorithms. Using appropriate abstractions and data structures, we can simulate and test algorithms, automatically generate information-rich diagrams, and tabulate resource requirements. Qualtran offers a standard library of algorithmic building blocks that are essential for modern cost-minimizing compilations. Its capabilities are showcased through the re-analysis of key algorithms in Hamiltonian simulation, chemistry, and cryptography. Architecture-independent resource counts output by Qualtran can be forwarded to our implementation of cost models to estimate physical costs like wall-clock time and number of physical qubits assuming a surface-code architecture. Qualtran provides a foundation for explicit constructions and reproducible analysis, fostering greater collaboration within the growing quantum algorithm development community. |
| title | Expressing and Analyzing Quantum Algorithms with Qualtran |
| topic | Quantum Physics Programming Languages |
| url | https://arxiv.org/abs/2409.04643 |