**Open Access Library Journal**

Vol.02 No.08(2015), Article ID:68574,12 pages

10.4236/oalib.1101804

Can Hidden Variables Theories Meet Quantum Computation?

Koji Nagata^{1}, Tadao Nakamura^{2}

^{1}Department of Physics, Korea Advanced Institute of Science and Technology, Daejeon, Korea

^{2}Department of Information and Computer Science, Keio University, Yokohama, Japan

Email: ko_mi_na@yahoo.co.jp, nakamura@pipelining.jp

Copyright © 2015 by authors and OALib.

This work is licensed under the Creative Commons Attribution International License (CC BY).

Received 29 July 2015; accepted 21 August 2015; published 24 August 2015

ABSTRACT

We study the relation between hidden variables theories and quantum computation. We discuss an inconsistency between a hidden variables theory and controllability of quantum computation. To derive the inconsistency, we use the maximum value of the square of an expected value. We propose a solution of the problem by using new hidden variables theory. Also we discuss an inconsistency between hidden variables theories and the double-slit experiment as the most basic experiment in quantum mechanics. This experiment can be an easy detector to Pauli observable. We cannot accept hidden variables theories to simulate the double-slit experiment in a specific case. Hidden variables theories may not depicture quantum detector. This is a quantum measurement theoretical profound problem.

**Keywords:**

Quantum Computer, Quantum Information Theory, Quantum Non Locality

**Subject Areas:**** Applied Physics**

1. Introduction

Quantum mechanics (cf. [1] - [6] ) gives approximate and at times remarkably accurate numerical predictions. Much experimental data approximately fits to the quantum predictions for the past some 100 years. We do not doubt the correctness of quantum mechanics. Quantum mechanics also says new science with respect to infor- mation theory. The science is called the quantum information theory [6] . Therefore, quantum mechanics gives us very useful another theory in order to create new information science and to explain the handling of raw experimental data in our physical world.

As for the foundations of quantum mechanics, Leggett-type non-local variables theory [7] is experimen- tally investigated [8] - [10] . The experiments report that quantum mechanics does not accept Leggett-type non-local variables interpretation. As for the applications of quantum mechanics, implementation of a quan- tum algorithm to solve Deutsch’s problem [11] on a nuclear magnetic resonance quantum computer is re- ported firstly [12] . Implementation of the Deutsch-Jozsa algorithm on an ion-trap quantum computer is also reported [13] . There are several attempts to use single-photon two-qubit states for quantum computing. Oliveira et al. implement Deutsch’s algorithm with polarization and transverse spatial modes of the electromagnetic field as qubits [14] . Single-photon Bell states are prepared and measured [15] . Also the decoherence-free implementation of Deutsch’s algorithm is reported by using such single-photon and by using two logical qubits [16] . More recently, a one-way based experimental implementation of Deutsch’s algorithm is reported [17] .

Given the fundamental studies and the application reports, we consider why quantum computer is faster than classical counterpart. It is essential to study the relation between hidden variables theory (classical theory) and quantum mechanics to investigate the quantum computation problem. So we address studying the relation between hidden variables theories and quantum computation.

We study the relation between hidden variables theories and quantum computation. The possible values of the pre-determined result of measurements are (in unit) in the original hidden variables theory. The reference frames are necessary to control a quantum state. We need controllability of quantum computation.

Let us consider controllability of quantum computation. We derive quantum proposition concerning a quan- tum expected value under an assumption about the existence of the orientation of reference frames in N spin-1/2 systems. However, the original hidden variables theory violates the proposition with a magnitude that grows exponentially with the number of particles. To derive the inconsistency, we rely on the maximum value of the square of an hidden variables theoretical expected value. Therefore, we have to give up either the existence of the reference frames or the original hidden variables theory. The original hidden variables theory does not depicture physical phenomena using reference frames with a violation factor that grows exponentially with the number of particles.

The double-slit experiment is an illustration of wave-particle duality. In it, a beam of particles (such as photons) travels through a barrier with two slits removed. If one puts a detector screen on the other side, the pattern of detected particles shows interference fringes characteristic of waves; however, the detector screen responds to particles. The system exhibits the behaviour of both waves (interference patterns) and particles (dots on the screen).

