Showing 1–14 of 14 results for author: Gunlycke, D

Guided sampling ansätzes for variational quantum computing

Authors: Daniel Gunlycke, John P. T. Stenger, Andrii Maksymov, Ananth Kaushik, Martin Roetteler, C. Stephen Hellberg

Abstract: Quantum computing is a promising technology because of the ability of quantum computers to process vector spaces with dimensions that increase exponentially with the simulated system size. Extracting the solution, however, is challenging as the number of quantum gate operations and quantum circuit executions must still scale at most polynomially. Consequently, choosing a good ansatz--a polynomial… ▽ More Quantum computing is a promising technology because of the ability of quantum computers to process vector spaces with dimensions that increase exponentially with the simulated system size. Extracting the solution, however, is challenging as the number of quantum gate operations and quantum circuit executions must still scale at most polynomially. Consequently, choosing a good ansatz--a polynomial subset of the exponentially many possible solutions--will be critical to maintain accuracy for larger systems. To address this challenge, we introduce a class of guided sampling ansätzes (GSAs) that depend on the system interactions and measured state samples as well as a parameter space. We demonstrate a minimal ansatz for the hydronium cation H$_3$O$^+$ and found that with only 200 circuit executions per structure on the IonQ Aria quantum computer, our calculations produced total energies around the relaxed structure with errors well below $1.59\times10^{-3}$ Ha, thus exceeding chemical accuracy. △ Less

Submitted 19 August, 2025; originally announced August 2025.

Comments: 8 pages, 6 figures

Solving Large-Scale Vehicle Routing Problems with Hybrid Quantum-Classical Decomposition

Authors: Andrew Maciejunes, John Stenger, Dan Gunlycke, Nikos Chrisochoides

Abstract: We present a two-level decomposition strategy for solving the Vehicle Routing Problem (VRP) using the Quantum Approximate Optimization Algorithm. A Problem-Level Decomposition partitions a 13-node (156-qubit) VRP into smaller Traveling Salesman Problem (TSP) instances. Each TSP is then further cut via Circuit-Level Decomposition, enabling execution on near-term quantum devices. Our approach achiev… ▽ More We present a two-level decomposition strategy for solving the Vehicle Routing Problem (VRP) using the Quantum Approximate Optimization Algorithm. A Problem-Level Decomposition partitions a 13-node (156-qubit) VRP into smaller Traveling Salesman Problem (TSP) instances. Each TSP is then further cut via Circuit-Level Decomposition, enabling execution on near-term quantum devices. Our approach achieves up to 95\% reductions in the circuit depth, 96\% reduction in the number of qubits and a 99.5\% reduction in the number of 2-qubit gates. We demonstrate this hybrid algorithm on the standard edge encoding of the VRP as well as a novel amplitude encoding. These results demonstrate the feasibility of solving VRPs previously too complex for quantum simulators and provide early evidence of potential quantum utility. △ Less

Submitted 7 July, 2025; originally announced July 2025.

An Efficient Decomposition of the Carleman Linearized Burgers' Equation

Authors: Reuben Demirdjian, Thomas Hogancamp, Daniel Gunlycke

Abstract: Herein, we present a polylogarithmic decomposition method to load the matrix from the linearized 1-dimensional Burgers' equation onto a quantum computer. First, we use the Carleman linearization method to map the nonlinear Burgers' equation into an infinite linear system of equations, which is subsequently truncated to order $α$. This new finite linear system is then embedded into a larger system… ▽ More Herein, we present a polylogarithmic decomposition method to load the matrix from the linearized 1-dimensional Burgers' equation onto a quantum computer. First, we use the Carleman linearization method to map the nonlinear Burgers' equation into an infinite linear system of equations, which is subsequently truncated to order $α$. This new finite linear system is then embedded into a larger system of equations with the key property that its matrix can be decomposed into a linear combination of $\mathcal{O}(\log n_t + α^2\log n_x)$ terms for $n_t$ time steps and $n_x$ spatial grid points. While the terms in this linear combination are not unitary, each is implemented with a simple block encoding and the variational quantuam linear solver (VQLS) routine may be used to obtain a solution. Finally, a complexity analysis of the required VQLS circuits shows that the upper bound of the two-qubit gate depth among all of the block encoded matrices is $\mathcal{O}(α(\log n_x)^2)$. This is therefore the first efficient data loading method of a Carleman linearized system. △ Less

Submitted 26 June, 2025; v1 submitted 1 May, 2025; originally announced May 2025.

Comments: Changed formatting to APS style, minor grammatical corrections, updated references

QGeo: A Python package for calculating geodesic control functions for quantum computing

Authors: Sean T. Crowe, Joshua J. Leiter, John P. T. Stenger, Zachary L. Barvian, Joseph A. Diaz, Shoshana Krishel, Joanna N. Ptasinski, Daniel Gunlycke

