Wallet files are usually encrypted with symmetric cryptography like AES, so quantum computers actually won't be able to help a lot here, but a growing speed of regular computers might do the tricks, although it's hard to predict how many decades would it take to crack 128-bit AES.
Todays' computer power would not stand a good chance at cracking the cryptographic encryption. The process could start but it would be futile. In the future where technological progress is close enough to provide immortality potential would stand a chance but it will also take a very long time. In other words, it is almost impossible to crack it.
But I would assume that most coins are lost in the second sense, with no encrypted file available, because that's what happened in early days - files were lost with OS reinstalls, hardware got thrown away, etc.
Yeah, I've heard many people who got involved at the beginning (2009/2010) didn't really know what they were doing and needless to say did not take outmost care backing up their files, now left with no record and forever lost their access. It happens, and there's nothing you can do now.