Objective Quantum computation suggests a revolution in technology and in cryptography, a completely new perspective on the foundations of theoretical computer science, and a different approach to the study of physical systems.One of the major new developments in quantum computation over the last few years has been the emergence of a new field called ``Quantum Hamiltonian complexity (QHC)'', which sits on the boundary between computational complexity theory and condensed matter physics. This direction investigates computational aspects of physical objects such as ground states and Hamiltonians, using techniques from both physics and theoretical computer science. This direction has already hadan immense impact on both quantum computation and condensed matter physics.This project aims not only to investigate fundamental questions in quantumHamiltonian complexity as it exists today, such as quantum states generation, tensor network descriptions of quantum states, area laws, and the complexity of Hamiltonians, but also to greatly broaden the scope of this new paradigm, into the study of quantum PCP; into new frontiers in quantum algorithms such as quantum walks, adiabatic algorithms and topology and tensor networks related algorithms; as well as into the study of quantum protocols such as coin flipping, quantum interactive proofs and quantum cryptography and their implications on our understanding of quantum entanglement. Fields of science natural sciencesphysical sciencescondensed matter physicsnatural sciencesmathematicspure mathematicstopologynatural sciencescomputer and information sciencescomputer securitycryptographysocial sciencespolitical sciencespolitical transitionsrevolutionsnatural sciencescomputer and information sciencescomputational science Programme(s) FP7-IDEAS-ERC - Specific programme: "Ideas" implementing the Seventh Framework Programme of the European Community for research, technological development and demonstration activities (2007 to 2013) Topic(s) ERC-SG-PE6 - ERC Starting Grant - Computer science and informatics Call for proposal ERC-2011-StG_20101014 See other projects for this call Funding Scheme ERC-SG - ERC Starting Grant Host institution THE HEBREW UNIVERSITY OF JERUSALEM EU contribution € 1 499 900,00 Address EDMOND J SAFRA CAMPUS GIVAT RAM 91904 Jerusalem Israel See on map Activity type Higher or Secondary Education Establishments Principal investigator Dorit Aharonov (Prof.) Administrative Contact Hani Ben-Yehuda (Ms.) Links Contact the organisation Opens in new window Website Opens in new window Total cost No data Beneficiaries (1) Sort alphabetically Sort by EU Contribution Expand all Collapse all THE HEBREW UNIVERSITY OF JERUSALEM Israel EU contribution € 1 499 900,00 Address EDMOND J SAFRA CAMPUS GIVAT RAM 91904 Jerusalem See on map Activity type Higher or Secondary Education Establishments Principal investigator Dorit Aharonov (Prof.) Administrative Contact Hani Ben-Yehuda (Ms.) Links Contact the organisation Opens in new window Website Opens in new window Total cost No data