Lindsay Bassman

dblp:281/5592 · also Lindsay Bassman Oftelie · DBLP profile ↗
← Back
4ranked-venue papers
1as first author
4since 2021 · last 2025
0000-0003-3542-1553ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 3 · 1 first-author · 3 since 2021Systems, architecture and hardware · 1 · 1 since 2021
YearPublicationVenuePosition
2025 QuL: Programming Library for Computational Cooling of Qubits
abstract
A key hurdle to the success of quantum computers is the ability to initialize qubits into a pure state, which can be achieved by cooling qubits down to very low temperatures. Computational cooling of qubits, whereby a subset of the qubits is cooled at the expense of heating the other qubits via the application of special sets of logic gates, offers a route to effectively cool qubits. Here, we present QuL, a programming library which can be used to generate, analyze, and test quantum circuits for various computational cooling protocols. In its most basic usage, QuL enables a novice user to easily produce cooling circuits with minimal input or knowledge required. The programming library, however, offers flexibility to more advanced users to finely tune the cooling protocol used to generate the quantum circuit. Finally, QuL offers methods to assess and compare various cooling protocols for users interested in studying optimal implementation of computational cooling in general, or on specific quantum backends. It is our hope that QuL will not only facilitate the execution of computational cooling on current quantum computers, but also serve as a tool to investigate open questions in the optimal implementation of computational cooling.
Giuliano Difranco, Lindsay Bassman
ACM Trans. Quantum Comput.2
2023 LEAP: Scaling Numerical Optimization Based Synthesis Using an Incremental Approach
abstract
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 re-optimization, 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\times$ faster than QSearch and five and six qubit unitaries with up to $1.2\times$ fewer CNOTs compared to the QFAST package. LEAP can reduce the CNOT count by up to $36\times$, or $7\times$ 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.
Ethan Smith, Marc Grau Davis, Jeffrey Larson 0001, Ed Younis, Lindsay Bassman, Wim T. L. P. Lavrijsen, Costin Iancu
ACM Trans. Quantum Comput.5
2022 ArQTiC: A Full-stack Software Package for Simulating Materials on Quantum Computers
abstract
ArQTiC is an open-source, full-stack software package built for the simulations of materials on quantum computers. It currently can simulate materials that can be modeled by any Hamiltonian derived from a generic, one-dimensional, time-dependent Heisenberg Hamiltonian. ArQTiC includes modules for generating quantum programs for real- and imaginary-time evolution, quantum circuit optimization, connection to various quantum backends via the cloud, and post-processing of quantum results. By enabling users to seamlessly design, execute, and analyze materials simulations on quantum computers, ArQTiC opens this field to a broader community of scientists from a wider range of scientific domains.
Lindsay Bassman, Connor Powers, Bert de Jong
ACM Trans. Quantum Comput.1
2021 Empirical evaluation of circuit approximations on noisy quantum devices
abstract
Noisy Intermediate-Scale Quantum (NISQ) devices fail to produce outputs with sufficient fidelity for deep circuits with many gates today. Such devices suffer from read-out, multi-qubit gate and crosstalk noise combined with short decoherence times limiting circuit depth. This work develops a methodology to generate shorter circuits with fewer multi-qubit gates whose unitary transformations approximate the original reference one. It explores the benefit of such generated approximations under NISQ devices. Experimental results with Grover's algorithm, multiple-control Toffoli gates, and the Transverse Field Ising Model show that such approximate circuits produce higher fidelity results than longer, theoretically precise circuits on NISQ devices, especially when the reference circuits have many CNOT gates to begin with. With this ability to fine-tune circuits, it is demonstrated that quantum computations can be performed for more complex problems on today's devices than was feasible before, sometimes even with a gain in overall precision by up to 60%.
Ellis Wilson, Frank Mueller 0001, Lindsay Bassman, Costin Iancu
SC3