grover

As the Democrats argued when Grover Cleveland was elected, taxes make goods more expensive and subsidize monopolies.

Even the people who want to cut taxes all the time like Grover Norquist are against it.

A little-known fact is that Grover also speeds McEliece breaking considerably [2].

Best wishes, Robert Grover CEO PCS Edventures, Inc.

It didn't make any sense to me to replace a reasonable hash algorithm with one that was, in a technical and eventually (given Grover & Brassard) a practical sense, worse.

This also limits the efficiency of quantum search in the general case and is the reason that we cannot achieve arbitrary speed-up in the Grover algorithm (see e.g.

After quickly reading through the paper it seems that the algorithm they employ is very similar to Grover search [1], which provides a quadratic/square-root speed-up for generic search problems, so O(2^m) -> O(2^(n/2)).

My guess is that the problem lies in the M_x operator, which is similar to the Grover rotation operator but supposedly only acts on the control qubits and another control-control qubit (see my other comment here).

Lov Grover did find a quantum algorithm that works on general NP problems but that algorithm only achieves a quadratic speed-up and we have evidence that those techniques will not go further.

Quantum computers clearly affected this choice, with the AES key size chosen to thwart Grover search, SHA-384 being chosen to thwart the Brassard-Hoyer-Tapp collision-finding algorithm (although it is no better than classical search due to crazy memory requirements), and McEliece for its well-known post-quantumness.

Groups that call for lower taxes, like Grover Norquist’s Americans for Tax Reform, say it is a “conflict of interest” for the government to both collect taxes and calculate how much people owe.

If an obscure libertarian like Grover Norquist can dominate electoral cycles with a "Taxpayer Protection Pledge" why can someone not similarly dominate electoral cycles with a "Privacy Protection Pledge"?

As much as I dislike Grover Norquist, one can't deny that he proved the power of "pledges." Dark money is just one of many problems in Washington, so I'm glad these guys are taking it on.

If the taxes are too high, I would rather leave the money in my savings account, earning a quarter of 1 percent.” Only in Grover Norquist’s imagination does such a response exist." He was saying that raising top marginal tax rates would not result in rational investors withholding their capital.

In what sense is the quantum algorithm (like for DJ or Grover's) only doing 1 query?

Grover does not beat classical algorithms at this; Brassard-Høyer-Tapp doesn't either, if you take into account the full cost of the algorithm.

What Grover's algorithm does is repeatedly apply an operation that nudges your register towards the desired state -- basically applying a small rotation.