If we modify this experiment so that one slit is closed, no interference pattern is observed. Thus, the state of both slits affects the final results. We can also arrange to have a minimally invasive detector at one of the slits to detect which slit the particle went through. When we do that, the interference pattern disappears. An analysis of a two-atom double-slit experiment based on environment-induced measurements is reported [18] .

We assume an implementation of the double-slit experiment. There is a detector just after each slit. Thus interference figure does not appear, and we do not consider such a pattern. The possible values of the result of measurements are (in unit). If a particle passes one side slit, then the value of the result of mea- surement is +1. If a particle passes through another slit, then the value of the result of measurement is. This model is an easy detector model to Pauli observable.

We consider whether hidden variables theories meet an easy detector model to Pauli observable. We assume an implementation of the double-slit experiment. There is a detector just after each slit. We assume that a source of spin-carrying particles emits them in a state, which can be described as an eigenvector of Pauli observable. We consider a single expected value of Pauli observable in the double-slit experiment. A wave function analysis says that the quantum expected value of it is zero. However, hidden variables theories can predict different value to the expected value of. To derive the inconsistency, we use the maximum value of the square of an expected value. Hence, hidden variables theories do not meet the easy detector model as the whole.

Our paper is organized as follows.

In Section 2, we argue a hidden variables theory does not meet the reference frames.

In Section 3, we give a solution of the problem of the hidden variables theory. We find new hidden variables theory meets the reference frames.

In Section 4, we review the Deutsch-Jozsa algorithm using new hidden variables theory.

In Section 5, we discuss the relation between the double-slit experiment and hidden variables theories.

Section 6 concludes this paper.

2. A Hidden Variables Theory Does Not Meet the Reference Frames

Assume that we have a set of N spins. Each of them is a spin-1/2 pure state lying in the x-y plane. Let us

assume that one source of N uncorrelated spin-carrying particles emits them in a state, which can be described as a multi spin-1/2 pure uncorrelated state. Let us parameterize the settings of the th observer with a unit vector (its direction along which the spin component is measured) with. One can introduce the “hidden variables” correlation function, which is the average of the product of the hidden results of measurement

(1)

where is the hidden result. We assume the value of is (in unit), which is obtained if the measurement directions are set at.

Also one can introduce a quantum correlation function with the system in such a pure uncorrelated state

(2)

where denotes the tensor product, the scalar product in, is a vector of two Pauli operators, and is the pure uncorrelated state,

(3)

with and is a spin-1/2 pure state lying in the x-y plane.

One can write the observable (unit) vector in a plane coordinate system as follows:

(4)

where and are the Cartesian axes. Here, the angle takes two values (two-setting model):

(5)

We derive a necessary condition to be satisfied by the quantum correlation function with the system in a pure uncorrelated state given in (2). In more detail, we derive the maximum value of the product of the quantum

correlation function, given in (2), i.e.,. We use the decomposition (4). We introduce simplified

notations as

(6)

and

(7)

Then, we have

(8)

where we use the orthogonality relation. The value of is bounded as

. We have

(9)

From the convex argument, all quantum separable states must satisfy the inequality (8). Therefore, it is a separability inequality. It is important that the separability inequality (8) is saturated iff is a multi spin-1/2 pure uncorrelated state such that, for every j, is a spin-1/2 pure state lying in the x-y plane. The reason of the inequality (8) is due to the following quantum inequality

(10)

The inequality (10) is saturated iff and is a spin-1/2 pure state lying in the x-y plane. The inequality (8) is saturated iff the inequality (10) is saturated for every. Thus we have the maximum possible value of the scalar product as a quantum proposition concerning the reference frames

(11)

When the system is in such a multi spin-1/2 pure uncorrelated state.

On the other hand, a correlation function satisfies the hidden variables theory if it can be written as

(12)

where denotes some hidden variable and is the hidden result of measurement of the dichotomic ob- servables parameterized by the directions of.

Assume the quantum correlation function with the system in a pure uncorrelated state given in (2) admits the hidden variables theory. One has the following proposition concerning the hidden variables theory

(13)

In what follows, we show that we cannot assign the truth value “1” for the proposition (13) concerning the hidden variables theory. We rely on the maximum value of the square of an expected value. Assume the proposition (13) is true. By changing the hidden variable into, we have the same quantum expected value as follows

