The discoveries in the region of quantum physics definitely indicate on the existence of the immaterial universe, does not available for perception of our senses and scientific instruments, and the presence of pre-existing information-power canvas in the basis of every living organism. Thus quantum nonlocality is, perhaps, the manifestation of the properties of the very peculiar level of the organization of matter, of so-called thin world (or of the canvas), which we are unsuccessfully are looking for around and in all: in the inexplicably reasonable, orderly, harmonious, symmetrical and in an animate… So-called psychics almost unmistakable by the photograph able to distinguish people living and the dead. And one must admit it is an established fact. What are the causal or informational connection may exist between the human (as living matter) and of non living copy (photograph) of this person, living or dead? Photo (holography) there is physic-chemical process of saving the image of object (or of other biophysical parameters) on the remoted carrier (film) by means of quantum teleportation of particles (photons). The psychic, in known sense, is a quantum observer having abilities to carry out the decoherence of the quantum states.
The Hamiltonians of quantum many-body systems can display an extremely diverse range of behaviours.In this thesis we show that there exist simple systems which can simulate all other quantum many-body systems, including all of their physical properties.We call these universal Hamiltonians.We first define a notion of analogue simulation which captures what it means for the Hamiltonian of one system to be reproduced in the Hamiltonian of another physical system.Then we obtain a full classification of simulation power in the case of families of Hamiltonians built up as a linear combination of 2-local qubit interactions.The generalised Heisenberg model and generalised XY model are important special cases which are universal in this classification.We also prove universality for other restricted classes of Hamiltonians such as those for which all the interaction strengths have the same sign or for Hamiltonians with spatially restricted interaction graphs.And we prove universality for large classes of qudit Hamiltonians (where the local dimension d > 2).Universality of a family of Hamiltonians implies that the problem of estimating the ground state energy, known as the Local Hamiltonian problem, is QMA-complete for Hamiltonians from that family.Our results prove that this is the case for many restricted families of Hamiltonians, for which the complexity of the Local Hamiltonian problem was not previously known.We also show that the Local Hamiltonian problem is QMA EXPcomplete for a translationally invariant Hamiltonian of 4-local interactions between spins of dimension d = 4, arranged on a face-centred cubic lattice, by directly encoding a verifier circuit into the interaction terms.Finally we consider the problem of simulating a local measurement in the ground space of a local Hamiltonian, introduced by Ambainis as APX-SIM.We simplify some of the prior work on this problem and prove some previously unknown complexity class inequalities.We show that our notion of simulation preserves hardness of this problem and obtain a complexity classification of APX-SIM for Hamiltonians of 2-local qubit interactions.i Dedication and acknowledgements First and foremost, I must thank my supervisor, Ashley Montanaro, for all of his help over the last few years.He has always made himself available to discuss work, and I am grateful for all of his advice, his problem suggestions, and his excellent proof-reading skills!I must also thank all of my other co-
We consider restricted versions of
postBQP where postselection probabilities can be efficiently calculated by classical or quantum computers. We show that such restricted
postBQP classes are in
AWPP(⊆PP=postBQP). This result suggests that postselecting an event with an exponentially small probability does not necessarily boost
BQP to PP. The best upperbound of
BQP is
AWPP, and therefore restricted
postBQP classes are other examples of complexity classes slightly above
BQP. In [C. M. Lee and J. Barrett, arXiv:1412.8671], it was shown that the computational capacity of a general probabilistic theory which satisfies the tomographic locality is in
AWPP. Our result therefore implies that quantum physics with restricted postselections is an example of a super quantum theory which seems to be outside of their general probabilistic theory but its computational capacity is also in
AWPP. Although it is physically natural to expect that such restricted
postBQP classes are not equivalent to BQP, we show that
UP∩coUP, which is unlikely to be in BQP, is contained in the restricted
postBQP classes. Finally, we also consider another restricted class of
postBQP, where the postselected probability depends only on the size of inputs. We show that this restricted version is contained in
APP, where
AWPP⊆APP⊆PP=postBQP.