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/9806010

Quantum computation based on particle statistics

Giuseppe Castagnoli, Dalida Monti

Published Jun 3, 1998• 6 citations
arXivHTMLPDF

Abstract

In spite of their evident logical character, particle statistics symmetries are not among the inherently quantum features exploited in quantum computation. A difficulty may be that, being a constant of motion of a unitary evolution, a particle statistics symmetry cannot affect the course of such an evolution. We try to avoid this possible deadlock by introducing a generalized (counterfactual, blunt) formulation where this type of symmetry becomes a watchdog effect shaping the evolution of a unitary computation process. The work is an exploration.

DOI
10.48550/arxiv.quant-ph/9806010

Related papers

Exploiting Particle Statistics in Quantum Computation

Giuseppe Castagnoli, Dalida Monti

We describe a plausible-speculative form of quantum computation which exploits particle (fermionic, bosonic) statistics, under a generalized, counterfactual interpretation thereof. In the idealized situation of an isolated system, it seems that this form of computation yields to NP-complete=P.

arXiv:quant-ph/9806086•Jun 25, 1998•0 citations

Symmetries of quantum evolutions

Giulio Chiribella, Erik Aurell, Karol Życzkowski

A cornerstone of quantum mechanics is the characterization of symmetries provided by Wigner's theorem. Wigner's theorem establishes that every symmetry of the quantum state space must be either a unitary transformation or an antiunitary transformation. Here we extend Wigner's theorem from quantum states to quantum evolutions, including both the deterministic evolution associated with the dynamics of closed systems and the stochastic evolutions associated with the outcomes of quantum measurements. We prove that every symmetry of the space of quantum evolutions can be decomposed into two state space symmetries that are either both unitary or both antiunitary. Building on this result, we show that it is impossible to extend the time-reversal symmetry of unitary quantum dynamics to a symmetry of the full set of quantum evolutions. Our no-go theorem implies that any time-symmetric formulation of quantum theory must either restrict the set of the allowed evolutions or modify the operational interpretation of quantum states and processes. Here we propose a time-symmetric formulation of quantum theory where the allowed quantum evolutions are restricted to a suitable set, which includes both unitary evolution and projective measurements but excludes the deterministic preparation of pure states. The standard operational formulation of quantum theory can be retrieved from this time-symmetric version by introducing an operation of conditioning on the outcomes of past experiments.

arXiv:2101.04962•Physical Review Research•Jul 6, 2021•29 citations

Symmetry breaking/symmetry preserving circuits and symmetry restoration on quantum computers: A quantum many-body perspective

Denis Lacroix A, Edgar Andres Ruiz Guzman, Pooja Siwach

We discuss here some aspects related to the symmetries of a quantum many-body problem when trying to treat it on a quantum computer. Several features related to symmetry conservation, symmetry breaking, and possible symmetry restoration are reviewed. After briefly discussing some of the standard symmetries relevant for many-particle systems, we discuss the advantage of encoding some symmetries directly in quantum ansätze, especially to reduce the quantum register size. It is, however, well-known that the use of symmetry-breaking states can also be a unique way to incorporate specific internal correlations when a spontaneous symmetry breaking occurs. These aspects are discussed in the quantum computing context. Ultimately, an accurate description of quantum systems can be achieved only when the initially broken symmetries are properly restored. We review several methods explored previously to perform symmetry restoration on a quantum computer, for instance, the ones based on symmetry filtering by quantum phase estimation and by an iterative independent set of Hadamard tests. We propose novel methods that pave the new directions to perform symmetry restoration, like those based on the purification of the state employing the linear combination of unitaries (LCU) approach.

arXiv:2208.11567•Aug 24, 2022•7 citations

Time Evoultion of Entropy in a System Comprised of a Boltzmann Type Gas: An Application of the Beretta Equation of Motion

Charles E. Smith, Michael R. von Spakovsky

