On the role of entanglement in qudit-based circuit compression
Gate-based universal quantum computation is formulated in terms of two types of operations: local single-qubit gates, which are typically easily implementable, and two-qubit entangling gates, whose faithful implementation remains one of the major experimental challenges since it requires controlled...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2023-10-01
|
| Series: | Quantum |
| Online Access: | https://quantum-journal.org/papers/q-2023-10-16-1141/pdf/ |
| _version_ | 1827792980245741568 |
|---|---|
| author | Xiaoqin Gao Paul Appel Nicolai Friis Martin Ringbauer Marcus Huber |
| author_facet | Xiaoqin Gao Paul Appel Nicolai Friis Martin Ringbauer Marcus Huber |
| author_sort | Xiaoqin Gao |
| collection | DOAJ |
| description | Gate-based universal quantum computation is formulated in terms of two types of operations: local single-qubit gates, which are typically easily implementable, and two-qubit entangling gates, whose faithful implementation remains one of the major experimental challenges since it requires controlled interactions between individual systems. To make the most of quantum hardware it is crucial to process information in the most efficient way. One promising avenue is to use higher-dimensional systems, qudits, as the fundamental units of quantum information, in order to replace a fraction of the qubit-entangling gates with qudit-local gates. Here, we show how the complexity of multi-qubit circuits can be lowered significantly by employing qudit encodings, which we quantify by considering exemplary circuits with exactly known (multi-qubit) gate complexity. We discuss general principles for circuit compression, derive upper and lower bounds on the achievable advantage, and highlight the key role played by entanglement and the available gate set. Explicit experimental schemes for photonic as well as for trapped-ion implementations are provided and demonstrate a significant expected gain in circuit performance for both platforms. |
| first_indexed | 2024-03-11T18:10:57Z |
| format | Article |
| id | doaj.art-321e7a01a4fc4c35be3cb734b64ba73d |
| institution | Directory Open Access Journal |
| issn | 2521-327X |
| language | English |
| last_indexed | 2024-03-11T18:10:57Z |
| publishDate | 2023-10-01 |
| publisher | Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften |
| record_format | Article |
| series | Quantum |
| spelling | doaj.art-321e7a01a4fc4c35be3cb734b64ba73d2023-10-16T14:08:50ZengVerein zur Förderung des Open Access Publizierens in den QuantenwissenschaftenQuantum2521-327X2023-10-017114110.22331/q-2023-10-16-114110.22331/q-2023-10-16-1141On the role of entanglement in qudit-based circuit compressionXiaoqin GaoPaul AppelNicolai FriisMartin RingbauerMarcus HuberGate-based universal quantum computation is formulated in terms of two types of operations: local single-qubit gates, which are typically easily implementable, and two-qubit entangling gates, whose faithful implementation remains one of the major experimental challenges since it requires controlled interactions between individual systems. To make the most of quantum hardware it is crucial to process information in the most efficient way. One promising avenue is to use higher-dimensional systems, qudits, as the fundamental units of quantum information, in order to replace a fraction of the qubit-entangling gates with qudit-local gates. Here, we show how the complexity of multi-qubit circuits can be lowered significantly by employing qudit encodings, which we quantify by considering exemplary circuits with exactly known (multi-qubit) gate complexity. We discuss general principles for circuit compression, derive upper and lower bounds on the achievable advantage, and highlight the key role played by entanglement and the available gate set. Explicit experimental schemes for photonic as well as for trapped-ion implementations are provided and demonstrate a significant expected gain in circuit performance for both platforms.https://quantum-journal.org/papers/q-2023-10-16-1141/pdf/ |
| spellingShingle | Xiaoqin Gao Paul Appel Nicolai Friis Martin Ringbauer Marcus Huber On the role of entanglement in qudit-based circuit compression Quantum |
| title | On the role of entanglement in qudit-based circuit compression |
| title_full | On the role of entanglement in qudit-based circuit compression |
| title_fullStr | On the role of entanglement in qudit-based circuit compression |
| title_full_unstemmed | On the role of entanglement in qudit-based circuit compression |
| title_short | On the role of entanglement in qudit-based circuit compression |
| title_sort | on the role of entanglement in qudit based circuit compression |
| url | https://quantum-journal.org/papers/q-2023-10-16-1141/pdf/ |
| work_keys_str_mv | AT xiaoqingao ontheroleofentanglementinquditbasedcircuitcompression AT paulappel ontheroleofentanglementinquditbasedcircuitcompression AT nicolaifriis ontheroleofentanglementinquditbasedcircuitcompression AT martinringbauer ontheroleofentanglementinquditbasedcircuitcompression AT marcushuber ontheroleofentanglementinquditbasedcircuitcompression |