Abstract: We present a new Python package that uses the established notion of geometric quantum complexity to numerically compute the difficulty associated with preparing a given unitary transformation on a quantum computer. The numerical procedure we implement is presented and discussed. Analyzed quantum circuits include: the quantum fourier transform for up to four qubits, a random circuit with depth 100,… ▽ More We present a new Python package that uses the established notion of geometric quantum complexity to numerically compute the difficulty associated with preparing a given unitary transformation on a quantum computer. The numerical procedure we implement is presented and discussed. Analyzed quantum circuits include: the quantum fourier transform for up to four qubits, a random circuit with depth 100, and a circuit for analyzing the evolution of a fermionic chain with several lattice sites. This package can be found for download at https://github.com/JAGDiaz/quantum-geodesics △ Less

Submitted 22 April, 2025; originally announced April 2025.

Method for simulating open-system dynamics using mid-circuit measurements on a quantum computer

Authors: John P. T. Stenger, Gloria Bazargan, Nicholas T. Bronn, Daniel Gunlycke

Abstract: We present a method for simulating the dynamics of an open electronic system on a quantum computer. This approach entails mid-circuit measurements and resets to simulate the addition or removal of electrons from the system. Our method provides a way to apply non-reversible operations to a quantum computer without the need for additional qubits. Using this method, we simulate the dynamics of an ope… ▽ More We present a method for simulating the dynamics of an open electronic system on a quantum computer. This approach entails mid-circuit measurements and resets to simulate the addition or removal of electrons from the system. Our method provides a way to apply non-reversible operations to a quantum computer without the need for additional qubits. Using this method, we simulate the dynamics of an open electronic system consisting of a chain of electrons positioned between two conductive leads on the $ibm\_torino$ quantum computer. We expect the method to be generally applicable to open systems. △ Less

Submitted 18 June, 2025; v1 submitted 21 April, 2025; originally announced April 2025.

Comments: 7 pages, 5 figures, 2 table

Implementing Jastrow--Gutzwiller operators on a quantum computer using the cascaded variational quantum eigensolver algorithm

Authors: John P. T. Stenger, C. Stephen Hellberg, Daniel Gunlycke

Abstract: A Jastrow--Gutzwiller operator adds many-body correlations to a quantum state. However, the operator is non-unitary, making it difficult to implement directly on a quantum computer. We present a novel implementation of the Jastrow--Gutzwiller operator using the cascaded variational quantum eigensolver algorithm. We demonstrate the method on IBM Q Lagos for a Hubbard model. A Jastrow--Gutzwiller operator adds many-body correlations to a quantum state. However, the operator is non-unitary, making it difficult to implement directly on a quantum computer. We present a novel implementation of the Jastrow--Gutzwiller operator using the cascaded variational quantum eigensolver algorithm. We demonstrate the method on IBM Q Lagos for a Hubbard model. △ Less

Submitted 30 May, 2023; originally announced May 2023.

Cascaded variational quantum eigensolver algorithm

Authors: Daniel Gunlycke, C. Stephen Hellberg, John P. T. Stenger

Abstract: We present a cascaded variational quantum eigensolver algorithm that only requires the execution of a set of quantum circuits once rather than at every iteration during the parameter optimization process, thereby increasing the computational throughput. This algorithm uses a quantum processing unit to probe the needed probability mass functions and a classical processing unit perform the remaining… ▽ More We present a cascaded variational quantum eigensolver algorithm that only requires the execution of a set of quantum circuits once rather than at every iteration during the parameter optimization process, thereby increasing the computational throughput. This algorithm uses a quantum processing unit to probe the needed probability mass functions and a classical processing unit perform the remaining calculations, including the energy minimization. The ansatz form does not restrict the Fock space and provides full control over the trial state, including the implementation of symmetry and other physically motivated constraints. △ Less

Submitted 8 March, 2024; v1 submitted 27 March, 2023; originally announced March 2023.

Comments: 11 pages, 2 figures

Journal ref: Phys. Rev. Research 6, 013238 (2024)

Variational Quantum Solutions to the Advection-Diffusion Equation for Applications in Fluid Dynamics

Authors: Reuben Demirdjian, Daniel Gunlycke, Carolyn A. Reynolds, James D. Doyle, Sergio Tafur

