Optimal Quantum Circuit Cuts with Application to Clustered Hamiltonian Simulation
PRX Quantum · 22.01.2025 · 6 (1)
DOI: 10.1103/prxquantum.6.010316 ↗Kurz gefasst
Fachartikel in der Zeitschrift PRX Quantum, online erschienen am 22.01.2025. Verfasst von Aram W. Harrow und 1 weiteren Autor:innen. Die Arbeit wurde bisher 18-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: U.S. Department of Energy, Office of Science, NSF.
Abstract (Originalsprache)
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 , 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.
Förderung
- U.S. Department of Energy
- Office of Science
- NSF
- National Quantum Information Science Research Centers
- Quantum Systems Accelerator
- AWH
Zitieren
APA
Harrow, A. W., & Lowe, A. (2025). Optimal Quantum Circuit Cuts with Application to Clustered Hamiltonian Simulation. PRX Quantum, 6(1). https://doi.org/10.1103/prxquantum.6.010316
Vancouver
Harrow AW, Lowe A. Optimal Quantum Circuit Cuts with Application to Clustered Hamiltonian Simulation. PRX Quantum. 2025;6(1). doi:10.1103/prxquantum.6.010316
BibTeX
@article{Harrow2025,
author = {Harrow, Aram W. and Lowe, Angus},
title = {Optimal Quantum Circuit Cuts with Application to Clustered Hamiltonian Simulation},
journal = {PRX Quantum},
year = {2025},
volume = {6},
number = {1},
doi = {10.1103/prxquantum.6.010316}
}
EUVIMED