EUVIMEDOpdag EUVIMED
Open access · CC BY 4.0

LEAP: Scaling Numerical Optimization Based Synthesis Using an Incremental Approach

Ethan Smith, Marc Grau Davis, Jeffrey Larson, Ed Younis, Lindsay Bassman Oftelie, Wim Lavrijsen, Costin Iancu

ACM Transactions on Quantum Computing · 2023-03-31 · 4 (1) · 1-23

DOI: 10.1145/3548693 ↗

At a glance

Journal article in ACM Transactions on Quantum Computing, published online on 2023-02-10. Written by Ethan Smith and 6 co-authors. Cited 38 times so far (Crossref); 54 references. The full text is freely available (open access, CC BY 4.0).

AbstractBibliografiske oplysningerCiteRelated studies

Abstract (original language)

While showing great promise, circuit synthesis techniques that combine numerical optimization with search over circuit structures face scalability challenges due to a large number of parameters, exponential search spaces, and complex objective functions. The LEAP algorithm improves scaling across these dimensions using iterative circuit synthesis, incremental reoptimization, dimensionality reduction, and improved numerical optimization. LEAP draws on the design of the optimal synthesis algorithm QSearch by extending it with an incremental approach to determine constant prefix solutions for a circuit. By narrowing the search space, LEAP improves scalability from four to six qubit circuits. LEAP was evaluated with known quantum circuits such as QFT and physical simulation circuits like the VQE, TFIM, and QITE. LEAP can compile four qubit unitaries up to 59× faster than QSearch and five and six qubit unitaries with up to 1.2× fewer CNOTs compared to the QFAST package. LEAP can reduce the CNOT count by up to 36×, or 7× on average, compared to the CQC Tket compiler. Despite its heuristics, LEAP has generated optimal circuits for many test cases with a priori known solutions. The techniques introduced by LEAP are applicable to other numerical optimization based synthesis approaches.

Cite

APA

Smith, E., Davis, M. G., Larson, J., Younis, E., Oftelie, L. B., Lavrijsen, W., & Iancu, C. (2023). LEAP: Scaling Numerical Optimization Based Synthesis Using an Incremental Approach. ACM Transactions on Quantum Computing, 4(1), 1-23. https://doi.org/10.1145/3548693

Vancouver

Smith E, Davis MG, Larson J, Younis E, Oftelie LB, Lavrijsen W, et al. LEAP: Scaling Numerical Optimization Based Synthesis Using an Incremental Approach. ACM Transactions on Quantum Computing. 2023;4(1):1-23. doi:10.1145/3548693

BibTeX
@article{Smith2023,
  author = {Smith, Ethan and Davis, Marc Grau and Larson, Jeffrey and Younis, Ed and Oftelie, Lindsay Bassman and Lavrijsen, Wim and Iancu, Costin},
  title = {LEAP: Scaling Numerical Optimization Based Synthesis Using an Incremental Approach},
  journal = {ACM Transactions on Quantum Computing},
  year = {2023},
  volume = {4},
  number = {1},
  pages = {1--23},
  doi = {10.1145/3548693}
}
Start for free →