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

arXiv:quant-ph/0207003

Quantum Computers, Discrete Space, and Entanglement

Mladen Pavičić

Published Jun 30, 2002• 4 citations
arXivHTMLPDF

Abstract

We consider algebras underlying Hilbert spaces used by quantum information algorithms. We show how one can arrive at equations on such algebras which define n-dimensional Hilbert space subspaces which in turn can simulate quantum systems on a quantum system. In doing so we use MMP diagrams and linear algorithms. MMP diagrams are tractable since an n-block of an MMP diagram has n elements while an n-block of a standard lattice diagram has 2^n elements. An immediate test for such an approach is a generation of minimal and arbitrary Kochen-Specker vectors and we present a minimal state-independent Kochen-Specker set of seven vectors from a Hilbert space with more than four dimensions.

DOI
10.48550/arxiv.quant-ph/0207003

Related papers

Kochen-Specker Algorithms for Qubits

Mladen Pavičić

Algorithms for finding arbitrary sets of Kochen‐Specker (KS) qubits as well as all the remaining vectors in a space of an arbitrary dimension are presented. The algorithms are based on linear MMP diagrams which generate orthogonalities of KS qubits, on an algebraic definition of states on the diagrams, and on nonlinear equations corresponding to MMP diagrams whose solutions are either KS qubits or the remaining vectors of a chosen space depending on whether the diagrams allow 0–1 states or not. The complexity of the algorithms is polynomial. New results obtained with the help of the algorithms are presented.

arXiv:quant-ph/0412197•AIP conference proceedings•Jan 1, 2004•5 citations

Quantum Logic and Quantum Computation

Mladen Pavičić, Norman D. Megill

We use classes of Hilbert lattice equations for an alternative representation of Hilbert lattices and Hilbert spaces of arbitrary quantum systems that might enable a direct introduction of the states of the systems into quantum computers. More specifically, we look for a way to feed a quantum computer with algebraic equations of n-th order underlying an infinite dimensional Hilbert space description of quantum systems. A number of new results on states defined on Hilbert lattices are presented and discussed and a number of recently obtained results in the field of Hilbert space equations are reviewed.

arXiv:0812.3072•Dec 16, 2008•0 citations

Automated generation of arbitrarily many Kochen-Specker and other contextual sets in odd-dimensional Hilbert spaces

Mladen Pavičić, Norman D. Megill

In contrast to classical computations with predetermined outputs, quantum computations are characterized by measured outputs that are described by contextual sets. Here, the authors present algorithms for automated generation of contextual sets from simple vector components in odd-dimensional Hilbert spaces.

arXiv:2202.08197•Physical Review A•Dec 27, 2022•6 citations

Kochen–Specker vectors

Mladen Pavičić, Jean‐Pierre Merlet, Brendan McKay +1 more

We give a constructive and exhaustive definition of Kochen–Specker (KS) vectors in a Hilbert space of any dimension as well as of all the remaining vectors of the space. KS vectors are elements of any set of orthonormal states, i.e., vectors in an n -dimensional Hilbert space, , to which it is impossible to assign 1s and 0s in such a way that no two mutually orthogonal vectors from the set are both assigned 1 and that not all mutually orthogonal vectors are assigned 0. Our constructive definition of such KS vectors is based on algorithms that generate MMP diagrams corresponding to blocks of orthogonal vectors in , on algorithms that single out those diagrams on which algebraic 0 – 1 states cannot be defined, and on algorithms that solve nonlinear equations describing the orthogonalities of the vectors by means of statistically polynomially complex interval analysis and self-teaching programs. The algorithms are limited neither by the number of dimensions nor by the number of vectors. To demonstrate the power of the algorithms, all four-dimensional KS vector systems containing up to 24 vectors were generated and described, all three-dimensional vector systems containing up to 30 vectors were scanned, and several general properties of KS vectors were found.

arXiv:quant-ph/0409014•Journal of Physics A Mathematical and General•Feb 3, 2005•79 citations

Mathematical Modelling of Quantum Information Systems Using Operator Algebra Techniques

D. R. Kirubaharan

Quantum information theory has become a central area in the two fields of quantum mechanics and information science. The focus of this work is mathematical modelling of quantum information with the use of operator algebras, in a way that accentuates the modelling, and acting or manipulation of observables and quantum states. The fundamental aim is to utilise C*-algebras, von Neumann algebras, and other frameworks in operator algebra to formally describe the behaviour of quantum systems, understand the nature of quantum entanglement, and support quantum error correction. Operator algebra usage provides a firm mathematical foundation that guarantees accuracy and contributes to the incorporation of topological mechanisms and algebraic rules necessary for explaining noncommutative concepts in quantum mechanics. In this paper, we will present some original notions of operator algebra and explain their usefulness when it comes to modeling the key dynamics, features of quantum states, measurement, and evolution. We will use a method that combines algebraic techniques to chart qubit interactions, entropic inequalities, and characterize transformations of level in unitary evolution. Through the use of Hilbert spaces and bounded linear operators, we build models in multi-qubit systems and see what the specifications have to say about quantum computing and quantum communication protocols. The paper provide a comprehensive discussion, including algebraic formulations, simulation outputs, and a critical comparison with traditional Hilbert space methods. It is quite notable that the operator algebras can say more about the non-local correlations and decoherence processes. There are extensive literature reviews, useful modelling tools, and implementation outcomes in the paper when symbolic computation tools have been utilised. This combination gives both theoretical strength and modelling instruments to develop quantum technologies in the future.

International Journal of Mathematical Analysis and Research•Sep 30, 2025•0 citations

Graph approach to quantum systems

