How does constant thrust avoid quadratic kinetic energy accumulation? I haven't found the right search terms for this question, so if it has been answered, references would be welcome.
Suppose we start from experimental station in deep space (interstellar space if need be; ie: very low gravitational interaction), where we launch a photon powered rocket.  That is, it sends photons out one end at the speed of light to produce thrust with minimal reaction mass loss, say with a laser.  This produces a constant force and a constant acceleration (ignoring any minuscule reduction of the mass of the rocket due to radiated energy).
With constant thrust, the velocity V of the rocket will be a linear function of time, and the accumulating delta momentum mV will also make sense.
But it would seem that the kinetic energy of the rocket (1/2 at^2), relative to the station, is also accumulating at the square of time.  The rate of accumulation of kinetic energy (energy per second, or power) is increasing linearly with time.
The same laser "engine" seems to get more and more "efficient" (producing more accumulating kinetic energy with passage of time).  The second ten minutes of operation appear to generate 3 times the kinetic energy that the first ten minutes of operation produced (and 5 times as much during the third ten minutes, etc).
This seeming paradox is so obvious that it must be a stock issue resolved long ago, but I'd appreciate being brought up to speed.  (No pun intended)
(Obviously there are going to be still other effects if the rocket were to approach relativistic speeds.  I'm looking more for the solution within classical mechanics - like hundreds or thousands of meters per second).
 A: I apologize in advance, but I'm going to make the problem look worse first so that I can explain it:
Imagine that instead of you measuring the velocity from the station where the rocket is launched - let's call it station A - you measure instead from station B, which is moving away from station A at some high speed. And imagine that station A launches two identical rockets, one toward you and one away from you.
Since we're operating under the well-tested current theory of special relativity, we understand that we can either say "B is moving away from A" or with equal correctness "A is moving away from B" since we can declare either one as "stationary" for purposes of measuring velocities with respect to our chosen coordinate system. So let's start over and say that Station A is moving at speed away from Station B and launches two rockets.
Of course, before they launch from A, both rockets will have a certain kinetic energy based on their motion, and that energy will be equal for the two identical rockets. When we launch them, however, that begins to change: one of them is starting to move away from us even faster, while the other begins moving away from us slower. After some time, in fact, one will be moving away from us at twice the speed it originally had - that is, four times the kinetic energy - while at the same time the other is moving away from us at zero relative velocity: no kinetic energy whatsoever! Now we're really mixed up, because both rockets did the exact same thing but one ended up with a very high kinetic energy and one with no energy whatsoever.
The issue I hope to highlight with that example is that kinetic energy is frame-dependent and not an intrinsic energy for an object. That's why you can safely ride along in a car moving at 100km/h along a road but not be safely struck by a car moving at 100km/h along a road; if you travel with the car, it has zero kinetic energy in your frame, but if you're standing on the road it has a very high kinetic energy in your frame. Kinetic energy is relative.
On another note, I said before that the two rockets are doing "the same thing," but in any given single frame of reference that's not quite true. Obviously, in my example above, from the frame of station B one rocket is losing kinetic energy and the other is gaining kinetic energy, for example. But that's only considering the rockets themselves: those are being propelled by launching photons the other direction, and those photons are expelled with a certain energy themselves. If you were to measure the energy of the photons themselves, (attaching a small mirror to the back of the rocket headed toward you so that you can see the "exhaust") you would notice that over time the exhaust of the rocket moving away from you seems less energetic and the exhaust of the rocket moving toward you seems more energetic. That is to say, photons launched toward you are less energetic than photons launched away from you... which was the same conclusion we came to with the rockets themselves launching from Station A, and again is a consequence of the relativity of kinetic energy. But this time we can more directly say that one is "red-shifted" and the other "blue-shifted."
EDIT: It may also be simpler to imagine the solution if you use a normal reaction drive with massive exhaust. The exhaust is low mass but leaves at high speed; the rocket is higher mass and thus gains less velocity from the reaction. The kinetic energy increases by the same amount in opposite directions for each body of mass (taking all the exhaust as a "body"), otherwise we're getting energy for free from somewhere. Also, since massive exhaust has subliminal expulsion speed, you can have a case where the rocket is accelerating away from you but the exhaust is also moving away from you, which isn't possible with photon drives. But in all cases, photons or not, the total energy of the system is conserved: measured from an inertial coordinate system, the rocket "gains" the same amount of energy that the exhaust "loses," and the measured exchange rate does increase quadratically.
A: TL;DR: 

As the rocket goes faster, the emitted photons carry less energy in the rest frame. This means more energy is available for the rocket. Conservation of energy and momentum are shown to give exactly the result we expect, even in the classical low-speed limit.


To figure out what is going on, we need to consider what happens to both momentum and energy of rocket and photons.
Without loss of generality we can assume the photons emitted are blue in the frame of reference of the rocket - it makes the description easier.
When the rocket is moving slowly, the photons still look blue in the frame of reference of a stationary observer: they appear to carry all the energy. As the rocket accelerates, the photons will be Doppler shifted, and become "redder" - they carry less energy away after the interaction with the rocket. So for the same number of photons per unit time, the rocket feels the same thrust, but (in the stationary frame) it results in greater increase in energy as the photons have less energy.
Mathematically, if we emit $N$ photons of wavelength $\lambda_0$ in a short time interval, then for a rocket of mass $m$ with velocity $v$ the total change in momentum is
$$m\Delta v = N\frac{h}{\lambda}$$
The energy increase of the rocket is
$$\begin{align}
\Delta E &= \frac12 m (v_1^2 - v_0^2) \\
&= \frac12 m (v_1+v_0)(v_1-v_0) \\
&= v\Delta p\\
&= \frac{Nvh}{\lambda_0}\end{align}$$
The energy of the (Doppler shifted) photons is (in the non-relativistic approximation)
$$\lambda_1 = (1+\frac{v}{c})\lambda_0$$
And the energy is 
$$\begin{align}
E &= N\frac{hc}{\lambda_1}\\
&= N\frac{hc}{\left(1+\frac{v}{c}\right)\lambda_0}\\
&\approx N\frac{hc}{\lambda_0}\left(1-\frac{v}{c}\right)\end{align}$$
As you can see, the sum of this energy plus the energy gained by the rocket is constant - as the rocket goes faster, the photons carry away $N\frac{hv}{\lambda_0}$ less energy - and that is precisely the energy gained by the rocket.
If the rocket reaches relativistic velocities, the calculation is more complex but the conclusion is the same. A proper calculation would also not ignore the mass loss of the rocket due to the energy emitted, but again that doesn't detract from the fundamental principle at play.
A: Your analysis ignores Special Relativity; this is fine until the speed attains any considerable fraction of the speed of light. The relevant measure is the Lorentz factor, which is hardly measurable at ordinary speeds, but is $\gamma =1.001$ at $v=0.05 c$; increases to $\gamma =1.033$ at $v=0.25 c$, and becomes significant with $\gamma =1.250$ by $v=0.6 c$.
This means that an ever-increasing amount of power must be provided in order to add to the energy, and this power must be provided by the laser.  Hence the linear model which you have proposed cannot be extended past a certain level due to relativity.
For more on the Lorentz factor, see https://en.wikipedia.org/wiki/Lorentz_factor
A: 
The same laser "engine" seems to get more and more "efficient" (producing more accumulating kinetic energy with passage of time). 

This is not specific to laser based propulsion; increasing rate of change of kinetic energy is true also for chemically propelled rockets.
The reason it seems strange, or even "paradox", is that one forgets that part of the released energy is taken by the exhaust gas. In fact, just after the rocket began to move, most of the released energy in unit time is taken away by the exhaust gas, the energy of the rocket changes by amount that is only small part of total energy released. So while the mass loss has negligible impact on the mass of the rocket, in the beginning it takes almost all energy away.
Later on, as the rocket acquires higher and higher speed, the speed of the exhaust gas in the Earth frame gets lower and lower, thus the exhaust gas takes away less and less energy per unit time. This implies the balance changes in favor of the rocket, which gets larger and larger share of the energy released per unit time.
When both energy increases per unit time, that of the rocket and that of the exhaust gas, are summed, this sum equals the energy released from the fuel per unit time.
Assuming the rocket motor works the same way in the beginning as well as 10mins later, the energy released per second is constant; let us denote it by $P$. Conservation of energy implies
$$
P\Delta t = \Delta [ \frac{1}{2}mv^2 ] + \Delta E_w
$$
where the first term gives change of kinetic energy of the rocket of speed $v$ during time $\Delta t$ and the second term $\Delta E_w$ is change of energy of the exhausts expelled in time $\Delta t$.
Since the thrust force and rocket mass are also assumed constant (valid in the early stage of flight when only small percentage of fuel has been burnt), the speed of the rocket is linear function of time and its kinetic energy is quadratic function of time, as you wrote, so change of kinetic energy increase in time $\Delta t$ increases. 
Since left-hand side of the above equation is constant in time and the kinetic energy term increases in time, there comes a point when $\Delta E_w$ becomes negative. What does that mean? It means the fuel that becomes the exhaust gas decreases its kinetic energy. This is possible because the fuel is moving with high speed at that point and burning and exhausting it out in the direction opposite to the velocity of the rocket slows it down. This happens roughly when the speed of the rocket gets higher than half of the speed of exhaust gas with respect to the nozzle.
A: I don't think laser propulsion is going to work as far as creating linear increases in velocity with time for any sustained period of time. I think it's impossible - energy conservation won't allow for it. I believe that the rate of velocity increases will progressively slow.
It's not that a constant thrust laser couldn't potentially make this happen, it's just that it would require quadratically increasing power consumption to do it. This is analogous to automobile acceleration and how fuel consumption is mostly straightlined with kinetic energy, as force gets applied to increasingly greater distances. Velocity is the result. 
Kinetic energy is inherently incompatible with classical mechanics in that it exists hand-in-hand with relative time, and without relative time, kinetic energy doesn't happen. It is a failing of 19th century physics that it went ahead and constructed a model in which kinetic energy existed alongside absolute time rather than fully consider that time may be relative. 
But we need not repeat the failures of previous times today. Any discusion of kinetic energy, classical kinetic energy, that doesn't mention relative time is, at best, incomplete. 
Time dilates mostly at the quadratic at low velocities. Time literally passes slower for an object travelling at classical velocities by an amount that progresses quadratically with velocity increases. 
That quadratic is this quadratic.  
See https://www.quora.com/Since-time-is-relative-how-much-time-has-passed-for-Voyager-1-in-comparison-to-Earth for a great example of this. The symmetries of special relativity are such that this very real dilation effect can often be lost in the minutiae of the details of reference frame specific math. But it is what connects various reference frames that most interests me, and the model in my head is that it is the relative rate of the passing of time that does the connecting. 
I believe that time is real and that it is real in a way that means it actually passes. And the motion of electromagnetic radiation is itself the very essence of time passing. This is an unorthodox viewpoint - probably one worthy of elevating me to crank status - but I am convinced of it, and it is very obvious to me that the quadratic of kinetic energy is in fact the very small amounts of time dilation occurring to this passing of time. 
It has to be this way since the infinitesimal of acceleration is light speed invariant. Only by a changing of the relative rate that time is passing can an accelerating object's invariant perspectives of the speed of light both before and after acceleration be made sense of. 
Kinetic energy's quadratic is not explained by Doppler redshift. That effect is a linear one with respect to velocity, and it vanishes when the relative velocity of an object returns to zero, with no quadratic energy transfer to account for. This effect is a natural partner of the second term in the Lorentz transformation of time. 
Conversely, the quadratic energy increases that correspond to those same linear velocity increases associated with Doppler are in fact "real" in a way where the energy needs to transfer, or be accounted for, when the attained relative velocity is again negated. The quadratic is "squarely" rooted in the Lorentz transformation for time's first term - gamma. 
See specifically this comment to another answer by the asker of this very question for context on what we are really pursuing here:

To focus the question a little more: suppose the rocket starts some distance from Station A, at rest relative to each other. After T seconds of constant acceleration, the rocket impacts station A and it's kinetic energy is released, so it's not just theoretical. The amount of KE at the point of impact seems to increase quadratically with acceleration time, tho it's produced by a constant-power photon engine whose energy input/output increases linearly with acceleration time. All this at tiny velocities with negligible relativistic effects. – Zeph

The quadratic isn't explained by Doppler, it's explained by time dilation. Time dilation that is empirically proven to exist in a real way, to the best of my knowledge.
This will work only if quadratically increasing amounts of fuel are consumed to apply force over the ever-increasing distances that the acceleration is occurring over, corresponding to an ever-increasing number of points in space over which infinitesimal amounts of time dilation accrue.
