2 results about "Amplitude amplification" patented technology

The application discloses a kind of method for realizing distributed quantum amplitude amplification and related equipment, method includes: the initial success probability of quantum state is quantified based on target unitary operator, and configuration unitary operator is obtained from target unitary operator based on division parameter;Based on division parameter, Boolean function is split into the subfunction of preset quantity and sequentially distributed to each quantum node;Based on configuration unitary operator, the probability upper limit value of each quantum node is quantified using amplitude estimation;According to probability upper limit value, iteration number is obtained, and according to initial success probability, iteration upper limit is obtained;Based on iteration number, the measurement string corresponding to quantum node is iteratively output by quantum amplitude amplification algorithm, and then target string is verified and determined;Quantum operation result is obtained by summarizing the target string corresponding to all quantum nodes.The application can effectively avoid the dependence of existing distributed quantum computation on quantum communication means such as quantum teleportation, and can be widely applied in the field of data processing.

The invention relates to methods and systems for operating a quantum computing device to sample from an approximate stationary distribution of a Markov chain P having n states, through the construction and execution of a quantum circuit, said method comprising the step of: Initialize an ancilla qubit to the ∣0> state and at least one qubit register in its initial state; Prepare an unitary matrix U, which encodes a discriminant D in block form, allowing polynomial transformations of its singular values or eigenvalues; Apply successively a single qubit gate on the ancilla qubit and the ancilla controlled unitary matrix U on the qubit registers creating a reflection about an approximation of the stationary distribution of the Markov Chain P; and Prepare an approximation of the sought coherent quantum state associated with the stationary distribution, preferably using quantum amplitude amplification