340 citations
- Instituto de Astrofísica de CanariasES8 papers
- Brown UniversityUS7 papers
- Helsinki Institute of PhysicsFI7 papers
- University of Hawaii SystemUS5 papers
- Consejo Superior de Investigaciones CientíficasES4 papers
- University of California, BerkeleyUS4 papers
- University of IowaUS4 papers
- Binghamton UniversityUS3 papers
- Center for Astrophysics Harvard & SmithsonianUS3 papers
- Duke UniversityUS3 papers
- Goddard Space Flight CenterUS3 papers
- Imperial College LondonGB3 papers
8 papers · 1 filter
Fast Amplification of QMA
Daniel Nagaj, Pawel Wocjan, Yong Zhang
Given a verifier circuit for a problem in QMA, we show how to exponentially amplify the gap between its acceptance probabilities in the `yes' and `no' cases, with a method that is…
Quantum bouncer with quadratic dissipation
Gabriel Gonzalez
The energy loss due to a quadratic velocity dependent force on a quantum particle bouncing on a perfectly reflecting surface is obtained for a full cycle of motion. We approach thi…
Hamiltonian Formulation of Quantum Error Correction and Correlated Noise: The Effects Of Syndrome Extraction in the Long Time Limit
E. Novais, Eduardo R. Mucciolo, Harold U. Baranger
We analyze the long time behavior of a quantum computer running a quantum error correction (QEC) code in the presence of a correlated environment. Starting from a Hamiltonian formu…
How much is a quantum controller controlled by the controlled system?
Dominik Janzing, Thomas Decker
We consider unitary transformations on a bipartite system A x B. To what extent entails the ability to transmit information from A to B the ability to transfer information in the c…
Efficient Quantum Algorithm for Identifying Hidden Polynomials
Thomas Decker, Jan Draisma, Pawel Wocjan
We consider a natural generalization of an abelian Hidden Subgroup Problem where the subgroups and their cosets correspond to graphs of linear functions over a finite field F with…
A PromiseBQP-complete String Rewriting Problem
Dominik Janzing, Pawel Wocjan
We are given three strings s, t, and t' of length L over some fixed finite alphabet and an integer m that is polylogarithmic in L. We have a symmetric relation on substrings of con…