You get a bonus - 1 coin for daily activity. Now you have 1 coin

Algorithm Zalka - Wizner

Lecture



Algorithm Zalka - Wisner - designed to simulate the unitary dynamics of a quantum system   Algorithm Zalka - Wizner particles on a quantum computer. Unitary dynamics is a solution to the Schrödinger equation

  Algorithm Zalka - Wizner

where is the Hamiltonian

  Algorithm Zalka - Wizner

there is a sum of kinetic operators

  Algorithm Zalka - Wizner

and potential

  Algorithm Zalka - Wizner

energies Algorithm Zalka - Wisner is a consistent application   Algorithm Zalka - Wizner alternately two operators corresponding to these energies:

  Algorithm Zalka - Wizner ,

what gives the state   Algorithm Zalka - Wizner real system at time t, provided   Algorithm Zalka - Wizner .

The operator corresponding to the potential energy   Algorithm Zalka - Wizner implemented on a quantum computer directly, since it has a diagonal shape. The kinetic energy operator must be pre-diagonalized using quantum Fourier transform.

Improvement of the Zalka-Vizner algorithm

The Zalka-Wisner algorithm uses the Trotter formula, resulting from the expansion of the exponent to the second term, to represent the evolution operator. This gives a simulation in a time quadratic in comparison with the time of the actual process:   Algorithm Zalka - Wizner . Using the following terms of the exponential expansion gives a more efficient time-consuming simulation algorithm.   Algorithm Zalka - Wizner where is a positive constant   Algorithm Zalka - Wizner can be made arbitrarily small. Thus, the Zalka-Wisner scheme is able to simulate the states of a quantum system   Algorithm Zalka - Wizner particles in almost linear time using memory   Algorithm Zalka - Wizner .

The value of modeling quantum systems

Simulation of quantum systems on a classical computer is impossible due to the fact that the dimension of the state space of a real quantum system grows as an exponent of the number of particles in it (see Quantum Computer). Therefore, the Zalka-Wisner algorithm implements the main idea of ​​a quantum computer — to serve as a model for any multi-particle quantum system. Almost linear simulation time and linear memory means that a quantum computer, if it is built, will be able to simulate the evolution of the most complex systems (biomolecules, and, therefore, life) from first principles.

Simulation of a quantum system on a quantum computer has a different meaning than the so-called quantum-mechanical calculations on ordinary computers, in which we clearly get the amplitudes   Algorithm Zalka - Wizner corresponding to the state   Algorithm Zalka - Wizner . When modeling on a quantum computer, we do not get the amplitudes themselves, but only the state itself   Algorithm Zalka - Wizner in its qubit discrete approximation. To obtain the amplitudes themselves, it is necessary to repeat the algorithm of quantum simulation many times and measure the resulting state, that is, to implement quantum tomography. Simulation on a quantum computer gives less than simulation on a regular computer would give, but the latter is impossible for complexity reasons. If we could model the dynamics of any quantum system on a conventional computer with the available complexity, then we could also simulate a process of fast quantum computation which is impossible due to the well-known lower bounds for quantum complexity.

Modeling complex quantum systems necessarily requires the implementation of a quantum computer in one form or another.

Literature

  • Kaye F., Laflamme R., Mosca M. Introduction to quantum computing. - Izhevsk: RHD, 2009. - 360 p.
  • Kitaev A., Shen A., Vyaly M. Classical and quantum calculations. - M .: MTSNMO, 1999. - 192 p.
  • Nielsen M., Chang I. Quantum Computations and Quantum Information. - M .: Mir, 2006. - 824 p.
  • Preskill J. Quantum Information and Quantum Computations (in 2 volumes). - Izhevsk: RHD, 2008-2011. - 7
created: 2016-04-02
updated: 2021-03-13
149



Rating 9 of 10. count vote: 2
Are you satisfied?:



Comments


To leave a comment
If you have any suggestion, idea, thanks or comment, feel free to write. We really value feedback and are glad to hear your opinion.
To reply

Quantum informatics

Terms: Quantum informatics