8 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…
State Dependent Optimization with Quantum Circuit Cutting
Xinpeng Li, Ji Liu, Jeffrey M. Larson +4
Quantum circuits can be reduced through optimization to better fit the constraints of quantum hardware. One such method, initial-state dependent optimization (ISDO), reduces gate c…
Hardware-Software Co-design for Distributed Quantum Computing
Ji Liu, Allen Zang, Martin Suchara +2
Distributed quantum computing (DQC) offers a pathway for scaling up quantum computing architectures beyond the confines of a single chip. Entanglement is a crucial resource for imp…