Mladen Pavičić, Brendan D. McKay, Norman D. Megill +1 more

Using a graph approach to quantum systems, we show that descriptions of 3-dim Kochen–Specker (KS) setups as well as descriptions of 3-dim spin systems by means of Greechie diagrams (a kind of lattice) that we find in the literature are wrong. Correct lattices generated by McKay-Megill-Pavicic (MMP) hypergraphs and Hilbert subspace equations are given. To enable future exhaustive generation of 3-dim KS setups by means of our recently found stripping technique, bipartite graph generation is used to provide us with lattices with equal numbers of elements and blocks (orthogonal triples of elements)—up to 41 of them. We obtain several new results on such lattices and hypergraphs, in particular, on properties such as superposition and orthoraguesian equations.

arXiv:1004.0776•Journal of Mathematical Physics•Oct 1, 2010•23 citations
We consider algebras underlying Hilbert spaces used by quantum information algorithms. We show how one can arrive at equations on such algebras which define n-dimensional Hilbert space subspaces which in turn can simulate quantum systems on a quantum system. In doing so we use MMP diagrams and linear algorithms. MMP diagrams are tractable since an n-block of an MMP diagram has n elements while an n-block of a standard lattice diagram has 2^n elements. An immediate test for such an approach is a generation of minimal and arbitrary Kochen-Specker vectors and we present a minimal state-independent Kochen-Specker set of seven vectors from a Hilbert space with more than four dimensions.
Algorithms for finding arbitrary sets of Kochen‐Specker (KS) qubits as well as all the remaining vectors in a space of an arbitrary dimension are presented. The algorithms are based on linear MMP diagrams which generate orthogonalities of KS qubits, on an algebraic definition of states on the diagrams, and on nonlinear equations corresponding to MMP diagrams whose solutions are either KS qubits or the remaining vectors of a chosen space depending on whether the diagrams allow 0–1 states or not. The complexity of the algorithms is polynomial. New results obtained with the help of the algorithms are presented.
We use classes of Hilbert lattice equations for an alternative representation of Hilbert lattices and Hilbert spaces of arbitrary quantum systems that might enable a direct introduction of the states of the systems into quantum computers. More specifically, we look for a way to feed a quantum computer with algebraic equations of n-th order underlying an infinite dimensional Hilbert space description of quantum systems. A number of new results on states defined on Hilbert lattices are presented and discussed and a number of recently obtained results in the field of Hilbert space equations are reviewed.
We give a constructive and exhaustive definition of Kochen–Specker (KS) vectors in a Hilbert space of any dimension as well as of all the remaining vectors of the space. KS vectors are elements of any set of orthonormal states, i.e., vectors in an n -dimensional Hilbert space, , to which it is impossible to assign 1s and 0s in such a way that no two mutually orthogonal vectors from the set are both assigned 1 and that not all mutually orthogonal vectors are assigned 0. Our constructive definition of such KS vectors is based on algorithms that generate MMP diagrams corresponding to blocks of orthogonal vectors in , on algorithms that single out those diagrams on which algebraic 0 – 1 states cannot be defined, and on algorithms that solve nonlinear equations describing the orthogonalities of the vectors by means of statistically polynomially complex interval analysis and self-teaching programs. The algorithms are limited neither by the number of dimensions nor by the number of vectors. To demonstrate the power of the algorithms, all four-dimensional KS vector systems containing up to 24 vectors were generated and described, all three-dimensional vector systems containing up to 30 vectors were scanned, and several general properties of KS vectors were found.
Quantum information theory has become a central area in the two fields of quantum mechanics and information science. The focus of this work is mathematical modelling of quantum information with the use of operator algebras, in a way that accentuates the modelling, and acting or manipulation of observables and quantum states. The fundamental aim is to utilise C*-algebras, von Neumann algebras, and other frameworks in operator algebra to formally describe the behaviour of quantum systems, understand the nature of quantum entanglement, and support quantum error correction. Operator algebra usage provides a firm mathematical foundation that guarantees accuracy and contributes to the incorporation of topological mechanisms and algebraic rules necessary for explaining noncommutative concepts in quantum mechanics. In this paper, we will present some original notions of operator algebra and explain their usefulness when it comes to modeling the key dynamics, features of quantum states, measurement, and evolution. We will use a method that combines algebraic techniques to chart qubit interactions, entropic inequalities, and characterize transformations of level in unitary evolution. Through the use of Hilbert spaces and bounded linear operators, we build models in multi-qubit systems and see what the specifications have to say about quantum computing and quantum communication protocols. The paper provide a comprehensive discussion, including algebraic formulations, simulation outputs, and a critical comparison with traditional Hilbert space methods. It is quite notable that the operator algebras can say more about the non-local correlations and decoherence processes. There are extensive literature reviews, useful modelling tools, and implementation outcomes in the paper when symbolic computation tools have been utilised. This combination gives both theoretical strength and modelling instruments to develop quantum technologies in the future.
Using a graph approach to quantum systems, we show that descriptions of 3-dim Kochen–Specker (KS) setups as well as descriptions of 3-dim spin systems by means of Greechie diagrams (a kind of lattice) that we find in the literature are wrong. Correct lattices generated by McKay-Megill-Pavicic (MMP) hypergraphs and Hilbert subspace equations are given. To enable future exhaustive generation of 3-dim KS setups by means of our recently found stripping technique, bipartite graph generation is used to provide us with lattices with equal numbers of elements and blocks (orthogonal triples of elements)—up to 41 of them. We obtain several new results on such lattices and hypergraphs, in particular, on properties such as superposition and orthoraguesian equations.