Researchers have long known that it is difficult to simulate random quantum circuits. A new study, published in Nature Physics, has revealed that this difficulty is even greater than previously thought. The study found that the complexity of simulating a random quantum circuit increases exponentially with the number of qubits, or quantum bits, in the circuit. This means that it could take a conventional computer days or weeks to simulate even a small quantum circuit. The study’s authors suggest that this result could have significant implications for the field of quantum computing.

Read Full Article Here

source: Phys.org