-
Geometrical Aspects Of Resources Distribution In Quantum Random Circuits
Authors:
Andrés Camilo Granda Arango,
Federico Hernan Holik,
Giuseppe Sergioli,
Roberto Giuntini
Abstract:
In this work, we explore how resources are distributed among the states generated by quantum random circuits (QRC). We focus on multipartite non-locality, but we also analyze quantum correlations by appealing to different entanglement and non-classicality measures. We compare universal vs non-universal sets of gates to gain insight into the problem of explaining quantum advantage. By comparing the…
▽ More
In this work, we explore how resources are distributed among the states generated by quantum random circuits (QRC). We focus on multipartite non-locality, but we also analyze quantum correlations by appealing to different entanglement and non-classicality measures. We compare universal vs non-universal sets of gates to gain insight into the problem of explaining quantum advantage. By comparing the results obtained with ideal (noiseless) vs noisy intermediate-scale quantum (NISQ) devices, we lay the basis of a certification protocol, which aims to quantify how robust is the resources distribution among the states that a given device can generate.
△ Less
Submitted 2 May, 2024;
originally announced May 2024.
-
Recognizing Concepts and Recognizing Musical Themes. A Quantum Semantic Analysis
Authors:
Maria Luisa Dalla Chiara,
Roberto Giuntini,
Eleonora Negri,
Giuseppe Sergioli
Abstract:
How are abstract concepts and musical themes recognized on the basis of some previous experience? It is interesting to compare the different behaviors of human and of artificial intelligences with respect to this problem. Generally, a human mind that abstracts a concept (say, table) from a given set of known examples creates a table-Gestalt: a kind of vague and out of focus image that does not ful…
▽ More
How are abstract concepts and musical themes recognized on the basis of some previous experience? It is interesting to compare the different behaviors of human and of artificial intelligences with respect to this problem. Generally, a human mind that abstracts a concept (say, table) from a given set of known examples creates a table-Gestalt: a kind of vague and out of focus image that does not fully correspond to a particular table with well determined features. A similar situation arises in the case of musical themes. Can the construction of a gestaltic pattern, which is so natural for human minds, be taught to an intelligent machine? This problem can be successfully discussed in the framework of a quantum approach to pattern recognition and to machine learning. The basic idea is replacing classical data sets with quantum data sets, where either objects or musical themes can be formally represented as pieces of quantum information, involving the uncertainties and the ambiguities that characterize the quantum world. In this framework, the intuitive concept of Gestalt can be simulated by the mathematical concept of positive centroid of a given quantum data set. Accordingly, the crucial problem "how can we classify a new object or a new musical theme (we have listened to) on the basis of a previous experience?" can be dealt with in terms of some special quantum similarity-relations. Although recognition procedures are different for human and for artificial intelligences, there is a common method of "facing the problems" that seems to work in both cases.
△ Less
Submitted 17 February, 2022;
originally announced February 2022.
-
Quantum State Discrimination for Supervised Classification
Authors:
Roberto Giuntini,
Hector Freytes,
Daniel K. Park,
Carsten Blank,
Federico Holik,
Keng Loon Chow,
Giuseppe Sergioli
Abstract:
In this paper we investigate the connection between quantum information theory and machine learning. In particular, we show how quantum state discrimination can represent a useful tool to address the standard classification problem in machine learning. Previous studies have shown that the optimal quantum measurement theory developed in the context of quantum information theory and quantum communic…
▽ More
In this paper we investigate the connection between quantum information theory and machine learning. In particular, we show how quantum state discrimination can represent a useful tool to address the standard classification problem in machine learning. Previous studies have shown that the optimal quantum measurement theory developed in the context of quantum information theory and quantum communication can inspire a new binary classification algorithm that can achieve higher inference accuracy for various datasets. Here we propose a model for arbitrary multiclass classification inspired by quantum state discrimination, which is enabled by encoding the data in the space of linear operators on a Hilbert space. While our algorithm is quantum-inspired, it can be implemented on classical hardware, thereby permitting immediate applications.
△ Less
Submitted 2 April, 2021;
originally announced April 2021.
-
Generalized coherence vector applied to coherence transformations and quantifiers
Authors:
G. M. Bosyk,
M. Losada,
C. Massri,
H. Freytes,
G. Sergioli
Abstract:
One of the main problems in any quantum resource theory is the characterization of the conversions between resources by means of the free operations of the theory. In this work, we advance on this characterization within the quantum coherence resource theory by introducing the generalized coherence vector of an arbitrary quantum state. The generalized coherence vector is a probability vector that…
▽ More
One of the main problems in any quantum resource theory is the characterization of the conversions between resources by means of the free operations of the theory. In this work, we advance on this characterization within the quantum coherence resource theory by introducing the generalized coherence vector of an arbitrary quantum state. The generalized coherence vector is a probability vector that can be interpreted as a concave roof extension of the pure states coherence vector. We show that it completely characterizes the notions of being incoherent, as well as being maximally coherent. Moreover, using this notion and the majorization relation, we obtain a necessary condition for the conversion of general quantum states by means of incoherent operations. These results generalize the necessary conditions of conversions for pure states given in the literature, and show that the tools of the majorization lattice are useful also in the general case. Finally, we introduce a family of coherence quantifiers by considering concave and symmetric functions applied to the generalized coherence vector. We compare this proposal with the convex roof measure of coherence and others quantifiers given in the literature.
△ Less
Submitted 11 January, 2021; v1 submitted 20 September, 2020;
originally announced September 2020.
-
Holistic type extension for classical propositional logic in quantum computation
Authors:
H. Freytes,
R. Giuntini,
G. Sergioli
Abstract:
A holistic extension of classical propositional logic is introduced in the framework of quantum computation with mixed states. The concepts of tautology and contradiction are investigated in this extensions. A special family of quantum states are investigated as particular cases of "holistic" contradiction.
A holistic extension of classical propositional logic is introduced in the framework of quantum computation with mixed states. The concepts of tautology and contradiction are investigated in this extensions. A special family of quantum states are investigated as particular cases of "holistic" contradiction.
△ Less
Submitted 9 April, 2019;
originally announced April 2019.
-
Quantum Probability: a reliable tool for an agent or a reliable source of reality?
Authors:
Christian de Ronde,
Hector Freytes,
Giuseppe Sergioli
Abstract:
In this paper we attempt to analyze the concept of quantum probability within quantum computation and quantum computational logic. While the subjectivist interpretation of quantum probability explains it as a reliable predictive tool for an agent in order to compute measurement outcomes, the objectivist interpretation understands quantum probability as providing reliable information of a real stat…
▽ More
In this paper we attempt to analyze the concept of quantum probability within quantum computation and quantum computational logic. While the subjectivist interpretation of quantum probability explains it as a reliable predictive tool for an agent in order to compute measurement outcomes, the objectivist interpretation understands quantum probability as providing reliable information of a real state of affairs. After discussing these different viewpoints we propose a particular objectivist interpretation grounded on the idea that the Born rule provides information about an intensive realm of reality. We then turn our attention to the way in which the subjectivist interpretation of probability is presently applied within both quantum computation and quantum computational logic. Taking as a standpoint our proposed intensive account of quantum probability we discuss the possibilities and advantages it might open for the modeling and development of both quantum computation and quantum computational logic.
△ Less
Submitted 9 March, 2019;
originally announced March 2019.
-
Optimal common resource in majorization-based resource theories
Authors:
G. M. Bosyk,
G. Bellomo,
F. Holik,
H. Freytes,
G. Sergioli
Abstract:
We address the problem of finding the optimal common resource for an arbitrary family of target states in quantum resource theories based on majorization, that is, theories whose conversion law between resources is determined by a majorization relationship, such as it happens with entanglement, coherence or purity. We provide a conclusive answer to this problem by appealing to the completeness pro…
▽ More
We address the problem of finding the optimal common resource for an arbitrary family of target states in quantum resource theories based on majorization, that is, theories whose conversion law between resources is determined by a majorization relationship, such as it happens with entanglement, coherence or purity. We provide a conclusive answer to this problem by appealing to the completeness property of the majorization lattice. We give a proof of this property that relies heavily on the more geometric construction provided by the Lorenz curves, which allows to explicitly obtain the corresponding infimum and supremum. Our framework includes the case of possibly non-denumerable sets of target states (i.e. targets sets described by continuous parameters). In addition, we show that a notion of approximate majorization, which has recently found application in quantum thermodynamics, is in close relation with the completeness of this lattice. Finally, we provide some examples of optimal common resources within the resource theory of quantum coherence.
△ Less
Submitted 23 August, 2019; v1 submitted 5 February, 2019;
originally announced February 2019.
-
Logical structures underlying quantum computing
Authors:
Federico Holik,
Giuseppe Sergioli,
Hector Freytes,
Angelo Plastino
Abstract:
In this work we advance a generalization of quantum computational logics capable of dealing with some important examples of quantum algorithms. We outline an algebraic axiomatization of these structures.
In this work we advance a generalization of quantum computational logics capable of dealing with some important examples of quantum algorithms. We outline an algebraic axiomatization of these structures.
△ Less
Submitted 17 January, 2019; v1 submitted 16 November, 2018;
originally announced November 2018.
-
Quantum-inspired Minimum Distance Classification in Biomedical Context
Authors:
Giuseppe Sergioli,
Giorgio Russo,
Enrica Santucci,
Alessandro Stefano,
Sebastiano Emanuele Torrisi,
Stefano Palmucci,
Carlo Vancheri,
Roberto Giuntini
Abstract:
We face the problem of pattern classification by proposing a quantum-inspired version of the widely used minimum distance classifier (i.e. the Nearest Mean Classifier (NMC)) already introduced in [31,33,28,27] and by applying this quantum-inspired classifier in a biomedical context. In particular, we show and compare the NMC and our quantum model performance to solve a problem related to classify…
▽ More
We face the problem of pattern classification by proposing a quantum-inspired version of the widely used minimum distance classifier (i.e. the Nearest Mean Classifier (NMC)) already introduced in [31,33,28,27] and by applying this quantum-inspired classifier in a biomedical context. In particular, we show and compare the NMC and our quantum model performance to solve a problem related to classify the probability of survival for patients affected by idiopathic pulmonary fibrosis (IPF).
△ Less
Submitted 7 March, 2018;
originally announced March 2018.
-
Towards a Multi Target Quantum Computational Logic
Authors:
Giuseppe Sergioli
Abstract:
Unlike the standard Quantum Computational Logic (QCL), where the carrier of information (target) is conventionally assumed to be only the last qubit over a sequence of many qubits, here we propose an extended version of the QCL (we call Multi Target Quantum Computational Logic, briefly MTQCL) where the number and the position of the target qubits are arbitrary.
Unlike the standard Quantum Computational Logic (QCL), where the carrier of information (target) is conventionally assumed to be only the last qubit over a sequence of many qubits, here we propose an extended version of the QCL (we call Multi Target Quantum Computational Logic, briefly MTQCL) where the number and the position of the target qubits are arbitrary.
△ Less
Submitted 7 March, 2018;
originally announced March 2018.
-
Quantum circuit optimization for unitary operators over non-adjacent qudits
Authors:
Giuseppe Sergioli
Abstract:
Within the general context of the architecture in quantum computer design, this paper aims is to provide a general strategy to obtain a block-matrix representation of quantum gates applied to qubits placed in arbitrary positions over an arbitrary dimensional input state. The model is also extended to the framework of quantum computation with qudits. An application in the context of the quantum com…
▽ More
Within the general context of the architecture in quantum computer design, this paper aims is to provide a general strategy to obtain a block-matrix representation of quantum gates applied to qubits placed in arbitrary positions over an arbitrary dimensional input state. The model is also extended to the framework of quantum computation with qudits. An application in the context of the quantum computational logic is provided.
△ Less
Submitted 27 November, 2017;
originally announced November 2017.
-
Classification Problem in a Quantum Framework
Authors:
Enrica Santucci,
Giuseppe Sergioli
Abstract:
The aim of this paper is to provide a quantum counterpart of the well known minimum-distance classifier named Nearest Mean Classifier (NMC). In particular, we refer to the following previous works: i) in Sergioli et al. 2016, we have introduced a detailed quantum version of the NMC, named Quantum Nearest Mean Classifier (QNMC), for two-dimensional problems and we have proposed a generalization to…
▽ More
The aim of this paper is to provide a quantum counterpart of the well known minimum-distance classifier named Nearest Mean Classifier (NMC). In particular, we refer to the following previous works: i) in Sergioli et al. 2016, we have introduced a detailed quantum version of the NMC, named Quantum Nearest Mean Classifier (QNMC), for two-dimensional problems and we have proposed a generalization to abitrary dimensions; ii) in Sergioli et al. 2017, the n-dimensional problem was analyzed in detail and a particular encoding for arbitrary n-feature vectors into density operators has been presented. In this paper, we introduce a new promizing encoding of arbitrary n-dimensional patterns into density operators, starting from the two-feature encoding provided in the first work. Further, unlike the NMC, the QNMC shows to be not invariant by rescaling the features of each pattern. This property allows us to introduce a free parameter whose variation provides, in some case, an improvement of the QNMC performance. We show experimental results where: i) the NMC and QNMC performances are compared on different datasets; ii) the effects of the non-invariance under uniform rescaling for the QNMC are investigated.
△ Less
Submitted 21 April, 2017;
originally announced April 2017.
-
Pattern Recognition In Non-Kolmogorovian Structures
Authors:
Federico Holik,
Giuseppe Sergioli,
Hector Freytes,
Angelo Plastino
Abstract:
We present a generalization of the problem of pattern recognition to arbitrary probabilistic models. This version deals with the problem of recognizing an individual pattern among a family of different species or classes of objects which obey probabilistic laws which do not comply with Kolmogorov's axioms. We show that such a scenario accommodates many important examples, and in particular, we pro…
▽ More
We present a generalization of the problem of pattern recognition to arbitrary probabilistic models. This version deals with the problem of recognizing an individual pattern among a family of different species or classes of objects which obey probabilistic laws which do not comply with Kolmogorov's axioms. We show that such a scenario accommodates many important examples, and in particular, we provide a rigorous definition of the classical and the quantum pattern recognition problems, respectively. Our framework allows for the introduction of non-trivial correlations (as entanglement or discord) between the different species involved, opening the door to a new way of harnessing these physical resources for solving pattern recognition problems. Finally, we present some examples and discuss the computational complexity of the quantum pattern recognition problem, showing that the most important quantum computation algorithms can be described as non-Kolmogorovian pattern recognition problems.
△ Less
Submitted 20 February, 2017; v1 submitted 20 September, 2016;
originally announced September 2016.
-
Approximate transformations of bipartite pure-state entanglement from the majorization lattice
Authors:
G. M. Bosyk,
G. Sergioli,
H. Freytes,
F. Holik,
G. Bellomo
Abstract:
We study the problem of deterministic transformations of an \textit{initial} pure entangled quantum state, $|ψ\rangle$, into a \textit{target} pure entangled quantum state, $|φ\rangle$, by using \textit{local operations and classical communication} (LOCC). A celebrated result of Nielsen [Phys. Rev. Lett. \textbf{83}, 436 (1999)] gives the necessary and sufficient condition that makes this entangle…
▽ More
We study the problem of deterministic transformations of an \textit{initial} pure entangled quantum state, $|ψ\rangle$, into a \textit{target} pure entangled quantum state, $|φ\rangle$, by using \textit{local operations and classical communication} (LOCC). A celebrated result of Nielsen [Phys. Rev. Lett. \textbf{83}, 436 (1999)] gives the necessary and sufficient condition that makes this entanglement transformation process possible. Indeed, this process can be achieved if and only if the majorization relation $ψ\prec φ$ holds, where $ψ$ and $φ$ are probability vectors obtained by taking the squares of the Schmidt coefficients of the initial and target states, respectively. In general, this condition is not fulfilled. However, one can look for an \textit{approximate} entanglement transformation. Vidal \textit{et. al} [Phys. Rev. A \textbf{62}, 012304 (2000)] have proposed a deterministic transformation using LOCC in order to obtain a target state $|χ^\mathrm{opt}\rangle$ most approximate to $|φ\rangle$ in terms of maximal fidelity between them. Here, we show a strategy to deal with approximate entanglement transformations based on the properties of the \textit{majorization lattice}. More precisely, we propose as approximate target state one whose Schmidt coefficients are given by the supremum between $ψ$ and $φ$. Our proposal is inspired on the observation that fidelity does not respect the majorization relation in general. Remarkably enough, we find that for some particular interesting cases, like two-qubit pure states or the entanglement concentration protocol, both proposals are coincident.
△ Less
Submitted 11 January, 2017; v1 submitted 16 August, 2016;
originally announced August 2016.
-
Pattern recognition on the quantum Bloch sphere
Authors:
Giuseppe Sergioli,
Enrica Santucci,
Luca Didaci,
Jaroslaw A. Miszczak,
Roberto Giuntini
Abstract:
We introduce a framework suitable for describing pattern recognition task using the mathematical language of density matrices. In particular, we provide a one-to-one correspondence between patterns and pure density operators. This correspondence enables us to: i) represent the Nearest Mean Classifier (NMC) in terms of quantum objects, ii) introduce a Quantum Classifier (QC). By comparing the QC wi…
▽ More
We introduce a framework suitable for describing pattern recognition task using the mathematical language of density matrices. In particular, we provide a one-to-one correspondence between patterns and pure density operators. This correspondence enables us to: i) represent the Nearest Mean Classifier (NMC) in terms of quantum objects, ii) introduce a Quantum Classifier (QC). By comparing the QC with the NMC on different 2D datasets, we show the first classifier can provide additional information that are particularly beneficial on a classical computer with respect to the second classifier.
△ Less
Submitted 7 June, 2016; v1 submitted 1 March, 2016;
originally announced March 2016.
-
Continuous Functions as Quantum Operations: a probabilistic approximation
Authors:
Hector Freytes,
Antonio Ledda,
Giuseppe Sergioli
Abstract:
In this note we propose a version of the classical Stone-Weierstrass theorem in the context of quantum operations, by introducing a particular class of quantum operations, dubbed polynomial quantum operations. This result permits to interpret from a probabilistic point of view, and up to a certain approximation, any continuous function from the real cube [0; 1]^n to the real interval [0; 1] as a q…
▽ More
In this note we propose a version of the classical Stone-Weierstrass theorem in the context of quantum operations, by introducing a particular class of quantum operations, dubbed polynomial quantum operations. This result permits to interpret from a probabilistic point of view, and up to a certain approximation, any continuous function from the real cube [0; 1]^n to the real interval [0; 1] as a quantum operation.
△ Less
Submitted 25 February, 2016;
originally announced February 2016.
-
A Quantum Computational Semantics for Epistemic Logical Operators. Part II: Semantics
Authors:
Enrico Beltrametti,
Maria Luisa Dalla Chiara,
Roberto Giuntini,
Roberto Leporini,
Giuseppe Sergioli
Abstract:
By using the abstract structures investigated in the first Part of this article, we develop a semantics for an epistemic language, which expresses sentences like "Alice knows that Bob does not understand that PI is irrational". One is dealing with a holistic form of quantum computational semantics, where entanglement plays a fundamental role, thus, the meaning of a global expression determines the…
▽ More
By using the abstract structures investigated in the first Part of this article, we develop a semantics for an epistemic language, which expresses sentences like "Alice knows that Bob does not understand that PI is irrational". One is dealing with a holistic form of quantum computational semantics, where entanglement plays a fundamental role, thus, the meaning of a global expression determines the contextual meanings of its parts, but generally not the other way around. The epistemic situations represented in this semantics seem to reflect some characteristic limitations of the real processes of acquiring information. Since knowledge is not generally closed under logical consequence, the unpleasant phenomenon of logical omniscience is here avoided.
△ Less
Submitted 14 February, 2016;
originally announced February 2016.
-
Holistic logical arguments in quantum computation
Authors:
Maria Luisa Dalla Chiara,
Roberto Giuntini,
Roberto Leporini,
Giuseppe Sergioli
Abstract:
Quantum computational logics represent a logical abstraction from the circuit-theory in quantum computation. In these logics formulas are supposed to denote pieces of quantum information (qubits, quregisters or mixtures of quregisters), while logical connectives correspond to (quantum logical) gates that transform quantum information in a reversible way. The characteristic holistic features of the…
▽ More
Quantum computational logics represent a logical abstraction from the circuit-theory in quantum computation. In these logics formulas are supposed to denote pieces of quantum information (qubits, quregisters or mixtures of quregisters), while logical connectives correspond to (quantum logical) gates that transform quantum information in a reversible way. The characteristic holistic features of the quantum theoretic formalism (which play an essential role in entanglement-phenomena) can be used in order to develop a holistic version of the quantum computational semantics. In contrast with the compositional character of most standard semantic approaches, meanings of formulas are here dealt with as global abstract objects that determine the contextual meanings of the formulas' components (from the whole to the parts). We present a survey of the most significant logical arguments that are valid or that are possibly violated in the framework of this semantics. Some logical features that may appear prima facie strange seem to reflect pretty well informal arguments that are currently used in our rational activity.
△ Less
Submitted 13 February, 2016;
originally announced February 2016.
-
Quantum Approach to Epistemic Semantics
Authors:
Giuseppe Sergioli,
Roberto Leporini
Abstract:
Quantum information has suggested new forms of quantum logic, called quantum computational logics, where meanings of sentences are represented by pieces of quantum information (generally, density operators of some Hilbert spaces), which can be stored and transmitted by means of quantum particles. This approach can be applied to a semantic characterization of epistemic logical operations, which may…
▽ More
Quantum information has suggested new forms of quantum logic, called quantum computational logics, where meanings of sentences are represented by pieces of quantum information (generally, density operators of some Hilbert spaces), which can be stored and transmitted by means of quantum particles. This approach can be applied to a semantic characterization of epistemic logical operations, which may occur in sentences like "At time t0 Bob knows that at time t Alice knows that the spin-value is up". Each epistemic agent (say, Alice, Bob,...) has a characteristic truth-perspective, corresponding to a particular orthonormal basis of the Hilbert space C^2. From a physical point of view, a truth-perspective can be associated to an apparatus that allows one to measure a given observable. An important feature that characterizes the knowledge of any agent is the amount of information that is accessible to him/her (technically, a special set of density operators, which also represents the internal memory of the agent in question). One can prove that interesting epistemic operations are special examples of quantum channels, which generally are not unitary. The act of knowing may involve some intrinsic irreversibility due to possible measurement procedures or to a loss of information about the environment. We also illustrate some relativistic-like effects that arise in the behavior of epistemic agents.
△ Less
Submitted 13 February, 2016;
originally announced February 2016.
-
A Quantum Computational Semantics for Epistemic Logical Operators. Part I: Epistemic Structures
Authors:
Enrico Beltrametti,
Maria Luisa Dalla Chiara,
Roberto Giuntini,
Roberto Leporini,
Giuseppe Sergioli
Abstract:
Some critical open problems of epistemic logics can be investigated in the framework of a quantum computational approach. The basic idea is to interpret sentences - like Alice knows that Bob does not understand that Pi is irrational - as pieces of quantum information (generally represented by density operators of convenient Hilbert spaces). Logical epistemic operators (to understand, to know ...)…
▽ More
Some critical open problems of epistemic logics can be investigated in the framework of a quantum computational approach. The basic idea is to interpret sentences - like Alice knows that Bob does not understand that Pi is irrational - as pieces of quantum information (generally represented by density operators of convenient Hilbert spaces). Logical epistemic operators (to understand, to know ...) are dealt with as (generally irreversible) quantum operations, which are, in a sense, similar to measurement-procedures. This approach permits us to model some characteristic epistemic processes, that concern both human and artificial intelligence. For instance, the operation of \memorizing and retrieving information" can be formally represented, in this framework, by using a quantum teleportation phenomenon.
△ Less
Submitted 14 February, 2016;
originally announced February 2016.
-
A note on many valued quantum computational logics
Authors:
Giuseppe Sergioli,
Antonio Ledda
Abstract:
The standard theory of quantum computation relies on the idea that the basic information quantity is represented by a superposition of elements of the canonical basis and the notion of probability naturally follows from the Born rule. In this work we consider three valued quantum computational logics. More specifically, we will focus on the Hilbert space C^3, we discuss extensions of several gates…
▽ More
The standard theory of quantum computation relies on the idea that the basic information quantity is represented by a superposition of elements of the canonical basis and the notion of probability naturally follows from the Born rule. In this work we consider three valued quantum computational logics. More specifically, we will focus on the Hilbert space C^3, we discuss extensions of several gates to this space and, using the notion of effect probability, we provide a characterization of its states.
△ Less
Submitted 13 February, 2016;
originally announced February 2016.
-
Fuzzy approach for CNOT gate in quantum computation with mixed states
Authors:
Giuseppe Sergioli,
Hector Freytes
Abstract:
In the framework of quantum computation with mixed states, a fuzzy representation of CNOT gate is introduced. In this representation, the incidence of non-factorizability is specially investigated.
In the framework of quantum computation with mixed states, a fuzzy representation of CNOT gate is introduced. In this representation, the incidence of non-factorizability is specially investigated.
△ Less
Submitted 12 February, 2016;
originally announced February 2016.
-
Counting Steps: A New Approach to Objective Probability in Physics
Authors:
Amit Hagar,
Giuseppe Sergioli
Abstract:
We propose a new interpretation of objective deterministic chances in statistical physics based on physical computational complexity. This notion applies to a single physical system (be it an experimental set--up in the lab, or a subsystem of the universe), and quantifies (1) the difficulty to realize a physical state given another, (2) the `distance' (in terms of physical resources) of a physical…
▽ More
We propose a new interpretation of objective deterministic chances in statistical physics based on physical computational complexity. This notion applies to a single physical system (be it an experimental set--up in the lab, or a subsystem of the universe), and quantifies (1) the difficulty to realize a physical state given another, (2) the `distance' (in terms of physical resources) of a physical state from another, and (3) the size of the set of time--complexity functions that are compatible with the physical resources required to reach a physical state from another. This view (a) exorcises "ignorance" from statistical physics, and (b) underlies a new interpretation to non--relativistic quantum mechanics.
△ Less
Submitted 19 March, 2013; v1 submitted 18 January, 2011;
originally announced January 2011.
