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:2205.05445 · Journal of Physics A Mathematical and Theoretical

Complementarity in quantum walks

Andrzej Grudka, Paweł Kurzyński, T. P. Polak, Adam S. Sajna, Jan Wójcik, Antoni Wójcik

Published Jun 8, 2023• 1 citation
arXivHTMLPDF

Abstract

Abstract The eigenbases of two quantum observables, <?CDATA $\{|a_i\rangle\}_{i = 1}^D$?> { | a i ⟩ } i = 1 D and <?CDATA $\{|b_j\rangle\}_{j = 1}^D$?> { | b j ⟩ } j = 1 D , form mutually unbiased bases (MUB) if <?CDATA $|\langle a_i |b_j \rangle| = 1/\sqrt{D}$?> | ⟨ a i | b j ⟩ | = 1 / D for all i and j. In realistic situations MUB are hard to obtain and one looks for approximate MUB (AMUB), in which case the corresponding eigenbases obey <?CDATA $|\langle a_i |b_j \rangle| \leqslant c/\sqrt{D}$?> | ⟨ a i | b j ⟩ | ⩽ c / D , where c is some positive constant independent of D. In majority of cases observables corresponding to MUB and AMUB do not have clear physical interpretation. Here we study discrete-time quantum walks (QWs) on d-cycles with a position and coin-dependent phase-shift. Such a model simulates a dynamics of a quantum particle moving on a ring with an artificial gauge field. In our case the amplitude of the phase-shift is governed by a single discrete parameter q. We solve the model analytically and observe that for prime d the eigenvectors of two QW evolution operators form AMUB. Namely, if d is prime the corresponding eigenvectors of the evolution operators, that act in the D-dimensional Hilbert space ( <?CDATA $D = 2d$?> D = 2 d ), obey <?CDATA $|\langle v_q|v^{^{\prime}}_{q^{^{\prime}}} \rangle| \leqslant \sqrt{2}/\sqrt{D}$?> | ⟨ v q | v q ′ ′ ⟩ | ⩽ 2 / D for <?CDATA $q\ne

DOI
10.1088/1751-8121/acdcd0

Related papers

Entanglement patterns in mutually unbiased basis sets

Jay Lawrence

A few simply stated rules govern the entanglement patterns that can occur in mutually unbiased basis sets (MUBs) and constrain the combinations of such patterns that can coexist in full complements of MUBs. We consider Hilbert spaces of prime power dimensions ($D={p}^{N}$), as realized by systems of $N$ prime-state particles, where full complements of $D+1$ MUBs are known to exist, and we assume only that MUBs are eigenbases of generalized Pauli operators, without using any particular construction. The general rules include the following: (1) In any MUB, a given particle appears either in a pure state or totally entangled and (2) in any full MUB complement, each particle is pure in ($p+1$) bases (not necessarily the same ones) and totally entangled in the remaining (${p}^{N}\ensuremath{-}p$). It follows that the maximum number of product bases is $p+1$ and, when this number is realized, all remaining (${p}^{N}\ensuremath{-}p$) bases in the complement are characterized by the total entanglement of every particle. This ``standard distribution'' is inescapable for two-particle systems (of any $p$), where only product and generalized Bell bases are admissible MUB types. This and the following results generalize previous results for qubits [Phys. Rev. A 65. 032320 (2002); Phys. Rev. A 72, 062310 (2005)] and qutrits [Phys. Rev. A 70, 012302 (2004)], drawing particularly upon [Phys. Rev. A 72, 062310 (2005)]. With three particles there are three MUB types, and these may be combined in ($p+2$) different ways to form full complements. With $N=4$, there are 6 MUB types for $p=2$, but new MUB types become possible with larger $p$, and these are essential to realizing full complements. With this example, we argue that new MUB types that show new entanglement patterns should enter with every step in $N$ and, also, when $N$ is a prime plus 1, at a critical $p$ value, $p=N\ensuremath{-}1$. Such MUBs should play critical roles in filling complements.

arXiv:1103.3818•Physical Review A•Aug 25, 2011•21 citations

Quantum phase uncertainty in mutually unbiased measurements and Gauss sums

Michel R. P. Planat, Haret Codratian Rosu

