Quantum Coin Flipping, Qubit Measurement and Generalized Fibonacci Numbers

• URL: http://arxiv.org/abs/2103.08639v1
• Date: Mon, 15 Mar 2021 18:27:44 GMT
• Title: Quantum Coin Flipping, Qubit Measurement and Generalized Fibonacci Numbers
• Authors: Oktay K. Pashaev
• Abstract summary: The problem of Hadamard quantum coin measurement in $n$ trials is formulated in terms of Fibonacci sequences for duplicated states, Tribonacci numbers for triplicated states and $N$-Bonacci numbers for arbitrary $N$-plicated states. For generic qubit coin, the formulas are expressed by Fibonacci and more general, $N$-Bonaccis in qubit probabilities.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The problem of Hadamard quantum coin measurement in $n$ trials, with arbitrary number of repeated consecutive last states is formulated in terms of Fibonacci sequences for duplicated states, Tribonacci numbers for triplicated states and $N$-Bonacci numbers for arbitrary $N$-plicated states. The probability formulas for arbitrary position of repeated states are derived in terms of Lucas and Fibonacci numbers. For generic qubit coin, the formulas are expressed by Fibonacci and more general, $N$-Bonacci polynomials in qubit probabilities. The generating function for probabilities, the Golden Ratio limit of these probabilities and Shannon entropy for corresponding states are determined. By generalized Born rule and universality of $n$-qubit measurement gate, we formulate problem in terms of generic $n$-qubit states and construct projection operators in Hilbert space, constrained on the Fibonacci tree of the states. The results are generalized to qutrit and qudit coins, described by generalized Fibonacci-$N$-Bonacci sequences.

Related papers

• Binet-Fibonacci Calculus and N = 2 Supersymmetric Golden Quantum Oscillator [0.0]
  Binet-Fibonacci calculus, as $varphi varphi'$ - two base quantum calculus, relates Fibonacci derivative with Binet formula of Fibonacci number operator. Here we generalize this model to supersymmetric number operator and corresponding Binet formula for supersymmetric Fibonacci operator $cal F_cal N$.
  arXiv  Detail & Related papers  (2024-10-05T14:24:32Z)
• Geometry of degenerate quantum states, configurations of $m$-planes and invariants on complex Grassmannians [55.2480439325792]
  We show how to reduce the geometry of degenerate states to the non-abelian connection $A$. We find independent invariants associated with each triple of subspaces. Some of them generalize the Berry-Pancharatnam phase, and some do not have analogues for 1-dimensional subspaces.
  arXiv  Detail & Related papers  (2024-04-04T06:39:28Z)
• Braiding Fibonacci anyons [0.0]
  We propose a conformal field theory construction of topological quantum registers based on Fibonacci anyons. Special attention is paid to the braiding properties of the obtained correlators.
  arXiv  Detail & Related papers  (2024-04-02T09:43:01Z)
• Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations [49.1574468325115]
  Sponge hashing is a widely used class of cryptographic hash algorithms. Intrepid permutations have so far remained a fundamental open problem. We show that finding zero-pairs in a random $2n$-bit permutation requires at least $Omega (2n/2)$ many queries.
  arXiv  Detail & Related papers  (2024-03-07T18:46:58Z)
• $\widetilde{O}(N^2)$ Representation of General Continuous Anti-symmetric Function [41.1983944775617]
  In quantum mechanics, the wave function of fermion systems such as many-body electron systems are anti-symmetric and continuous. We prove that our ansatz can represent any AS continuous functions, and can accommodate the determinant-based structure proposed by Hutter.
  arXiv  Detail & Related papers  (2024-02-23T07:59:41Z)
• Pseudorandom and Pseudoentangled States from Subset States [49.74460522523316]
  A subset state with respect to $S$, a subset of the computational basis, is [ frac1sqrt|S|sum_iin S |irangle. We show that for any fixed subset size $|S|=s$ such that $s = 2n/omega(mathrmpoly(n))$ and $s=omega(mathrmpoly(n))$, a random subset state is information-theoretically indistinguishable from a Haar random state even provided
  arXiv  Detail & Related papers  (2023-12-23T15:52:46Z)
• Dyck Paths and Topological Quantum Computation [1.3958149444453791]
  We show a mapping between the fusion basis of three Fibonacci anyons, $|1rangle, |taurangle$, and the two length 4 Dyck paths. We also show braidwords in this rotated space that efficiently enable the execution of any desired single-qubit operation.
  arXiv  Detail & Related papers  (2023-06-28T09:52:08Z)
• Geometric Probabilities and Fibonacci Numbers for Maximally Random n-Qubit Quantum Information States [0.0]
  We show that quantum probabilities can be calculated by means of geometric probabilities. The Golden ratio of probabilities and the limit of n going to infinity are discussed.
  arXiv  Detail & Related papers  (2021-10-26T11:50:54Z)
• Quantum algorithms for spectral sums [50.045011844765185]
  We propose new quantum algorithms for estimating spectral sums of positive semi-definite (PSD) matrices. We show how the algorithms and techniques used in this work can be applied to three problems in spectral graph theory.
  arXiv  Detail & Related papers  (2020-11-12T16:29:45Z)
• Quantum Calculus of Fibonacci Divisors and Infinite Hierarchy of Bosonic-Fermionic Golden Quantum Oscillators [0.0]
  We introduce Fibonacci divisors, related hierarchy of Golden derivatives in powers of the Golden Ratio. The hierarchy of Golden coherent states and related Fock-Bargman representations are derived. Several applications of the calculus to quantum deformation of bosonic and fermionic oscillator algebras, R-matrices, hydrodynamic images and quantum computations are discussed.
  arXiv  Detail & Related papers  (2020-10-20T10:01:52Z)
• A refinement of Reznick's Positivstellensatz with applications to quantum information theory [72.8349503901712]
  In Hilbert's 17th problem Artin showed that any positive definite in several variables can be written as the quotient of two sums of squares. Reznick showed that the denominator in Artin's result can always be chosen as an $N$-th power of the squared norm of the variables.
  arXiv  Detail & Related papers  (2019-09-04T11:46:26Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.