19 citations · 48 across the 9 of their papers we have counts for
9 papers
Universality of Quantum Gates in Particle and Symmetry Constrained Subspaces
Andreas Stergiou, Nicolas PD Sawaya
Simulating physical systems on near-term quantum computers often requires preparing states within constrained subspaces, like those with fixed particle number or spin. We use Lie a…
Overlapped groupings for quantum energy estimation: Maximal variance reduction and deterministic algorithms for reducing variance
Jeremiah Rowland, Rahul Sarkar, Nicolas PD Sawaya +2
Grouping-based measurement strategies are widely used to reduce measurement complexity in near-term quantum algorithms. While these schemes have typically produced disjoint groups,…
Surrogate optimization of variational quantum circuits
Erik J. Gustafson, Juha Tiihonen, Diana Chamaki +8
Variational quantum eigensolvers are touted as a near-term algorithm capable of impacting many applications. However, the potential has not yet been realized, with few claims of qu…
Data is often loadable in short depth: Quantum circuits from tensor networks for finance, images, fluids, and proteins
Raghav Jumade, Nicolas PD Sawaya
Though there has been substantial progress in developing quantum algorithms to study classical datasets, the cost of simply \textit{loading} classical data is an obstacle to quantu…
HamLib: A library of Hamiltonians for benchmarking quantum algorithms and hardware
Nicolas PD Sawaya, Daniel Marti-Dafcik, Yang Ho +13
In order to characterize and benchmark computational hardware, software, and algorithms, it is essential to have many problem instances on-hand. This is no less true for quantum co…
Optimization at the Interface of Unitary and Non-unitary Quantum Operations in PCOAST
Albert T. Schmitz, Mohannad Ibrahim, Nicolas P. D. Sawaya +4
The Pauli-based Circuit Optimization, Analysis and Synthesis Toolchain (PCOAST) was recently introduced as a framework for optimizing quantum circuits. It converts a quantum circui…
Improved resource-tunable near-term quantum algorithms for transition probabilities, with applications in physics and variational quantum linear algebra
Nicolas PD Sawaya, Joonsuk Huh
Transition amplitudes and transition probabilities are relevant to many areas of physics simulation, including the calculation of response properties and correlation functions. The…
mat2qubit: A lightweight pythonic package for qubit encodings of vibrational, bosonic, graph coloring, routing, scheduling, and general matrix problems
Nicolas PD Sawaya
Preparing problems for execution on quantum computers can require many compilation steps. Automated compilation software is useful not only for easier and faster problem execution,…
Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems
Nicolas PD Sawaya, Albert T Schmitz, Stuart Hadfield
Challenging combinatorial optimization problems are ubiquitous in science and engineering. Several quantum methods for optimization have recently been developed, in different setti…