Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2504.18334 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911324663971840 |
|---|---|
| author | Patamawisut, Natchapol Benchasattabuse, Naphan Hajdušek, Michal Van Meter, Rodney |
| author_facet | Patamawisut, Natchapol Benchasattabuse, Naphan Hajdušek, Michal Van Meter, Rodney |
| contents | Decoded Quantum Interferometry (DQI) is a recently proposed quantum algorithm for approximating solutions to combinatorial optimization problems by reducing instances of linear satisfiability to bounded-distance decoding over superpositions of quantum states. A central challenge in realizing DQI is the design of a decoder that operates coherently on quantum superpositions. In this work, we present a concrete quantum circuit implementation of DQI, with a focus on the decoding subroutine. Our design leverages a reversible Gauss-Jordan elimination circuit for the decoding stage. We analyze the circuit's depth and gate complexity and validate its performance through simulations on systems with up to 30 qubits. These results establish a concrete foundation for scalable implementations of DQI and open the door to future algorithmic refinements and hardware-level realizations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_18334 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Quantum Circuit Design for Decoded Quantum Interferometry Patamawisut, Natchapol Benchasattabuse, Naphan Hajdušek, Michal Van Meter, Rodney Quantum Physics Decoded Quantum Interferometry (DQI) is a recently proposed quantum algorithm for approximating solutions to combinatorial optimization problems by reducing instances of linear satisfiability to bounded-distance decoding over superpositions of quantum states. A central challenge in realizing DQI is the design of a decoder that operates coherently on quantum superpositions. In this work, we present a concrete quantum circuit implementation of DQI, with a focus on the decoding subroutine. Our design leverages a reversible Gauss-Jordan elimination circuit for the decoding stage. We analyze the circuit's depth and gate complexity and validate its performance through simulations on systems with up to 30 qubits. These results establish a concrete foundation for scalable implementations of DQI and open the door to future algorithmic refinements and hardware-level realizations. |
| title | Quantum Circuit Design for Decoded Quantum Interferometry |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2504.18334 |