Výsledky vyhledávání - Theory of computation → Quantum complexity theory

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

Získat plný text

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…”
Získat plný text

Computation in generalised probabilisitic theories Autor 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…”
Získat plný text

When a local Hamiltonian must be frustration-free Autor 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…”
Zjistit podrobnosti o přístupu

Adiabatic quantum computation Autor 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…”
Získat plný text

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

“…Quantum computation is a promising emerging technology which, compared to conventional computation, allows for substantial speed-ups, e.g…”
Získat plný text

Quantum Computation as Gravity Autor 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…”
Získat plný text

Quantum higher-order Fourier analysis and the Clifford hierarchy Autor 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…”
Zjistit podrobnosti o přístupu

What Can Quantum Optics Say about Computational Complexity Theory? Autor 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…”
Získat plný text

On the complexity and verification of quantum random circuit sampling Autor 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…”
Získat plný text

Complexity of formation in holography Autor 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…”
Získat plný text

Quantum computation vs. firewalls Autor 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…”
Získat plný text

Benchmarking Neural Networks For Quantum Computations Autor 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…”
Získat plný text

Verification of Quantum Computation: An Overview of Existing Approaches Autor 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…”
Získat plný text

Gravitation from optimized computation: Einstein and beyond Autor 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…”
Získat plný text

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

Získat plný text

Quantum computational supremacy Autor 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…”
Získat plný text

Quantum algorithmic measurement Autor 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…”
Získat plný text

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

“…Quantum effects can enhance information-processing capabilities and speed up the solution of certain computational problems…”
Zjistit podrobnosti o přístupu

Holographic complexity of LST and single trace TT Autor 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…”
Získat plný text