Showing 1–14 of 14 results for author: Hadfield, C

Practical Benchmarking of Randomized Measurement Methods for Quantum Chemistry Hamiltonians

Authors: Arkopal Dutt, William Kirby, Rudy Raymond, Charles Hadfield, Sarah Sheldon, Isaac L. Chuang, Antonio Mezzacapo

Abstract: Many hybrid quantum-classical algorithms for the application of ground state energy estimation in quantum chemistry involve estimating the expectation value of a molecular Hamiltonian with respect to a quantum state through measurements on a quantum device. To guide the selection of measurement methods designed for this observable estimation problem, we propose a benchmark called CSHOREBench (Comm… ▽ More Many hybrid quantum-classical algorithms for the application of ground state energy estimation in quantum chemistry involve estimating the expectation value of a molecular Hamiltonian with respect to a quantum state through measurements on a quantum device. To guide the selection of measurement methods designed for this observable estimation problem, we propose a benchmark called CSHOREBench (Common States and Hamiltonians for ObseRvable Estimation Benchmark) that assesses the performance of these methods against a set of common molecular Hamiltonians and common states encountered during the runtime of hybrid quantum-classical algorithms. In CSHOREBench, we account for resource utilization of a quantum computer through measurements of a prepared state, and a classical computer through computational runtime spent in proposing measurements and classical post-processing of acquired measurement outcomes. We apply CSHOREBench considering a variety of measurement methods on Hamiltonians of size up to 16 qubits. Our discussion is aided by using the framework of decision diagrams which provides an efficient data structure for various randomized methods and illustrate how to derandomize distributions on decision diagrams. In numerical simulations, we find that the methods of decision diagrams and derandomization are the most preferable. In experiments on IBM quantum devices against small molecules, we observe that decision diagrams reduces the number of measurements made by classical shadows by more than 80%, that made by locally biased classical shadows by around 57%, and consistently require fewer quantum measurements along with lower classical computational runtime than derandomization. Furthermore, CSHOREBench is empirically efficient to run when considering states of random quantum ansatz with fixed depth. △ Less

Submitted 12 December, 2023; originally announced December 2023.

Comments: 32 pages, 7 figures with supplementary material of 5 pages, 3 figures

Approximate Solutions of Combinatorial Problems via Quantum Relaxations

Authors: Bryce Fuller, Charles Hadfield, Jennifer R. Glick, Takashi Imamichi, Toshinari Itoko, Richard J. Thompson, Yang Jiao, Marna M. Kagele, Adriana W. Blom-Schieber, Rudy Raymond, Antonio Mezzacapo

Abstract: Combinatorial problems are formulated to find optimal designs within a fixed set of constraints. They are commonly found across diverse engineering and scientific domains. Understanding how to best use quantum computers for combinatorial optimization is to date an open problem. Here we propose new methods for producing approximate solutions for the maximum cut problem and its weighted version, whi… ▽ More Combinatorial problems are formulated to find optimal designs within a fixed set of constraints. They are commonly found across diverse engineering and scientific domains. Understanding how to best use quantum computers for combinatorial optimization is to date an open problem. Here we propose new methods for producing approximate solutions for the maximum cut problem and its weighted version, which are based on relaxations to local quantum Hamiltonians. These relaxations are defined through commutative maps, which in turn are constructed borrowing ideas from quantum random access codes. We establish relations between the spectra of the relaxed Hamiltonians and optimal cuts of the original problems, via two quantum rounding protocols. The first one is based on projections to random magic states. It produces average cuts that approximate the optimal one by a factor of least 0.555 or 0.625, depending on the relaxation chosen, if given access to a quantum state with energy between the optimal classical cut and the maximal relaxed energy. The second rounding protocol is deterministic and it is based on estimation of Pauli observables. The proposed quantum relaxations inherit memory compression from quantum random access codes, which allowed us to test the performances of the methods presented for 3-regular random graphs and a design problem motivated by industry for sizes up to 40 nodes, on superconducting quantum processors. △ Less

Submitted 8 November, 2021; v1 submitted 4 November, 2021; originally announced November 2021.

Comments: 19 Pages, 7 Figure; Typos fixed, added ancillary data

Second-quantized fermionic operators with polylogarithmic qubit and gate complexity

Authors: William Kirby, Bryce Fuller, Charles Hadfield, Antonio Mezzacapo

Abstract: We present a method for encoding second-quantized fermionic systems in qubits when the number of fermions is conserved, as in the electronic structure problem. When the number $F$ of fermions is much smaller than the number $M$ of modes, this symmetry reduces the number of information-theoretically required qubits from $Θ(M)$ to $O(F\log M)$. In this limit, our encoding requires $O(F^2\log^4 M)$ q… ▽ More We present a method for encoding second-quantized fermionic systems in qubits when the number of fermions is conserved, as in the electronic structure problem. When the number $F$ of fermions is much smaller than the number $M$ of modes, this symmetry reduces the number of information-theoretically required qubits from $Θ(M)$ to $O(F\log M)$. In this limit, our encoding requires $O(F^2\log^4 M)$ qubits, while encoded fermionic creation and annihilation operators have cost $O(F^2\log^5 M)$ in two-qubit gates. When incorporated into randomized simulation methods, this permits simulating time-evolution with only polylogarithmic explicit dependence on $M$. This is the first second-quantized encoding of fermions in qubits whose costs in qubits and gates are both polylogarithmic in $M$, which permits studying fermionic systems in the high-accuracy regime of many modes. △ Less

Submitted 6 June, 2022; v1 submitted 29 September, 2021; originally announced September 2021.

Comments: up to date with published version; 19 pages, 4 figures

Journal ref: PRX Quantum 3, 020351 (2022)

Adaptive Pauli Shadows for Energy Estimation

Authors: Charles Hadfield

Abstract: Locally-biased classical shadows allow rapid estimation of energies of quantum Hamiltonians. Recently, derandomised classical shadows have emerged claiming to be even more accurate. This accuracy comes at a cost of introducing classical computing resources into the energy estimation procedure. This present note shows, by adding a fraction of this classical computing resource to the locally-biased… ▽ More Locally-biased classical shadows allow rapid estimation of energies of quantum Hamiltonians. Recently, derandomised classical shadows have emerged claiming to be even more accurate. This accuracy comes at a cost of introducing classical computing resources into the energy estimation procedure. This present note shows, by adding a fraction of this classical computing resource to the locally-biased classical shadows setting, that the modified algorithm, termed Adaptive Pauli Shadows is state-of-the-art for energy estimation. △ Less

Submitted 25 May, 2021; originally announced May 2021.

Comments: 4 pages, comments welcome

Decision Diagrams for Quantum Measurements with Shallow Circuits

Authors: Stefan Hillmich, Charles Hadfield, Rudy Raymond, Antonio Mezzacapo, Robert Wille

Abstract: We consider the problem of estimating quantum observables on a collection of qubits, given as a linear combination of Pauli operators, with shallow quantum circuits consisting of single-qubit rotations. We introduce estimators based on randomised measurements, which use decision diagrams to sample from probability distributions on measurement bases. This approach generalises previously known unifo… ▽ More We consider the problem of estimating quantum observables on a collection of qubits, given as a linear combination of Pauli operators, with shallow quantum circuits consisting of single-qubit rotations. We introduce estimators based on randomised measurements, which use decision diagrams to sample from probability distributions on measurement bases. This approach generalises previously known uniform and locally-biased randomised estimators. The decision diagrams are constructed given target quantum operators and can be optimised considering different strategies. We show numerically that the estimators introduced here can produce more precise estimates on some quantum chemistry Hamiltonians, compared to previously known randomised protocols and Pauli grou** methods. △ Less

Submitted 16 May, 2021; v1 submitted 14 May, 2021; originally announced May 2021.

Comments: Omitting labels of vertices in the figures due to the differences of outputs by pdflatex from LuaLaTeX. No changes in contents. 19 pages and 7 figures

Journal ref: 2021 IEEE International Conference on Quantum Computing and Engineering (QCE), 2021, pp. 24-34

Doubling the size of quantum simulators by entanglement forging

Authors: Andrew Eddins, Mario Motta, Tanvi P. Gujarati, Sergey Bravyi, Antonio Mezzacapo, Charles Hadfield, Sarah Sheldon

Abstract: Quantum computers are promising for simulations of chemical and physical systems, but the limited capabilities of today's quantum processors permit only small, and often approximate, simulations. Here we present a method, classical entanglement forging, that harnesses classical resources to capture quantum correlations and double the size of the system that can be simulated on quantum hardware. Sh… ▽ More Quantum computers are promising for simulations of chemical and physical systems, but the limited capabilities of today's quantum processors permit only small, and often approximate, simulations. Here we present a method, classical entanglement forging, that harnesses classical resources to capture quantum correlations and double the size of the system that can be simulated on quantum hardware. Shifting some of the computation to classical post-processing allows us to represent ten spin-orbitals on five qubits of an IBM Quantum processor to compute the ground state energy of the water molecule in the most accurate simulation to date. We discuss conditions for applicability of classical entanglement forging and present a roadmap for scaling to larger problems. △ Less

Submitted 20 April, 2021; originally announced April 2021.

Journal ref: PRX Quantum 3, 010309 (2022)

Measurements of Quantum Hamiltonians with Locally-Biased Classical Shadows

Authors: Charles Hadfield, Sergey Bravyi, Rudy Raymond, Antonio Mezzacapo

Abstract: Obtaining precise estimates of quantum observables is a crucial step of variational quantum algorithms. We consider the problem of estimating expectation values of molecular Hamiltonians, obtained on states prepared on a quantum computer. We propose a novel estimator for this task, which is locally optimised with knowledge of the Hamiltonian and a classical approximation to the underlying quantum… ▽ More Obtaining precise estimates of quantum observables is a crucial step of variational quantum algorithms. We consider the problem of estimating expectation values of molecular Hamiltonians, obtained on states prepared on a quantum computer. We propose a novel estimator for this task, which is locally optimised with knowledge of the Hamiltonian and a classical approximation to the underlying quantum state. Our estimator is based on the concept of classical shadows of a quantum state, and has the important property of not adding to the circuit depth for the state preparation. We test its performance numerically for molecular Hamiltonians of increasing size, finding a sizable reduction in variance with respect to current measurement protocols that do not increase circuit depths. △ Less

Submitted 28 June, 2020; originally announced June 2020.

Comments: 14 pages, 2 tables, 1 figure

Spectral theory of the frame flow on hyperbolic 3-manifolds (with an appendix by Charles Hadfield)

Authors: Colin Guillarmou, Charles Hadfield, Benjamin Küster

Abstract: We study the spectral theory and the resolvent of the vector field generating the frame flow of closed hyperbolic 3-dimensional manifolds on some family of anisotropic Sobolev spaces. We show the existence of a spectral gap and prove resolvent estimates using semiclassical methods. We study the spectral theory and the resolvent of the vector field generating the frame flow of closed hyperbolic 3-dimensional manifolds on some family of anisotropic Sobolev spaces. We show the existence of a spectral gap and prove resolvent estimates using semiclassical methods. △ Less

Submitted 22 March, 2021; v1 submitted 17 May, 2020; originally announced May 2020.

Comments: 51 pages, revised version after refereeing process

Ruelle zeta function from field theory

Authors: Charles Hadfield, Santosh Kandel, Michele Schiavina

Abstract: We propose a field-theoretic interpretation of Ruelle zeta function, and show how it can be seen as the partition function for $BF$ theory when an unusual gauge fixing condition on contact manifolds is imposed. This suggests an alternative rephrasing of a conjecture due to Fried on the equivalence between Ruelle zeta function and analytic torsion, in terms of homotopies of Lagrangian submanifolds. We propose a field-theoretic interpretation of Ruelle zeta function, and show how it can be seen as the partition function for $BF$ theory when an unusual gauge fixing condition on contact manifolds is imposed. This suggests an alternative rephrasing of a conjecture due to Fried on the equivalence between Ruelle zeta function and analytic torsion, in terms of homotopies of Lagrangian submanifolds. △ Less

Submitted 28 September, 2020; v1 submitted 10 February, 2020; originally announced February 2020.

Comments: Accepted manuscript. Exposition improvements. 30 pages

MSC Class: 37C30; 81T70; 81T45

Zeta Function at Zero for Surfaces with Boundary

Authors: Charles Hadfield

Abstract: We study the Ruelle zeta function at zero for negatively curved oriented surfaces with boundary. At zero, the zeta function has a zero and its multiplicity is shown to be determined by the Euler characteristic of the surface. This is shown by considering certain Ruelle resonances and identifying their multiplicity with dimensions of the relative cohomology of the surface. We study the Ruelle zeta function at zero for negatively curved oriented surfaces with boundary. At zero, the zeta function has a zero and its multiplicity is shown to be determined by the Euler characteristic of the surface. This is shown by considering certain Ruelle resonances and identifying their multiplicity with dimensions of the relative cohomology of the surface. △ Less

Submitted 25 July, 2018; v1 submitted 29 March, 2018; originally announced March 2018.

Comments: 17 pages, clarification of map defined in Section 4, minor change in proof of injectivity

MSC Class: 37C30; 37D40; 58J50

Ruelle and Quantum Resonances for Open Hyperbolic Manifolds

Authors: Charles Hadfield

Abstract: We establish a direct classical-quantum correspondence on convex cocompact hyperbolic manifolds between the spectrums of the geodesic flow and the Laplacian acting on natural tensor bundles. This extends previous work detailing the correspondence for cocompact quotients. We establish a direct classical-quantum correspondence on convex cocompact hyperbolic manifolds between the spectrums of the geodesic flow and the Laplacian acting on natural tensor bundles. This extends previous work detailing the correspondence for cocompact quotients. △ Less

Submitted 3 August, 2017; originally announced August 2017.

Comments: 24 pages

MSC Class: 37D40; 58J50; 58J51

Local Geometry of Even Clifford Structures on Conformal Manifolds

Authors: Charles Hadfield, Andrei Moroianu

Abstract: We introduce the concept of a Clifford-Weyl structure on a conformal manifold, which consists of an even Clifford structure parallel with respect to the tensor product of a metric connection on the Clifford bundle and a Weyl structure on the manifold. We show that the Weyl structure is necessarily closed except for some "generic" low-dimensional instances, where explicit examples of non-closed Cli… ▽ More We introduce the concept of a Clifford-Weyl structure on a conformal manifold, which consists of an even Clifford structure parallel with respect to the tensor product of a metric connection on the Clifford bundle and a Weyl structure on the manifold. We show that the Weyl structure is necessarily closed except for some "generic" low-dimensional instances, where explicit examples of non-closed Clifford-Weyl structures can be constructed. △ Less

Submitted 5 November, 2016; originally announced November 2016.

Comments: 15 pages

MSC Class: 53C26; 53A30

Journal ref: Ann. Global Anal. Geom. 54 (2), 301-313 (2018)

Resonances for Symmetric Tensors on Asymptotically Hyperbolic Spaces

Authors: Charles Hadfield

Abstract: On manifolds with an even Riemannian conformally compact Einstein metric, the resolvent of the Lichnerowicz Laplacian, acting on trace-free, divergence-free, symmetric 2-tensors is shown to have a meromorphic continuation to the complex plane, defining quantum resonances of this Laplacian. For higher rank symmetric tensors, a similar result is proven for (convex cocompact) quotients of hyperbolic… ▽ More On manifolds with an even Riemannian conformally compact Einstein metric, the resolvent of the Lichnerowicz Laplacian, acting on trace-free, divergence-free, symmetric 2-tensors is shown to have a meromorphic continuation to the complex plane, defining quantum resonances of this Laplacian. For higher rank symmetric tensors, a similar result is proven for (convex cocompact) quotients of hyperbolic space. △ Less

Submitted 4 August, 2017; v1 submitted 21 September, 2016; originally announced September 2016.

Comments: 39 pages, notational update, to appear in Analysis & PDE

MSC Class: 35P25; 35Q75; 53B21

Journal ref: Analysis & PDE 10 (2017) 1877-1922

Twistor Spaces of Riemannian Manifolds with Even Clifford Structures

Authors: Gerardo Arizmendi, Charles Hadfield

Abstract: In this paper we introduce the twistor space of a Riemannian manifold with an even Clifford structure. This notion generalizes the twistor space of quaternion-Hermitian manifolds and weak-Spin(9) structures. We also construct almost complex structures on the twistor space for parallel even Clifford structures and check their integrability. Moreover, we prove that in some cases one can give Kähler… ▽ More In this paper we introduce the twistor space of a Riemannian manifold with an even Clifford structure. This notion generalizes the twistor space of quaternion-Hermitian manifolds and weak-Spin(9) structures. We also construct almost complex structures on the twistor space for parallel even Clifford structures and check their integrability. Moreover, we prove that in some cases one can give Kähler and Nearly-Kähler metrics to these spaces. △ Less

Submitted 12 February, 2016; originally announced February 2016.

Comments: 11 pages, 4 tables

MSC Class: 53C28 53C26; 53C35; 53C10; 53C15