(14)

An important note here is that the value of the right-hand-side of (13) is equal to the value of the right- hand-side of (14) because we only change the hidden variable.

We abbreviate to and to.

We have

(15)

Here we use the fact

(16)

Since the possible values of are. The above inequality can be saturated because we have

(17)

Hence we derive the following proposition if we assign the truth value “1” for a hidden variables theory

(18)

Clearly, we cannot assign the truth value “1” for two propositions (11) (concerning the reference frames) and (18) (concerning the hidden variables theory), simultaneously, when the system is in a multiparticle pure uncorrelated state. Of course, each of them is a spin-1/2 pure state lying in the x-y plane. Therefore, we are in the contradiction when the system is in such a multiparticle pure uncorrelated state. Thus, we cannot accept the validity of the proposition (13) (concerning the hidden variables theory) if we assign the truth value “1” for the proposition (11) (concerning the reference frames). In other words, the hidden variables theory does not reveal physical phenomena using reference frames. The reference frames are necessary to control a quantum state. Thus, the hidden variables theory does not reveal physical phenomena controlling a quantum state.

3. Solution of the Problem of the Hidden Variables Theory

In this section, we solve the contradiction presented in the previous section. We have the maximum possible value of the product as a quantum proposition concerning the reference frames

(19)

when the system is in such a multi spin-1/2 pure uncorrelated state. On the other hand, one has the following proposition concerning the hidden variables theory

(20)

We cannot assign the truth value “1” for two propositions (19) (concerning the reference frames) and (20) (concerning the hidden variables theory), simultaneously, when the system is in a multiparticle pure un- correlated state. Of course, each of them is a spin-1/2 pure state lying in the x-y plane. Therefore, we are in the contradiction when the system is in such a multiparticle pure uncorrelated state.

We introduce the following hypothesis:

Hypothesis: We assume the value of is (in unit), which is obtained if the measurement

directions are set at.

When we accept this hypothesis, the proposition (20) (concerning the hidden variables theory) becomes the following new proposition concerning other hidden variables theory (two-setting model)

(21)

We can assign the truth value “1” for both two propositions (19) (concerning the reference frames) and (21) (concerning other hidden variables theory), simultaneously, when the system is in a multiparticle pure un- correlated state. Of course, each of them is a spin-1/2 pure state lying in the x-y plane. Therefore, we are not in the contradiction when the system is in such a multiparticle pure uncorrelated state. Hence, we solve the contradiction presented in the previous section by changing the value of the result of pre-determined mea- surements. Our solution is equivalent to changing Planck’s constant to the new constant.

4. The Deutsch-Jozsa Algorithm Using New Hidden Variables Theory

The earliest quantum algorithm, the Deutsch-Jozsa algorithm, is representative to show that quantum com- putation is faster than classical counterpart with a magnitude that grows exponentially with the number of qubits.

Let us follow the argumentation presented in [6] . The application, known as Deutsch’s problem, may be described as the following game. Alice, in Amsterdam, selects a number from 0 to, and mails it in a letter to Bob, in Boston. Bob calculates the value of some function

(22)

and replies with the result, which is either 0 or 1. Now, Bob has promised to use a function f which is of one of two kinds; either the value of is constant for all values of, or else the value of is balanced, that is, equal to 1 for exactly half of all the possible, and 0 for the other half. Alice’s goal is to determine with certainty whether Bob has chosen a constant or a balanced function, corresponding with him as little as possible. How fast can she succeed?

In the classical case, Alice may only send Bob one value of in each letter. At worst, Alice will need to query Bob at least

(23)

times, since she may receive 0s before finally getting a 1, telling her that Bob’s function is balanced. The best deterministic classical algorithm she can use therefore requires queries. Note that in each letter, Alice sends Bob N bits of information. Furthermore, in this example, physical distance is being used to artificially elevate the cost of calculating, but this is not needed in the general problem, where may be inherently difficult to calculate.

If Bob and Alice were able to exchange qubits, instead of just classical bits, and if Bob agreed to calculate using a unitary transformation, then Alice could achieve her goal in just one correspondence with Bob, using the following algorithm.

