Optimal Quantum Circuit Cuts with Application to Clustered Hamiltonian Simulation
We study methods to replace entangling operations with random local operations in a quantum computation, at the cost of increasing the number of required executions. First, we consider “spacelike cuts” where an entangling unitary is replaced with random local unitaries. We propose an entanglement me...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2025-01-01
|
| Series: | PRX Quantum |
| Online Access: | http://doi.org/10.1103/PRXQuantum.6.010316 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832591223031857152 |
|---|---|
| author | Aram W. Harrow Angus Lowe |
| author_facet | Aram W. Harrow Angus Lowe |
| author_sort | Aram W. Harrow |
| collection | DOAJ |
| description | We study methods to replace entangling operations with random local operations in a quantum computation, at the cost of increasing the number of required executions. First, we consider “spacelike cuts” where an entangling unitary is replaced with random local unitaries. We propose an entanglement measure for quantum dynamics, the product extent, which bounds the cost in a procedure for this replacement based on two copies of the Hadamard test. In the terminology of prior work, this procedure yields a quasiprobability decomposition with minimal 1-norm in a number of cases, which addresses an open question of Piveteau and Sutter. As an application, we give an improved algorithm for clustered Hamiltonian simulation. Specifically we show that interactions can be removed at a cost, which is exponential in the sum of their strengths times the evolution time, and vanishing in the limit of weak interactions. We also give an improved upper bound on the cost of replacing wires with measure-and-prepare channels using “timelike cuts.” We prove a matching information-theoretic lower bound when estimating output probabilities. |
| format | Article |
| id | doaj-art-3d53f4c323a24248acaa7eaec5009723 |
| institution | Kabale University |
| issn | 2691-3399 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | American Physical Society |
| record_format | Article |
| series | PRX Quantum |
| spelling | doaj-art-3d53f4c323a24248acaa7eaec50097232025-01-22T15:01:21ZengAmerican Physical SocietyPRX Quantum2691-33992025-01-016101031610.1103/PRXQuantum.6.010316Optimal Quantum Circuit Cuts with Application to Clustered Hamiltonian SimulationAram W. HarrowAngus LoweWe study methods to replace entangling operations with random local operations in a quantum computation, at the cost of increasing the number of required executions. First, we consider “spacelike cuts” where an entangling unitary is replaced with random local unitaries. We propose an entanglement measure for quantum dynamics, the product extent, which bounds the cost in a procedure for this replacement based on two copies of the Hadamard test. In the terminology of prior work, this procedure yields a quasiprobability decomposition with minimal 1-norm in a number of cases, which addresses an open question of Piveteau and Sutter. As an application, we give an improved algorithm for clustered Hamiltonian simulation. Specifically we show that interactions can be removed at a cost, which is exponential in the sum of their strengths times the evolution time, and vanishing in the limit of weak interactions. We also give an improved upper bound on the cost of replacing wires with measure-and-prepare channels using “timelike cuts.” We prove a matching information-theoretic lower bound when estimating output probabilities.http://doi.org/10.1103/PRXQuantum.6.010316 |
| spellingShingle | Aram W. Harrow Angus Lowe Optimal Quantum Circuit Cuts with Application to Clustered Hamiltonian Simulation PRX Quantum |
| title | Optimal Quantum Circuit Cuts with Application to Clustered Hamiltonian Simulation |
| title_full | Optimal Quantum Circuit Cuts with Application to Clustered Hamiltonian Simulation |
| title_fullStr | Optimal Quantum Circuit Cuts with Application to Clustered Hamiltonian Simulation |
| title_full_unstemmed | Optimal Quantum Circuit Cuts with Application to Clustered Hamiltonian Simulation |
| title_short | Optimal Quantum Circuit Cuts with Application to Clustered Hamiltonian Simulation |
| title_sort | optimal quantum circuit cuts with application to clustered hamiltonian simulation |
| url | http://doi.org/10.1103/PRXQuantum.6.010316 |
| work_keys_str_mv | AT aramwharrow optimalquantumcircuitcutswithapplicationtoclusteredhamiltoniansimulation AT anguslowe optimalquantumcircuitcutswithapplicationtoclusteredhamiltoniansimulation |