Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

OALib

Can Hidden Variables Theories Meet Quantum Computation?

Koji Nagata, Tadao Nakamura

Published Jan 1, 2015• 0 citations
Publisher

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.

DOI
10.4236/oalib.1101804

Related papers

Does a classical probability space for two-dimensional quantum measurement theory exist?

Koji Nagata, Tadao Nakamura

Recently, a new measurement theory based on the truth values is proposed \cite{NN1}. The results of measurements are either 0 or 1. The measurement theory accepts a hidden variables model for a single Pauli observable. Therefore we can introduce a classical probability space for the measurement theory in this case. On the other hand, we discuss the fact that the projective measurement theory (the results of measurements are either $+1$ or $-1$) does not meet a hidden variables model for a single Pauli observable. Hence we cannot introduce a classical probability space for the projective measurement theory in this case. Our discussion provides new insight to formulate quantum measurement theory, by using the measurement theory based on the truth values.

•Jun 1, 2016•0 citations

Stern-Gerlach Experiment, Quantum Phase Factor, and Hidden-Variables Theories

Koji Nagata, Tadao Nakamura

We discuss whether the Stern-Gerlach experiment accepts hidden-variables theories. We discuss that the existence of two spin-1/2 pure states $|\uparrow\rangle$ and $|\downarrow\rangle$ rules out the existence of probability space of specific quantum measurement. If we detect $|\uparrow\rangle$, then measurement outcome is $+1$. If we detect $|\downarrow\rangle$, then measurement outcome is $-1$. This hidden-variables theory does not accept the transition probability $|\langle\uparrow|\downarrow\rangle|^2=0$. Therefore we have to give up the hidden-variables theory. This implies the Stern-Gerlach experiment cannot accept the specific hidden-variables theory. And we study whether quantum phase factor accepts hidden-variables theories. We use the transition probability for two spin-1/2 pure states $(|\uparrow\rangle+|\downarrow\rangle)/\sqrt{2}$ and $(|\uparrow\rangle+e^{i \theta}|\downarrow\rangle)/\sqrt{2}$. It is $\cos^2(\theta/2)$. We discuss that the phase factor does not accept another specific hidden-variables theory. We explore the phase factor is indeed a quantum effect, not classical. Our research gives a new insight to the quantum information processing which relies on quantum phase factor, such as Deutsch's algorithm.

•Mar 1, 2014•0 citations

Quantum conditional probability and hidden-variables models

James D. Malley

We discuss quantum conditional probability and its applications to deterministic hidden-variable models. We derive empirical tests corresponding to mathematical no-go proofs, providing rigorous statistical tests based on experimental outcomes. Evidently, it now possible to examine the statistical power of the empirical tests, and place confidence intervals on the parameters that precisely measure the departure of hidden-variable models from quantum experimental outcomes. Moreover, reinterpretation of well-known results in the light of quantum conditional probability provides other experimental demonstrations and no-go proofs: outcomes for the familiar Young double-slit experiment show that there are no deterministic hidden-variable models of the type considered by Kochen and Specker [J. Math. Mech. 17, 59 (1967)] or Bell [Rev. Mod. Phys. 38, 447 (1966)].

Physical Review A•Aug 1, 1998•7 citations

The Problem of Quantum Measurement and Entangled States: Interactions Among States and Formation of Detector Images

Fariel Shafee

We first review and critically examine some basic concepts and ambiguities related to quantum mechanics and quantum measurement to understand the success and shortcomings of current theories. We also touch on ideas regarding expression of variables within a complex system. Then we discuss a model for quantum measurement proposed by us, in which the quantum system is allowed to interact with its image created within the detector, followed by a first passage random walk in the Hilbert space. Definitions and ideas from the first part are used in the context of the model. In the end, we discuss the puzzling question of entanglement. We propose how borrowing concepts from our model for quantum measurement may enable us to formulate a hidden variable scenario that does not violate Bell's inequality.

arXiv:quant-ph/0512147•Dec 18, 2005•3 citations

On the Bell-Kochen-Specker Paradox

Koji Nagata, Tadao Nakamura

