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:2102.06572 · Springer eBooks

Conjugate Logic

Niklas Johansson, Felix Huber, Jan-Åke Larsson

Published Jan 1, 2023• 1 citation
arXivHTMLPDF
DOI
10.1007/978-3-031-12986-5_7

Related papers

Empirical logics

María Luisa Dalla Chiara

International Journal of Theoretical Physics•Oct 1, 1993•13 citations

Mitigating coherent noise using Pauli conjugation

Zhenyu Cai, Xiaosi Xu, Simon C. Benjamin

Abstract Coherent noise can be much more damaging than incoherent (probabilistic) noise in the context of quantum error correction. One solution is to use twirling to turn coherent noise into incoherent Pauli channels. In this Article, we show that some of the coherence of the noise channel can actually be used to improve its logical fidelity by simply sandwiching the noise with a chosen pair of Pauli gates, which we call Pauli conjugation. Using the optimal Pauli conjugation, we can achieve a higher logical fidelity than using twirling and doing nothing. We devise a way to search for the optimal Pauli conjugation scheme and apply it to Steane code, 9-qubit Shor code and distance-3 surface code under global coherent $$Z$$ Z noise. The optimal conjugation schemes show improvement in logical fidelity over twirling while the weights of the conjugation gates we need to apply are lower than the average weight of the twirling gates. In our example noise and codes, the concatenated threshold obtained using conjugation is consistently higher than the twirling threshold and can be up to 1.5 times higher than the original threshold where no mitigation is applied. Our simulations show that Pauli conjugation can be robust against gate errors. With the help of logical twirling, the undesirable coherence in the noise channel can be removed and the advantages of conjugation over twirling can persist as we go to multiple rounds of quantum error correction.

arXiv:1906.06270•npj Quantum Information•Feb 5, 2020•73 citations

Conjugate Logic.

Niklas Johansson, Felix Huber, Jan-Åke Larsson

We propose a conjugate logic that can capture the behavior of quantum and quantum-like systems. The proposal is similar to the more generic concept of epistemic logic: it encodes knowledge or perhaps more correctly, predictions about outcomes of future observations on some systems. For a quantum system, these predictions are statements about future outcomes of measurements performed on specific degrees of freedom of the system. The proposed logic will include propositions and their relations including connectives, but importantly also transformations between propositions on conjugate degrees of freedom of the systems. A key point is the addition of a transformation that allows to convert propositions about single systems into propositions about correlations between systems. We will see that subtle choices of the properties of the transformations lead to drastically different underlying mathematical models; one choice gives stabilizer quantum mechanics, while another choice gives Spekkens' toy theory. This points to a crucial basic property of quantum and quantum-like systems that can be handled within the present conjugate logic by adjusting the mentioned choice. It also enables a discussion on what behaviors are properly quantum or only quantum-like, relating to that choice and how it manifests in the system under scrutiny.

•Oct 14, 2021•1 citation

Physical Logic

Kate Clements, Fay Dowker B, Petros Wallden

arXiv:1201.6266•Theory and applications of computability•Jan 1, 2017•7 citations

Complementary Local and Nonlocal Measurements of Conjugate Transformation - Unified Logic Representation of Conjugate 0-1 Vectors

Jeffrey Zheng

Abstract Bohr proposed the complementarity principle in 1927 as the foundation of quantum mechanics, since then relevant debates have been critically discussed for many years. Applying a pair of spin particles, Einstein proposed the EPR paradox in 1935. Using nonlocal potential properties, Aharonov and Bohm proposed the AB effect to test complementary measurement results. Under locality conditions, Bell established a Bell inequality under classical logic. Using a pair of particles and double sets of ZMI devices for complementarity measurements, Hardy proposed the Hardy paradox in 1992. During the past 50 years, locality and nonlocality tests on complementarity were hot-topics among the advanced quantum information, computing and measurement directions with various theoretical extensions and solid experimental results.These complementarity approaches separated local/nonlocal parameters to form different equations without an integrated logic framework to describe these equations including both local and nonlocal features consistently. The main results provide a series of paradoxes that conflict with each other. This paper uses conjugate transformation. Based on the m+1 kernel form of 0-1 states, n pairs of conjugate partitions were established. Under a given configuration in N bits, a set of 2n 0-1 feature vectors are applied to construct conjugate transformation operators in logic levels with intrinsic measurements to be a set of measurement operators.The key results of the paper are listed in Theorem 5. Two special functions of vector logic (CNF or DNF expression) and four equivalent expressions of the elementary equation are examples to show local and nonlocal variables in equations consistently. Applying two pairs of conjugate sets <A, B> and their complementary sets <A', B''>, 4 meta measures are established corresponding to <±aA;±bB> quantitative features under measurement operators. The main results of the paper are represented in Lemma (1-4), Theorem (1-5) and Corollary (1-7). From a vector logic viewpoint, conjugate complementary scheme can organize local and nonlocal variables to satisfy the comprehensive properties of modern logic constructions on completeness, non-conflict and consistence in a united logic framework.

