{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/adaptive-observation-cost-control-for","title":"Adaptive Observation Cost Control for Variational Quantum Eigensolvers","arxiv_id":"2502.01704","date":"2025-02-03","proceeding":null,"authors":["Christopher J. Anders","Kim A. Nicoli","Bingting Wu","Naima Elosegui","Samuele Pedrielli","Lena Funcke","Karl Jansen","Stefan Kühn","Shinichi Nakajima"],"abstract":"The objective to be minimized in the variational quantum eigensolver (VQE) has a restricted form, which allows a specialized sequential minimal optimization (SMO) that requires only a few observations in each iteration. However, the SMO iteration is still costly due to the observation noise -- one observation at a point typically requires averaging over hundreds to thousands of repeated quantum measurement shots for achieving a reasonable noise level. In this paper, we propose an adaptive cost control method, named subspace in confident region (SubsCoRe), for SMO. SubsCoRe uses the Gaussian process (GP) surrogate, and requires it to have low uncertainty over the subspace being updated, so that optimization in each iteration is performed with guaranteed accuracy. The adaptive cost control is performed by first setting the required accuracy according to the progress of the optimization, and then choosing the minimum number of measurement shots and their distribution such that the required accuracy is satisfied. We demonstrate that SubsCoRe significantly improves the efficiency of SMO, and outperforms the state-of-the-art methods.","url_abs":"https://arxiv.org/abs/2502.01704v1","url_pdf":"https://arxiv.org/pdf/2502.01704v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"adaptive-observation-cost-control-for","repo_url":"https://github.com/angler-vqe/subscore","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"pytorch","reach":null}],"tasks":[],"methods":[{"method_slug":"gaussian-process","method_name":"Gaussian Process"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":null,"mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2502.01704"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"deterministic:regex_extraction","url":"https://github.com/emicore/emicore","reach":null},{"provenance":"deterministic:regex_extraction","url":"https://github.com/angler-vqe/subscore","reach":null}],"summary":{"ran":7,"ran_fixture":1,"ran_draft_wrong":1,"unverified":6},"by_repo_kind":{"official":{"samples":10,"ran":6,"repositories":1},"found_in_text":{"samples":5,"ran":3,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":15,"samples":[{"code_sha256_prefix":"e209b77b82f2ef6e","entry":"LeastSquaresWave","repo":"angler-vqe/subscore","repo_kind":"official","path":"src/subscore/bayesopt/bo.py","file_url":"https://github.com/angler-vqe/subscore/blob/HEAD/src/subscore/bayesopt/bo.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"e209b77b82f2ef6e"}},{"code_sha256_prefix":"49324c72ed893379","entry":"LeastSquaresWave","repo":"emicore/emicore","repo_kind":"found_in_text","path":"src/emicore/bo.py","file_url":"https://github.com/emicore/emicore/blob/HEAD/src/emicore/bo.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":"invariant","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"49324c72ed893379"}},{"code_sha256_prefix":"dce2e55cb50f444d","entry":"LineSearchOptimizer","repo":"angler-vqe/subscore","repo_kind":"official","path":"src/subscore/bayesopt/bo.py","file_url":"https://github.com/angler-vqe/subscore/blob/HEAD/src/subscore/bayesopt/bo.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"dce2e55cb50f444d"}},{"code_sha256_prefix":"ad942ce204e150e8","entry":"MeasureMeta","repo":"angler-vqe/subscore","repo_kind":"official","path":"src/subscore/bayesopt/bo.py","file_url":"https://github.com/angler-vqe/subscore/blob/HEAD/src/subscore/bayesopt/bo.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"ad942ce204e150e8"}},{"code_sha256_prefix":"67357eab38c03c79","entry":"Optimizer","repo":"angler-vqe/subscore","repo_kind":"official","path":"src/subscore/bayesopt/bo.py","file_url":"https://github.com/angler-vqe/subscore/blob/HEAD/src/subscore/bayesopt/bo.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"67357eab38c03c79"}},{"code_sha256_prefix":"2b7d6039ba3f5223","entry":"Optimizer","repo":"emicore/emicore","repo_kind":"found_in_text","path":"src/emicore/bo.py","file_url":"https://github.com/emicore/emicore/blob/HEAD/src/emicore/bo.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"2b7d6039ba3f5223"}},{"code_sha256_prefix":"135cf99e934b1aa2","entry":"make_shift","repo":"angler-vqe/subscore","repo_kind":"official","path":"src/subscore/bayesopt/bo.py","file_url":"https://github.com/angler-vqe/subscore/blob/HEAD/src/subscore/bayesopt/bo.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"135cf99e934b1aa2"}},{"code_sha256_prefix":"4fb158842f8538ca","entry":"make_shift","repo":"emicore/emicore","repo_kind":"found_in_text","path":"src/emicore/bo.py","file_url":"https://github.com/emicore/emicore/blob/HEAD/src/emicore/bo.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"4fb158842f8538ca"}},{"code_sha256_prefix":"bdf67df126406259","entry":"wrap_logger","repo":"angler-vqe/subscore","repo_kind":"official","path":"scripts/bayesian_optimization.py","file_url":"https://github.com/angler-vqe/subscore/blob/HEAD/scripts/bayesian_optimization.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"bdf67df126406259"}},{"code_sha256_prefix":"d721fb01222b4f49","entry":"AcquisitionFunction","repo":"angler-vqe/subscore","repo_kind":"official","path":"src/subscore/bayesopt/bo.py","file_url":"https://github.com/angler-vqe/subscore/blob/HEAD/src/subscore/bayesopt/bo.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"d721fb01222b4f49"}},{"code_sha256_prefix":"aaacac6a24ac7459","entry":"LineSearchOptimizer","repo":"emicore/emicore","repo_kind":"found_in_text","path":"src/emicore/bo.py","file_url":"https://github.com/emicore/emicore/blob/HEAD/src/emicore/bo.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"aaacac6a24ac7459"}},{"code_sha256_prefix":"a6cd7b0005b7d568","entry":"MeasureGoal","repo":"angler-vqe/subscore","repo_kind":"official","path":"src/subscore/bayesopt/bo.py","file_url":"https://github.com/angler-vqe/subscore/blob/HEAD/src/subscore/bayesopt/bo.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"a6cd7b0005b7d568"}},{"code_sha256_prefix":"bcdb4cb48cc44ed2","entry":"SMOOptimizer","repo":"angler-vqe/subscore","repo_kind":"official","path":"src/subscore/bayesopt/bo.py","file_url":"https://github.com/angler-vqe/subscore/blob/HEAD/src/subscore/bayesopt/bo.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"bcdb4cb48cc44ed2"}},{"code_sha256_prefix":"5ae69bca11f02a15","entry":"SMOOptimizer","repo":"emicore/emicore","repo_kind":"found_in_text","path":"src/emicore/bo.py","file_url":"https://github.com/emicore/emicore/blob/HEAD/src/emicore/bo.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"5ae69bca11f02a15"}},{"code_sha256_prefix":"6d321cc18019be3f","entry":"shape_step","repo":"angler-vqe/subscore","repo_kind":"official","path":"src/subscore/bayesopt/bo.py","file_url":"https://github.com/angler-vqe/subscore/blob/HEAD/src/subscore/bayesopt/bo.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"6d321cc18019be3f"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}