EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Optimal Quantum Circuit Cuts with Application to Clustered Hamiltonian Simulation

Aram W. Harrow, Angus Lowe

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →