Optimization of quantum circuit cutting for distributed computing

Read full text Summarise with VIRAT
Authors: Natasha Trojan Jiménez
Cited by: 0
References: 5

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

La simulació clàssica de circuits quàntics esdevé cada cop més costosa a mesura que augmenta el nombre de qubits, a causa del creixement exponencial de l'espai d'estats. Les tècniques de circuit cutting permeten afrontar aquest repte fragmentant un circuit gran en subcircuits més petits, que poden simular-se de manera independent i combinar-se posteriorment mitjançant processament clàssic. Aquest projecte se centra en el mètode de wire cutting i en la reducció del seu cost computacional mitjançant l'explotació de redundàncies algebraiques en el procés de reconstrucció basat en operadors de Pauli. Es consideren dues optimitzacions, corresponents als casos d'un i dos talls, que redueixen el nombre de subcircuits necessaris sense comprometre la correcció dels observables reconstruïts. Les metodologies proposades s'implementen dins la llibreria Qdislib i s'avaluen mitjançant experiments numèrics controlats. Els resultats mostren una millora clara en el temps d'execució respecte al wire cutting estàndard, fins i tot quan les versions optimitzades s'executen de manera seqüencial. Aquest treball demostra el potencial de les optimitzacions algorítmiques en circuit cutting i estableix una base per a futurs estudis en escenaris més complexos.

Fields of Study & Subjects

Quantum Computing Algorithms and Architecture Quantum many-body systems Quantum Mechanics and Applications

Publication details

Journal / source
UPCommons institutional repository (Universitat Politècnica de Catalunya)
Publication date
22 January 2026
Language
EN
Document type
Thesis