Alice has an N qubit register to store her query in, and a single qubit register which she will give to Bob, to store the answer in. She begins by preparing both her query and answer registers in a superposition state. Bob will evaluate using quantum parallelism and leave the result in the answer register. Alice then interferes states in the superposition using a Hadamard transformation (a unitary transformation),

(24)

on the query register, and finishes by performing a suitable measurement to determine whether f was constant or balanced.

Let us follow the quantum states through this algorithm. The input state is

(25)

Here the query register describes the state of N qubits all prepared in the

(26)

state. After the Hadamard transformation on the query register and the Hadamard gate on the answer register we have

(27)

The query register is now a superposition of all values, and the answer register is in an evenly weighted superposition of

(28)

And

(29)

Next, the function f is evaluated (by Bob) using

(30)

giving

(31)

Here

(32)

is the bitwise XOR (exclusive OR) of y and. Alice now has a set of qubits in which the result of Bob’s function evaluation is stored in the amplitude of the qubit superposition state. She now interferes terms in the superposition using a Hadamard transformation on the query register. To determine the result of the Hadamard transformation it helps to first calculate the effect of the Hadamard transformation on a state

(33)

By checking the cases and separately we see that for a single qubit

(34)

Thus

(35)

This can be summarized more succinctly in the very useful equation

(36)

where

(37)

is the bitwise inner product of and, modulo 2. Using this equation and (31) we can now evaluate,

(38)

Alice now observes the query register. Note that the absolute value of the amplitude for the state

(39)

Is

(40)

Let’s look at the two possible cases-f constant and f balanced-to discern what happens. In the case where f is constant the absolute value of the amplitude for

(41)

is. Because

(42)

is of unit length it follows that all the other amplitudes must be zero, and an observation will yield

(43)

times for all qubits in the query register. Thus, global measurement outcome is

(44)

If f is balanced then the positive and negative contributions to the absolute value of the amplitude for

(45)

cancel, leaving an amplitude of zero, and a measurement must yield a result other than

(46)

that is,

(47)

on at least one qubit in the query register. Summarizing, if Alice measures all s and global mea-

surement outcome is the function is constant; otherwise the function is balanced.

We notice that the difference between and is approximately zero when. We

question if the Deutsch-Jozsa algorithm in the macroscopic scale is possible or not. This question is open problem.

We see the measurement outcome is predetermined. This is classical situation. We can see the result of the Deutsch-Jozsa algorithm classically. And an input state violates non local realism [19] . This is quantum theo- retical situation. The Deutsch-Jozsa algorithm is performed in the arrow of time. The arrow of time goes from quantum theory to classical theory. This physical situation is similar to the quantum decoherence. We may say the Deutsch-Jozsa algorithm is physical.

5. The Double-Slit Experiment and Hidden Variables Theories

In this section, we consider the relation between the double-slit experiment and the original hidden variables theory. We assume an implementation of the double-slit experiment. There is a detector just after each slit. Thus interference figure does not appear, and we do not consider such a pattern. The possible values of the result of measurements are (in unit). If a particle passes one side slit, then the value of the result of mea- surement is. If a particle passes through another slit, then the value of the result of measurement is.

5.1. A Wave Function Analysis

Let be Pauli vector. We assume that a source of spin-carrying particles emits them in a state, which can be described as an eigenvector of Pauli observable. We consider a quantum expected value as

(48)

The above quantum expected value is zero if we consider only a wave function analysis.

We derive a necessary condition for the quantum expected value for the system in the pure spin-1/2 state given in (48). We derive the possible value of the product. is the quantum expected value given in (48). We have

(49)

Thus,

(50)

We derive the following proposition

(51)

5.2. The Original Hidden Variables Theory

On the other hand, a mean value admits the hidden variables theory if it can be written as

(52)

where denotes some hidden variable and is the hidden result of measurement of the Pauli observable. We assume the value of is (in unit).

Assume the quantum mean value with the system in an eigenvector of Pauli observable given in (48) admits the hidden variables theory. One has the following proposition concerning the hidden variables theory

(53)

We can assume as follows by Strong Law of Large Numbers,

(54)

In what follows, we show that we cannot assign the truth value “1” for the proposition (53) concerning the hidden variables theory. We rely on the maximum value of the square of a mean value.

Assume the proposition (53) is true. By changing the hidden variable into, we have the same quantum mean value as follows

(55)

