Quantum algorithms for fermionic simulations

@article{Ortiz2001QuantumAF,
  title={Quantum algorithms for fermionic simulations},
  author={G. Ortiz and J. Gubernatis and E. Knill and R. Laflamme},
  journal={Physical Review A},
  year={2001},
  volume={64},
  pages={022319}
}
  • G. Ortiz, J. Gubernatis, +1 author R. Laflamme
  • Published 2001
  • Physics
  • Physical Review A
  • We investigate the simulation of fermionic systems on a quantum computer. We show in detail how quantum computers avoid the dynamical sign problem present in classical simulations of these systems, therefore reducing a problem believed to be of exponential complexity into one of polynomial complexity. The key to our demonstration is the spin-particle connection (or generalized Jordan-Wigner transformation) that allows exact algebraic invertible mappings of operators with different statistical… CONTINUE READING
    167 Citations

    Figures from this paper.

    Quantum computation algorithm for many-body studies
    • 17
    • PDF
    Quantum Simulation with a Quantum Computer
    • 3
    Classical simulation of noninteracting-fermion quantum circuits
    • 166
    • PDF
    Using Quantum Computers for Quantum Simulation
    • 87
    • PDF
    Quantum computing classical physics
    • D. Meyer
    • Physics, Biology
    • Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences
    • 2002
    • 28
    • PDF

    References

    SHOWING 1-10 OF 32 REFERENCES
    Quantum many-particle systems
    • 291
    Phys. Rev. Lett
    • Phys. Rev. Lett
    • 1993
    Kitaev, quant-ph/9511026 (unpublished)
    • Kitaev, quant-ph/9511026 (unpublished)
    10] From the point of view of complexity theory, an algorithm is efficient if it scales polynomially in time
    • 10] From the point of view of complexity theory, an algorithm is efficient if it scales polynomially in time
    From the point of view of complexity theory , an algorithm is efficient if it scales polynomially in time
    • Rev . Mod . Phys .
    In two spatial dimensions, other possibilities for quantum statistics emerge. For example, fractional statistics for particles called anyons interpolates continuously between bosons and fermions
    • In two spatial dimensions, other possibilities for quantum statistics emerge. For example, fractional statistics for particles called anyons interpolates continuously between bosons and fermions
    Int. J. Theor. Phys
    • Int. J. Theor. Phys
    • 1982
    Phys. Rep
    • Phys. Rep
    • 1992
    Phys. Rep
    • Phys. Rep
    • 1996
    Phys. Rev
    • Phys. Rev
    • 1944