Suchergebnisse - Theory of computation → Quantum complexity theory

Special Issue “Quantum computation complexity theory and quantum network theory” (Preface) von Junde, Wu

Volltext

A general theory of quantum codes connecting quantum computation, complexity and physics

“… Now, general rigorous connections established between approximate quantum error correction and quantum circuit complexity reveal …”
Volltext

Computation in generalised probabilisitic theories von Lee, Ciarán M, Barrett, Jonathan

“… computation is intrinsically more powerful than classical computation. At present, the best upper bound known for the power of quantum computation is that , where is a classical complexity class …”
Volltext

When a local Hamiltonian must be frustration-free von Sattath, Or, Morampudi, Siddhardh C, Laumann, Chris R, Moessner, Roderich

“… A broad range of quantum optimization problems can be phrased as the question of whether a specific system has a ground state at zero energy, i.e …”
Weitere Angaben

Adiabatic quantum computation von Albash, Tameem, Lidar, Daniel A.

“… to both classical and quantum complexity theory and condensed matter physics. This review gives an account of the major theoretical developments in the field, while focusing on the closed-system setting …”
Volltext

Advanced Simulation of Quantum Computations von Zulehner, Alwin, Wille, Robert

“… Quantum computation is a promising emerging technology which, compared to conventional computation, allows for substantial speed-ups, e.g …”
Volltext

Quantum Computation as Gravity von Caputa, Paweł, Magan, Javier M.

“… We formulate Nielsen's geometric approach to circuit complexity in the context of two-dimensional conformal field theories, where series of conformal transformations are interpreted as "unitary …”
Volltext

Quantum higher-order Fourier analysis and the Clifford hierarchy von Bu, Kaifeng, Gu, Weichen, Jaffe, Arthur

“… We show that our quantum measures and our related theory of quantum higher-order Fourier analysis characterize the Clifford hierarchy, an important notion of complexity in quantum computation …”
Weitere Angaben

What Can Quantum Optics Say about Computational Complexity Theory? von Rahimi-Keshari, Saleh, Lund, Austin P., Ralph, Timothy C.

“… interest from both quantum theory and the computational complexity theory point of view. We derive a general formula for calculating the output probabilities, and by considering input …”
Volltext

On the complexity and verification of quantum random circuit sampling von Bouland, Adam, Fefferman, Bill, Nirkhe, Chinmay, Vazirani, Umesh

“… A critical milestone on the path to useful quantum computers is the demonstration of a quantum computation that is prohibitively hard for classical computers …”
Volltext

Complexity of formation in holography von Chapman, Shira, Marrochio, Hugo, Myers, Robert C.

“… A bstract It was recently conjectured that the quantum complexity of a holographic boundary state can be computed by evaluating the gravitational action on a bulk region known as the Wheeler-DeWitt patch …”
Volltext

Quantum computation vs. firewalls von Harlow, Daniel, Hayden, Patrick

“… We argue that the quantum computations required to do these experiments would take a time which is exponential in the entropy of the black hole under study, and we show that for a wide variety …”
Volltext

Benchmarking Neural Networks For Quantum Computations von Nguyen, Nam H., Behrman, E. C., Moustafa, Mohamed A., Steck, J. E.

“… they can efficiently solve has not been mapped definitively onto known classical complexity theory. This means that we do not know for which calculations there will be a "quantum advantage," once an algorithm is found …”
Volltext

Verification of Quantum Computation: An Overview of Existing Approaches von Gheorghiu, Alexandru, Kapourniotis, Theodoros, Kashefi, Elham

“… We review the most significant approaches to quantum verification and compare them in terms of structure, complexity and required resources …”
Volltext

Gravitation from optimized computation: Einstein and beyond von Carrasco, Rafael, Pedraza, Juan F., Svesko, Andrew, Weller-Davies, Zachary

“… A bstract A new principle in quantum gravity, dubbed spacetime complexity, states that gravitational physics emerges from spacetime seeking to optimize the computational cost of its quantum dynamics …”
Volltext

Wasserstein complexity of quantum circuits von Li, Lu, Bu, Kaifeng, Enshan Koh, Dax, Jaffe, Arthur, Lloyd, Seth

Volltext

Quantum computational supremacy von Harrow, Aram W., Montanaro, Ashley

“… The field of quantum algorithms aims to find ways to speed up the solution of computational problems by using a quantum computer …”
Volltext

Quantum algorithmic measurement von Aharonov, Dorit, Cotler, Jordan, Qi, Xiao-Liang

“… However, a systematic treatment and comprehensive framework are missing. Here we initiate the systematic study of experimental quantum physics from the perspective of computational complexity …”
Volltext

Quantum advantage with shallow circuits von Bravyi, Sergey, Gosset, David, König, Robert

“… Quantum effects can enhance information-processing capabilities and speed up the solution of certain computational problems …”
Weitere Angaben

Holographic complexity of LST and single trace TT von Chakraborty, Soumangsu, Katoch, Gaurav, Roy, Shubho R.

“… In particular, we study computational complexity of such a theory through the lens of holography and investigate the signature of non-locality in the short distance behavior of complexity …”
Volltext