research
∙
06/21/2023
Trotter error bounds and dynamic multi-product formulas for Hamiltonian simulation
Multi-product formulas are linear combinations of Trotter circuits offer...
share
research
∙
02/22/2023
Quantum complexity of the Kronecker coefficients
Whether or not the Kronecker coefficients of the symmetric group count s...
research
∙
08/16/2022
Optimal algorithms for learning quantum phase states
We analyze the complexity of learning n-qubit quantum phase states. A de...
research
∙
07/18/2022
Constant-cost implementations of Clifford operations and multiply controlled gates using global interactions
We consider quantum circuits composed of single-qubit operations and glo...
research
∙
02/16/2022
The Parameterized Complexity of Quantum Verification
We initiate the study of parameterized complexity of problems in terms ...
research
∙
10/29/2021
On the complexity of quantum partition functions
The partition function and free energy of a quantum many-body system det...
research
∙
07/10/2020
Efficient ancilla-free reversible and quantum circuits for the Hidden Weighted Bit function
The Hidden Weighted Bit function plays an important role in the study of...
research
∙
09/25/2019