Edited to add: I see this has been pretty much covered anyway.
In its simplest quantum physics says that all the possible states that a system can be in (i.e. its quantum state) at a given time, where each state is encapsulates all the information that it is possible to know[sup]1[/sup] about the system at that time, can be represented by a state vector[sup]2[/sup] and the complete set of state vectors form a Hilbert space[sup]3[/sup].
The way I like to think of this is that each different state or ‘configuration’ of a quantum system is a pointy arrow in some abstract mathematical space.
In a Hilbert space the notion of to two vectors being “at right angles” to each other exists just as it does in the familiar real 3 dimensional vector space (indeed a 3-D real vector space is a Hilbert space), this is known as orthogonality. Of course simply saying this doesn’t tell us much about the implications of orthogonality of quantum states and what orthogonality indicates is a certain kind of independence between two states.
A quantum measurement of quantum mechanics, is represented by a self-adjoint operator[sup]4[/sup] on the Hilbert space and each self-adjoint operator has a set of characteristic real values (eigenvalues) corresponding to the different possible results of a measurement[sup]5[/sup] and each eigenvalue has an associated characteristic vector (eigenvector) corresponding to the state of the system immediately after the measurement has been made which has returned the associated eigenvalue. The eigenvectors of self-adjoint operators (when they exist) are always orthogonal to each other. In other words the different possible quantum states of a system after a measurement are orthogonal to each other.
Given a quantum system in an unknown state and you are told that the system is either in state |a> or state |b> you can make a measurement which reliably determines which state the system is in iff |a> and |b> are orthogonal.
[sup]1[/sup]The notion of a quantum state can be extended somewhat to include states which do not encapsulate all the information that it is in principle possible to know about a system (mixed states), these are represented by density operators on the Hilbert space.
[sup]2[/sup]Technically each quantum state corresponds to a “ray” as multiplying the state vector by a scalar can alter the state vector, but not the quantum state it corresponds to.
[sup]3[/sup]A Hilbert space is just vector space where there is an inner product (i.e. a way of multiplying two vectors to produce a scalar that conforms to certain rules) and that inner product can be used to define a metric (‘distance function’) on the space which is suitably doesn’t have any holes in it (i.e. it is Cauchy-complete).
[sup]4[/sup]An operator on a vector space is a function(al) that takes a vector in the space as it’s argument and maps that to a vector in the same space. Self-adjoint operators are chosen because they have real eigenvalues (when the exist) and the associated eigenvectors are orthogonal.
[sup]5[/sup] Not technically true as the set of characteristic values/eigenvalues can be empty, but this is not actually problem.