Quantum coin flipping, qubit measurement, and generalized Fibonacci numbers

DOI10.1134/S0040577921080079MaRDI QIDQ2047697zbMATH OpenOpenAlexFDO

Authors Oktay K. Pashaev

Publication date 23 August 2021

Published in Theoretical and Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2103.08639

zbMATH Keywords

qubitFibonacci numbersquantum measurementqutritquditTribonacci numbers\(N\)-Bonacci numbersquantum coin

Mathematics Subject Classification ID

Quantum computation (81P68) Quantum measurement theory, state operations, state preparations (81P15) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Quantum state spaces, operational and probabilistic concepts (81P16) Quantum entropies (81P17) Quantum gates (81P65)

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.

Recommendations

• Coin tossing experiments and Fibonacci sequences
• Return probability of the Fibonacci quantum walk
• Coin Flipping, Dynamical Systems, and the Fibonacci Numbers
• A new protocol and lower bounds for quantum coin flipping
• Golden quantum oscillator and Binet-Fibonacci calculus

Cites work

• scientific article; zbMATH DE number 3246207 (Why is no real title available?)
• Coin Flipping, Dynamical Systems, and the Fibonacci Numbers
• Golden quantum oscillator and Binet-Fibonacci calculus
• Quantum Computer Science
• Quantum calculus of Fibonacci divisors and infinite hierarchy of Bosonic–Fermionic Golden quantum oscillators
• Quantum walks: a comprehensive review

Cited in

(1)

• AN EXACT ENTANGLING GATE USING FIBONACCI ANYONS

This page was built for publication: Quantum coin flipping, qubit measurement, and generalized Fibonacci numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2047697)