186
Part Five · Convergence

Mapping fermions to qubits: Jordan–Wigner, Bravyi–Kitaev

Electrons are fermions: no two share a state, and swapping two flips the sign of the wavefunction. Qubits are not fermions: they are independent two-level systems whose operators on different qubits simply commute. To simulate electrons on qubits, the mapping must build the fermion sign rule into the operators. The oldest way, from Pascual Jordan and Eugene Wigner in 1928, attaches a string of Z gates to every operator; Sergey Bravyi and Alexei Kitaev found in 2002 a cleverer encoding with much shorter strings. The choice changes circuit cost.

On the plate: a fermion operator turned into Pauli strings under three mappings.

Jordan–Wigner

Store the occupation of spin orbital jj directly in qubit jj. Creating an electron in orbital jj must also apply a sign (−1)(-1) for every occupied orbital before it, so:

aj†=Z0Z1⋯Zj−1 Xj−iYj2a_j^\dagger = Z_0Z_1\cdots Z_{j-1}\,\frac{X_j - iY_j}{2}

The Z string counts the parity of the occupied orbitals to the left. One can check directly that these operators satisfy {ai,aj†}=δij\{a_i, a_j^\dagger\} = \delta_{ij} and {ai,aj}=0\{a_i, a_j\} = 0; this book’s code checks it for 4 and 8 modes. The cost: an operator on orbital jj acts on j+1j+1 qubits, so terms involving distant orbitals become long Pauli strings, up to the number of orbitals. Established

Compare mappings

Choose a mapping: , and orbital j=j = 6 of 8. The plate shows the two Pauli strings that make up aj†a_j^\dagger. The parity mapping stores in qubit jj the parity of orbitals 0 to jj, so the sign is local but updating an occupation flips all qubits to the right. Bravyi–Kitaev stores partial parity sums arranged as a binary tree (a Fenwick tree), so both updating and reading parity touch only about log⁡2n\log_2 n qubits. For 8 orbitals, every Bravyi–Kitaev string has weight at most 4, against up to 8 for Jordan–Wigner; the gap widens with size. This book’s code checks the anticommutation relations for the Bravyi–Kitaev operators too. Established

Tapering with symmetries

Molecular Hamiltonians conserve electron number and spin, and often have point-group symmetries. Each such symmetry, expressed as a Pauli operator commuting with the Hamiltonian, lets one qubit be removed by fixing its eigenvalue. For H₂ in STO-3G, the parity mapping turns 4 spin orbitals into 4 qubits, two of which store the total and spin parities and are fixed: two qubits remain, and the Hamiltonian is the five-term one used in Chapter 122, g0+g1(Z1−Z0)+g2Z0Z1+g3X0X1g_0 + g_1(Z_1 - Z_0) + g_2Z_0Z_1 + g_3X_0X_1. Its lowest eigenvalue reproduces the exact energy of Chapter 184. Tapering is free accuracy-preserving compression, and every practical calculation uses it. Established

What you now have

The Jordan–Wigner transformation and its Z strings, the parity and Bravyi–Kitaev mappings with their update and parity sets, Pauli weight scaling (linear versus logarithmic), and qubit tapering using symmetries, ending at the two-qubit H₂ Hamiltonian.

· · ·

Three questions to carry with you.

What do Jordan–Wigner Z strings do?tap
Supply the fermion sign by counting the parity of occupied orbitals to the left.
How does Bravyi–Kitaev weight scale?tap
Logarithmically in the number of orbitals.
What does tapering remove?tap
One qubit per Pauli symmetry of the Hamiltonian, such as particle-number and spin parity.

And one to work out. Under Jordan–Wigner, on how many qubits does a99†a_{99}^\dagger act, for 100 spin orbitals numbered from 0?

qubits =

Sources: P. Jordan and E. Wigner, Z. Phys. 47, 631 (1928). S. B. Bravyi and A. Yu. Kitaev, Ann. Phys. 298, 210 (2002). J. T. Seeley, M. J. Richard and P. J. Love, J. Chem. Phys. 137, 224109 (2012). S. Bravyi et al., arXiv:1701.08213 (2017) (tapering). Checked by code: anticommutation relations hold exactly for Jordan–Wigner (4 modes) and Bravyi–Kitaev (8 modes); BK string weights at most 4 for 8 modes.

Next · Chapter 187
Ground-state energy: VQE in practice, with a worked small molecule

Reaching chemical accuracy on H₂ is easy. Each extra electron makes the measurement budget grow sharply.

Turn the page