Initial-State Dependent Optimization of Controlled Gate Operations with Quantum Computer
There is no unique way to encode a quantum algorithm into a quantum circuit. With limited qubit counts, connectivity, and coherence times, a quantum circuit optimization is essential to make the best use of near-term quantum devices. We introduce a new circuit optimizer called AQCEL, which aims to r...
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2022-09-01
|
| Series: | Quantum |
| Online Access: | https://quantum-journal.org/papers/q-2022-09-08-798/pdf/ |
| _version_ | 1811276110944534528 |
|---|---|
| author | Wonho Jang Koji Terashi Masahiko Saito Christian W. Bauer Benjamin Nachman Yutaro Iiyama Ryunosuke Okubo Ryu Sawada |
| author_facet | Wonho Jang Koji Terashi Masahiko Saito Christian W. Bauer Benjamin Nachman Yutaro Iiyama Ryunosuke Okubo Ryu Sawada |
| author_sort | Wonho Jang |
| collection | DOAJ |
| description | There is no unique way to encode a quantum algorithm into a quantum circuit. With limited qubit counts, connectivity, and coherence times, a quantum circuit optimization is essential to make the best use of near-term quantum devices. We introduce a new circuit optimizer called AQCEL, which aims to remove redundant controlled operations from controlled gates, depending on initial states of the circuit. Especially, the AQCEL can remove unnecessary qubit controls from multi-controlled gates in polynomial computational resources, even when all the relevant qubits are entangled, by identifying zero-amplitude computational basis states using a quantum computer. As a benchmark, the AQCEL is deployed on a quantum algorithm designed to model final state radiation in high energy physics. For this benchmark, we have demonstrated that the AQCEL-optimized circuit can produce equivalent final states with much smaller number of gates. Moreover, when deploying AQCEL with a noisy intermediate scale quantum computer, it efficiently produces a quantum circuit that approximates the original circuit with high fidelity by truncating low-amplitude computational basis states below certain thresholds. Our technique is useful for a wide variety of quantum algorithms, opening up new possibilities to further simplify quantum circuits to be more effective for real devices. |
| first_indexed | 2024-04-12T23:50:35Z |
| format | Article |
| id | doaj.art-b0d244ba31e4421b8284f9eed320136f |
| institution | Directory Open Access Journal |
| issn | 2521-327X |
| language | English |
| last_indexed | 2024-04-12T23:50:35Z |
| publishDate | 2022-09-01 |
| publisher | Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften |
| record_format | Article |
| series | Quantum |
| spelling | doaj.art-b0d244ba31e4421b8284f9eed320136f2022-12-22T03:11:42ZengVerein zur Förderung des Open Access Publizierens in den QuantenwissenschaftenQuantum2521-327X2022-09-01679810.22331/q-2022-09-08-79810.22331/q-2022-09-08-798Initial-State Dependent Optimization of Controlled Gate Operations with Quantum ComputerWonho JangKoji TerashiMasahiko SaitoChristian W. BauerBenjamin NachmanYutaro IiyamaRyunosuke OkuboRyu SawadaThere is no unique way to encode a quantum algorithm into a quantum circuit. With limited qubit counts, connectivity, and coherence times, a quantum circuit optimization is essential to make the best use of near-term quantum devices. We introduce a new circuit optimizer called AQCEL, which aims to remove redundant controlled operations from controlled gates, depending on initial states of the circuit. Especially, the AQCEL can remove unnecessary qubit controls from multi-controlled gates in polynomial computational resources, even when all the relevant qubits are entangled, by identifying zero-amplitude computational basis states using a quantum computer. As a benchmark, the AQCEL is deployed on a quantum algorithm designed to model final state radiation in high energy physics. For this benchmark, we have demonstrated that the AQCEL-optimized circuit can produce equivalent final states with much smaller number of gates. Moreover, when deploying AQCEL with a noisy intermediate scale quantum computer, it efficiently produces a quantum circuit that approximates the original circuit with high fidelity by truncating low-amplitude computational basis states below certain thresholds. Our technique is useful for a wide variety of quantum algorithms, opening up new possibilities to further simplify quantum circuits to be more effective for real devices.https://quantum-journal.org/papers/q-2022-09-08-798/pdf/ |
| spellingShingle | Wonho Jang Koji Terashi Masahiko Saito Christian W. Bauer Benjamin Nachman Yutaro Iiyama Ryunosuke Okubo Ryu Sawada Initial-State Dependent Optimization of Controlled Gate Operations with Quantum Computer Quantum |
| title | Initial-State Dependent Optimization of Controlled Gate Operations with Quantum Computer |
| title_full | Initial-State Dependent Optimization of Controlled Gate Operations with Quantum Computer |
| title_fullStr | Initial-State Dependent Optimization of Controlled Gate Operations with Quantum Computer |
| title_full_unstemmed | Initial-State Dependent Optimization of Controlled Gate Operations with Quantum Computer |
| title_short | Initial-State Dependent Optimization of Controlled Gate Operations with Quantum Computer |
| title_sort | initial state dependent optimization of controlled gate operations with quantum computer |
| url | https://quantum-journal.org/papers/q-2022-09-08-798/pdf/ |
| work_keys_str_mv | AT wonhojang initialstatedependentoptimizationofcontrolledgateoperationswithquantumcomputer AT kojiterashi initialstatedependentoptimizationofcontrolledgateoperationswithquantumcomputer AT masahikosaito initialstatedependentoptimizationofcontrolledgateoperationswithquantumcomputer AT christianwbauer initialstatedependentoptimizationofcontrolledgateoperationswithquantumcomputer AT benjaminnachman initialstatedependentoptimizationofcontrolledgateoperationswithquantumcomputer AT yutaroiiyama initialstatedependentoptimizationofcontrolledgateoperationswithquantumcomputer AT ryunosukeokubo initialstatedependentoptimizationofcontrolledgateoperationswithquantumcomputer AT ryusawada initialstatedependentoptimizationofcontrolledgateoperationswithquantumcomputer |