Co-designed Quantum Discrete Adiabatic Linear System Solver Via Dynamic Circuits
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , , , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866912404226441216 |
|---|---|
| author | Ai, Boxuan He, Shuo Zhao, Xiang Yang, Lin Liu, Guozhen Gao, Pengfei Liu, Hongbao Tang, Tao Yang, Jiecheng Wu, Jie |
| author_facet | Ai, Boxuan He, Shuo Zhao, Xiang Yang, Lin Liu, Guozhen Gao, Pengfei Liu, Hongbao Tang, Tao Yang, Jiecheng Wu, Jie |
| contents | Existing quantum discrete adiabatic approaches are hindered by circuit depth that increases linearly with the number of evolution steps, a significant challenge for current quantum hardware with limited coherence times. To address this, we propose a co-designed framework that synergistically integrates dynamic circuit capabilities with real-time classical processing. This framework reformulates the quantum adiabatic evolution into discrete, dynamically adjustable segments. The unitary operator for each segment is optimized on-the-fly using classical computation, and circuit multiplexing techniques are leveraged to reduce the overall circuit depth scaling from $O(\text{steps}\times\text{depth}(U))$ to $O(\text{depth}(U))$. We implement and benchmark a quantum discrete adiabatic linear solver based on this framework for linear systems of $W \in \{2,4,8,16\}$ dimensions with condition numbers $κ\in \{10,20,30,40,50\}$. Our solver successfully overcomes previous depth limitations, maintaining over 80% solution fidelity even under realistic noise models. Key algorithmic optimizations contributing to this performance include a first-order approximation of the discrete evolution operator, a tailored dynamic circuit design exploiting real-imaginary component separation, and noise-resilient post-processing techniques. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_24626 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Co-designed Quantum Discrete Adiabatic Linear System Solver Via Dynamic Circuits Ai, Boxuan He, Shuo Zhao, Xiang Yang, Lin Liu, Guozhen Gao, Pengfei Liu, Hongbao Tang, Tao Yang, Jiecheng Wu, Jie Quantum Physics Existing quantum discrete adiabatic approaches are hindered by circuit depth that increases linearly with the number of evolution steps, a significant challenge for current quantum hardware with limited coherence times. To address this, we propose a co-designed framework that synergistically integrates dynamic circuit capabilities with real-time classical processing. This framework reformulates the quantum adiabatic evolution into discrete, dynamically adjustable segments. The unitary operator for each segment is optimized on-the-fly using classical computation, and circuit multiplexing techniques are leveraged to reduce the overall circuit depth scaling from $O(\text{steps}\times\text{depth}(U))$ to $O(\text{depth}(U))$. We implement and benchmark a quantum discrete adiabatic linear solver based on this framework for linear systems of $W \in \{2,4,8,16\}$ dimensions with condition numbers $κ\in \{10,20,30,40,50\}$. Our solver successfully overcomes previous depth limitations, maintaining over 80% solution fidelity even under realistic noise models. Key algorithmic optimizations contributing to this performance include a first-order approximation of the discrete evolution operator, a tailored dynamic circuit design exploiting real-imaginary component separation, and noise-resilient post-processing techniques. |
| title | Co-designed Quantum Discrete Adiabatic Linear System Solver Via Dynamic Circuits |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2505.24626 |