Physical Review A · 2001 · 358 citations · 33 references
Natural SciencesComputer SciencePhysicsComputational PhysicsQuantum ComputingQuantum MechanicsComputational Quantum MechanicsQuantum AlgorithmsQuantum ComputationQuantum DynamicsQuantum OperatorsQuantum SimulationComplexityFermionic SimulationHamiltonian SimulationInvertible TransformationsPolynomial Time ComplexityQuantum Algorithm Complexity AnalysisQuantum Simulation AlgorithmsQuantum Simulation Complexity
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 properties. We give an explicit implementation of a simple problem using a quantum computer based on standard qubits.
33
Quantum Mechanics and Path Integrals
Students Quarterly Journal · 1966 · 9.7K citations · Full text
Simulating physics with computers
Richard P. Feynman · International Journal of Theoretical Physics · 1982 · 7.5K citations