We use the validity of Addition and Multiplication for a hidden variables theory. First, we provide an example that the two operations Addition and Multiplication do not commute with each other as revealed by the analyses that are performed in a finite set of numbers. Our discussion leads to an initial conclusion that Sum rule and Product rule do not commute with each other in a hidden variables theory. If we accept this conclusion, we do not get the Bell- Kochen-Specker paradox. In more detail, quantum mechanics may accept the hidden variables theory. Next, we discuss the validity of operators under an assumption that Sum rule and Product rule commute with each other. In this case, we indeed get the Bell- Kochen-Specker paradox. We got the non-classicality of macroscopic experimental data observed in the Stern-Gerlach experiment and the double-slit experiment. If we detect | ↑> and then we detect | ↓>, the experiments cannot accept the hidden variables theory. We considered whether we can assign the predetermined “hidden ” result to numbers 1 and-1 as in results of measurements with the number of measurements finite (e.g., twice) in the experiments. It turned out that we cannot assign the predetermined hidden result to such results of measurements. The next conclusion indicates interestingly that the Stern-Gerlach experiment cannot accept classical mechanics. The double-slit experiment had led to the same situation, and they were indeed quantum mechanical phenomena.

•Sep 1, 2015•0 citations

Quantum computing and hidden variables

Scott Aaronson

This paper initiates the study of hidden variables from a quantum computing perspective. For us, a hidden-variable theory is simply a way to convert a unitary matrix that maps one quantum state to another into a stochastic matrix that maps the initial probability distribution to the final one in some fixed basis. We list five axioms that we might want such a theory to satisfy and then investigate which of the axioms can be satisfied simultaneously. Toward this end, we propose a new hidden-variable theory based on network flows. In a second part of the paper, we show that if we could examine the entire history of a hidden variable, then we could efficiently solve problems that are believed to be intractable even for quantum computers. In particular, under any hidden-variable theory satisfying a reasonable axiom, we could solve the graph isomorphism problem in polynomial time, and could search an $N$-item database using $O({N}^{1∕3})$ queries, as opposed to $O({N}^{1∕2})$ queries with Grover's search algorithm. On the other hand, the ${N}^{1∕3}$ bound is optimal, meaning that we could probably not solve $\mathrm{NP}$-complete problems in polynomial time. We thus obtain the first good example of a model of computation that appears slightly more powerful than the quantum computing model.

