The effective theories for many quantum phase transitions can be mapped onto those of classical transitions. Here we show that the naive mapping fails for the sub-ohmic spin-boson model which describes a two-level system coupled to a bosonic bath with power-law spectral density, J(ω) ∝ ω s . Using an ǫ expansion we prove that this model has a quantum transition controlled by an interacting fixed point at small s, and support this by numerical calculations. In contrast, the corresponding classical long-range Ising model is known to display mean-field transition behavior for 0 < s < 1/2, controlled by a non-interacting fixed point. The failure of the quantum-classical mapping is argued to arise from the long-ranged interaction in imaginary time in the quantum model. Low-energy theories for certain classes of quantum phase transitions in clean systems with d spatial dimensions are known to be equivalent to the ones of classical phase transitions in (d + z) dimensions, where z ist the dynamical exponent of the quantum transition [1]. This mapping is usually established in a path integral formulation of the effective action for the order parameter, where imaginary time in the quantum problem takes the role of z additional space dimensions in the classical counterpart. The tuning parameter for the phase transition, being the ratio of certain coupling constants in the quantum problem (where T is fixed to zero), becomes temperature for the classical transition. For the quantum Ising model, where the transverse field can drive the system into a disordered phase at T = 0, the quantumclassical equivalence in the scaling limit can be explicitly shown using transfer matrix techniques [1]. While this formal proof is only applicable for short-range interactions in time direction, it is believed that it also holds for long-range interactions, which can arise upon integrating out gapless degrees of freedom coupled to the order parameter. (Counter-examples are phase transitions in itinerant magnets, where the elimination of low-energy fermions produces non-analyticities in the resulting order parameter field theory [2].) A paradigmatic example is the spin-boson model [3,4], where an Ising spin (i.e. a generic two-level system) is coupled to a bath of harmonic oscillators: eliminating the bath variables leads to a retarded self-interaction for the local spin degree of freedom, which decays as 1/τ 2 in the well-studied case of ohmic damping. Interestingly, the same model is obtained as the low-energy limit of the anisotropic Kondo model which describes a spin-1/2 magnetic impurity coupled to a gas of conduction electrons [5,6].The purpose of this paper is to point out that the naive quantum-classical mapping can fail for long-ranged interactions in imaginary time even for the simplest case of (0 + 1) dimensions and Ising symmetry. We shall explicitly prove this failure for the sub-ohmic spin-boson model, by showing that the phase transitions in the quantum problem and in the corresponding classical long-range Ising model fall in di...