Operator backpropagation

Ipinapatupad ng package na ito ang operator backpropagation (OBP) para bawasan ang depth ng mga circuit sa mga kalkulasyon ng expectation value. Ipinapasa ng teknik na ito ang isang observable pabalik sa mga gate sa dulo ng isang quantum circuit, na nagreresulta sa mas mababaw na circuit kapalit ng pagdami ng mga measurement basis ng observable. Habang mas malayo ang pag-backpropagate ng operator sa circuit, exponential ang paglaki ng observable, na nagdudulot ng overhead sa parehong classical at quantum na resources. Gayunpaman, para sa ilang circuit, mas nakakonsentra ang resultang distribusyon ng mga Pauli observable kaysa sa worst-case na exponential scaling, ibig sabihin ay may mga term sa Hamiltonian na maliliit ang coefficient na maaaring i-truncate para mabawasan ang quantum overhead. Makokontrol ang error na dulot nito para makahanap ng angkop na balanse sa pagitan ng precision at efficiency.

Maraming paraan para magawa ang operator backpropagation. Gumagamit ang package na ito ng method na batay sa Clifford perturbation theory, na may benepisyong ang overhead na dulot ng pag-backpropagate ng iba't ibang gate ay natutukoy ng non-Cliffordness ng gate na iyon. Nagdudulot ito ng mas mataas na efficiency para sa ilang pamilya ng mga circuit kumpara sa mga tensor-network-based na method para sa OBP, na kasalukuyang may mataas na classical overhead kahit sa mga kasong nananatiling mababa ang quantum overhead.

Angkop ang package na ito para sa pagtantya ng mga expectation value ng pangkalahatang quantum circuit at Pauli observable; gayunpaman, para sa mga circuit na high-magic (napaka-non-Clifford), malamang na maging hadlang ang observable error mula sa truncation bago pa maipasa ang observable sa makabuluhang bahagi ng circuit. Para sa mga near-Clifford na circuit, maaaring posibleng maipasa ito sa mas malaking bahagi ng circuit habang nananatiling maliit ang mga error bound.

Pagsisimula

Mayroong simpleng gabay para makapagsimula agad sa package na ito sa quickstart guide.

Mga halimbawa ng use case

Ginamit ang teknik na ito para magpatupad ng mga Trotter circuit na mas mababa ang depth para sa time-evolution ng isang 2D spin model [1].

Teknikal na talakayan

• Iisang entry point: ang function na backpropagate ang nagsasagawa ng OBP.

• Dalawang independiyenteng kontrol sa tradeoff ng depth ↔ accuracy:

  • Nililimitahan ng OperatorBudget kung gaano kalaki ang maaaring lumaki ng observable habang nagba-backpropagate.

  • Nililimitahan ng TruncationErrorBudget kung gaano karaming error ang maaaring maidulot habang nagba-backpropagate.

• Nakasalalay ang bisa sa kung gaano ka-Clifford ang circuit: para sa mga high-magic na circuit (ibig sabihin, napaka-non-Clifford), ang mga term na idinaragdag sa observable ay may posibilidad na magkaroon ng mas malalaking coefficient, kaya mas maaga ang pagkakaroon ng truncation error, na naglilimita sa matitipid na depth sa ilalim ng nakatakdang error budget. Ang mga near-Clifford na circuit ay maaaring i-truncate nang mas agresibo at ma-backpropagate nang mas malalim sa ilalim ng parehong budget.

• Lubos na masusuri: bawat run ay nagbabalik ng OBPMetadata object na nagtatala ng bilang ng Pauli bawat slice, bilang ng QWC group, at naipong truncation error, kasama ang mga helper na plot_* para i-visualize ang paglaki ng operator at ang error laban sa depth ng circuit — kapaki-pakinabang para sa pag-tune ng mga budget bago gumamit ng oras ng QPU.

Pag-ambag

Matatagpuan ang developer guide sa CONTRIBUTING.md sa root ng repository ng proyektong ito. Sa pagsali, inaasahang susundin mo ang code of conduct ng Qiskit.

Gumagamit kami ng GitHub issues para subaybayan ang mga request at bug.

Pagsipi sa package na ito

Kung ginagamit mo ang package na ito sa iyong pananaliksik, gamitin ang file na CITATION.bib sa repository ng proyektong ito para sipiin ang angkop na reference.

Lisensya

Apache License 2.0

Patakaran sa deprecation

Sinusunod ng package na ito ang semantic versioning. Paminsan-minsan, maaari kaming gumawa ng mga breaking change para mapabuti ang karanasan ng user. Kapag posible, pananatilihin namin ang mga lumang interface at mamarkahan ang mga ito bilang deprecated, hangga't maaari silang mag-co-exist sa mga bago. Idodokumento ang bawat malaking pagpapabuti, breaking change, o deprecation sa release notes.

Mga Sanggunian

1. 2. Fuller et al., “Improved quantum computation using operator backpropagation,” npj Quantum Inf. 12, 51 (2026). [arXiv]