The 1D Area Law and the Complexity of Quantum States: A Combinatorial Approach (original) (raw)

Quantum Hamiltonian complexity and the detectability lemma

Dorit Aharonov

2010

View PDFchevron_right

The detectability lemma and quantum gap amplification

Dorit Aharonov

Proceedings of the 41st annual ACM symposium on Symposium on theory of computing - STOC '09, 2009

View PDFchevron_right

Correlations, spectral gap, and entanglement in harmonic quantum systems on generic lattices

Jens Eisert

2005

View PDFchevron_right

Quantum Information Theory and Geometry of Quantum States

Marek Kuś

Acta Physica Polonica A, 2001

View PDFchevron_right

The pursuit for uniqueness: extending Valiant-Vazirani Theorem to the probabilistic and quantum settings

Dorit Aharonov

Arxiv preprint arXiv: …, 2008

View PDFchevron_right

Bell’s Theorem for General N-Qubit States

Marek Zukowski

Physical Review Letters, 2002

View PDFchevron_right

On the Complexity of Two Dimensional Commuting Local Hamiltonians

Dorit Aharonov

2018

View PDFchevron_right

The Power of Quantum Systems on a Line

Dorit Aharonov

Communications in Mathematical Physics, 2009

View PDFchevron_right

Entanglement versus gap for one-dimensional spin systems

Dorit Aharonov

New Journal of Physics, 2010

View PDFchevron_right

J an 2 00 2 An attempt of Quantum Matching Theory ( with new complexity theoretic , combinatorial and topological insights on the nature of theQuantum Entanglement )

Leonid Gurvits

2002

View PDFchevron_right

The complexity of quantum spin systems on a two-dimensional square lattice

Barbara Terhal

2005

View PDFchevron_right

Entanglement susceptibility: area laws and beyond

Lorenzo Venuti

Journal of Statistical Mechanics: Theory and Experiment, 2013

View PDFchevron_right

Geometric measure of entanglement and applications to bipartite and multipartite quantum states

Tzu-Chieh Wei

Physical Review A, 2003

View PDFchevron_right

Combinatorics and Quantum Nonlocality

Hein Thu

Physical Review Letters, 2003

View PDFchevron_right

Entanglement capacity of nonlocal Hamiltonians: A geometric approach

ali hassan

View PDFchevron_right

On Gap-Simulation of Hamiltonians and the Impossibility of Quantum Degree-Reduction

Dorit Aharonov

arXiv (Cornell University), 2018

View PDFchevron_right

On the Complexity of Commuting Local Hamiltonians, and Tight Conditions for Topological Order in Such Systems

Dorit Aharonov

2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

View PDFchevron_right

Generic Local Hamiltonians are Gapless

Ramis Movassagh

Physical review letters, 2017

View PDFchevron_right

A Decoupling Approach to the Quantum Capacity

Patrick Hayden

Open Systems & Information Dynamics, 2008

View PDFchevron_right

A combinatorial approach to multipartite quantum systems: basic formulation

ali hassan

View PDFchevron_right

Quantum matching theory (with new complexity theoretic, combinatorial and topological insights on the nature of the quantum entanglement)

Leonid Gurvits

2002

View PDFchevron_right

On Bell's theorem for N-qubits

Marek Zukowski

Fortschritte der Physik, 2003

View PDFchevron_right

Multipartite entanglement in fermionic systems via a geometric measure

behzad lari

2010

View PDFchevron_right

Quantum Reactivity: An Indicator of Quantum Correlation

Paul Alsing

Entropy, 2019

View PDFchevron_right

Information-Theoretic Measure of Genuine Multi-Qubit Entanglement

Jianming Cai

2006

View PDFchevron_right

Geometric measures of quantum correlations: characterization, quantification, and comparison by distances and operations

Fabrizio Illuminati

Journal of Physics A, 2016

View PDFchevron_right

Mathematical techniques for quantum communication theory

Carlton Caves

Open Systems & Information Dynamics, 1995

View PDFchevron_right

Quantification and Scaling of Multipartite Entanglement in Continuous Variable Systems

Fabrizio Illuminati

Physical Review Letters, 2004

View PDFchevron_right

Quantum complexity, Emergence and Computation by Measurement: On what computers reveal about physical laws, and what physical laws reveal about computers

Mile Gu

2008

View PDFchevron_right

On the capacities of bipartite hamiltonians and unitary gates

Debbie Leung

IEEE Transactions on Information Theory, 2003

View PDFchevron_right

Finite Geometries and Quantum Information

Metod Saniga

View PDFchevron_right

Complexity and geometry of quantum state manifolds

Alexander Balatsky

2017

View PDFchevron_right

Random unitaries, Robustness, and Complexity of Entanglement

Salvatore Marco Giampaolo

arXiv (Cornell University), 2022

View PDFchevron_right

An introduction to quantum entanglement: a geometric approach

Ingemar Bengtsson

2006

View PDFchevron_right

Experimentally accessible geometric measure for entanglement in N-qubit pure states

ali hassan

View PDFchevron_right