0

Quantum computing is based on quantum mechanics (obviously) which has different logical rules than classical/Boolean logic.

However, does this mean that a quantum computer could simulate or process systems based on quantum logic and classical logic? Or could it also be used for every other kind of logic (https://en.wikipedia.org/wiki/Non-classical_logic) (apart from classical and quantum logics)?

Improve this question
5
  • 1
    See Quantum computing: the hardware is based on quantum physics but the "logic" is not quantum logic: "In principle, a non-quantum (classical) computer can solve the same computational problems as a quantum computer, given enough time. Quantum advantage comes in the form of time complexity rather than computability, and quantum complexity theory shows that some quantum algorithms for carefully selected tasks require exponentially fewer computational steps than the best known non-quantum algorithms."
    – Mauro ALLEGRANZA
    Aug 22 at 12:11
  • And see Quantum Algorithms and Quantum Information and Quantum gates.
    – Mauro ALLEGRANZA
    Aug 22 at 12:29
  • Compare with Quantum logic.
    – Mauro ALLEGRANZA
    Aug 22 at 12:39
  • @MauroALLEGRANZA but couldn't there be computers that deal with systems based on quantum logic (just as our brains do)?
    – vengaq
    Aug 22 at 18:42
  • I agree that doesn't really mean anything to say that a quantum computer is based on quantum logic. I must add something important: do you think that classical computers cannot simulate or process systems based on other logics?
    – Plop
    Sep 6 at 16:21

0

Reset to default

You must log in to answer this question.