Abstract: Constraints in power consumption and computational power limit the skill of operational numerical weather prediction by classical computing methods. Quantum computing could potentially address both of these challenges. Herein, we present one method to perform fluid dynamics calculations that takes advantage of quantum computing. This hybrid quantum-classical method, which combines several algorith… ▽ More Constraints in power consumption and computational power limit the skill of operational numerical weather prediction by classical computing methods. Quantum computing could potentially address both of these challenges. Herein, we present one method to perform fluid dynamics calculations that takes advantage of quantum computing. This hybrid quantum-classical method, which combines several algorithms, scales logarithmically with the dimension of the vector space and quadratically with the number of nonzero terms in the linear combination of unitary operators that specifies the linear operator describing the system of interest. As a demonstration, we apply our method to solve the advection-diffusion equation for a small system using IBM quantum computers. We find that reliable solutions of the equation can be obtained on even the noisy quantum computers available today. This and other methods that exploit quantum computers could replace some of our traditional methods in numerical weather prediction as quantum hardware continues to improve. △ Less

Submitted 24 August, 2022; originally announced August 2022.

Expanding variational quantum eigensolvers to larger systems by dividing the calculations between classical and quantum hardware

Authors: John P. T. Stenger, Daniel Gunlycke, C. Stephen Hellberg

Abstract: We present a hybrid classical/quantum algorithm for efficiently solving the eigenvalue problem of many-particle Hamiltonians on quantum computers with limited resources by splitting the workload between classical and quantum processors. This algorithm reduces the needed number of qubits at the expense of an increased number of quantum evaluations. We demonstrate the method for the Hubbard model an… ▽ More We present a hybrid classical/quantum algorithm for efficiently solving the eigenvalue problem of many-particle Hamiltonians on quantum computers with limited resources by splitting the workload between classical and quantum processors. This algorithm reduces the needed number of qubits at the expense of an increased number of quantum evaluations. We demonstrate the method for the Hubbard model and show how the conservation of the z-component of the total spin allows the spin-up and spin-down configurations to be computed on classical and quantum hardware, respectively. Other symmetries can be exploited in a similar manner. △ Less

Submitted 25 February, 2022; v1 submitted 9 December, 2021; originally announced December 2021.

Journal ref: Phys. Rev. A, 105, 022438, (2022)

Efficient algorithm for generating Pauli coordinates for an arbitrary linear operator

Authors: Daniel Gunlycke, Mark C. Palenik, Alex R. Emmert, Sean A. Fischer

Abstract: Several linear algebra routines for quantum computing use a basis of tensor products of identity and Pauli operators to describe linear operators, and obtaining the coordinates for any given linear operator from its matrix representation requires a basis transformation, which for an $\mathrm N\times\mathrm N$ matrix generally involves $\mathcal O(\mathrm N^4)$ arithmetic operations. Herein, we pre… ▽ More Several linear algebra routines for quantum computing use a basis of tensor products of identity and Pauli operators to describe linear operators, and obtaining the coordinates for any given linear operator from its matrix representation requires a basis transformation, which for an $\mathrm N\times\mathrm N$ matrix generally involves $\mathcal O(\mathrm N^4)$ arithmetic operations. Herein, we present an efficient algorithm that for our particular basis transformation only involves $\mathcal O(\mathrm N^2\log_2\mathrm N)$ operations. Because this algorithm requires fewer than $\mathcal O(\mathrm N^3)$ operations, for large $\mathrm N$, it could be used as a preprocessing step for quantum computing algorithms for certain applications. As a demonstration, we apply our algorithm to a Hamiltonian describing a system of relativistic interacting spin-zero bosons and calculate the ground-state energy using the variational quantum eigensolver algorithm on a quantum computer. △ Less

Submitted 17 November, 2020; originally announced November 2020.

Comments: 9 pages, 4 figures

Symmetry Configuration Mapping for Representing Quantum Systems on Quantum Computers

Authors: Sean A. Fischer, Daniel Gunlycke

Abstract: Quantum computing has the potential to significantly speed up complex computational tasks, and arguably the most promising application area for near-term quantum computers is the simulation of quantum mechanics. To make the most of our limited quantum computing resources, we need new and more compact algorithms and mappings. Whereas previous work, including recent demonstrations, has focused prima… ▽ More Quantum computing has the potential to significantly speed up complex computational tasks, and arguably the most promising application area for near-term quantum computers is the simulation of quantum mechanics. To make the most of our limited quantum computing resources, we need new and more compact algorithms and mappings. Whereas previous work, including recent demonstrations, has focused primarily on general mappings for fermionic systems, we propose instead to construct customized mappings tailored to the considered quantum mechanical systems. Specifically, we take advantage of existing symmetry, which we build into the mappings a priori to obtain optimal compactness. To demonstrate this approach, we have performed quantum computing calculations of the fluorine molecule, in which we have mapped 16 active spin-orbitals to 4 qubits. This is a four-fold reduction in the qubit requirement, as compared to the standard general mappings. Moreover, our compact system-to-qubits mappings are robust against noise that breaks symmetry, thereby reducing non-statistical errors in the computations. Furthermore, many systems, including F2, are described by real Hamiltonians, allowing us to also reduce the number of single-qubit operations in the hardware-efficient ansatz for the quantum variational eigensolver by roughly a factor of three. △ Less

