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

• 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)
• Diagonal Coset Approach to Topological Quantum Computation with Fibonacci Anyons [0.0]
  We investigate a promising conformal field theory realization scheme for topological quantum computation based on the Fibonacci anyons. The quantum gates are realized by braiding of these anyons.
  arXiv  Detail & Related papers  (2024-04-02T09:44:02Z)
• 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)
• 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)
• Rigorous derivation of the Efimov effect in a simple model [68.8204255655161]
  We consider a system of three identical bosons in $mathbbR3$ with two-body zero-range interactions and a three-body hard-core repulsion of a given radius $a>0$.
  arXiv  Detail & Related papers  (2023-06-21T10:11:28Z)
• 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.