Mutually unbiased bases (MUBs), which are such that the inner product between two vectors in different orthogonal bases is constant equal to the inverse $1/\sqrt{d}$, with $d$ the dimension of the finite Hilbert space, are becoming more and more studied for applications such as quantum tomography and cryptography, and in relation to entangled states and to the Heisenberg-Weil group of quantum optics. Complete sets of MUBs of cardinality $d+1$ have been derived for prime power dimensions $d=p^m$ using the tools of abstract algebra (Wootters in 1989, Klappenecker in 2003). Presumably, for non prime dimensions the cardinality is much less. The bases can be reinterpreted as quantum phase states, i.e. as eigenvectors of Hermitean phase operators generalizing those introduced by Pegg & Barnett in 1989. The MUB states are related to additive characters of Galois fields (in odd characteristic p) and of Galois rings (in characteristic 2). Quantum Fourier transforms of the components in vectors of the bases define a more general class of MUBs with multiplicative characters and additive ones altogether. We investigate the complementary properties of the above phase operator with respect to the number operator. We also study the phase probability distribution and variance for physical states and find them related to the Gauss sums, which are sums over all elements of the field (or of the ring) of the product of multiplicative and additive characters. Finally we relate the concepts of mutual unbiasedness and maximal entanglement. This allows to use well studied algebraic concepts as efficient tools in our quest of minimal uncertainty in quantum information primitives.

arXiv:quant-ph/0502167•Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•May 23, 2005•2 citations

ON MUTUALLY UNBIASED BASES

Thomas Durt, Berthold‐Georg Englert, Ingemar Bengtsson +1 more

Mutually unbiased bases for quantum degrees of freedom are central to all theoretical investigations and practical exploitations of complementary properties. Much is known about mutually unbiased bases, but there are also a fair number of important questions that have not been answered in full as yet. In particular, one can find maximal sets of N + 1 mutually unbiased bases in Hilbert spaces of prime-power dimension N = p M , with p prime and M a positive integer, and there is a continuum of mutually unbiased bases for a continuous degree of freedom, such as motion along a line. But not a single example of a maximal set is known if the dimension is another composite number (N = 6, 10, 12,…). In this review, we present a unified approach in which the basis states are labeled by numbers 0, 1, 2, …, N - 1 that are both elements of a Galois field and ordinary integers. This dual nature permits a compact systematic construction of maximal sets of mutually unbiased bases when they are known to exist but throws no light on the open existence problem in other cases. We show how to use the thus constructed mutually unbiased bases in quantum-informatics applications, including dense coding, teleportation, entanglement swapping, covariant cloning, and state tomography, all of which rely on an explicit set of maximally entangled states (generalizations of the familiar two–q-bit Bell states) that are related to the mutually unbiased bases. There is a link to the mathematics of finite affine planes. We also exploit the one-to-one correspondence between unbiased bases and the complex Hadamard matrices that turn the bases into each other. The ultimate hope, not yet fulfilled, is that open questions about mutually unbiased bases can be related to open questions about Hadamard matrices or affine planes, in particular the notorious existence problem for dimensions that are not a power of a prime. The Hadamard-matrix approach is instrumental in the very recent advance, surveyed here, of our understanding of the N = 6 situation. All evidence indicates that a maximal set of seven mutually unbiased bases does not exist — one can find no more than three pairwise unbiased bases — although there is currently no clear-cut demonstration of the case.

arXiv:1004.3348•International Journal of Quantum Information•Jun 1, 2010•751 citations

New Constructions of Approximately Mutually Unbiased Bases by Character Sums over Galois Rings

You Gao, Ming-Yue XIE, Gang Wang +1 more

Mutually unbiased bases (MUBs) are widely used in quantum information processing and play an important role in quantum cryptography, quantum state tomography and communications. It's difficult to construct MUBs and remains unknown whether complete MUBs exist for any non prime power. Therefore, researchers have proposed the solution to construct approximately mutually unbiased bases (AMUBs) by weakening the inner product conditions. This paper constructs q AMUBs of ℂq, (q+1) AMUBs of ℂq-1 and q AMUBs of ℂq-1 by using character sums over Galois rings and finite fields, where q is a power of a prime. The first construction of q AMUBs of ℂq is new which illustrates K AMUBs of ℂK can be achieved. The second and third constructions in this paper include the partial results about AMUBs constructed by W. Wang et al. in [9].

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences•Feb 6, 2024•0 citations

Complementarity in Quantum Walks

Viv M. Kendon

By generalizing a quantum walk to include measurement of the path taken by the quantum walker, we show that quantum walks interpolate between a fully coherent quantum dynamics and a classical random walk, depending on how strongly the walker’s coin state is measured; i.e., the quantum walk exhibits the quintessentially quantum property of complementarity.

AIP conference proceedings•Jan 1, 2004•0 citations

Constructions of approximately mutually unbiased bases and symmetric informationally complete positive operator-valued measures by Gauss and Jacobi sums

Wei Wang