•Sep 16, 2020•0 citations

On oracles and circuits

Christer Berg

•Jan 1, 1997•0 citations
Abstract Coherent noise can be much more damaging than incoherent (probabilistic) noise in the context of quantum error correction. One solution is to use twirling to turn coherent noise into incoherent Pauli channels. In this Article, we show that some of the coherence of the noise channel can actually be used to improve its logical fidelity by simply sandwiching the noise with a chosen pair of Pauli gates, which we call Pauli conjugation. Using the optimal Pauli conjugation, we can achieve a higher logical fidelity than using twirling and doing nothing. We devise a way to search for the optimal Pauli conjugation scheme and apply it to Steane code, 9-qubit Shor code and distance-3 surface code under global coherent ZZZ Z noise. The optimal conjugation schemes show improvement in logical fidelity over twirling while the weights of the conjugation gates we need to apply are lower than the average weight of the twirling gates. In our example noise and codes, the concatenated threshold obtained using conjugation is consistently higher than the twirling threshold and can be up to 1.5 times higher than the original threshold where no mitigation is applied. Our simulations show that Pauli conjugation can be robust against gate errors. With the help of logical twirling, the undesirable coherence in the noise channel can be removed and the advantages of conjugation over twirling can persist as we go to multiple rounds of quantum error correction.
We propose a conjugate logic that can capture the behavior of quantum and quantum-like systems. The proposal is similar to the more generic concept of epistemic logic: it encodes knowledge or perhaps more correctly, predictions about outcomes of future observations on some systems. For a quantum system, these predictions are statements about future outcomes of measurements performed on specific degrees of freedom of the system. The proposed logic will include propositions and their relations including connectives, but importantly also transformations between propositions on conjugate degrees of freedom of the systems. A key point is the addition of a transformation that allows to convert propositions about single systems into propositions about correlations between systems. We will see that subtle choices of the properties of the transformations lead to drastically different underlying mathematical models; one choice gives stabilizer quantum mechanics, while another choice gives Spekkens' toy theory. This points to a crucial basic property of quantum and quantum-like systems that can be handled within the present conjugate logic by adjusting the mentioned choice. It also enables a discussion on what behaviors are properly quantum or only quantum-like, relating to that choice and how it manifests in the system under scrutiny.
Abstract Bohr proposed the complementarity principle in 1927 as the foundation of quantum mechanics, since then relevant debates have been critically discussed for many years. Applying a pair of spin particles, Einstein proposed the EPR paradox in 1935. Using nonlocal potential properties, Aharonov and Bohm proposed the AB effect to test complementary measurement results. Under locality conditions, Bell established a Bell inequality under classical logic. Using a pair of particles and double sets of ZMI devices for complementarity measurements, Hardy proposed the Hardy paradox in 1992. During the past 50 years, locality and nonlocality tests on complementarity were hot-topics among the advanced quantum information, computing and measurement directions with various theoretical extensions and solid experimental results.These complementarity approaches separated local/nonlocal parameters to form different equations without an integrated logic framework to describe these equations including both local and nonlocal features consistently. The main results provide a series of paradoxes that conflict with each other. This paper uses conjugate transformation. Based on the m+1 kernel form of 0-1 states, n pairs of conjugate partitions were established. Under a given configuration in N bits, a set of 2n 0-1 feature vectors are applied to construct conjugate transformation operators in logic levels with intrinsic measurements to be a set of measurement operators.The key results of the paper are listed in Theorem 5. Two special functions of vector logic (CNF or DNF expression) and four equivalent expressions of the elementary equation are examples to show local and nonlocal variables in equations consistently. Applying two pairs of conjugate sets <A, B> and their complementary sets <A', B''>, 4 meta measures are established corresponding to <±aA;±bB> quantitative features under measurement operators. The main results of the paper are represented in Lemma (1-4), Theorem (1-5) and Corollary (1-7). From a vector logic viewpoint, conjugate complementary scheme can organize local and nonlocal variables to satisfy the comprehensive properties of modern logic constructions on completeness, non-conflict and consistence in a united logic framework.