arXiv:quant-ph/0408035•Physical Review A•Mar 18, 2005•54 citations
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.
Recently, a new measurement theory based on the truth values is proposed \cite{NN1}. The results of measurements are either 0 or 1. The measurement theory accepts a hidden variables model for a single Pauli observable. Therefore we can introduce a classical probability space for the measurement theory in this case. On the other hand, we discuss the fact that the projective measurement theory (the results of measurements are either +1+1+1 or −1-1−1) does not meet a hidden variables model for a single Pauli observable. Hence we cannot introduce a classical probability space for the projective measurement theory in this case. Our discussion provides new insight to formulate quantum measurement theory, by using the measurement theory based on the truth values.
We discuss whether the Stern-Gerlach experiment accepts hidden-variables theories. We discuss that the existence of two spin-1/2 pure states ∣↑⟩|\uparrow\rangle∣↑⟩ and ∣↓⟩|\downarrow\rangle∣↓⟩ rules out the existence of probability space of specific quantum measurement. If we detect ∣↑⟩|\uparrow\rangle∣↑⟩, then measurement outcome is +1+1+1. If we detect ∣↓⟩|\downarrow\rangle∣↓⟩, then measurement outcome is −1-1−1. This hidden-variables theory does not accept the transition probability ∣⟨↑∣↓⟩∣2=0|\langle\uparrow|\downarrow\rangle|^2=0∣⟨↑∣↓⟩∣2=0. Therefore we have to give up the hidden-variables theory. This implies the Stern-Gerlach experiment cannot accept the specific hidden-variables theory. And we study whether quantum phase factor accepts hidden-variables theories. We use the transition probability for two spin-1/2 pure states (∣↑⟩+∣↓⟩)/2(|\uparrow\rangle+|\downarrow\rangle)/\sqrt{2}(∣↑⟩+∣↓⟩)/2​ and (∣↑⟩+eiθ∣↓⟩)/2(|\uparrow\rangle+e^{i \theta}|\downarrow\rangle)/\sqrt{2}(∣↑⟩+eiθ∣↓⟩)/2​. It is cos⁡2(θ/2)\cos^2(\theta/2)cos2(θ/2). We discuss that the phase factor does not accept another specific hidden-variables theory. We explore the phase factor is indeed a quantum effect, not classical. Our research gives a new insight to the quantum information processing which relies on quantum phase factor, such as Deutsch's algorithm.
We discuss quantum conditional probability and its applications to deterministic hidden-variable models. We derive empirical tests corresponding to mathematical no-go proofs, providing rigorous statistical tests based on experimental outcomes. Evidently, it now possible to examine the statistical power of the empirical tests, and place confidence intervals on the parameters that precisely measure the departure of hidden-variable models from quantum experimental outcomes. Moreover, reinterpretation of well-known results in the light of quantum conditional probability provides other experimental demonstrations and no-go proofs: outcomes for the familiar Young double-slit experiment show that there are no deterministic hidden-variable models of the type considered by Kochen and Specker [J. Math. Mech. 17, 59 (1967)] or Bell [Rev. Mod. Phys. 38, 447 (1966)].
We first review and critically examine some basic concepts and ambiguities related to quantum mechanics and quantum measurement to understand the success and shortcomings of current theories. We also touch on ideas regarding expression of variables within a complex system. Then we discuss a model for quantum measurement proposed by us, in which the quantum system is allowed to interact with its image created within the detector, followed by a first passage random walk in the Hilbert space. Definitions and ideas from the first part are used in the context of the model. In the end, we discuss the puzzling question of entanglement. We propose how borrowing concepts from our model for quantum measurement may enable us to formulate a hidden variable scenario that does not violate Bell's inequality.
We use the validity of Addition and Multiplication for a hidden variables theory. First, we provide an example that the two operations Addition and Multiplication do not commute with each other as revealed by the analyses that are performed in a finite set of numbers. Our discussion leads to an initial conclusion that Sum rule and Product rule do not commute with each other in a hidden variables theory. If we accept this conclusion, we do not get the Bell- Kochen-Specker paradox. In more detail, quantum mechanics may accept the hidden variables theory. Next, we discuss the validity of operators under an assumption that Sum rule and Product rule commute with each other. In this case, we indeed get the Bell- Kochen-Specker paradox. We got the non-classicality of macroscopic experimental data observed in the Stern-Gerlach experiment and the double-slit experiment. If we detect | ↑> and then we detect | ↓>, the experiments cannot accept the hidden variables theory. We considered whether we can assign the predetermined “hidden ” result to numbers 1 and-1 as in results of measurements with the number of measurements finite (e.g., twice) in the experiments. It turned out that we cannot assign the predetermined hidden result to such results of measurements. The next conclusion indicates interestingly that the Stern-Gerlach experiment cannot accept classical mechanics. The double-slit experiment had led to the same situation, and they were indeed quantum mechanical phenomena.
This paper initiates the study of hidden variables from a quantum computing perspective. For us, a hidden-variable theory is simply a way to convert a unitary matrix that maps one quantum state to another into a stochastic matrix that maps the initial probability distribution to the final one in some fixed basis. We list five axioms that we might want such a theory to satisfy and then investigate which of the axioms can be satisfied simultaneously. Toward this end, we propose a new hidden-variable theory based on network flows. In a second part of the paper, we show that if we could examine the entire history of a hidden variable, then we could efficiently solve problems that are believed to be intractable even for quantum computers. In particular, under any hidden-variable theory satisfying a reasonable axiom, we could solve the graph isomorphism problem in polynomial time, and could search an NNN-item database using O(N1∕3)O({N}^{1∕3})O(N1∕3) queries, as opposed to O(N1∕2)O({N}^{1∕2})O(N1∕2) queries with Grover's search algorithm. On the other hand, the N1∕3{N}^{1∕3}N1∕3 bound is optimal, meaning that we could probably not solve NP\mathrm{NP}NP-complete problems in polynomial time. We thus obtain the first good example of a model of computation that appears slightly more powerful than the quantum computing model.