Mutually unbiased bases (MUB) and symmetric informationally complete positive operator-valued measure (SIC-POVM) are both important objects in quantum information theory.While people do not know if there exists a complete MUB for non-prime-power dimension,several versions of approximately MUB have been considered by relaxed the inner product condition.So far there are only finite number of K such that SICPOVMs in C k have been found.As in the MUB case,several versions of approximately SIC-POVM have been considered by relaxed the inner product condition.In this paper,we use the definitions of approximate MUB and SIC-POVM given by Klappenecker et al.For prime power q,we present simple constructions of q approximately MUB (AMUB) for dimension q-1,q+1 AMUB for dimension q-1,which shows the number of orthonormal bases of an AMUB in C k can be more than K+1,and q AMUB for dimension q+1 by Gauss and Jacobi sums.We also present a construction of approximately SIC-POVM (ASIC-POVM) in dimension q-1 by Gauss sum.

Scientia Sinica Mathematica•Jan 1, 2012•4 citations
Abstract The eigenbases of two quantum observables, <?CDATA $\{|a_i\rangle\}_{i = 1}^D$?> { | a i ⟩ } i = 1 D and <?CDATA $\{|b_j\rangle\}_{j = 1}^D$?> { | b j ⟩ } j = 1 D , form mutually unbiased bases (MUB) if <?CDATA $|\langle a_i |b_j \rangle| = 1/\sqrt{D}$?> | ⟨ a i | b j ⟩ | = 1 / D for all i and j. In realistic situations MUB are hard to obtain and one looks for approximate MUB (AMUB), in which case the corresponding eigenbases obey <?CDATA $|\langle a_i |b_j \rangle| \leqslant c/\sqrt{D}$?> | ⟨ a i | b j ⟩ | ⩽ c / D , where c is some positive constant independent of D. In majority of cases observables corresponding to MUB and AMUB do not have clear physical interpretation. Here we study discrete-time quantum walks (QWs) on d-cycles with a position and coin-dependent phase-shift. Such a model simulates a dynamics of a quantum particle moving on a ring with an artificial gauge field. In our case the amplitude of the phase-shift is governed by a single discrete parameter q. We solve the model analytically and observe that for prime d the eigenvectors of two QW evolution operators form AMUB. Namely, if d is prime the corresponding eigenvectors of the evolution operators, that act in the D-dimensional Hilbert space ( <?CDATA $D = 2d$?> D = 2 d ), obey <?CDATA $|\langle v_q|v^{^{\prime}}_{q^{^{\prime}}} \rangle| \leqslant \sqrt{2}/\sqrt{D}$?> | ⟨ v q | v q ′ ′ ⟩ | ⩽ 2 / D for <?CDATA $q\ne
A few simply stated rules govern the entanglement patterns that can occur in mutually unbiased basis sets (MUBs) and constrain the combinations of such patterns that can coexist in full complements of MUBs. We consider Hilbert spaces of prime power dimensions (D=pND={p}^{N}D=pN), as realized by systems of NNN prime-state particles, where full complements of D+1D+1D+1 MUBs are known to exist, and we assume only that MUBs are eigenbases of generalized Pauli operators, without using any particular construction. The general rules include the following: (1) In any MUB, a given particle appears either in a pure state or totally entangled and (2) in any full MUB complement, each particle is pure in (p+1p+1p+1) bases (not necessarily the same ones) and totally entangled in the remaining (${p}^{N}\ensuremath{-}p$). It follows that the maximum number of product bases is p+1p+1p+1 and, when this number is realized, all remaining (${p}^{N}\ensuremath{-}p$) bases in the complement are characterized by the total entanglement of every particle. This ``standard distribution'' is inescapable for two-particle systems (of any ppp), where only product and generalized Bell bases are admissible MUB types. This and the following results generalize previous results for qubits [Phys. Rev. A 65. 032320 (2002); Phys. Rev. A 72, 062310 (2005)] and qutrits [Phys. Rev. A 70, 012302 (2004)], drawing particularly upon [Phys. Rev. A 72, 062310 (2005)]. With three particles there are three MUB types, and these may be combined in (p+2p+2p+2) different ways to form full complements. With N=4N=4N=4, there are 6 MUB types for p=2p=2p=2, but new MUB types become possible with larger ppp, and these are essential to realizing full complements. With this example, we argue that new MUB types that show new entanglement patterns should enter with every step in NNN and, also, when NNN is a prime plus 1, at a critical ppp value, $p=N\ensuremath{-}1$. Such MUBs should play critical roles in filling complements.
Mutually unbiased bases (MUBs), which are such that the inner product between two vectors in different orthogonal bases is constant equal to the inverse 1/d1/\sqrt{d}1/d​, with ddd the dimension of the finite Hilbert space, are becoming more and more studied for applications such as quantum tomography and cryptography, and in relation to entangled states and to the Heisenberg-Weil group of quantum optics. Complete sets of MUBs of cardinality d+1d+1d+1 have been derived for prime power dimensions d=pmd=p^md=pm using the tools of abstract algebra (Wootters in 1989, Klappenecker in 2003). Presumably, for non prime dimensions the cardinality is much less. The bases can be reinterpreted as quantum phase states, i.e. as eigenvectors of Hermitean phase operators generalizing those introduced by Pegg & Barnett in 1989. The MUB states are related to additive characters of Galois fields (in odd characteristic p) and of Galois rings (in characteristic 2). Quantum Fourier transforms of the components in vectors of the bases define a more general class of MUBs with multiplicative characters and additive ones altogether. We investigate the complementary properties of the above phase operator with respect to the number operator. We also study the phase probability distribution and variance for physical states and find them related to the Gauss sums, which are sums over all elements of the field (or of the ring) of the product of multiplicative and additive characters. Finally we relate the concepts of mutual unbiasedness and maximal entanglement. This allows to use well studied algebraic concepts as efficient tools in our quest of minimal uncertainty in quantum information primitives.
Mutually unbiased bases for quantum degrees of freedom are central to all theoretical investigations and practical exploitations of complementary properties. Much is known about mutually unbiased bases, but there are also a fair number of important questions that have not been answered in full as yet. In particular, one can find maximal sets of N + 1 mutually unbiased bases in Hilbert spaces of prime-power dimension N = p M , with p prime and M a positive integer, and there is a continuum of mutually unbiased bases for a continuous degree of freedom, such as motion along a line. But not a single example of a maximal set is known if the dimension is another composite number (N = 6, 10, 12,…). In this review, we present a unified approach in which the basis states are labeled by numbers 0, 1, 2, …, N - 1 that are both elements of a Galois field and ordinary integers. This dual nature permits a compact systematic construction of maximal sets of mutually unbiased bases when they are known to exist but throws no light on the open existence problem in other cases. We show how to use the thus constructed mutually unbiased bases in quantum-informatics applications, including dense coding, teleportation, entanglement swapping, covariant cloning, and state tomography, all of which rely on an explicit set of maximally entangled states (generalizations of the familiar two–q-bit Bell states) that are related to the mutually unbiased bases. There is a link to the mathematics of finite affine planes. We also exploit the one-to-one correspondence between unbiased bases and the complex Hadamard matrices that turn the bases into each other. The ultimate hope, not yet fulfilled, is that open questions about mutually unbiased bases can be related to open questions about Hadamard matrices or affine planes, in particular the notorious existence problem for dimensions that are not a power of a prime. The Hadamard-matrix approach is instrumental in the very recent advance, surveyed here, of our understanding of the N = 6 situation. All evidence indicates that a maximal set of seven mutually unbiased bases does not exist — one can find no more than three pairwise unbiased bases — although there is currently no clear-cut demonstration of the case.
Mutually unbiased bases (MUBs) are widely used in quantum information processing and play an important role in quantum cryptography, quantum state tomography and communications. It's difficult to construct MUBs and remains unknown whether complete MUBs exist for any non prime power. Therefore, researchers have proposed the solution to construct approximately mutually unbiased bases (AMUBs) by weakening the inner product conditions. This paper constructs q AMUBs of ℂq, (q+1) AMUBs of ℂq-1 and q AMUBs of ℂq-1 by using character sums over Galois rings and finite fields, where q is a power of a prime. The first construction of q AMUBs of ℂq is new which illustrates K AMUBs of ℂK can be achieved. The second and third constructions in this paper include the partial results about AMUBs constructed by W. Wang et al. in [9].
Mutually unbiased bases (MUB) and symmetric informationally complete positive operator-valued measure (SIC-POVM) are both important objects in quantum information theory.While people do not know if there exists a complete MUB for non-prime-power dimension,several versions of approximately MUB have been considered by relaxed the inner product condition.So far there are only finite number of K such that SICPOVMs in C k have been found.As in the MUB case,several versions of approximately SIC-POVM have been considered by relaxed the inner product condition.In this paper,we use the definitions of approximate MUB and SIC-POVM given by Klappenecker et al.For prime power q,we present simple constructions of q approximately MUB (AMUB) for dimension q-1,q+1 AMUB for dimension q-1,which shows the number of orthonormal bases of an AMUB in C k can be more than K+1,and q AMUB for dimension q+1 by Gauss and Jacobi sums.We also present a construction of approximately SIC-POVM (ASIC-POVM) in dimension q-1 by Gauss sum.