Submitted 9 December, 2019; v1 submitted 2 July, 2019; originally announced July 2019.

Comments: 5 pages, 3 figures, 1 table

Towards a fullerene-based quantum computer

Authors: Simon C Benjamin, Arzhang Ardavan, G Andrew D Briggs, David A Britz, Daniel Gunlycke, John Jefferson, Mark A G Jones, David F Leigh, Brendon W Lovett, Andrei N Khlobystov, S A Lyon, John J L Morton, Kyriakos Porfyrakis, Mark R Sambrook, Alexei M Tyryshkin

Abstract: Molecular structures appear to be natural candidates for a quantum technology: individual atoms can support quantum superpositions for long periods, and such atoms can in principle be embedded in a permanent molecular scaffolding to form an array. This would be true nanotechnology, with dimensions of order of a nanometre. However, the challenges of realising such a vision are immense. One must i… ▽ More Molecular structures appear to be natural candidates for a quantum technology: individual atoms can support quantum superpositions for long periods, and such atoms can in principle be embedded in a permanent molecular scaffolding to form an array. This would be true nanotechnology, with dimensions of order of a nanometre. However, the challenges of realising such a vision are immense. One must identify a suitable elementary unit and demonstrate its merits for qubit storage and manipulation, including input / output. These units must then be formed into large arrays corresponding to an functional quantum architecture, including a mechanism for gate operations. Here we report our efforts, both experimental and theoretical, to create such a technology based on endohedral fullerenes or 'buckyballs'. We describe our successes with respect to these criteria, along with the obstacles we are currently facing and the questions that remain to be addressed. △ Less

Submitted 21 November, 2005; originally announced November 2005.

Comments: 20 pages, 13 figs, single column format

Journal ref: Journal of Physics: Condensed Matter, Volume 18, Issue 21, pp. S867-S883 (2006).

Entanglement between static and flying qubits in a semiconducting carbon nanotube

Authors: D. Gunlycke, J. H. Jefferson, T. Rejec, A. Ramsak, D. G. Pettifor, G. A. D. Briggs

Abstract: Entanglement can be generated by two electrons in a spin-zero state on a semiconducting single-walled carbon nanotube. The two electrons, one weakly bound in a shallow well in the conduction band, and the other injected into the conduction band, are coupled by the Coulomb interaction. Both transmission and entanglement are dependent on the well characteristics, which can be controlled by a local… ▽ More Entanglement can be generated by two electrons in a spin-zero state on a semiconducting single-walled carbon nanotube. The two electrons, one weakly bound in a shallow well in the conduction band, and the other injected into the conduction band, are coupled by the Coulomb interaction. Both transmission and entanglement are dependent on the well characteristics, which can be controlled by a local gate, and on the kinetic energy of the injected electron. Regimes with different degrees of electron correlation exhibit full or partial entanglement. In the latter case, the maximum entanglement can be estimated as a function of width and separation of a pair of singlet-triplet resonances. △ Less

Submitted 2 February, 2006; v1 submitted 4 November, 2005; originally announced November 2005.

Comments: 17 pages and 12 figures, accepted to J. Phys. Cond. Mat

Journal ref: J. Phys.: Condens. Matter 18 (2006) S851-S866

Thermal concurrence mixing in a 1D Ising model

Authors: D. Gunlycke, S. Bose, V. M. Kendon, V. Vedral

Abstract: We investigate the entanglement arising naturally in a 1D Ising chain in a magnetic field in an arbitrary direction. We find that for different temperatures, different orientations of the magnetic field give maximum entanglement. In the high temperature limit, this optimal orientation corresponds to the magnetic field being perpendicular to the Ising orientation (z direction). In the low tempera… ▽ More We investigate the entanglement arising naturally in a 1D Ising chain in a magnetic field in an arbitrary direction. We find that for different temperatures, different orientations of the magnetic field give maximum entanglement. In the high temperature limit, this optimal orientation corresponds to the magnetic field being perpendicular to the Ising orientation (z direction). In the low temperature limit, we find that varying the angle of the magnetic field very slightly from the z direction leads to a rapid rise in entanglement. We also find that the orientation of the magnetic field for maximum entanglement varies with the field amplitude. Furthermore, we have derived a simple rule for the mixing of concurrences (a measure of entanglement) due to mixing of pure states satisfying certain conditions. △ Less

Submitted 8 March, 2001; v1 submitted 27 February, 2001; originally announced February 2001.

Comments: 8 pages latex, 8 eps figs included. For colour versions of figs see http://www.lsr.ph.ic.ac.uk/~dang Typos corrected

Journal ref: Phys. Rev. A 64, 042302 (2001)