DGDmitry Guskov
Dmitry Guskov
*This is an algorithmically generated author record based on publicly available information.
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Research Interests
Dmitry Guskov has a total of 4 co-authors. Here are the top co-authors by number of shared publications:
- Boris Arseniev
Skolkovo Institute of Science and Technology
2 shared publications - Igor Zacharov
Skolkovo Institute of Science and Technology
2 shared publications - Richik Sengupta
Skolkovo Institute of Science and Technology
2 shared publications Jacob Biamonte
Skolkovo Institute of Science and Technology
1 shared publication
Latest Publications
- 28 April 2025
- Published by American Physical Society (APS) in Physical Review A
- Vol. 111 (4)
High-order schemes for solving partial differential equations on a quantum computer
- 28 April 2025
- Published by American Physical Society (APS) in Physical Review A
- Vol. 111 (4)
High-order schemes for solving partial differential equations on a quantum computer
- 29 May 2024
- Published by American Physical Society (APS) in Physical Review A
- Vol. 109 (5) , 052629
Tridiagonal matrix decomposition for Hamiltonian simulation on a quantum computer
The construction of quantum circuits to simulate Hamiltonian evolution is central to many quantum algorithms. State-of-the-art circuits are based on oracles whose implementation is often omitted, and the complexity of the algorithm is estimated by counting oracle queries. However, in practical applications, an oracle implementation contributes a large constant factor to the overall complexity of the algorithm. The key finding of this work is the efficient procedure for representation of a tridiagonal matrix in the Pauli basis, which allows one to construct a Hamiltonian evolution circuit without the use of oracles. The procedure represents a general tridiagonal matrix by systematically determining all Pauli strings present in the decomposition, dividing them into commuting subsets. The efficiency is in the number of commuting subsets . The method is demonstrated using the one-dimensional wave equation, verifying numerically that the gate complexity as a function of the number of qubits is lower than the oracle-based approach for and requires half the number of qubits. This method is applicable to other Hamiltonians based on the tridiagonal matrices.- 29 May 2024
- Published by American Physical Society (APS) in Physical Review A
- Vol. 109 (5) , 052629
Tridiagonal matrix decomposition for Hamiltonian simulation on a quantum computer
The construction of quantum circuits to simulate Hamiltonian evolution is central to many quantum algorithms. State-of-the-art circuits are based on oracles whose implementation is often omitted, and the complexity of the algorithm is estimated by counting oracle queries. However, in practical applications, an oracle implementation contributes a large constant factor to the overall complexity of the algorithm. The key finding of this work is the efficient procedure for representation of a tridiagonal matrix in the Pauli basis, which allows one to construct a Hamiltonian evolution circuit without the use of oracles. The procedure represents a general tridiagonal matrix by systematically determining all Pauli strings present in the decomposition, dividing them into commuting subsets. The efficiency is in the number of commuting subsets . The method is demonstrated using the one-dimensional wave equation, verifying numerically that the gate complexity as a function of the number of qubits is lower than the oracle-based approach for and requires half the number of qubits. This method is applicable to other Hamiltonians based on the tridiagonal matrices.