An important note here is that the value of the right-hand-side of (53) is equal to the value of the right- hand-side of (55) because we only change the hidden variable. We have

(56)

Here we use the fact

(57)

since the possible values of are. The above inequality can be saturated because we have

(58)

Hence we derive the following proposition if we assign the truth value “1” for a hidden variables theory

(59)

From Strong Law of Large Numbers, we have

(60)

Hence we derive the following proposition concerning the hidden variables theory

(61)

We do not assign the truth value “1” for two propositions (51) (concerning a wave function analysis) and (61) (concerning the hidden variables theory), simultaneously. We are in the contradiction.

We cannot accept the validity of the proposition (53) (concerning the hidden variables theory) if we assign the truth value “1” for the proposition (51) (concerning a wave function analysis). In other words, we cannot accept the hidden variables theory to simulate the detector model for spin observable.

5.3. New Hidden Variables Theory

A mean value admits new hidden variables theory if it can be written as

(62)

where denotes some hidden variable and is the hidden result of measurement of the Pauli observable. We assume the value of is (in unit).

Assume the quantum mean value with the system in an eigenvector of Pauli observable given in (48) admits new hidden variables theory. One has the following proposition concerning new hidden variables theory

(63)

We can assume as follows by Strong Law of Large Numbers,

(64)

In what follows, we show that we cannot assign the truth value “1” for the proposition (63) concerning new hidden variables theory. We rely on the maximum value of the square of a mean value.

Assume the proposition (63) is true. By changing the hidden variable into, we have the same quantum mean value as follows

(65)

An important note here is that the value of the right-hand-side of (63) is equal to the value of the right-hand- side of (65) because we only change the hidden variable. We have

(66)

Here we use the fact

(67)

since the possible values of are. The above inequality can be saturated because we have

(68)

Hence we derive the following proposition if we assign the truth value “1” for new hidden variables theory

(69)

From Strong Law of Large Numbers, we have

(70)

Hence we derive the following proposition concerning new hidden variables theory

(71)

We do not assign the truth value “1” for two propositions (51) (concerning a wave function analysis) and (71) (concerning new hidden variables theory), simultaneously. We are in the contradiction.

We cannot accept the validity of the proposition (63) (concerning new hidden variables theory) if we assign the truth value “1” for the proposition (51) (concerning a wave function analysis). In other words, we cannot accept new hidden variables theory to simulate the detector model for spin observable.

6. Conclusions

In conclusion, we have studied the relation between a hidden variables theory and quantum computation. The possible values of the pre-determined result of measurements have been (in unit). The reference frames have been necessary to control a quantum state.

We have derived some proposition concerning a quantum expected value under an assumption about the existence of the orientation of reference frames in N spin-1/2 systems. However, the hidden variables theory has violated the proposition with a magnitude that grows exponentially with the number of particles. Therefore, we have had to give up either the existence of the reference frames or the hidden variables theory. The hidden variables theory does not have depictured physical phenomena using reference frames with a violation factor that grows exponentially with the number of particles.

We have proposed a solution of the problem. Our solution has been equivalent to changing Planck’s constant to a new constant. The Deutsch-Jozsa algorithm has been performed in the arrow of time. The arrow of time has gone from quantum theory to classical theory. This physical situation had been similar to the quantum decoherence.

We may have said the Deutsch-Jozsa algorithm is physical. Also we have discussed the fact that both the original hidden variables theory and new hidden variables theory do not meet an easy detector model to a single Pauli observable. Hidden variables theories may not depicture quantum detector. This is a quantum measure- ment theoretical profound problem.

Acknowledgements

We thank Professor Weinstein for valuable discussions.

Cite this paper

Koji Nagata,Tadao Nakamura, (2015) Can Hidden Variables Theories Meet Quantum Computation?. *Open Access Library Journal*,**02**,1-12. doi: 10.4236/oalib.1101804

References

