Quantum coin flipping, qubit measurement, and generalized Fibonacci numbers

DOI10.1134/S0040577921080079zbMATH Open1471.81017arXiv2103.08639OpenAlexW3194475190MaRDI QIDQ2047697FDOQ2047697

Oktay K. Pashaev

Publication date: 23 August 2021

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

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.

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)

Cites Work

• Title not available (Why is that?)
• Quantum walks: a comprehensive review
• Quantum Computer Science
• Golden quantum oscillator and Binet–Fibonacci calculus
• Coin Flipping, Dynamical Systems, and the Fibonacci Numbers
• Quantum calculus of Fibonacci divisors and infinite hierarchy of Bosonic–Fermionic Golden quantum oscillators

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)