Quadratic Clifford expansion for efficient benchmarking and initialization of variational quantum algorithms
Kosuke Mitarai, Yasunari Suzuki, Wataru Mizukami, Yuya O., Nakagawa, Keisuke Fujii

TL;DR
This paper introduces a perturbative Clifford-based method for efficiently benchmarking variational quantum algorithms and providing good initial parameters, demonstrated on large hydrogen chain problems.
Contribution
It presents a novel perturbative approach leveraging Clifford circuit classical simulation for benchmarking and initialization in variational quantum algorithms.
Findings
Effective benchmarking of large-scale variational algorithms.
Approximate optimal parameters can serve as initial guesses for further optimization.
Demonstrated on 48-qubit hydrogen chain systems.
Abstract
Variational quantum algorithms are considered to be appealing applications of near-term quantum computers. However, it has been unclear whether they can outperform classical algorithms or not. To reveal their limitations, we must seek a technique to benchmark them on large scale problems. Here, we propose a perturbative approach for efficient benchmarking of variational quantum algorithms. The proposed technique performs perturbative expansion of a circuit consisting of Clifford and Pauli rotation gates, which is enabled by exploiting the classical simulatability of Clifford circuits. Our method can be applied to a wide family of parameterized quantum circuits consisting of Clifford gates and single-qubit rotation gates. The approximate optimal parameter obtained by the method can also serve as an initial guess for further optimizations on a quantum device, which can potentially solve…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Parallel Computing and Optimization Techniques · Quantum-Dot Cellular Automata