- 1. von Neumann, J. (1955) Mathematical Foundations of Quantum Mechanics. Princeton University Press, Princeton.
- 2. Feynman, R.P., Leighton, R.B. and Sands, M. (1965) Lectures on Physics. Volume 3, Quantum Mechanics, Addison-Wesley Publishing Company.
- 3. Redhead, M. (1989) Incompleteness, Nonlocality, and Realism. 2nd Edition, Clarendon Press, Oxford.
- 4. Peres, A. (1993) Quantum Theory: Concepts and Methods. Kluwer Academic, Dordrecht.
- 5. Sakurai, J.J. (1995) Modern Quantum Mechanics. Addison-Wesley Publishing Company.
- 6. Nielsen, M.A. and Chuang, I.L. (2000) Quantum Computation and Quantum Information. Cambridge University Press, Cambridge.
- 7. Leggett, A.J. (2003) Nonlocal Hidden-Variable Theories and Quantum Mechanics: An Incompatibility Theorem. Foundations of Physics, 33, 1469-1493.

http://dx.doi.org/10.1023/A:1026096313729 - 8. Gröblacher, S., Paterek, T., Kaltenbaek, R., Brukner, Č., Żukowski, M., Aspelmeyer, M. and Zeilinger, A. (2007) An Experimental Test of Non-Local Realism. Nature (London), 446, 871-875.

http://dx.doi.org/10.1038/nature05677 - 9. Paterek, T., Fedrizzi, A., Gröblacher, S., Jennewein, T., Żukowski, M., Aspelmeyer, M. and Zeilinger, A. (2007) Experimental Test of Nonlocal Realistic Theories without the Rotational Symmetry Assumption. Physical Review Letters, 99, Article ID: 210406.

http://dx.doi.org/10.1103/PhysRevLett.99.210406 - 10. Branciard, C., Ling, A., Gisin, N., Kurtsiefer, C., Lamas-Linares, A. and Scarani, V. (2007) Experimental Falsification of Leggett’s Nonlocal Variable Model. Physical Review Letters, 99, Article ID: 210407.

http://dx.doi.org/10.1103/PhysRevLett.99.210407 - 11. Deutsch, D. (1985) Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer. Proceedings of the Royal Society of London. Series A, 400, 97.

http://dx.doi.org/10.1098/rspa.1985.0070 - 12. Jones, J.A. and Mosca, M. (1998) Implementation of a Quantum Algorithm on a Nuclear Magnetic Resonance Quantum Computer. The Journal of Chemical Physics, 109, 1648.

http://dx.doi.org/10.1063/1.476739 - 13. Gulde, S., Riebe, M., Lancaster, G.P.T., Becher, C., Eschner, J., Häffner, H., Schmidt-Kaler, F., Chuang, I.L. and Blatt, R. (2003) Implementation of the Deutsch-Jozsa Algorithm on an Ion-Trap Quantum Computer. Nature, 421, 48-50.

http://dx.doi.org/10.1038/nature01336 - 14. de Oliveira, A.N., Walborn, S.P. and Monken, C.H. (2005) Implementing the Deutsch Algorithm with Polarization and Transverse Spatial Modes. Journal of Optics B: Quantum and Semiclassical Optics, 7, 288-292.

http://dx.doi.org/10.1088/1464-4266/7/9/009 - 15. Kim, Y.-H. (2003) Single-Photon Two-Qubit Entangled States: Preparation and Measurement. Physical Review A, 67, Article ID: 040301(R).
- 16. Mohseni, M., Lundeen, J.S., Resch, K.J. and Steinberg, A.M. (2003) Experimental Application of Decoherence-Free Subspaces in an Optical Quantum-Computing Algorithm. Physical Review Letters, 91, Article ID: 187903.

http://dx.doi.org/10.1103/PhysRevLett.91.187903 - 17. Tame, M.S., Prevedel, R., Paternostro, M., Böhi, P., Kim, M.S. and Zeilinger, A. (2007) Experimental Realization of Deutsch’s Algorithm in a One-Way Quantum Computer. Physical Review Letters, 98, Article ID: 140501.

http://dx.doi.org/10.1103/PhysRevLett.98.140501 - 18. Schon, C. and Beige, A. (2001) Analysis of a Two-Atom Double-Slit Experiment Based on Environment-Induced Measurements. Physical Review A, 64, Article ID: 023806.

http://dx.doi.org/10.1103/PhysRevA.64.023806 - 19. Nagata, K. (2010) Implementation of the Deutsch-Jozsa Algorithm Violates Nonlocal Realism. The European Physical Journal D, 56, 441-444.

http://dx.doi.org/10.1140/epjd/e2009-00303-6