English
Related papers

Related papers: Optimal fermion-qubit mappings via quadratic assig…

200 papers

Simulation of fermionic many-body systems on a quantum computer requires a suitable encoding of fermionic degrees of freedom into qubits. Here we revisit the Superfast Encoding introduced by Kitaev and one of the authors. This encoding maps…

Quantum Physics · Physics 2019-10-23 Kanav Setia , Sergey Bravyi , Antonio Mezzacapo , James D. Whitfield

We define a model of quantum computation with local fermionic modes (LFMs) -- sites which can be either empty or occupied by a fermion. With the standard correspondence between the Foch space of $m$ LFMs and the Hilbert space of $m$ qubits,…

Quantum Physics · Physics 2009-11-06 Sergey Bravyi , Alexei Kitaev

Efficient simulation of interacting fermionic systems is a key application of near-term quantum computers, but is hindered by the overhead required to encode fermionic operators on qubit hardware. Here, we consider models with $N$ fermionic…

Quantum Physics · Physics 2026-04-30 Reinis Irmejs , J. Ignacio Cirac

Mapping fermionic systems to qubits on a quantum computer is often the first step for algorithms in quantum chemistry and condensed matter physics. However, it is difficult to reconcile the many different approaches that have been proposed,…

Quantum Physics · Physics 2025-05-12 Haytham McDowall-Rose , Razin A. Shaikh , Lia Yeh

Local interactions among electrons underlie many complex properties of correlated materials. While the Jordan-Wigner transformation can preserve this locality along one spatial dimension, interactions along the remaining dimensions…

Quantum Physics · Physics 2026-05-14 Gregor Aigner , Berend Klaver , Martin Lanthaler , Wolfgang Lechner

Quantum simulation of fermionic systems is a leading application of quantum computers. One promising approach is to represent fermions with qubits via fermion-to-qubit mappings. In this work, we present high-distance fermion-to-qubit…

Quantum Physics · Physics 2025-09-03 Ruby Wei , Aqua Chung , Luke Coffman , Su-Kuan Chu , Xun Gao

Quantum computing is being extensively used in quantum chemistry, especially in simulating simple molecules and evaluating properties like the ground state energy, dipole moment, etc. The transformation of a molecular Hamiltonian from the…

Quantum Physics · Physics 2024-01-18 Harshdeep Singh , Sabyashachi Mishra , Sonjoy Majumder

Simulating quantum physics with a device which itself is quantum mechanical, a notion Richard Feynman originated, would be an unparallelled computational resource. However, the universal quantum simulation of fermionic systems is daunting…

We perform an extended numerical search for practical fermion-to-qubit encodings with error correcting properties. Ideally, encodings should strike a balance between a number of the seemingly incompatible attributes, such as having a high…

Quantum Physics · Physics 2024-05-29 Fedor Simkovic , Martin Leib , Francisco Revson F. Pereira

We propose and analyze an approach to realize quantum computation and simulation using fermionic particles under quantum gas microscopes. Our work is inspired by a recent experimental demonstration of large-scale quantum registers, where…

Quantum Physics · Physics 2023-06-07 Xiangkai Sun , Di Luo , Soonwon Choi

Quantum computers can be used to address molecular structure, materials science and condensed matter physics problems, which currently stretch the limits of existing high-performance computing resources. Finding exact numerical solutions to…

Quantum computers are expected to accelerate solving combinatorial optimization problems, including algorithms such as Grover adaptive search and quantum approximate optimization algorithm (QAOA). However, many combinatorial optimization…

Quantum Physics · Physics 2023-05-05 Takuya Yoshioka , Keita Sasada , Yuichiro Nakano , Keisuke Fujii

We show how to apply the quantum adiabatic algorithm directly to the quantum computation of molecular properties. We describe a procedure to map electronic structure Hamiltonians to 2-local qubit Hamiltonians with a small set of physically…

Quantum Physics · Physics 2015-02-20 Ryan Babbush , Peter J. Love , Alán Aspuru-Guzik

Quantum simulation of the interactions of fermions and bosons -- the fundamental particles of nature -- is essential for modeling complex quantum systems in material science, chemistry and high-energy physics and has been proposed as a…

We consider the problem of mapping a logical quantum circuit onto a given hardware with limited two-qubit connectivity. We model this problem as an integer linear program, using a network flow formulation with binary variables that includes…

Quantum Physics · Physics 2021-07-27 Giacomo Nannicini , Lev S Bishop , Oktay Gunluk , Petar Jurcevic

Qubit Mapping is a critical task in Quantum Compilation, as modern Quantum Processing Units (QPUs) are constrained to nearest-neighbor interactions defined by a qubit coupling graph. This compiler pass repairs the connectivity of two-qubit…

Programming Languages · Computer Science 2025-11-03 Marouane Benbetka , Merwan Bekkar , Riyadh Baghdadi , Martin Kong

Compiling a high-level quantum circuit down to a low-level description that can be executed on state-of-the-art quantum computers is a crucial part of the software stack for quantum computing. One step in compiling a quantum circuit to some…

Quantum Physics · Physics 2023-04-20 Tom Peham , Lukas Burgholzer , Robert Wille

We show in detail how the Jordan-Wigner transformation can be used to simulate any fermionic many-body Hamiltonian on a quantum computer. We develop an algorithm based on appropriate qubit gates that takes a general fermionic Hamiltonian,…

Quantum Physics · Physics 2007-05-23 E. Ovrum , M. Hjorth-Jensen

Achieving an accurate description of fermionic systems typically requires considerably many more orbitals than fermions. Previous resource analyses of quantum chemistry simulation often failed to exploit this low fermionic number…

Quantum Physics · Physics 2022-05-24 Sam McArdle , Earl Campbell , Yuan Su

As the search continues for useful applications of noisy intermediate scale quantum devices, variational simulations of fermionic systems remain one of the most promising directions. Here, we perform a series of quantum simulations of…