Lower bounds on circuit depth of the quantum approximate optimization algorithm
Rebekah Herrman, James Ostrowski, Travis S. Humble, George Siopsis
Topics & Concepts
Quantum computerQuantum circuitMaximum cutAlgorithmCombinatorial optimizationOptimization problemKnapsack problemMathematicsComputer scienceScalingQuantumVertex (graph theory)Quantum algorithmMathematical optimizationGraphTheoretical computer scienceQuantum error correctionQuantum mechanicsPhysicsGeometryQuantum Computing Algorithms and ArchitectureMachine Learning and AlgorithmsStochastic Gradient Optimization Techniques