Basing his work on a new formulation of thermodynamics called the Unified Quantum Theory of Mechanics and Thermodynamics first published in a series of four ground breaking papers in 1976 (Hatsopoulos and Gyftopoulos, 1976a, b, c, d), Beretta develops a dynamical postulate (Beretta et al. 1984; Beretta, Gyftopoulos, and Park, 1985) consistent both with the non-dynamical quantum mechanical postulates of the Unified Theory as well as with its thermodynamic ones (the 2nd Law in particular). The theory itself simply and elegantly extends in a unified fashion the concepts of thermodynamics to quantum mechanics and the concepts of quantum mechanics to thermodynamics. It does so without the bridge traditionally used, i.e. statistical mechanics, eliminating a number of the ambiguities, tautologies, and inconsistencies (including a built-in violation of the 2nd Law) inherent in the presentations of both Classical and Statistical Thermodynamics. This new formulation generalizes thermodynamics so that it applies to all systems large or small (including one particle systems) either in a state of thermodynamic (i.e. stable) equilibrium or not in a state of thermodynamic equilibrium. The Beretta equation of motion describes the time evolution of the state of a system via a density operator which is uniquely based on an unambiguous preparation of an ensemble of identical systems, i.e. the so-called homogenous or irreducible ensemble, and does so both for unitary and non-unitary reversible as well as irreversible processes. In this paper, we present a simple application of this general equation of motion to the time evolution of the entropy of a closed system comprised of a Boltzmann type gas consisting of one or of many particles undergoing an irreversible process. A number of different energy eigenlevels and initial states and their effects on entropy generation and the final state of maximum entropy, i.e. stable equilibrium, are examined. A simple time-dependent work interaction is introduced into the formulation to show how this in turn affects the evolution of the state of the system.

ASME International Mechanical Engineering Congress and Exposition (IMECE)•Jan 1, 2007•0 citations

Symmetry considerations in quantum computing

A. Nepomuk Otte

A quantum computer is, if realized, the ultimate machine for completely controlling a quantum-mechanical system. This control enables one to prepare any arbitrary state of the Hilbert space and to determine by will its time evolution. From this point of view, the realization of quantum states with unusual symmetries seems to be possible by the use of such quantum information processing devices. On the other hand, symmetry arguments can be used to gain more insight in such a quantum network consisting of identical qubits and they can even further lead to error prevention codes by identifying decoherence free subspaces. By introducing a collective operator description for quantum networks, we show how to describe ensemble systems using a reduced set of parameters. Further we want to point out some connections between quantum computers and symmetry considerations.

AIP conference proceedings•Jan 1, 2000•0 citations

A dynamical quantum Cheshire Cat effect and implications for counterfactual communication

Yakir Aharonov, Eliahu Cohen, Sandu Popescu

Here we report a type of dynamic effect that is at the core of the so called "counterfactual computation" and especially "counterfactual communication" quantum effects that have generated a lot of interest recently. The basic feature of these counterfactual setups is the fact that particles seem to be affected by actions that take place in locations where they never (more precisely, only with infinitesimally small probability) enter. Specifically, the communication/computation takes place without the quantum particles that are supposed to be the information carriers travelling through the communication channel or entering the logic gates of the computer. Here we show that something far more subtle is taking place: It is not necessary for the particle to enter the region where the controlling action takes place; it is enough for the controlled property of the particle, (i.e., the property that is being controlled by actions in the control region), to enter that region. The presence of the controlled property, without the particle itself, is possible via a quantum Cheshire Cat type effect in which a property can be disembodied from the particle that possesses it. At the same time, we generalize the quantum Cheshire Cat effect to dynamical settings, in which the property that is "disembodied" from the particle possessing it propagates in space, and leads to a flux of "disembodied" conserved quantities.

