Optimised Baranyai partitioning of the second quantised Hamiltonian
- URL: http://arxiv.org/abs/2311.11826v1
- Date: Mon, 20 Nov 2023 15:04:05 GMT
- Title: Optimised Baranyai partitioning of the second quantised Hamiltonian
- Authors: Bence Csakany and Alex J.W. Thom
- Abstract summary: We present the implementation and optimisation of the Baranyai grouping method for second quantised Hamiltonian partitioning.
We show that this method naturally handles sparsity in the Hamiltonian and produces a $O(1)$ number of groups for linearly scaling Hamiltonians.
We also present an explicit optimisation for spin-symmetry which reduces the number of groups by a factor of $8$, without extra computational effort.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Simultaneous measurement of multiple Pauli strings (tensor products of Pauli
matrices) is the basis for efficient measurement of observables on quantum
computers by partitioning the observable into commuting sets of Pauli strings.
We present the implementation and optimisation of the Baranyai grouping method
for second quantised Hamiltonian partitioning in molecules up to CH$_4$
(cc-pVDZ, 68 qubits) and efficient construction of the diagonalisation circuit
in $O(N)$ quantum gates, compared to $O(N^2)$, where $N$ is the number of
qubits. We show that this method naturally handles sparsity in the Hamiltonian
and produces a $O(1)$ number of groups for linearly scaling Hamiltonians, such
as those formed by molecules in a line; rising to $O(N^3)$ for fully connected
two-body Hamiltonians. While this is more measurements than some other schemes
it allows for the flexibility to move Pauli strings and optimise the variance.
We also present an explicit optimisation for spin-symmetry which reduces the
number of groups by a factor of $8$, without extra computational effort.
Related papers
- Efficient unitary designs and pseudorandom unitaries from permutations [35.66857288673615]
We show that products exponentiated sums of $S(N)$ permutations with random phases match the first $2Omega(n)$ moments of the Haar measure.
The heart of our proof is a conceptual connection between the large dimension (large-$N$) expansion in random matrix theory and the method.
arXiv Detail & Related papers (2024-04-25T17:08:34Z) - Towards enhancing quantum expectation estimation of matrices through partial Pauli decomposition techniques and post-processing [7.532969638222725]
We introduce an approach for estimating the expectation values of arbitrary $n$-qubit matrices $M in mathbbC2ntimes 2n$ on a quantum computer.
arXiv Detail & Related papers (2024-01-31T07:48:00Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
We introduce a variational quantum solver for optimizations over $m=mathcalO(nk)$ binary variables using only $n$ qubits, with tunable $k>1$.
We analytically prove that the specific qubit-efficient encoding brings in a super-polynomial mitigation of barren plateaus as a built-in feature.
arXiv Detail & Related papers (2024-01-17T18:59:38Z) - Quantum Simulation of the First-Quantized Pauli-Fierz Hamiltonian [0.5097809301149342]
We show that a na"ive partitioning and low-order splitting formula can yield, through our divide and conquer formalism, superior scaling to qubitization for large $Lambda$.
We also give new algorithmic and circuit level techniques for gate optimization including a new way of implementing a group of multi-controlled-X gates.
arXiv Detail & Related papers (2023-06-19T23:20:30Z) - Vectorization of the density matrix and quantum simulation of the von
Neumann equation of time-dependent Hamiltonians [65.268245109828]
We develop a general framework to linearize the von-Neumann equation rendering it in a suitable form for quantum simulations.
We show that one of these linearizations of the von-Neumann equation corresponds to the standard case in which the state vector becomes the column stacked elements of the density matrix.
A quantum algorithm to simulate the dynamics of the density matrix is proposed.
arXiv Detail & Related papers (2023-06-14T23:08:51Z) - Fast Partitioning of Pauli Strings into Commuting Families for Optimal
Expectation Value Measurements of Dense Operators [0.0]
Pauli strings appearing in the decomposition of an operator can be can be grouped into commuting families.
We detail an algorithm to completely partition the full set of Pauli strings acting on any number of qubits into the minimal number of sets of commuting families.
arXiv Detail & Related papers (2023-05-19T17:39:33Z) - Almost optimal measurement scheduling of molecular Hamiltonian via finite projective plane [0.0]
We propose an efficient and almost optimal scheme for measuring molecular Hamiltonians in quantum chemistry on quantum computers.
It requires $2N2$ distinct measurements in the leading order with $N$ being the number of molecular orbitals.
Because evaluating expectation values of molecular Hamiltonians is one of the major bottlenecks in the applications of quantum devices to quantum chemistry, our finding is expected to accelerate such applications.
arXiv Detail & Related papers (2023-01-18T06:51:18Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
We introduce a variational quantum algorithm for Goemans-Williamson algorithm that uses only $n+1$ qubits.
Efficient optimization is achieved by encoding the objective matrix as a properly parameterized unitary conditioned on an auxilary qubit.
We demonstrate the effectiveness of our protocol by devising an efficient quantum implementation of the Goemans-Williamson algorithm for various NP-hard problems.
arXiv Detail & Related papers (2022-06-30T03:15:23Z) - Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
We provide circuit-level implementations and resource estimates for several methods of block-encoding a dense $Ntimes N$ matrix of classical data to precision $epsilon$.
We examine resource tradeoffs between the different approaches and explore implementations of two separate models of quantum random access memory (QRAM)
Our results go beyond simple query complexity and provide a clear picture into the resource costs when large amounts of classical data are assumed to be accessible to quantum algorithms.
arXiv Detail & Related papers (2022-06-07T18:00:01Z) - A Law of Robustness beyond Isoperimetry [84.33752026418045]
We prove a Lipschitzness lower bound $Omega(sqrtn/p)$ of robustness of interpolating neural network parameters on arbitrary distributions.
We then show the potential benefit of overparametrization for smooth data when $n=mathrmpoly(d)$.
We disprove the potential existence of an $O(1)$-Lipschitz robust interpolating function when $n=exp(omega(d))$.
arXiv Detail & Related papers (2022-02-23T16:10:23Z) - Conditions for realizing one-point interactions from a multi-layer
structure model [77.34726150561087]
A heterostructure composed of $N$ parallel homogeneous layers is studied in the limit as their widths shrink to zero.
The problem is investigated in one dimension and the piecewise constant potential in the Schr"odinger equation is given.
arXiv Detail & Related papers (2021-12-15T22:30:39Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.