4 papers
MonteQ: A Monte Carlo Tree Search Based Quantum Circuit Synthesis Framework
Mulundano Machiya, Matt Menickelly, Paul Hovland +1
Hamiltonian simulation is one of the most promising paths toward quantum advantage. Most prior approaches to Hamiltonian simulation circuit synthesis focus on local rewrite rules a…
HOPPS: Hardware-Aware Optimal Phase Polynomial Synthesis with Blockwise Optimization for Quantum Circuits
Xinpeng Li, Ji Liu, Shuai Xu +2
Blocks composed of {CNOT, Rz} are ubiquitous in modern quantum applications, notably in circuits such as QAOA ansatzes and quantum adders. After compilation, many of them exhibit l…
Non-Clifford Fusion: T-Gate Optimization for Quantum Simulation
Yingheng Li, Xulong Tang, Paul Hovland +1
Hamiltonian simulation is a key quantum algorithm for modeling complex systems. To implement a Hamiltonian simulation, it is typically decomposed into a list of Pauli strings, each…
Is Circuit Depth Accurate for Comparing Quantum Circuit Runtimes?
Matthew Tremba, Paul Hovland, Ji Liu
Although quantum circuit depth is commonly used to approximate circuit runtimes, it overlooks a prevailing trait of current hardware implementation: different gates have different…