Advancing Quantum State Preparation Using Decision Diagram with Local Invertible Maps
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911084482396160 |
|---|---|
| author | Hong, Xin Dai, Aochu Li, Chenjian Li, Sanjiang Ying, Shenggang Ying, Mingsheng |
| author_facet | Hong, Xin Dai, Aochu Li, Chenjian Li, Sanjiang Ying, Shenggang Ying, Mingsheng |
| contents | Quantum state preparation (QSP) is a fundamental task in quantum computing and quantum information processing. It is critical to the execution of many quantum algorithms, including those in quantum machine learning. In this paper, we propose a family of efficient QSP algorithms tailored to different numbers of available ancilla qubits - ranging from no ancilla qubits, to a single ancilla qubit, to a sufficiently large number of ancilla qubits. Our approach exploits the power of Local Invertible Map Tensor Decision Diagrams (LimTDDs) - a highly compact representation of quantum states that combines tensor networks and decision diagrams to reduce quantum circuit complexity. Extensive experiments demonstrate that our methods significantly outperform existing approaches and exhibit better scalability for large-scale quantum states, both in terms of runtime and gate complexity. Furthermore, our method shows exponential improvement in best-case scenarios. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_17170 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Advancing Quantum State Preparation Using Decision Diagram with Local Invertible Maps Hong, Xin Dai, Aochu Li, Chenjian Li, Sanjiang Ying, Shenggang Ying, Mingsheng Data Structures and Algorithms Quantum Physics Quantum state preparation (QSP) is a fundamental task in quantum computing and quantum information processing. It is critical to the execution of many quantum algorithms, including those in quantum machine learning. In this paper, we propose a family of efficient QSP algorithms tailored to different numbers of available ancilla qubits - ranging from no ancilla qubits, to a single ancilla qubit, to a sufficiently large number of ancilla qubits. Our approach exploits the power of Local Invertible Map Tensor Decision Diagrams (LimTDDs) - a highly compact representation of quantum states that combines tensor networks and decision diagrams to reduce quantum circuit complexity. Extensive experiments demonstrate that our methods significantly outperform existing approaches and exhibit better scalability for large-scale quantum states, both in terms of runtime and gate complexity. Furthermore, our method shows exponential improvement in best-case scenarios. |
| title | Advancing Quantum State Preparation Using Decision Diagram with Local Invertible Maps |
| topic | Data Structures and Algorithms Quantum Physics |
| url | https://arxiv.org/abs/2507.17170 |