Nature Communications•Aug 6, 2021•38 citations
In spite of their evident logical character, particle statistics symmetries are not among the inherently quantum features exploited in quantum computation. A difficulty may be that, being a constant of motion of a unitary evolution, a particle statistics symmetry cannot affect the course of such an evolution. We try to avoid this possible deadlock by introducing a generalized (counterfactual, blunt) formulation where this type of symmetry becomes a watchdog effect shaping the evolution of a unitary computation process. The work is an exploration.
A cornerstone of quantum mechanics is the characterization of symmetries provided by Wigner's theorem. Wigner's theorem establishes that every symmetry of the quantum state space must be either a unitary transformation or an antiunitary transformation. Here we extend Wigner's theorem from quantum states to quantum evolutions, including both the deterministic evolution associated with the dynamics of closed systems and the stochastic evolutions associated with the outcomes of quantum measurements. We prove that every symmetry of the space of quantum evolutions can be decomposed into two state space symmetries that are either both unitary or both antiunitary. Building on this result, we show that it is impossible to extend the time-reversal symmetry of unitary quantum dynamics to a symmetry of the full set of quantum evolutions. Our no-go theorem implies that any time-symmetric formulation of quantum theory must either restrict the set of the allowed evolutions or modify the operational interpretation of quantum states and processes. Here we propose a time-symmetric formulation of quantum theory where the allowed quantum evolutions are restricted to a suitable set, which includes both unitary evolution and projective measurements but excludes the deterministic preparation of pure states. The standard operational formulation of quantum theory can be retrieved from this time-symmetric version by introducing an operation of conditioning on the outcomes of past experiments.
We discuss here some aspects related to the symmetries of a quantum many-body problem when trying to treat it on a quantum computer. Several features related to symmetry conservation, symmetry breaking, and possible symmetry restoration are reviewed. After briefly discussing some of the standard symmetries relevant for many-particle systems, we discuss the advantage of encoding some symmetries directly in quantum ansätze, especially to reduce the quantum register size. It is, however, well-known that the use of symmetry-breaking states can also be a unique way to incorporate specific internal correlations when a spontaneous symmetry breaking occurs. These aspects are discussed in the quantum computing context. Ultimately, an accurate description of quantum systems can be achieved only when the initially broken symmetries are properly restored. We review several methods explored previously to perform symmetry restoration on a quantum computer, for instance, the ones based on symmetry filtering by quantum phase estimation and by an iterative independent set of Hadamard tests. We propose novel methods that pave the new directions to perform symmetry restoration, like those based on the purification of the state employing the linear combination of unitaries (LCU) approach.
Basing his work on a new formulation of thermodynamics called the Unified Quantum Theory of Mechanics and Thermodynamics first published in a series of four ground breaking papers in 1976 (Hatsopoulos and Gyftopoulos, 1976a, b, c, d), Beretta develops a dynamical postulate (Beretta et al. 1984; Beretta, Gyftopoulos, and Park, 1985) consistent both with the non-dynamical quantum mechanical postulates of the Unified Theory as well as with its thermodynamic ones (the 2nd Law in particular). The theory itself simply and elegantly extends in a unified fashion the concepts of thermodynamics to quantum mechanics and the concepts of quantum mechanics to thermodynamics. It does so without the bridge traditionally used, i.e. statistical mechanics, eliminating a number of the ambiguities, tautologies, and inconsistencies (including a built-in violation of the 2nd Law) inherent in the presentations of both Classical and Statistical Thermodynamics. This new formulation generalizes thermodynamics so that it applies to all systems large or small (including one particle systems) either in a state of thermodynamic (i.e. stable) equilibrium or not in a state of thermodynamic equilibrium. The Beretta equation of motion describes the time evolution of the state of a system via a density operator which is uniquely based on an unambiguous preparation of an ensemble of identical systems, i.e. the so-called homogenous or irreducible ensemble, and does so both for unitary and non-unitary reversible as well as irreversible processes. In this paper, we present a simple application of this general equation of motion to the time evolution of the entropy of a closed system comprised of a Boltzmann type gas consisting of one or of many particles undergoing an irreversible process. A number of different energy eigenlevels and initial states and their effects on entropy generation and the final state of maximum entropy, i.e. stable equilibrium, are examined. A simple time-dependent work interaction is introduced into the formulation to show how this in turn affects the evolution of the state of the system.
A quantum computer is, if realized, the ultimate machine for completely controlling a quantum-mechanical system. This control enables one to prepare any arbitrary state of the Hilbert space and to determine by will its time evolution. From this point of view, the realization of quantum states with unusual symmetries seems to be possible by the use of such quantum information processing devices. On the other hand, symmetry arguments can be used to gain more insight in such a quantum network consisting of identical qubits and they can even further lead to error prevention codes by identifying decoherence free subspaces. By introducing a collective operator description for quantum networks, we show how to describe ensemble systems using a reduced set of parameters. Further we want to point out some connections between quantum computers and symmetry considerations.
Here we report a type of dynamic effect that is at the core of the so called "counterfactual computation" and especially "counterfactual communication" quantum effects that have generated a lot of interest recently. The basic feature of these counterfactual setups is the fact that particles seem to be affected by actions that take place in locations where they never (more precisely, only with infinitesimally small probability) enter. Specifically, the communication/computation takes place without the quantum particles that are supposed to be the information carriers travelling through the communication channel or entering the logic gates of the computer. Here we show that something far more subtle is taking place: It is not necessary for the particle to enter the region where the controlling action takes place; it is enough for the controlled property of the particle, (i.e., the property that is being controlled by actions in the control region), to enter that region. The presence of the controlled property, without the particle itself, is possible via a quantum Cheshire Cat type effect in which a property can be disembodied from the particle that possesses it. At the same time, we generalize the quantum Cheshire Cat effect to dynamical settings, in which the property that is "disembodied" from the particle possessing it propagates in space, and leads to a flux of "disembodied" conserved quantities.