Clifford circuit based heuristic optimization of fermion-to-qubit mappings

• URL: http://arxiv.org/abs/2502.11933v1
• Date: Mon, 17 Feb 2025 15:44:23 GMT
• Title: Clifford circuit based heuristic optimization of fermion-to-qubit mappings
• Authors: Jeffery Yu, Yuan Liu, Sho Sugiura, Troy Van Voorhis, Sina Zeytinoğlu,
• Abstract summary: Simulation of interacting fermionic Hamiltonians is one of the most promising applications of quantum computers. Fermion-to-qubit mappings encode non-local fermionic degrees of freedom in local qubit degrees of freedom.
• Score: 3.1981483719988235
• License:
• Abstract: Simulation of interacting fermionic Hamiltonians is one of the most promising applications of quantum computers. However, the feasibility of analysing fermionic systems with a quantum computer hinges on the efficiency of fermion-to-qubit mappings that encode non-local fermionic degrees of freedom in local qubit degrees of freedom. While recent works have highlighted the importance of designing fermion-to-qubit mappings that are tailored to specific problem Hamiltonians, the methods proposed so far are either restricted to a narrow class of mappings or they use computationally expensive and unscalable brute-force search algorithms. Here, we address this challenge by designing a $\mathrm{\textbf{heuristic}}$ numerical optimization framework for fermion-to-qubit mappings. To this end, we first translate the fermion-to-qubit mapping problem to a Clifford circuit optimization problem, and then use simulated annealing to optimize the average Pauli weight of the problem Hamiltonian. For all fermionic Hamiltonians we have considered, the numerically optimized mappings outperform their conventional counterparts, including ternary-tree-based mappings that are known to be optimal for single creation and annihilation operators. We find that our optimized mappings yield between $15\%$ to $40\%$ improvements on the average Pauli weight when the simulation Hamiltonian has an intermediate level of complexity. Most remarkably, the optimized mappings improve the average Pauli weight for $6 \times 6$ nearest-neighbor hopping and Hubbard models by more than $40\%$ and $20\%$, respectively. Surprisingly, we also find specific interaction Hamiltonians for which the optimized mapping outperform $\mathrm{\textbf{any}}$ ternary-tree-based mapping. Our results establish heuristic numerical optimization as an effective method for obtaining mappings tailored for specific fermionic Hamiltonian.

Related papers

• Optimizing random local Hamiltonians by dissipation [44.99833362998488]
  We prove that a simplified quantum Gibbs sampling algorithm achieves a $Omega(frac1k)$-fraction approximation of the optimum. Our results suggest that finding low-energy states for sparsified (quasi)local spin and fermionic models is quantumly easy but classically nontrivial.
  arXiv  Detail & Related papers  (2024-11-04T20:21:16Z)
• Automorphism-Assisted Quantum Approximate Optimization Algorithm for efficient graph optimization [0.0]
  We use the Nauty package to identify graph automorphisms, focusing on determining edge equivalence classes. By exploiting these symmetries, we achieve a significant reduction in the complexity of the Hamiltonian. Our results show that using automorphism-based symmetries to reduce the Pauli terms in the Hamiltonian can significantly decrease computational overhead without compromising the quality of the solutions obtained.
  arXiv  Detail & Related papers  (2024-10-29T17:10:25Z)
• HATT: Hamiltonian Adaptive Ternary Tree for Optimizing Fermion-to-Qubit Mapping [2.5646244842280987]
  This paper introduces the Hamiltonian-Adaptive Ternary Tree (HATT) framework to compile optimized Fermion-to-qubit mapping for specific Fermionic Hamiltonians. Evaluations and simulations of various Fermionic systems demonstrate $5sim20%$ reduction in Pauli weight, gate count, and circuit depth, alongside excellent scalability to larger systems.
  arXiv  Detail & Related papers  (2024-09-03T15:59:36Z)
• Pymablock: an algorithm and a package for quasi-degenerate perturbation theory [0.0]
  We introduce an equivalent effective Hamiltonian as well as a Python package, Pymablock, that implements it. Our algorithm combines an optimal scaling and the ability to handle any number of subspaces with a range of other improvements. We demonstrate how the package handles constructing a k.p model, analyses a superconducting qubit, and computes the low-energy spectrum of a large tight-binding model.
  arXiv  Detail & Related papers  (2024-04-04T18:00:08Z)
• Experimental Demonstration of Fermionic QAOA with One-Dimensional Cyclic Driver Hamiltonian [14.939821938116399]
  We propose a new driver Hamiltonian on a one-dimensional cyclic lattice. Our FQAOA with the new driver Hamiltonian reduce the number of gate operations in quantum circuits.
  arXiv  Detail & Related papers  (2023-12-07T21:42:05Z)
• Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
  Proposed hybrid algorithms encode a cost function into a problem Hamiltonian and optimize its energy by varying over a set of states with low circuit complexity. We show that for levels $p=2,ldots, 6$, the level $p$ can be reduced by one while roughly maintaining the expected approximation ratio.
  arXiv  Detail & Related papers  (2022-03-01T19:47:16Z)
• Average-case Speedup for Product Formulas [69.68937033275746]
  Product formulas, or Trotterization, are the oldest and still remain an appealing method to simulate quantum systems. We prove that the Trotter error exhibits a qualitatively better scaling for the vast majority of input states. Our results open doors to the study of quantum algorithms in the average case.
  arXiv  Detail & Related papers  (2021-11-09T18:49:48Z)
• Discovering optimal fermion-qubit mappings through algorithmic enumeration [0.0]
  Simulating fermionic systems on a quantum computer requires a high-performing mapping of fermionic states to qubits. All fermion-qubit mappings must use a numbering scheme for the fermionic modes in order for translation to qubit operations. We make a distinction between the unordered labelling of fermions and the ordered labelling of the qubits.
  arXiv  Detail & Related papers  (2021-10-25T10:44:37Z)
• Bosonic field digitization for quantum computers [62.997667081978825]
  We address the representation of lattice bosonic fields in a discretized field amplitude basis. We develop methods to predict error scaling and present efficient qubit implementation strategies.
  arXiv  Detail & Related papers  (2021-08-24T15:30:04Z)
• Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
  We present a constructive algorithm for generating quantum circuits with time-independent depth. We highlight our algorithm for special classes of models, including Anderson localization in one dimensional transverse field XY model. In addition to providing exact circuits for a broad set of spin and fermionic models, our algorithm provides broad analytic and numerical insight into optimal Hamiltonian simulations.
  arXiv  Detail & Related papers  (2021-04-01T19:06:00Z)
• Variational Monte Carlo calculations of $\mathbf{A\leq 4}$ nuclei with an artificial neural-network correlator ansatz [62.997667081978825]
  We introduce a neural-network quantum state ansatz to model the ground-state wave function of light nuclei. We compute the binding energies and point-nucleon densities of $Aleq 4$ nuclei as emerging from a leading-order pionless effective field theory Hamiltonian.
  arXiv  Detail & Related papers  (2020-07-28T14:52:28Z)

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.