-
Operator-Projected Variational Quantum Imaginary Time Evolution
Authors:
Aeishah Ameera Anuar,
Francois Jamet,
Fabio Gironella,
Fedor Simkovic IV,
Riccardo Rossi
Abstract:
Variational Quantum Imaginary Time Evolution (VQITE) is a leading technique for ground state preparation on quantum computers. A significant computational challenge of VQITE is the determination of the quantum geometric tensor. We show that requiring the imaginary-time evolution to be correct only when projected onto a chosen set of operators allows to achieve a twofold reduction in circuit depth…
▽ More
Variational Quantum Imaginary Time Evolution (VQITE) is a leading technique for ground state preparation on quantum computers. A significant computational challenge of VQITE is the determination of the quantum geometric tensor. We show that requiring the imaginary-time evolution to be correct only when projected onto a chosen set of operators allows to achieve a twofold reduction in circuit depth by bypassing fidelity estimations, and reduces measurement complexity from quadratic to linear in the number of parameters. We demonstrate by a simulation of the transverse-field Ising model that our algorithm achieves a several orders of magnitude improvement in the number of measurements required for the same accuracy.
△ Less
Submitted 18 September, 2024;
originally announced September 2024.
-
Quantum subspace expansion approach for simulating dynamical response functions of Kitaev spin liquids
Authors:
Chukwudubem Umeano,
François Jamet,
Lachlan P. Lindoy,
Ivan Rungger,
Oleksandr Kyriienko
Abstract:
We develop a quantum simulation-based approach for studying properties of strongly correlated magnetic materials at increasing scale. We consider a paradigmatic example of a quantum spin liquid (QSL) state hosted by the honeycomb Kitaev model, and use a trainable symmetry-guided ansatz for preparing its ground state. Applying the tools of quantum subspace expansion (QSE), Hamiltonian operator appr…
▽ More
We develop a quantum simulation-based approach for studying properties of strongly correlated magnetic materials at increasing scale. We consider a paradigmatic example of a quantum spin liquid (QSL) state hosted by the honeycomb Kitaev model, and use a trainable symmetry-guided ansatz for preparing its ground state. Applying the tools of quantum subspace expansion (QSE), Hamiltonian operator approximation, and overlap measurements, we simulate the QSL at zero temperature and finite magnetic field, thus moving outside of the symmetric subspace. Next, we implement a protocol for quantum subspace expansion-based measurement of spin-spin correlation functions. Finally, we perform QSE-based simulation of the dynamical structure factor obtained from Green's functions of the finite field Kitaev model. Our results show that quantum simulators offer an insight to quasiparticle properties of strongly correlated magnets and can become a valuable tool for studying material science.
△ Less
Submitted 4 July, 2024;
originally announced July 2024.
-
Modelling non-Markovian noise in driven superconducting qubits
Authors:
Abhishek Agarwal,
Lachlan P. Lindoy,
Deep Lall,
Francois Jamet,
Ivan Rungger
Abstract:
Non-Markovian noise can be a significant source of errors in superconducting qubits. We develop gate sequences utilising mirrored pseudoidentities that allow us to characterise and model the effects of non-Markovian noise on both idle and driven qubits. We compare three approaches to modelling the observed noise: (i) a Markovian noise model, (ii) a model including interactions with a two-level sys…
▽ More
Non-Markovian noise can be a significant source of errors in superconducting qubits. We develop gate sequences utilising mirrored pseudoidentities that allow us to characterise and model the effects of non-Markovian noise on both idle and driven qubits. We compare three approaches to modelling the observed noise: (i) a Markovian noise model, (ii) a model including interactions with a two-level system (TLS), (iii) a model utilising the post Markovian master equation (PMME), which we show to be equivalent to the qubit-TLS model in certain regimes. When running our noise characterisation circuits on a superconducting qubit device we find that purely Markovian noise models cannot reproduce the experimental data. Our model based on a qubit-TLS interaction, on the other hand, is able to closely capture the observed experimental behaviour for both idle and driven qubits. We investigate the stability of the noise properties of the hardware over time, and find that the parameter governing the qubit-TLS interaction strength fluctuates significantly even over short time-scales of a few minutes. Finally, we evaluate the changes in the noise parameters when increasing the qubit drive pulse amplitude. We find that although the hardware noise parameters fluctuate significantly over different days, their drive pulse induced relative variation is rather well defined within computed uncertainties: both the phase error and the qubit-TLS interaction strength change significantly with the pulse strength, with the phase error changing quadratically with the amplitude of the applied pulse. Since our noise model can closely describe the behaviour of idle and driven qubits, it is ideally suited to be used in the development of quantum error mitigation and correction methods.
△ Less
Submitted 22 June, 2023;
originally announced June 2023.
-
Combining Matrix Product States and Noisy Quantum Computers for Quantum Simulation
Authors:
Baptiste Anselme Martin,
Thomas Ayral,
François Jamet,
Marko J. Rančić,
Pascal Simon
Abstract:
Matrix Product States (MPS) and Operators (MPO) have been proven to be a powerful tool to study quantum many-body systems but are restricted to moderately entangled states as the number of parameters scales exponentially with the entanglement entropy. While MPS can efficiently find ground states of 1D systems, their capacities are limited when simulating their dynamics, where the entanglement can…
▽ More
Matrix Product States (MPS) and Operators (MPO) have been proven to be a powerful tool to study quantum many-body systems but are restricted to moderately entangled states as the number of parameters scales exponentially with the entanglement entropy. While MPS can efficiently find ground states of 1D systems, their capacities are limited when simulating their dynamics, where the entanglement can increase ballistically with time. On the other hand, quantum devices appear as a natural platform to encode and perform the time evolution of correlated many-body states. However, accessing the regime of long-time dynamics is hampered by quantum noise. In this study we use the best of worlds: the short-time dynamics is efficiently performed by MPSs, compiled into short-depth quantum circuits, and is performed further in time on a quantum computer thanks to efficient MPO-optimized quantum circuits. We quantify the capacities of this hybrid classical-quantum scheme in terms of fidelities taking into account a noise model. We show that using classical knowledge in the form of tensor networks provides a way to better use limited quantum resources and lowers drastically the noise requirements to reach a practical quantum advantage. Finally we successfully demonstrate our approach with an experimental realization of the technique. Combined with efficient circuit transpilation we simulate a 10-qubit system on an actual quantum device over a longer time scale than low-bond-dimension MPSs and purely quantum Trotter evolution.
△ Less
Submitted 8 January, 2024; v1 submitted 30 May, 2023;
originally announced May 2023.
-
Anderson impurity solver integrating tensor network methods with quantum computing
Authors:
Francois Jamet,
Lachlan P. Lindoy,
Yannic Rath,
Connor Lenihan,
Abhishek Agarwal,
Enrico Fontana,
Fedor Simkovic IV,
Baptiste Anselme Martin,
Ivan Rungger
Abstract:
Solving the Anderson impurity model typically involves a two-step process, where one first calculates the ground state of the Hamiltonian, and then computes its dynamical properties to obtain the Green's function. Here we propose a hybrid classical/quantum algorithm where the first step is performed using a classical computer to obtain the tensor network ground state as well as its quantum circuit…
▽ More
Solving the Anderson impurity model typically involves a two-step process, where one first calculates the ground state of the Hamiltonian, and then computes its dynamical properties to obtain the Green's function. Here we propose a hybrid classical/quantum algorithm where the first step is performed using a classical computer to obtain the tensor network ground state as well as its quantum circuit representation, and the second step is executed on the quantum computer to obtain the Green's function. Our algorithm exploits the efficiency of tensor networks for preparing ground states on classical computers, and takes advantage of quantum processors for the evaluation of the time evolution, which can become intractable on classical computers.
We demonstrate the algorithm using 24 qubits on a quantum computing emulator for SrVO$_3$ with a multi-orbital Anderson impurity model within the dynamical mean field theory. The tensor network based ground state quantum circuit preparation algorithm can also be performed for up to 60 qubits with our available computing resources, while the state vector emulation of the quantum algorithm for time evolution is beyond what is accessible with such resources.
We show that, provided the tensor network calculation is able to accurately obtain the ground state energy, this scheme does not require a perfect reproduction of the ground state wave function on the quantum circuit to give an accurate Green's function. This hybrid approach may lead to quantum advantage in materials simulations where the ground state can be computed classically, but where the dynamical properties cannot.
△ Less
Submitted 21 October, 2024; v1 submitted 13 April, 2023;
originally announced April 2023.
-
A fault-tolerant variational quantum algorithm with limited T-depth
Authors:
Hasan Sayginel,
Francois Jamet,
Abhishek Agarwal,
Dan E. Browne,
Ivan Rungger
Abstract:
We propose a variational quantum eigensolver (VQE) algorithm that uses a fault-tolerant gate-set, and is hence suitable for implementation on a future error-corrected quantum computer. VQE quantum circuits are typically designed for near-term, noisy quantum devices and have continuously parameterized rotation gates as the central building block. On the other hand, a fault-tolerant quantum computer…
▽ More
We propose a variational quantum eigensolver (VQE) algorithm that uses a fault-tolerant gate-set, and is hence suitable for implementation on a future error-corrected quantum computer. VQE quantum circuits are typically designed for near-term, noisy quantum devices and have continuously parameterized rotation gates as the central building block. On the other hand, a fault-tolerant quantum computer can only implement a discrete set of logical gates, such as the so-called Clifford+T gates. We show that the energy minimization of VQE can be performed with such a fault-tolerant discrete gate-set, where we use the Ross-Selinger algorithm to transpile the continuous rotation gates to the error-correctable Clifford+T gate-set. We find that there is no loss of convergence when compared to the one of parameterized circuits if an adaptive accuracy of the transpilation is used in the VQE optimization. State preparation with VQE requires only a moderate number of T-gates, depending on the system size and transpilation accuracy. We demonstrate these properties on emulators for two prototypical spin models with up to 16 qubits. This is a promising result for the integration of VQE and more generally variational algorithms in the emerging fault-tolerant setting, where they can form building blocks of the general quantum algorithms that will become accessible in a fault-tolerant quantum computer.
△ Less
Submitted 8 March, 2023;
originally announced March 2023.
-
Quantum subspace expansion algorithm for Green's functions
Authors:
Francois Jamet,
Abhishek Agarwal,
Ivan Rungger
Abstract:
We present an algorithm to compute Green's functions on quantum computers for interacting electron systems, which is a challenging task on conventional computers. It uses a continued fraction representation based on the Lanczos method, where the wave functions are expanded as linear combination of basis states within a quantum subspace. While on conventional computers the cost of the computation g…
▽ More
We present an algorithm to compute Green's functions on quantum computers for interacting electron systems, which is a challenging task on conventional computers. It uses a continued fraction representation based on the Lanczos method, where the wave functions are expanded as linear combination of basis states within a quantum subspace. While on conventional computers the cost of the computation grows exponentially with system size, limiting the method to small systems, by representing the basis states on a quantum computer one may overcome this exponential scaling barrier. We propose a two-level multigrid Trotter time evolution for an efficient preparation of the basis states in a quantum circuit, which takes advantage of the robustness of the subspace expansion against Trotter errors. Using a quantum emulator we demonstrate the algorithm for the Hubbard model on a Bethe lattice with infinite coordination, which we map to a 16 qubit Anderson impurity model within the dynamical mean field theory. Our algorithm computes the Green's function accurately for both the metallic and Mott insulating regimes, with a circuit depth several orders of magnitude below what has been proposed using time evolution. The two-level multigrid time evolution reduces the number of Trotter steps required to compute the Green's function to about four to six. We therefore expect that the method can be used on near term quantum computers for moderate system sizes, while allowing for scalability to larger circuit depths and qubit numbers on future fault tolerant quantum computers.
△ Less
Submitted 6 December, 2022; v1 submitted 29 April, 2022;
originally announced May 2022.
-
Krylov variational quantum algorithm for first principles materials simulations
Authors:
Francois Jamet,
Abhishek Agarwal,
Carla Lupo,
Dan E. Browne,
Cedric Weber,
Ivan Rungger
Abstract:
We propose an algorithm to obtain Green's functions as a continued fraction on quantum computers, which is based on the construction of the Krylov basis using variational quantum algorithms, and included in a Lanczos iterative scheme. This allows the integration of quantum algorithms with first principles material science simulations, as we demonstrate within the dynamical mean-field theory (DMFT)…
▽ More
We propose an algorithm to obtain Green's functions as a continued fraction on quantum computers, which is based on the construction of the Krylov basis using variational quantum algorithms, and included in a Lanczos iterative scheme. This allows the integration of quantum algorithms with first principles material science simulations, as we demonstrate within the dynamical mean-field theory (DMFT) framework. DMFT enables quantitative predictions for strongly correlated materials, and relies on the calculation of Green's functions. On conventional computers the exponential growth of the Hilbert space with the number of orbitals limits DMFT to small systems. Quantum computers open new avenues and can lead to a significant speedup in the computation of expectation values required to obtain the Green's function. We apply our Krylov variational quantum algorithm combined with DMFT to the charge transfer insulator La$_{2}$CuO$_4$ using a quantum computing emulator, and show that with 8 qubits it predicts the correct insulating material properties for the paramagnetic phase. We therefore expect that the method is ideally suited to perform simulations for real materials on near term quantum hardware.
△ Less
Submitted 26 August, 2021; v1 submitted 27 May, 2021;
originally announced May 2021.