Quantum State Complexity in Computationally Tractable Quantum Circuits
Jason Iaconis
Abstract
Using an approach based on the synergy between the techniques of quantum information and many-body physics, a study of quantum circuits indicates that the quality of being classically simulated can coexist with having high complexity.
Topics & Concepts
QuantumQuantum algorithmQuantum informationQuantum circuitQuantum computerQuantum error correctionState (computer science)Quantum networkElectronic circuitQuantum stateComputer scienceQuantum phase estimation algorithmMathematicsQuantum operationPhysicsQuantum mechanicsQuantum gateStatistical physicsOpen quantum systemQuantum processAlgorithmQuantum channelQuantum entanglementQuantum complexity theoryQuantum capacityTheoretical computer scienceQuality (philosophy)Scheme (mathematics)Circuit complexityQuantum systemTopology (electrical circuits)One-way quantum computerComputational complexity theoryMeasure (data warehouse)Quantum Computing Algorithms and ArchitectureQuantum many-body systemsQuantum Information and Cryptography