A multilayer multi-configurational approach to efficiently simulate large-scale circuit-based quantum computers on...

Area of Science:

• Quantum Computing
• Computational Physics

Background:

• Simulating quantum computers is computationally intensive.
• Efficient algorithms are needed to harness quantum computational power.

Purpose of the Study:

• To adapt a theoretical framework for simulating circuit-based quantum computers.
• To demonstrate efficient quantum addition of superpositions.

Main Methods:

• Utilized a multilayer multi-configurational theory framework.
• Performed quantum addition of superpositions of an exponential number of summands.
• Conducted numerical simulations up to one million qubits.

Main Results:

• Achieved high accuracy in quantum addition within polynomial time.
• Demonstrated numerically accurate calculations for large-scale entangling benchmarks.
• Observed weak entanglement growth with system size.

Conclusions:

• Quantum algorithms in low-entropy regimes can be efficiently simulated on classical hardware.
• The developed framework provides a scalable approach for quantum computer simulation.
• Entanglement measures offer insights into simulation costs for quantum systems.