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)?

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." Aug 22, 2023 at 12:11
  • And see Quantum Algorithms and Quantum Information and Quantum gates. Aug 22, 2023 at 12:29
  • Compare with Quantum logic. Aug 22, 2023 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, 2023 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, 2023 at 16:21

0

You must log in to answer this question.